经典排序算法 - 鸽巢排序Pigeonhole sort
原理类似桶排序,同样需要一个很大的鸽巢[桶排序里管这个叫桶,名字无所谓了]
鸽巢其实就是数组啦,数组的索引位置就表示值,该索引位置的值表示出现次数,如果全部为1次或0次那就是桶排序
例如
var pigeonHole = new int[100];
pigeonHole[0]的值表示0的出现次数...
pigeonHole[1]...
分类：
编程语言 时间：
2014-12-16 13:36:29
阅读次数：
188
经典排序算法 - 计数排序Counting sort
注意与基数排序区分,这是两个不同的排序
计数排序的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人是班长,作者是副班长
大体分两部分,第一部分是拉选票和投票,第二部分是根据你的票数入桶
看下具体的过程,一共需要三个数组,分别是待排数组,票箱数组,和桶数组
var unsorted = new int[] { 6, 2, ...
分类：
编程语言 时间：
2014-12-16 13:34:36
阅读次数：
165
经典排序算法 - 耐心排序Patience Sorting
这个排序的关键在建桶和入桶规则上
建桶规则:如果没有桶,新建一个桶;如果不符合入桶规则那么新建一个桶
入桶规则:只要比桶里最上边的数字小即可入桶,如果有多个桶可入,那么按照从左到右的顺序入桶即可
举个例子,待排数组[6 4 5 1 8 7 2 3]
第一步,取数字6出来,此时一个桶没有,根据建桶规则1新建桶,将把自己放进去...
分类：
编程语言 时间：
2014-12-16 13:34:11
阅读次数：
199
经典排序算法 - Flash Sort
FlashSort依然类似桶排,主要改进了对要使用的桶的预测,或者说,减少了无用桶的数量从而节省了空间,例如
待排数字[ 6 2 4 1 5 9 100 ]桶排需要100个桶,而flash sort则由于可以预测桶则只需要7个桶
即待排数组长度个桶,如何预测将要使用的桶有这么一个公式
该排序有前置条件,需要知道待排数组的区间和待排数组的长度,
...
分类：
编程语言 时间：
2014-12-16 13:32:46
阅读次数：
146
经典排序算法 - Proxmap Sort
这个排序是桶排序和基数排序的改进,理解了前两者,这个排序很容易理解
先回忆下桶排序是怎么回事,它与桶的区别在于入桶规则,桶排序里是1入1号桶,2入2号桶
这个排序把数字分区了,然后给出一个所谓的键,例如它规定0-9都入0号桶
10-19都入1号桶,这样桶覆盖的范围将增大10倍,这在某种情况下是很有用的
有了桶排的基础后,再看下边两张图就什么都明...
分类：
编程语言 时间：
2014-12-16 13:32:39
阅读次数：
157
战果：1.充实了自己的sdk库，形成了一些问题的解决方案2.发布了n个app，知道了其中水的深浅；话说小米用户是相当给力的3.学会了开发手游，第一款游戏在研发中4.客户沟通，项目开发和管理有了明显的进步5.靠软件和外包赚了自己的小一桶金，money*2不足：1.做事拖拉，deadline效应明显2....
分类：
其他好文 时间：
2014-12-15 20:18:57
阅读次数：
123
1、题目
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.
Try to solve it in linear time/space.
Return 0 if the array contains less than ...
分类：
编程语言 时间：
2014-12-15 09:00:47
阅读次数：
222
三桶油--鲜为人知的故事【2】--克拉玛依：那些被刻意掩埋的真相编辑整理：大江东去原作者：佚名克拉玛依，一座石油丰富的城市，一座工业生产处于国家前列的城市，一座动植物资源丰富的城市。1958年，一部纪录片《克拉玛依》记述了克拉玛依石油生产的一幕一幕。2010年3月28日，..
分类：
其他好文 时间：
2014-12-12 19:28:37
阅读次数：
249
1、概论 -- 来自维基的解释/dev/null ： 在类Unix系统中，/dev/null，或称空设备，是一个特殊的设备文件，它丢弃一切写入其中的数据（但报告写入操作成功），读取它则会立即得到一个EOF。在程序员行话，尤其是Unix行话中，/dev/null 被称为位桶(bit bucket)或者黑洞(black hole)。空设备通常被用于丢弃不需要的输出流，或作为用于输入流的空文件。这些操...
分类：
其他好文 时间：
2014-12-12 16:43:43
阅读次数：
273
wc 统计字节时，行的结束符算1个，中文算3个。ll -ifind . -inum 659410 -exec rm {} -rf \;netstat -lnp|grep 80复制去Google翻译翻译结果马桶
分类：
系统相关 时间：
2014-12-12 01:15:23
阅读次数：
181
