摘要：二分查找的基本思想是在一个有序序列中,每次取待查找序列的中间元素跟目标元素进行比较,如果小于,则待查找序列定位到后半段,反之则定位到前半段,这样每次比较后都可以将范围缩小到原来的1/2. 注意:二分查找的前提是待查找序列必须是有序的. 下面给出的是C代码的递归与非递归形式: ------------------------------------------------ int b_r...
阅读全文
摘要：快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据段变成有序序列。 过程: 每趟调用都要选择一个基准元素,将待处理段按这个基准数据进行划分,即左边的元素都小于等于基准元素,而右边都大于等与基准元素. 针对...
阅读全文
摘要：拿出读书时写的C代码,现在看发现看不懂了,原因是当时学数据结构时没写清具体的思路,这次为避免同样问题,把自己具体理解的过程写下来,特别是一些细节,这样以后用到时可以省下不少时间. 从上到下两路归并 归并: 有两个有序序列(即已经排序过的)A,B, 那么可以通过以下方法将A,B序列合并成序列C. 取A,B的第一个元素进行比较,将较小的元素存入C,接着取下一个元素(存入C后那个元素序...
阅读全文
摘要：原问地址:通往性能优化的天堂-地狱 JOIN方法说明 前言 不管是博客园还是CSDN，看到很多朋友对数据库的理解、认识还是没有突破一个瓶颈，而这个瓶颈往往只是一层窗纸，越过了你将看到一个新世界。 04、05年做项目的时候，用SQL Server 2000，核心表（大部分使用频繁的关键功能每次都要用到）达到了800万数据量，很早以前查过一些相关表，有的达到了3000多万，磁盘使用...
阅读全文
