算法
阿飞冲冲冲
这个作者很懒,什么都没留下…
展开
-
重要的算法
http://blog.csdn.net/haoel/article/details/5755241下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的或是比较生僻的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大转载 2013-09-14 18:36:45 · 599 阅读 · 0 评论 -
算法
http://wenku.baidu.com/view/4e9edad2195f312b3169a583.html转载 2013-10-17 13:19:45 · 505 阅读 · 0 评论 -
几种排序算法的时间复杂度分析
看了学姐的面试题,突然很想知道答案,就去百度上搜了一下:1.选择排序:不稳定,时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 2.插入排序:稳定,时间复杂度 O(n^2) 插入排序的基本思想是,经过i-1遍转载 2013-10-17 16:10:38 · 1450 阅读 · 0 评论 -
算法集锦必须是精品阿!多谢原作者!
http://blog.csdn.net/v_JULY_v转载 2013-10-26 02:38:26 · 624 阅读 · 0 评论 -
数据结构B树
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关转载 2013-11-25 19:45:30 · 747 阅读 · 0 评论 -
各种排序方法的比较
各种排序方法的比较各种排序方法的选择选择合适的排序方法应考虑的因素:①待排序的记录数目n;②记录的大小(规模);③的结构及其初始状态;④对稳定性的要求;⑤语言工具的条件;⑥结构;⑦时间和辅助空间复杂度等。各种排序方法的选择①就平均时间性能而言,快速排序最佳,其所需时间最省,但快速排序在最坏情况下的时间性能不如堆排序和归转载 2014-01-21 21:55:08 · 610 阅读 · 0 评论