分量 算法 笔记tarjan
hihoCoder 1182 欧拉路·三 Fleury算法
## 【$hihoCoder$ $1182$】 欧拉路·三（$Fleury$算法） ### 一、题目描述 。 ## 文心一言： 首先，我们需要明确PARTITION函数的具体定义。PARTITION函数通常用于快速排序算法中，它将一个数组分为两个子数组，使得一个子数组的所有元素都小于另一个子数组的所有元素。 PA ......
强连通分量Tarjan算法学习笔记
## 定义 一个**有向图** $G$ 强连通，指的是 $G$ 的任意两个结点连通。强连通分量 `SCC` 指的是极大的强连通子图。 ## Tarjan 的做法 首先来看一个 DFS 树，图源 OI Wiki 
转： Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用) ......
Springboot-Mybatis(idea)-自学笔记
## Spring-boot-Mybaties快速入门 #### 使用Mybatis查询所有用户数据 1. 准备工作（创建springboot工程，数据库表格user,实体类User） 2. 引入Mybatis的相关依赖，配置Mybatis(数据库连接信息) 3. 编写SQL语句（注解/XML） 4 ......
代码随想录算法训练营第十一天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
20. 有效的括号 卡哥建议：讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景，在看视频 我讲的都有哪些场景，落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89 ......
复习笔记|第十七章 Windows文件系统《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. Windows所支持的文件系统类型有哪些？ ❖支持FAT12、FAT16和FAT32文件系统。12、16和32分别为描述磁盘块簇地址使用的位数。NTFS.sys，使用64位的簇编号。❖现在主要使用NTF ......
复习笔记|第十五章 Windows进程和线程管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 管理进程和线程的数据结构： 执行体进程块EPROCESS、执行体线程块ETHREAD、内核进程块KPROCESS、 内核线程块KTHREAD。 ```c struct EPROCESS{ P285 KP ......
复习笔记|第十六章 Windows存储器管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 两种数据结构：虚拟地址描述符VAD、区域对象，这两种结构各有什么作用？ ◆P304◼ Windows系统采用一棵由虚拟地址描述符（VAD）构成的平衡二叉树来管理进程私有地址空间。一个进程的一组VAD结构 ......
基于Visual-Hull+Bregman算法的三维重建matlab仿真
1.算法理论概述 生物发光断层成像(bioluminescence tomography, BLT) 是光学分子影像研究领域的研究热点之一，具有无创性和灵敏度高等优点，具有良好的应用前景[1-3]。目前生物发光断层在图像重建时主要借助于结构成像如计算机断层成像提供的三维表面轮廓建立小动物模型。该方法 ......
复习笔记|第九、十章 Linux文件系统《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. Ext2文件卷的布局？各部分的作用是什么？ Ext2文件卷的布局◼ Ext2把磁盘块分为组，每组包含存放在相邻磁道的数据块和索引节点。块组的大小相等并顺序安排。◼ Ext2用“块组描述符”来描述这些块组 ......
复习笔记|第八章 Linux存储器管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 进程地址空间的划分？管理进程私有地址空间的数据结构？链接虚拟内存区域的单链表和红黑树。指向映射文件对象的指针字段？指向进程页目录表的指针字段？ 进程地址空间的管理◼ 32位机，每个进程的地址空间为4GB ......
复习笔记|第十四章 Windows操作系统模型《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. Windows 采用什么样的体系结构？  ## 2.用户组 2 ......
在开源项目中看到一个改良版的雪花算法，现在它是你的了。
你好呀，我是歪歪。 在 Seata 的官网上看到一篇叫做“关于新版雪花算法的答疑”的文章。 http://seata.io/zh-cn/blog/seata-snowflake-explain.html 看明白之后，我觉得还是有点意思的，结合自己的理解和代码，加上画几张图，给你拆解一下 Seata ......
复习笔记|第一章 操作系统概论《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 早期操作系统设计的主要目标是什么？ ◆方便性、有效性 ## 2. 操作系统是资源管理程序，它管理系统中的什么资源？ **中央处理器、主存储器、外部设备、软件资源（数据、程序以及操作系统软件）**。 ## ......
复习笔记|第二三章 进程管理《操作系统原理教程》
参考教材：《操作系统原理教程（第4版）》刘美华 翟岩龙著 # 大纲问题回答（精简版） ## 1. 程序顺序执行的特点？ ◆封闭性、可再现性 ## 2. 何谓进程，进程由哪些部分组成？试述进程的四大特性（动态性、独立性、并发性、结构性）及进程和程序的区别。 ⚫ 进程是可以和其他程序**并行执行的程序* ......
#网络安全笔记（千峰）用户管理
网络安全笔记（千峰）(用户管理)1.用户管理服务器系统版本介绍 windows服务系统（不开源）:win2003 win2000 win2008 linux服务系统 : redhat(开源收费)，centos（开源免费）用户概述 SID = 系统id(电脑唯一标识)+uid(用户标识最后几位) wi ......
万能欧几里得算法
# 万能欧几里得算法 一个很 nb 的东西，可以求解~~基本上见不到的~~ $\sum^{i=1}_{n}f(x)a^xg(y)b^y\ (y=\lfloor \frac{px+r}{q}\rfloor)$ 将其丢到 $y=\lfloor \frac{px+r}{q}\rfloor$ 的平面几何上思 ......
Slope Trick 学习笔记
# Slope Trick 学习笔记 ~~看算法名的时候还以为就是斜率优化~~ 一种维护 DP 的方法，需要满足 DP 式与斜率修改关系较大，比如：$$f_{i,j}=\min_{k<=j}(f_k)+|a_i-j|$$ 可以发现 $f_i$ 关于 $j$ 的函数为凸函数，其斜率为正的部分显然没有 ......
【算法】用c#实现德州扑克卡牌游戏规则
德州扑克是一种牌类游戏，可多人参与，它的玩法是，玩家每人发两张底牌，桌面依次发5张公共牌，玩家用自己的两张底牌和5张公共牌自由组合，按大小决定胜负。 使用c#完成功能Hand()以返回手牌类型和按重要性递减顺序排列的等级列表，用于与同类型的其他手牌进行比较，即最佳手牌。 可能的手牌按价值降序排列： ......
前端 Vue 应该知道的一些东西，个人笔记 2021-11-26
## 前端代码编写规范及es6常用语法 1. 命名规范 ``` 文件夹名称，文件名称，组件名称，统一使用大驼峰或者 小横线方式命名； 组件文件名: list-item.vue.或者ListItem.vue; 基础的无状态的通用组件加V Base App前缀 BaseButton AppButton ......
个人整理的一些零碎笔记 2021-12-13
df -lh 接下来的四个字段 Size、Used、Avail、及 Use% 分别是该分割区的容量、已使用的大小、剩下的大小、及使用的百分比 du命令：查询文件或文件夹的磁盘使用空间 如果当前目录下文件和文件夹很多 使用不带参数du的命令，可以循环列出所有文件和文件夹所使用的空间。这对查看究竟是那个 ......
python教程 入门学习笔记 第7天 打印字符串拼接数值 其它类型转布尔值bool 模拟用户键盘输入
想打印 字符串 拼接 数值 例如 张三666 怎么做？ print("张三"+str(666)) #直接将数值666转换为字符串，不用赋值也可以 3）其它类型转布尔值bool #布尔转换规则：所有表示空意义的数据，将被转换成False，其它数据将被转换成True a=7 #整型数值 b="nihao ......
笔记 | Sort 的实现逻辑与排序算法
Sort() 的功能是对数组元素就地进行排序，会改变数组本身(返回对象同数组的引用)。默认排序顺序是，先将元素转换为字符串后进行排序。 ......