概述： 计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的集合排序时，它的复杂度为Ο(n+k)（其中k是元素的范围），快于任何比较排序算法。 计数排序本质上是通过计算无序集合中元素出现的次数来决定集合应该如何排序的。 例如一...
分类：
编程语言 时间：
2015-12-18 21:07:06
阅读次数：
298
Block封装了一段代码,可以在任何时候执行Block可以作为函数参数或者函数的返回值，而其本身又可以带输入参数或返回值。苹果官方建议尽量多用block。在多线程、异步任务、集合遍历、集合排序、动画转场用的很多Blocks的定义：int (^MySum)(int, int) = ^(int a, i...
分类：
其他好文 时间：
2015-11-02 17:06:32
阅读次数：
185
数组排序：//Student类里面只是声明公共NSString *name,NSInteger age变量//Student.m文件里面重写-(NSString *)description函数//写 return [NSString stringWithFormat:@"%@,%ld",name,a...
分类：
编程语言 时间：
2015-09-06 19:52:14
阅读次数：
190
思路：先对集合排序，时间复杂度nlogn，再把M从最大值开始遍历，A和B分别取小于M的最小值和最大值，测试A+B是否等于M，如果小则A右移，如果大则B左移。总的时间负责度为n*n
int find(int S[], int n){
sort(S, S + n);
for(int i = n - 1; i >=2; --i){
int left = 0, right = i - 1...
分类：
其他好文 时间：
2015-08-28 23:27:39
阅读次数：
392
/**
* 泛型集合排序，根据实体类对象的某个属性排序
* @author admin
*
* @param
*/
public class SortList {
public void Sort(List list, final String method, final String sort) {...
分类：
编程语言 时间：
2015-08-05 12:59:26
阅读次数：
136
1、 1 package learn; 2 /* 3 * |--TreeSet 4 * 可以对Set集合排序 5 * 底层数据结构是二叉树 6 * 保证数据唯一性的依据：compareTo方法return 0；原序ret...
分类：
编程语言 时间：
2015-08-01 15:35:01
阅读次数：
112
1 集合框架
1.1 集合框架概述
1.1.1 容器简介
到目前为止，我们已经学习了如何创建多个不同的对象，定义了这些对象以后，我们就可以利用它们来做一些有意义的事情。
举例来说，假设要存储许多雇员，不同的雇员的区别仅在于雇员的身份证号。我们可以通过身份证号来顺序存储每个雇员，但是在内存中实现呢？是不是要准备足够的内存来存储1000个雇...
分类：
编程语言 时间：
2015-07-28 21:11:54
阅读次数：
189
有序列表
如果需要基于对所有集合排序,就可以使用SortedList类.这个类按照键给元素排序.这个集合中的值和键都可以使用任意类型.
下面的例子创建了一个有序列表,其中键和值类型都是string.默认的构造函数创建了一个空列表,再用Add()方法添加书.使用重载的构造函数.可以定义列表的容量,传递实现了IComparer接口的对象,该接口用于给列表中的元素排序.
使用Add(Tkey,Tv...
