
☆算法与数据结构☆
文章平均质量分 80
核动力蜗牛Killua
http://blog.yidooo.net/
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
主定理 Master Theorem
当遇到形如T(n) = aT(n/b) + f(n)的递归表达式的时候,如果要用渐进符号表示T(n),每次都花时间来画递归树(Recursion Tree)显然不够经济。 在这个问题上,主定理给了我们一个捷径:原创 2010-02-16 21:46:00 · 2275 阅读 · 1 评论 -
【转】20世纪十大算法
本世纪初,美国物理学会(American Institute of Physics)和IEEE计算机社团 (IEEE Computer Society)的一本联合刊物《科学与工程中的计算》发表了由田纳西大学的Jack Dongarra和橡树岭国家实验室的Francis Sullivan 联名撰写的“世纪十大算法”一文,该文“试图整理出在20世纪对科学和工程领域的发展产生最大影响力的十大算法”。作者苦于“任何选择都将是充满争议的,因为实在是没有最好的算法”,他们只好用编年顺序依次列出了这十项算法领域人类智慧的转载 2010-12-20 14:01:00 · 1129 阅读 · 0 评论 -
各种内排序算法(Python实现)
各种内排序算法,Python实现。包括:冒泡排序,选择排序,插入排序,希尔排序,快速排序,堆排序,归并排序。程序中附有测试代码及性能比较代码。原创 2011-04-13 16:32:00 · 2034 阅读 · 1 评论 -
编辑距离算法 Levenshtein Distance
编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数,如果它们的距离越大,说明它们越是不同。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。因此也叫Levenshtein Distance,常用来衡量字符串原创 2012-01-08 22:34:57 · 1625 阅读 · 0 评论