博弈论
快速选择
-
75 颜色分类 不变量的概念
https://selfboot.cn/2016/09/01/lost_partition/ -
剑指39 40
解决topk问题
摩尔投票
约瑟夫环
剑指62
俄罗斯农民乘法
int quickMulti(int A, int B) {
int ans = 0;
for ( ; B; B >>= 1) {
if (B & 1) {
ans += A;
}
A <<= 1;
}
return ans;
}
Fisher-Yates 洗牌算法
蓄水池抽样随机算法
- 不知道长度n,一次遍历并且每个元素被选取的概率相同
- 382. 链表随机节点
- 398. 随机数索引