计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制：所有值得取值范围不能太大，并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类：
其他好文 时间：
2014-04-28 17:13:54
阅读次数：
558
最直观的解法，排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法，利用一个支点将序列分为两个子序列（支点左边的值小于支点的值，支点右边大于等于支点的值）。如果支点下标等于k，则支点就是查找的值，如果支点的下标大于k，则在左子序列里继续寻找，如果支点下标小于k，则继续在支点右子序列...
分类：
其他好文 时间：
2014-04-28 14:20:26
阅读次数：
458
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况，首先肯定要对数组排序，以下不再强调修改算法1：按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释，我们知道：若当...
分类：
其他好文 时间：
2014-04-28 14:00:43
阅读次数：
717
昨天 听caicai讲了几种关于图的存储方式 又学了好多 家有caicai 如有一宝
-> 转自 晓爷下面 我所讲的 都是基于 有向图的建图方式i：map[a][b] ---最基础的邻接矩阵 直接用二维数组ii： 1 struct
graph 2 { 3 int num; // ---指向...
分类：
其他好文 时间：
2014-04-28 06:05:45
阅读次数：
463
oracle认为 null 最大。 升序排列，默认情况下，null值排后面。
降序排序，默认情况下，null值排前面。（1）用nvl函数或decode函数将null转换为一特定值 替换null:
nvl(arg,value)（2）用case语法将null转换为一特定值： order by (ca.....
分类：
其他好文 时间：
2014-04-28 01:06:19
阅读次数：
554
#includeusing namespace std;#define MAX 10000int
array[MAX]; //待排序数组const int MAXN=0x7fffffff;void Merge(int array[],int start,
int mid, int end) { .....
分类：
其他好文 时间：
2014-04-27 22:18:38
阅读次数：
484
集合数组的缺点：长度限制 添加的类型有限制集合自动变长
随意添加但是数组的效率高，在游戏里用的比较多SuperArry是一套的集合框架 两大类 接口 1 Collection 单一值的元素 1.1
list有序的放进去的顺序和里面的顺序是一样的 （不是传统的里面有没有顺序的意...
分类：
编程语言 时间：
2014-04-27 21:45:10
阅读次数：
620
一、普通数组排序
js中用方法sort()为数组排序。sort()方法有一个可选参数，是用来确定元素顺序的函数。如果这个参数被省略，那么数组中的元素将按照ASCII字符顺序进行排序。如：var
arr = ["a", "b", "A", "B"];arr.sort();console.log(...
分类：
Web程序 时间：
2014-04-27 21:25:39
阅读次数：
1055
