线性排序的一种（时间复杂度为（n））
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。
计数排序的特征
当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。
由于用...
分类：
其他好文 时间：
2014-05-09 21:05:32
阅读次数：
309
快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。
如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)
如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)
如果使用quick _sort的一个变种，叫 quick select，则平均复杂度为O(N)，最坏复杂...
分类：
其他好文 时间：
2014-05-09 20:48:02
阅读次数：
841
1 def quick_sort(a) 2 3 return a if a.size x}) : []
6 7 end 8 9 array = [72,6,57,88,60,42,83,73,42,48,85] 10 11 p quick_sort(array)
#=> [6...
分类：
其他好文 时间：
2014-05-09 13:43:49
阅读次数：
318
简介通常日志管理是逐渐崩溃的——当日志对于人们最重要的时候，也就是出现问题的时候，这个渐进的过程就开始了。日志管理一般会经历一下3个阶段：初级管理员将通过一些传统工具（如cat、tail、sed、awk、perl以及grep）对日志进行检查，但它的适用范围仅限于少量的主机和日志文件类型；考虑到现实中...
分类：
其他好文 时间：
2014-05-09 08:18:10
阅读次数：
651
dmidecode-tprocessor|grepSocket（物理cpu个数）
dmidecode|grepSize|grepMB|awk‘{a+=$2}END{printa}‘（物理内存大小MB）
dmidecode|grepSize|grepMB|wc-l（物理内存个数）
ps-eopid,lstart,etime|grep26871（进程运行时间）
26871ThuSep2617:08:55201300:19让Linux在终端支持..
分类：
系统相关 时间：
2014-05-09 07:09:18
阅读次数：
442
一
Sort组件Sort组件是用来排序，我们在做join时也必须进行排序，排序的键值作为数据源关联的key而在sort组件中有一个选项“Remove Rows
with duplicate sort values”经过测试，这个选项的作用是只保留不重复的sort key值，而其他的列随机出现（有一个...
分类：
其他好文 时间：
2014-05-09 05:31:26
阅读次数：
316
Sort a linked list using insertion sort.
链表的插入排序，其实有2种特殊情况： 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类：
其他好文 时间：
2014-05-09 05:16:22
阅读次数：
327
环境：CentOS
鉴于语句描述苍白无力，用例子直接说明...
分类：
系统相关 时间：
2014-05-09 02:19:30
阅读次数：
380
1.类目类目就是为已存在的类添加新的方法。但是不能添加实例变量。比如系统的类，我们看不到他的.m文件，所以没有办法用直接添加方法的方式去实现。@interface
NSMutableArray (Sort) //为NSMutableArray类添加Sort方法，Sort就是类目名，做到见名知意-(v...
分类：
移动开发 时间：
2014-05-08 18:28:54
阅读次数：
447
冒泡排序： 设数组长为N。以升序为例。1
比较相邻的2个前后的数据，如果前面数据大于后面的数据，则2个数据交换2
这样对数组的第0个数据到第N-1个数据进行遍历，则最大的数据会沉到数组的第N-1个位置。3 N = N-1，如果N != 0 就执行第二步。1 void
Bubble_Sort( in....
分类：
其他好文 时间：
2014-05-08 05:49:27
阅读次数：
350
