什么是索引拿汉语字典的目录页(索引)打比方:正如汉语字典中的汉字按页存放一样,SQL
Server中的数据记录也是按页存放的,每页容量一般为4K。为了加快查找的速度,汉语字(词)典一般都有按拼音、笔画、偏旁部首等排序的目录(索引),我们可以选择按拼音或笔画查找方式,快速查找到需要的字(词)。同理,S...
分类:
数据库 时间:
2014-05-16 04:34:08
阅读次数:
379
下面要讲到的8种排序都属于内部排序,既在内存中完成,主要从理论原理方面来分析的。
插入排序①直接插入排序例:六个数12 15 9 20 6 31 24
用直接插入排序,如下图:思路:第一步:从给出的六个数中,随便拿出一个数,比如12,形成一个有序的数据序列(一个数当然是有序的数据序列了,不看12之外...
分类:
其他好文 时间:
2014-05-16 04:05:21
阅读次数:
251
oracle表之间的连接之哈希连接(Hash Join),其特点如下:
1,驱动表和被驱动表都是最多只被访问一次。
2,哈希连接的表有驱动顺序。
3,哈希表连接的表无需要排序,但是他在做连接之前做哈希运算的时候,会用到HASH_AREA_SIZE来创建哈希表。
4,哈希连接不适用于的连接条件是:不等于,小于
5,哈希连接索引列在表连接中无特殊要求,与单表情况无异。
下面我来做个实验来证...
分类:
数据库 时间:
2014-05-15 18:27:33
阅读次数:
408
oracle表之间的连接之排序合并连接(Merge Sort Join),其特点如下:
1,驱动表和被驱动表都是最多只被访问一次。
2,排序合并连接的表无驱动顺序。
3,排序合并连接的表需要排序,用到SORT_AREA_SIZE。
4,排序合并连接不适用于的连接条件是:不等于其中大于>,小于
5,排序合并连接,如果有索引就可以排除排序。
下面我来做个实验来证实如上的结论:...
分类:
数据库 时间:
2014-05-15 18:12:38
阅读次数:
386
在C#程序开发中DataGridView可以说是使用最多的数据呈现控件了,但是在使用的过程中我们会发现当绑定的数据源有较多数据列的时候,DataGridView上显示的列的顺序就会出现混乱的现象。
那我们该如何解决这个问题呢?其实只要设置下面的代码就可以了,相当的简单。1 this.dataG...
简单点说其实Segment Tree就是二分法的灵活运用。
需要的基础知识:
1 二分法
2 二叉树
3 最好熟悉堆排序
操作就是二分法和堆排序巧妙地合并起来。
有了这些基础知识Segment Tree就没有任何难度了。
参考原文:
http://www.geeksforgeeks.org/segment-tree-set-1-sum-of-given-range/
...
分类:
其他好文 时间:
2014-05-15 13:33:33
阅读次数:
250
将一个已排序的链表或数组转化成一棵平衡二叉树...
分类:
其他好文 时间:
2014-05-15 13:16:43
阅读次数:
237
这道题是我最初刷的那20多道之一,但一直没有过,被各种各样的情况折磨死了,直到把所有其他的题都写完,回来看大神对这道题是怎么处理的时候,才惊叹算法的奇妙。再次验证了我的想法,如果要处理各种各样的特殊情况,一定是算法本身有问题。
之前看过很多有关在两个排序数组中找中位数的解法,大多根据两个数组长度不同分了很多种情况,各种讨论。下面要介绍的方法并没有直接求中位数,而是把求中位数转换成了求两个数组合并...
分类:
其他好文 时间:
2014-05-15 12:21:05
阅读次数:
273
问题:找到最后/最新的修改的文件思路:利用时间排序解决:ls–lrt /etc:-r倒序–t时间总结:用到ls的两个参数:–t 按时修改时间排序,-l ..
分类:
其他好文 时间:
2014-05-15 09:00:55
阅读次数:
244
算法原理:
第一趟:从j=0开始,比较相邻的两个数a[j]和a[j+1],如果a[j]>a[j+1],则交换他俩的位置,这样会将大的数放在后面。每比较一次让j++,当j=length-1时终止。
这样一趟走完,最后面的数应该是最大数。
那么第二趟,还是从0开始,只不过这次j的终止条件是j=length-2。第二趟走完,最后两个数应该是数组中最大的两个数并且有序排列。
重复若干趟,直到j的终...
分类:
其他好文 时间:
2014-05-15 07:56:49
阅读次数:
238