![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
你先画个包络面
那一夜我也曾梦见百万雄兵
展开
-
数论中的欧拉函数
在数论中,对于一正整数n,欧拉函数φ(n)定义为1,2,...,n中与n互质的数字的个数。例如,φ(12)=4,因为1,5,7,11和12互质。原创 2020-02-03 19:37:09 · 721 阅读 · 2 评论 -
辗转相除法与拓展欧几里得算法
辗转相除法,拓展欧几里得算法原创 2019-10-15 16:36:07 · 265 阅读 · 0 评论 -
字符串匹配算法学习笔记
字符串匹配算法,包括朴素字符串匹配算法、Rabin-Karp算法、利用有限自动机进行字符串匹配,和Knuth-Morris-Pratt算法。原创 2019-04-03 00:56:09 · 320 阅读 · 0 评论 -
概率动规小专题
收录了三条有关概率dp的题目和题解,刚学,做的题不多,后续可能会补。原创 2019-06-02 16:34:14 · 138 阅读 · 1 评论 -
十三个经典排序算法概览
介绍了十三个经典的排序算法,包括快排、插排、分治排序、Tim sort等,并对它们进行了简单的介绍原创 2019-06-16 01:20:53 · 1025 阅读 · 0 评论 -
解决LCA问题的三种算法
dfs+ST,Tarjan,倍增原创 2019-08-30 11:19:24 · 4552 阅读 · 0 评论 -
Tarjan算法求解图的强连通分量
Tarjan算法,强连通分量原创 2019-08-31 19:50:10 · 222 阅读 · 0 评论