目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参...
分类:
编程语言 时间:
2015-03-04 18:48:12
阅读次数:
155
#include
int main()
{
bool flag[1000]={0}; //If you use C,exchange 'bool' to 'int'.
int tmp,i;
//for(i=0;i<1000;i++)flag[i]=0;
printf("How many numbers?\n");
scanf("%d",&tmp);...
分类:
编程语言 时间:
2015-03-01 14:29:22
阅读次数:
153
十进制:10个基数,0,1,2,3,4,5,6,7,8,9。二进制:2个基数, 0,1.八进制:8个基数,0,1,2,3,4,5,6,7.十六进制:16个基数,0到9,A,B,C,D,E,F (A=10,B=11,C=12,D=13,E=14,F=15).10转2,转8 转16。2转8 转16模型向...
分类:
其他好文 时间:
2015-02-28 07:48:14
阅读次数:
181
1、在order by fetch first中,所有的记录必须从磁盘取出来放入一个叫insert buffer的内部结构,然后进行排序,按照常识我们知道一般树排序的复杂度为O(nlogn), 最好的基数排序的复杂度是O(n),但是也需要额外生成许多复杂的数据结构。而在MAX()语句中,只是使用了s...
分类:
其他好文 时间:
2015-02-27 22:52:12
阅读次数:
173
以前一直不怎么关注五险一金,找工作的时候也没在意这个,现在好像有点头绪了,整理如下:
找工作谈工资的时候不能只是问工资是多少,五险一金是需要关心需要问的,关系到的钱不少呢!那这个应该怎么问呢?问缴费基数即可,而五险的缴费基数和公积金的缴费基数有可能是不一样的,所以要问清楚。
五险一金的缴费基数是有一些规定的,如社保缴费基数是社会平均工资的60%...
分类:
其他好文 时间:
2015-02-25 23:43:17
阅读次数:
171
基排序是外排序,稳定的排序算法。
它的时间复杂度:O(d(r+n)),d为每个数的长度,r表示基数,n表示数组中元素的个数。
基数排序是另外一种比较有特色的排序方式,它是怎么排序的呢?我们可以按照下面的一组数字做出说明:12、 104、 13、 7、 9
(1)按个位数排序是12、13、104、7、9
(2)再根据十位排序104、7、9、12、13
(3)再根据百...
分类:
编程语言 时间:
2015-02-25 18:42:17
阅读次数:
169
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化:双向BFS深度优先搜索(DFS)优化:折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化:IDAstar优化:剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类:
编程语言 时间:
2015-02-23 10:50:21
阅读次数:
330
八大排序算法实现
插入排序算法实现
希尔排序算法实现
选择排序算法实现
冒泡排序算法实现
归并排序算法实现
快速排序算法实现
堆排序算法实现
基数排序算法实现...
分类:
编程语言 时间:
2015-02-15 15:11:43
阅读次数:
154
基数排序就不多说了,其思路如下:0. 输入为n个整数,每个数字为b位1. 把整数拆分为b/r“位”, 每个"位"的长度为r(十进制长度)2. 由低到高分别对每个“位”作计数排序值得一说的是,为使算法效率最高,r应该为lgn(取整),然而实现中没有限定r的大小,可以自行设定。不多说,上代码:(Radi...
分类:
编程语言 时间:
2015-02-14 20:02:17
阅读次数:
247
mysql数据库sql语句调优 、
索引设计原则:
索引列一般为where子句中的列或连接字句中的列
尽量不对基数小的列做索引,如性别列
尽可能使用短索引:如果对字符列索引尽量指定最小长度。
(short Keys are better,Integer best)
create index cityname on city(city(10));
复合索引前缀特性,索引的顺序很重要。
...
分类:
数据库 时间:
2015-02-14 11:06:31
阅读次数:
195