- 博客(5)
- 收藏
- 关注
原创 比较排序算法的简单复习(说明+代码)
前面看到有人发了数组排序的代码,想起自己前阵子为了应付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关注的人