持续累积
最近文章
-
通用汇编指令详解
汇编常用指令整理:数据传送、算术运算、逻辑运算、串指令、程序转移。
-
ELF 文件结构详解
浅浅研究了一下 ELF 的文件结构。
-
为进程设置默认 DPI 感知
最近写程序的时候需要获取屏幕分辨率创建窗口,却发现创建的窗口贼奇怪。
-
PE 文件结构详解
浅浅研究了一下 PE 的结构。
-
Pyc 文件结构详解
浅浅研究了一下 .pyc 的文件结构。
-
二分图与匈牙利算法
二分图又称作二部图,是图论中的一种特殊模型。
-
凸包:Graham 扫描
凸包(Convex Hull)是一个计算几何(图形学)中的概念。
-
树状数组
树状数组 (Binary Indexed Tree(B.I.T), Fenwick Tree) 是一个查询和修改复杂度都为 log(n) 的数据结构。
-
从 KMP 到 AC 自动机:单串匹配、Trie 与多模匹配
Trie 树一般指字典树,又称单词查找树,是一种树形结构,是一种哈希树的变种。
-
图的连通性:DFS 树、割点与桥、双连通分量
DFS 树即深度优先生成树。从一个点开始对有向图做 DFS 后可以得到一棵 DFS 树,树上的边就称为树边。