并查集

2022-04-24
阅读 1 分钟
706
并查集是一种用来管理元素分组情况的数据结构。朴素并查集(带路径压缩) {代码...} 按秩合并的并查集 {代码...}

C++变量及方法命名

2022-04-24
阅读 1 分钟
730
为了避免和C++保留字或者STL冲突,应尽量避免使用以下变量或方法命名,并使用:min -> mnmax -> mxsize -> szlength -> len(Python程序员可能感到不习惯)union -> merge(在并查集算法中)stack -> stkqueue -> que其他建议使用的的常见命名还包括:ans(answer)res(result)cntsummididxflags...

O(nlogn) 复杂度之排序

2022-01-12
阅读 2 分钟
1k
快速排序不稳定 {代码...} 归并排序稳定 {代码...} 希尔排序不稳定 {代码...} 堆排序不稳定 {代码...}

二分

2022-01-11
阅读 1 分钟
952
整数二分算法 {代码...} 浮点数二分算法 {代码...}

位运算

2022-01-11
阅读 1 分钟
953
位运算 {代码...}

树与图

2022-01-06
阅读 1 分钟
1.3k
树是一种特殊的图,与图的存储方式相同。无向图也是一种特殊的有向图。对于无向图中的边 xy ,存储两条有向边 x->y , y->x 。因此我们可以只考虑有向图的存储。