排序：对一序列对象依据某个keyword进行排序； 稳定：假设a原本在b前面。而a=b，排序之后a仍然在b的前面； 比如：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序 不稳定：假设a原本在b的前面。而a=b。排序之后a可能会出如今b的后面。 比如：希尔排序、高速排序、选择排序、堆排序 内 ...
分类：
编程语言 时间：
2017-08-12 18:59:37
阅读次数：
130
计数排序 原理 计数排序的基本思想是：对于每一个输入元素x。确定小于x的元素个数。根据这些信息，就能准确的将每一个数字放在正确的位置上。 在排序的过程中，除了输入数组A[n]之外。还须要一个记录结果的数组B[n]和一个记录小于x数的个数数组C[num_max]。A与B的数组等长，而C数组的长度则为n ...
分类：
编程语言 时间：
2017-08-10 10:10:44
阅读次数：
153
突然想自己写个桶排序，然后做课后题又发现了计数排序，觉得挺有趣的。不过书上都没有给代码，所以就自己写了一下代码，超级烂0 0下面先简单介绍下这两种排序 桶排序 桶排序，就是根据散列的思想进行数据的排序。假设有M个桶，采用最简单的hash(key)=key，这样无需比较，就可以把数存入相应的桶中。针对 ...
分类：
编程语言 时间：
2017-08-09 10:03:46
阅读次数：
171
1 #region table去重复求和 2 var query = dt.Rows.Cast() 3 .OrderByDescending(n => n["OPERATION_TIME"]) 4 .GroupBy( 5 ... ...
分类：
编程语言 时间：
2017-08-08 10:53:15
阅读次数：
259
冒泡排序 O(n^2) 选择排序 O(n^2) 插入排序 O(N) 计数排序 稳定性 面试题 1. 2. 改写为非递归版本的堆排序 3. 4. 0 2区 5. O(m+n) O(1) 向左 向下移动 6. 最右位置为4 7. ...
分类：
编程语言 时间：
2017-08-01 14:20:42
阅读次数：
132
#include<stdio.h> #include<string.h> int nTestCase[300001]; int nNumbers[32001]; int main() { freopen("sample_input.txt","r",stdin); int i, j, test, c ...
分类：
编程语言 时间：
2017-07-22 14:28:17
阅读次数：
183
前几天新打了一把主席树，感觉萌萌哒。个人感觉主席树像是线段树的增强版。先上一道主席树的模板题：对一个序列a，多次求区间[l,r]第K大是多少，要求解决每次询问的时间复杂度为O(log n)，n为元素个数。直观的想法就是从左到右扫，类似计数排序一样每遇到一个数x就在上一棵线段树的基础上对相应位置+1（ ...
分类：
其他好文 时间：
2017-07-21 23:17:46
阅读次数：
303
基数排序：先按照最低位进行排序，然后对倒数第二位，以此类推。基于计数排序的基础上的一种排序方法。属于稳定排序，时间复杂度O（n），以空间换时间，需要额外的辅助空间。 计数排序：假设n个输入元素的每一个都是在0到k区间内的一个整数，其中k是一个整数。运行时间是O（n）. 计数排序的基本思想是：对每一个 ...
分类：
编程语言 时间：
2017-07-03 00:55:34
阅读次数：
313
第一、随意一个比較排序算法在最好情况下的时间复杂度也是O(nlogN); 第二、计数排序 如果n个输入元素的每个都是介于0到k之间的整数，计数排序可用，须要暂时存储空间O(K),时间复杂度是O(n). #include <iostream> using namespace std; void cou ...
分类：
编程语言 时间：
2017-06-28 20:33:45
阅读次数：
165
6.24结束线段树、最小生成树 P1816 忠诚 P2826 [USACO08NOV]光开关Light Switching6.25完成前一天没有完成的内容 树上倍增LCA、树的遍历、树链剖分 P3379 【模板】最近公共祖先（LCA） 6.26排序：学习及备课 计数排序插入排序选择排序冒泡排序拓扑排 ...
分类：
其他好文 时间：
2017-06-24 17:21:11
阅读次数：
136
