插入排序: 1 class Class1 2 { 3
/*先将第一个记录视为一个有序序列,然后依次将后面的记录插入到这个有序序列中来。 4 *
每次要插入的记录时,须从后往前依次比较有序序列中的记录,直到找到在有序序列中的位置, 5 * ...
分类:
其他好文 时间:
2014-04-30 05:17:16
阅读次数:
461
首先,千万不要觉得Adorner离你很远,因为最简单的WPF界面也会用到Adorner。在WPF中,下面的几个很常见的功能,都是用Adorner实现的。
1. 光标(caret) 2. 焦点(focus) 3. 高亮(highlight) 4. 拖拽预览(drag and drop) 5. 拼写错误...
分类:
其他好文 时间:
2014-04-30 04:08:16
阅读次数:
729
计数排序(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
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
一、普通数组排序
js中用方法sort()为数组排序。sort()方法有一个可选参数,是用来确定元素顺序的函数。如果这个参数被省略,那么数组中的元素将按照ASCII字符顺序进行排序。如:var
arr = ["a", "b", "A", "B"];arr.sort();console.log(...
分类:
Web程序 时间:
2014-04-27 21:25:39
阅读次数:
1055