摘要：I collect and make up this pseudocode from the book：> _ Anany LevitinNote that throughout the paper, we assume that inputs to algorithms fall within t... 阅读全文
Design and Analysis of Algorithms_Fundamentals of the Analysis of Algorithm Efficiency
2015-05-25 20:46 by 星星之火✨🔥, 1805 阅读, 0 推荐, 收藏, 编辑Design and Analysis of Algorithms_Introduction
2015-05-23 21:16 by 星星之火✨🔥, 1253 阅读, 0 推荐, 收藏, 编辑
摘要：I collect and make up this pseudocode from the book：> _ Anany LevitinNote that throughout the paper, we assume that inputs to algorithms fall within t... 阅读全文
从顺序查找窥探平均时间复杂度分析的一般化方法
2015-05-18 19:10 by 星星之火✨🔥, 3391 阅读, 0 推荐, 收藏, 编辑
摘要：顺序查找是在n 个元素的列表中查找一个给定项(或者说查找键)的一个简单的算法。它会检查列表中的连续元素，直到发现了匹配查找键的元素或者到达了列表的终点。我们假设对输入规模为n 的数据做若干次查找，为了分析该算法的平均时间复杂度，还需要对规模为n 的输入做一些假设。标准的假设是：成功查找的概率是P(0... 阅读全文
我的新发现:AVL树旋转的一个特性
2015-05-12 08:40 by 星星之火✨🔥, 741 阅读, 0 推荐, 收藏, 编辑
摘要：关于AVL树旋转的代码网络上铺天盖地。一些经典的实现方法如下：AVLTree SingleLeftRotation(AVLTree A){ AVLTree B = A->left; A->Left = B->Right; B->Right = A; A->Height = M... 阅读全文
欧几里得算法:从证明等式gcd(m, n) = gcd(n, m mod n)对每一对正整数m, n都成立说开去
2015-05-07 19:08 by 星星之火✨🔥, 4219 阅读, 0 推荐, 收藏, 编辑
摘要：写诗或者写程序的时候，我们经常要跟欧几里得算法打交道。然而有没要考虑到为什么欧几里得算法是有效且高效的，一些偏激(好吧，请允许我用这个带有浓重个人情感色彩的词汇)的计算机科学家认为，除非程序的正确性在数学上得到了完全严格的证实，否则我们不能认为程序是正确的。既然存在即合理，因此下面我就详细得解说一下... 阅读全文