经典算法题每日演练——第二十二题 奇偶排序
这个专题因为各种原因好久没有继续下去了，MM吧。。。你懂的，嘿嘿，不过还得继续写下去，好长时间不写，有些东西有点生疏了， 这篇就从简单一点的一个“奇偶排序”说起吧，不过这个排序还是蛮有意思的，严格来说复杂度是O(N2)，不过在多核的情况下，可以做到 N2 /(m/2)的效率，这里的m ...
原文：经典算法题每日演练——第二十三题 鸡尾酒排序
这篇我们继续扯淡一下鸡尾酒排序，为了知道为啥取名为鸡尾酒，特意看了下百科，见框框的话，也只能勉强这么说了。 要是文艺点的话，可以说是搅拌排序，通俗易懂点的话，就叫 双向冒泡排序 ，我想作为码农的话，不可能不知道冒泡排序， 冒泡是一个单向的从小到大或者从大到小的交换排序，而鸡尾酒排序是双向的，从一端进行从小到大排序，从另一端进行从大 到小排序。 从图中可以看到，第一次正向比较，我们找到了最大值 . ...
2014-03-02 11:54 4 10345 推荐指数：
相关推荐
经典算法题每日演练——第二十四题 梳排序
这篇再看看一个经典的排序，梳排序，为什么取名为梳，可能每个梳都有自己的gap吧，大梳子gap大一点，小梳子gap小一点。 上一篇我们看到鸡尾酒排序是在冒泡排序上做了一些优化，将单向的比较变成了双向，同样这里的梳排序也是在冒泡排序上做了一些优化。 冒泡排序上我们的选择是相邻的两个 ...
经典算法题每日演练——第二十题 三元组
我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用，当然矩阵有着不足的地方就是空间和时间 复杂度都维持在N2上，比如1w个数字建立一个矩阵，在内存中会占用1w*1w=1亿的类型空间，这时就会遇到outofmemory。。。那么面 临的一个问题 ...
经典算法题每日演练——第二十一题 十字链表
上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样，压缩空间。 一：概念 既然要用链表节点来模拟矩阵中的非零元素，肯定需要如下5个元 ...
经典算法题每日演练——第二十五题 块状链表
在数据结构的世界里，我们会认识各种各样的数据结构，每一种数据结构都能解决相应领域的问题，每一种数据结构都像 是降龙十八掌中的某一掌，掌掌毙命。。。 当然每个数据结构，有他的优点，必然就有它的缺点 ...
Python之路【第二十三篇】爬虫
difference between urllib and urllib2 自己翻译的装逼必备 在查询的时候看到的文章很不错： http://www.hacksparrow.co ...
经典算法题每日演练——第二题 五家共井
古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（汲水用的井绳）不足，如（接上）乙一绠；乙三绠不足，如丙一绠； 丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。 意思就是说五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条 ...
《人生》路遥 第二十三章
每当遇到人生中重大抉择的时候，我总会翻开这本书，看上一遍又一遍。 〔并非结局〕 在高三星把加林的铺盖卷李捎回村的当天晚上，高家村的大部分人都知道了这件事。全村人都很感慨，谁也没有想到小 ...