算法
文章平均质量分 80
方法的角落
这个作者很懒,什么都没留下…
展开
-
算法导论中的快速排序详解
数组中的数据有序是一个很好的性质,那么对一个数组中的数字的排序就是很常用的一个算法。一个例子就是二分查找的前提就是数组中的数据有序。 快速排序是最佳的排序方式。快排不仅实现原地排序,期望时间复杂度只有O(nlogn)O(nlogn)。其中nn是数组的长度。在最不差的情况下,快排的时间复杂度会退化到O(n2)O(n^2). 但是这种情况出现的概率很小。 下面的代码来自算法导论85原创 2015-05-09 12:56:29 · 1276 阅读 · 0 评论 -
算法导论中的数论算法(一)
数论是一门十分优美的纯数学的学科,但是(和最优化理论相比)在很长的历史中没有应用价值。但是今天,数论却被广泛地应用。因为密码学这个应用学科就是建立在数论的中的质数的一些理论上。这些理论的可取之处在于:我们能够很容易找到大质数;安全性在于:两个大质数的乘积很难因数分解。原创 2015-07-18 11:04:07 · 2063 阅读 · 0 评论 -
算法导论中的最小生成树(一)
算法导论中的最小生成树借着对生成树技术的好奇,不知是多少次再次翻开算法导论这本书,探寻下最小生成树理论和生成树技术之间的蛛丝马迹,可惜的是没有什么联系。但是再看过英文版的算法导论之后发现生成树理论并不像中文版中的那么晦涩难懂。还是那句话:算法导论是一本功力十足的书,但是中文版翻译出几成功力真的不好说。这篇文章本着翻译原作章节的目的,再次讨论下最小生成树理论。原创 2017-04-20 20:28:04 · 828 阅读 · 0 评论