CSDN旧文章
iteye_4923
这个作者很懒,什么都没留下…
展开
-
IT电子书下载的好站点
http://rapidshare.com有很多好资源,但是经常会发现网上提供的链接无效,这时候怎么办?除了可以通过site关键字制定搜索范围外,还可以到http://rapidlibrary.com上搜,很方便。 http://www.avsnonline.net也是个资源丰富的站点,通过这个链接(http://www.avsnonline.net/library/download.php...2009-04-16 16:49:00 · 103 阅读 · 0 评论 -
《算法导论》笔记一
看《Introduction to Algorithms, Second Editon》,里面提到插入排序和选择排序,这两个算法的时间复杂度是一样的。比较这两个算法的时候,我发现其实它俩是一回事。插入排序是把新元素插入到已经排好了序的序列里,我们知道执行当前操作需要插入的数字;而在选择排序中,需要插入的新元素是未知的(需要选取),但是插入的位置是已知的。插入排序是插入的元素已知,选择排序是插入的位...2009-04-24 13:39:00 · 79 阅读 · 0 评论 -
关于查找算法(The more the better)
线性查找的时间复杂度为n。如果我们知道数组是已排好了序的,那么就可以采用更有效率的算法,例如二分查找法,它的时间复杂度为lgn。其实我是想说,对问题知道得越多(有序数组中相邻的元素是递增的关系,而在一般的数组中,我们不知道相邻的数组元素谁大谁小),我们就越能找出更有效的解决方案。近似于说教了,真失败。...2009-04-24 13:51:00 · 112 阅读 · 0 评论 -
几张图片
for CSDN2009-05-04 17:11:00 · 114 阅读 · 0 评论 -
速算法的奥秘
闲着(例如乘坐公交)的时候我会想些和工作有些关系而又不太紧密的问题,例如我发现一个数与9相乘,把结果中的每个各位数相加,其结果都是9,例如: 1 * 9 = 9 (9 = 9) 2 * 9 = 18 (1 + 8 = 9) 3 * 9 = 27 (2 + 7 = 9) 4 * 9 = 36 (3 + 6 = 9) ...2009-05-11 11:02:00 · 103 阅读 · 0 评论