carvingfate的博客

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

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

线段交点

一些算法竞赛的进阶算法

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

BST(排序二叉树/搜索树)排序：中序遍历同快排一样，有序时挨个插入元素O（n^2），所以先对数组随机化后继和前驱https://blog.youkuaiyun.com/qq_42403295/article/details/88758816证明BST高度期望值是lognCormen课上用到的思路：令y=2^x,然后证明y因为比如max(a,b)<=a+bmax(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.htmlhttps://blog.youkuaiyun.com/u012279452/article/details/84790056尾递归优化https://zhuanlan.zhihu.com/p/47876964对区间的模糊排序...

分治概率分析和随机算法