- 博客(5)
- 收藏
- 关注
RSS订阅原创 比较排序算法的简单复习(说明+代码)
前面看到有人发了数组排序的代码，想起自己前阵子为了应付xxxxxx公司笔试复习时写下的一些关于比较排序算法 的笔记和代码，拿出来和大家分享一下，攒点RP：（代码基本是按照《算法导论》的伪代码写的，lgn是以2为底的，西塔估计打不出，我这里都用O了）1、Insertion Sort遍历数组，将小的值插在前面。是原地、稳定的排序算法。复杂度O(n^2)a = [5,2,4,6,1,3]
2008-11-10 22:46:00
731
比较排序算法的简单复习(说明+代码)
前面看到有人发了数组排序的代码，想起自己前阵子为了应付xxxxxx公司笔试复习时写下的一些关于比较排序算法 的笔记和代码，拿出来和大家分享一下，攒点RP： （代码基本是按照《算法导论》的伪代码写的，lgn是以2为底的，西塔估计打不出，我这里都用O了） 1、Insertion Sort 遍历数组，将小的值插在前面。 是原地、 稳定 的排序算法。复杂度O(n^2) a = [5,2,4,6,1,3...
2008-11-10 22:38:55
183
很囧的Ubuntu 8.10硬盘安装过程
前几天Ubuntu 8.10的正式版发布了，我用的是8.04，正在犹豫是否升级，看到Quake Wang和我一同学都装上了8.10，今天正好没事也就升吧，不升没事，一升麻烦全来了。。。 先是源，之前用的lupaworld那个源速度不行，眼看着要下700多兆，这要下到猴年马月，经过一番尝试选择了电子科大的源（虽然最后还是下了iso，不过这里记录一笔，这个源电信访问挺快。下面的是hardy，不是int...
2008-11-05 17:21:02
105
原创 Shanghai on Rails第五次活动上关于JRuby的PPT
周末参加了Shanghai on Rails的第五次线下活动，弄了个关于JRuby的主题演讲。本来打算做“5分钟演讲”的，不过负责人stephen邮件里说这次正式演讲少，时间可以放长些，然后我就多弄了几页，那天状态也比较好，时间就从5分钟变成了半小时左右。。。汗，原来只要状态好，我也挺能侃的。在开始前主持人Daniel做了个小调查，原来与会者中大多数人都做过Java，我的主题正好是“When Ru
2008-11-03 20:36:00
618
Shanghai on Rails第五次活动上关于JRuby的PPT
周末参加了Shanghai on Rails的第五次线下活动，弄了个关于JRuby的主题演讲。本来打算做“5分钟演讲”的，不过负责人stephen邮件里说这次正式演讲少，时间可以放长些，然后我就多弄了几页，那天状态也比较好，时间就从5分钟变成了半小时左右。。。汗，原来只要状态好，我也挺能侃的。 在开始前主持人Daniel做了个小调查，原来与会者中大多数人都做过Java，我的主题正好是“When R...
2008-11-02 21:18:29
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人