全排列可以用深搜的方式求解。解答树如下：
可以运行的代码：
import java.util.ArrayList;
import java.util.List;
public class Perm {
public static Integer[] data = {19, 37, 61, 79, 89};
public static int depth;
public...
分类：
其他好文 时间：
2014-05-09 21:09:51
阅读次数：
293
线性排序的一种（时间复杂度为（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
一
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
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
一，直接选择排序
介绍：直接选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素...
分类：
其他好文 时间：
2014-05-08 05:10:31
阅读次数：
341
1、查看物理cpu个数
cat /proc/cupinfo |grep 'physical id'|sort|uniq|wc -l
2、查看一个cpu的物理核数
cat /proc/cupinfo |grep 'core id'|sort|uniq -c|wc -l
或
cat /proc/cupinfo |grep 'cpu cores'|uniq|awk -F ":" '{print...
分类：
系统相关 时间：
2014-05-08 04:07:55
阅读次数：
483
