carvingfate的博客

傅里叶变换 莫比乌斯反演 中国剩余定理 矩阵的类快速幂- 快速幂 矩阵快速幂

共6种方法，暴力，分治，斜率，Jarvis,Graham,Andrew

线段交点

一些算法竞赛的进阶算法

动态规划 mit课程思考： 用min(n,m)的空间同时保存路径 编辑距离问题

BST(排序二叉树/搜索树) 排序：中序遍历 同快排一样，有序时挨个插入元素O（n^2），所以先对数组随机化 后继和前驱 https://blog.csdn.net/qq_42403295/article/details/88758816 证明BST高度期望值是logn Cormen课上用到的思路：令y=2^x,然后证明y 因为比如 max(a,b)<=a+b max(2的a次方与2的b次方)<=2的a次方+2的b次方 当|a-b|逐渐增大时，后者收敛速度比前者快 ...

【算法导论随笔】第三部分 数据结构 散列： 除法散列 % 例如有n=2000个字符串，每一次查找平均需要检查3个元素，则散列表大小701（最接近的素数） 散列函数：h（k）=k%701 乘法散列 二、基于乘法的哈希函数 　　h(k) = floor(m(kA mod 1)) 　　其中，A： 0<k<1，mod 1表示取出kA的小数部分，floor(x)表示不大于x的最大整数, 值得注意的是： 　　kA mod 1 = kA - floor(kA) 　　在乘法的情况中，对于m的选择与除法时刚好

第二部分 排序和顺序统计量 堆排序 即时维护思想 快速排序 二分思想 快速排序的种类 可以试试讨论多轴快排轴数量最优解 https://www.cnblogs.com/littlepage/p/11662266.html https://blog.csdn.net/u012279452/article/details/84790056 尾递归优化 https://zhuanlan.zhihu.com/p/47876964 对区间的模糊排序 ...

分治概率分析和随机算法