
算法与数据结构
MpIceer
对计算机技术有好奇心,喜欢研究算法、网络、数据库技术...
展开
-
算法回顾之插入排序
插入排序 关键字:排序 插入法 稳定使用范围:小规模数据的排序的最佳方案,而且是一种稳定的排序。算法复杂度:O(n2)思想:首先我们来想一个问题,我们是否能找到一种方法,使一个数插入到一个有序的数组当中,并保证它依然有序呢?那么,我们又如何将一组无序的数插入到一个有序的数组之中,并且保证它依然有序呢?至此,聪明的读者就会发现,解决了这两个问题,我们就知道如何原创 2008-11-24 00:06:00 · 599 阅读 · 0 评论 -
怀旧-很久以前的比赛总结
第二次参加这个比赛了,已经不像第一次参加时的那么激动,oracleot赛前跟我说,有点紧张,我说我第一次参加时也一样,差点一晚上没睡着觉,记得当时还算幸运,好像在JOJ上只过了30几个题,幸运的挂在了获奖名单的最后一名,这样才让我在以后的学习中不断像那些高手学习,不断成长,在暑期的那一段学习让我有了很多提高,开始会做动态规划之类的那些题了,那时候感觉是非常好,不过后来很长一段时间内没有什原创 2008-12-07 23:42:00 · 602 阅读 · 0 评论