之前看到一个题目,大概是:有一个长度为n的数组,数组内的元素取值范围为0到m,且不相等,要求元素经过n次移动后使数组有序(即算法的复杂度为O(n))。看到题目后想了快速排序和归并排序发现并不能满足题目要求,直到有次看书有看到了桶排序然后豁然开朗,所以决定把这些排序算法再写一遍,加深记忆。约定:之后的...
分类:
其他好文 时间:
2014-05-09 10:52:49
阅读次数:
333
一
Sort组件Sort组件是用来排序,我们在做join时也必须进行排序,排序的键值作为数据源关联的key而在sort组件中有一个选项“Remove Rows
with duplicate sort values”经过测试,这个选项的作用是只保留不重复的sort key值,而其他的列随机出现(有一个...
分类:
其他好文 时间:
2014-05-09 05:31:26
阅读次数:
316
上一篇我们记录了冒泡排序算法的实现,这次我们来看直接选择排序是如何实现的。1.直接选择排序:基本思想:直接选择排序也是对被排序的序列进行n-1次遍历,与冒泡排序不同的是,它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换,而是找出本次遍历的序列内元素的最小值,并插入本次遍历的开始...
分类:
其他好文 时间:
2014-05-09 05:25:40
阅读次数:
229
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.
快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log
n)。而快速排序在最差情况下的复杂度是O(n^2),当n=20的时候,它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类:
编程语言 时间:
2014-05-09 03:44:58
阅读次数:
386
转载地址:http://www.2cto.com/database/201212/175541.htmlMySQL的字符集支持(Character Set
Support)有两个方面:字符集(Character set)和排序方式(Collation)。 www.2cto.com 对于字符集...
分类:
数据库 时间:
2014-05-09 03:06:04
阅读次数:
365
默认的VS2012的深色配色方案个人感觉很丑,不是很好看,于是就自己动手配置了一下,突出语法高亮显示,增加代码语法识别度,个人感觉还是可以的。原来使用的是VAX,但自从VAX导致的我的VS不能输入中文后,没有解决掉这个问题,就自己动手弄了一个。在此奉献给需要的童鞋
分类:
其他好文 时间:
2014-05-09 00:02:56
阅读次数:
525
很多的应用喜欢高亮所搜结果文档中符合搜索条件的片段特别显示,用来提醒用户为什么搜索结果文档符合他们的搜索条件。这个在ES中也是很容易实现的。如下:GET
/megacorp/employee/_search{ "query":{ "match_phrase":{ "about":"...
分类:
其他好文 时间:
2014-05-08 23:30:52
阅读次数:
427
#include using namespace std;void CountSort(int*
a,int k,int n){ int s = 1; for(int i=0;i=0;i--){ tmp1 = a[i]; tmp2 = a[i] % s;
...
分类:
其他好文 时间:
2014-05-08 22:42:33
阅读次数:
382
本次介绍排序算法中的插入排序。 1.直接插入排序: 基本思想:
直接插入排序也需要对待排序的序列在外层进行n-1次遍历,每次遍历时只把本次遍历次数处的元素和该元素之前的元素进行比较,来决定插入位置,并把从插入位置开始到该元素之前的所有元素后移,使从序列开始到该元素为止序列中的元素有序,直至遍历完成序...
分类:
其他好文 时间:
2014-05-08 22:33:17
阅读次数:
377