- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 程序人生-一个程序员对学弟学妹的建议
在一个论坛上看到的帖子，很长。偷一部分过来，慢慢品味。 ****************************************************************************华丽的分割线****************************************************************************
2012-06-03 10:57:00
1244
原创 桶式排序和基数排序
很多排序算法时间复杂度都是O（n2），也有部分排序算法时间复杂度是O(nlogn)。而桶式排序却能实现O（n）的时间复杂度。但它也有自己的不足，首先是空间复杂度比较高，需要的额外开销大。其次，局限性也很明显。待排序的元素都要在一定的范围内等等。桶式排序是一种分配排序。分配排序的特定是不需要进行关键码的比较，但前提是要知道待排序列的一些具体情况。同时排序有两个数组的空间开销，一个存放待排序数
2012-06-02 12:39:08
4534
原创 三种插入排序的分析（直接插入-二分插入-Shell排序）
众多排序算法中，有三种插入排序比较常用。最简单的直接插入，优化后的二分插入排序，以及Shell排序。直接插入最好理解，时间代价：最坏是O（n2)，最好是O（n），平均是O（n2）。空间代价是O（1）。二分插入总的移动次数并没有减少，减少的是比较次数。在数组已经有序时，再插入新的元素，使用二分插入比较好。shell排序也是一种插入排序，但它不是相邻的进行插入，而是分组进行，不断缩小组内相
2012-06-02 12:30:47
737
原创 想要的生活
大三了要结束了，要去实习了。这几天的生活却变得颓废起来，昨天在寝室一整天，玩玩三国杀，看几集电视剧。不知道为什么，就是无聊，什么也不想做，就是想打发时间。今天稍微早了一些起床，吃了早饭，看了一会儿书，《拆掉思维里的墙》。有一些启发。曾经想着要做很多事情，有些已经被时间给磨掉了。现在年龄还不大，大学都没毕业，这两天却像一个打了败仗的士兵，没有一点儿斗志。这不是真正的我。我不想要这样的
2012-06-02 10:22:43
920
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人