Data Structure and Algorithm
rednaxelafx
这个作者很懒,什么都没留下…
展开
-
《计算机算法——设计与分析导论》 边读边记
Chapter 1 1.3 Mathematical Background 这段太……太勾起回忆了。这东西一看就是离散数学和概率统计 T T 对我来说不算是什么好的回忆,不过这些数学知识确实很重要。我得加把劲把数学赶上来才行。 Chapter 3 3.5.3 The Single-Assignment Paradigm 我们软工专业对算法的要求也真是太低了。课程里都没怎...2008-02-23 04:32:22 · 709 阅读 · 0 评论 -
几种排序算法的性能的统计图
好久没发点有趣的东西了,今天发个来看看。 上个星期raven给了我一组有趣的统计图。跟大家分享下吧~ 下面是对几种排序算法的性能的统计图。 x轴是输入数组的大小,从1000到10000;y轴是消耗的时间,单位为ms。 每条统计线所代表的排序算法如底部的图例所示。 每张图代表一种输入类型的状况。 Sorted表示输入是已经排好序的(按照从小到大), almost-sorte...2008-03-20 12:45:01 · 283 阅读 · 0 评论 -
奇怪的插入排序?
忍不住想发牢骚。不是我自己遇到的啥面试笔试题啦。 如果给你这样的题目要填空: [quote][code="javascript"]// a是密集的number数组,不让用Array的内建方法 function insertion_sort(a) { for (var i = 1; i < a.length; i++) { var t = a[i]; var j ...原创 2013-10-27 00:11:20 · 133 阅读 · 0 评论