一、简述 静态查找表又分为顺序表、有序表、静态树表和索引表。以下只是算法的简单实现及测试，不涉及性能分析。 二、头文件 1 /** 2 author：zhaoyu 3 date:2016-7-12 4 */ 5 #include "6_3_part1_for_chapter9.h" 6 typede ...
分类：
编程语言 时间：
2016-07-12 11:41:29
阅读次数：
290
不知不觉在目前的公司待满3年了，打算回家找份工作。面试中被问到关于算法的题目：有哪些常见的查找算法？下来就把我所掌握的查找算法分享给大家，本文主要介绍二分查找算法。 算法定义（摘自百度）：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此 ...
分类：
编程语言 时间：
2016-07-10 06:21:18
阅读次数：
286
常用算法总结 一、排序 http://www.cnblogs.com/fzhe/archive/2013/01/18/2866651.html 二、 查找 a) 顺序查找 b) 有序表的查找之折半查找 c) 索引表 a） 二叉排序树查找 b) 平衡二叉树 c) B-树 ：常用于文件系统中 d) B+ ...
分类：
编程语言 时间：
2016-07-08 15:17:28
阅读次数：
152
选择排序是蛮力法在排序算法中的一个重要运用，选择排序开始的时候，我们扫描整个列表，找到它的最小元素然后和第一个元素交换，将最小元素放到它在有序表的最终位置上。然后我们从第二个元素开始扫描列表，找到最后n-1个元素的最小元素，再和第二个元素交换位置，把第二小的元素放在它最终的位置上。如此循环下去，在n ...
分类：
编程语言 时间：
2016-07-08 06:45:43
阅读次数：
158
（1）基本思想：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Di..
分类：
编程语言 时间：
2016-07-04 12:01:29
阅读次数：
185
试题1：折半查找
折半查找是在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现：
1）待查找数据值与中间元素值正好相等，则放回中间元素值的索引。
2）待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到找到相等的值。
3）待查找数据值比中间元素值大，则以整个查找范围的后半部分作为新的查找范围...
分类：
编程语言 时间：
2016-07-03 20:02:03
阅读次数：
286
八大排序算法标签：算法 查找和排序1. 插入排序—直接插入排序 ( 稳定的 O(nlogn) )基本思想: 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。要点：设立哨兵，作为临时存储和判断数组边界之用。如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的...
分类：
编程语言 时间：
2016-06-29 22:19:34
阅读次数：
261
1. 线性表综述：
线性表是具有相同特性数据元素的一个有限序列
该序列中所包含元素的个数叫做线性表的长度
当一个线性表有序时，成为有序表，属于逻辑结构
线性表的逻辑特征：
对于至少含有一个元素的线性表来说
除起始元素没有前驱元素外，其他元素都有一个唯一前驱
除终端元素没有后继元素外，其他元素都有一个唯一后继
在线性表中，每个元素最多只有一个前驱和后继元素
线性表存储结构：...
分类：
其他好文 时间：
2016-06-21 07:26:51
阅读次数：
152
以此类推，可以获取倒数第2个、倒数第3个： ist是一个可变的有序表，所以，可以往list中追加元素到末尾： 也可以把元素插入到指定的位置，比如索引号为1的位置： 要删除list末尾的元素，用pop()方法： 要删除指定位置的元素，用pop(i)方法，其中i是索引位置： list里面的元素的数据类型 ...
分类：
其他好文 时间：
2016-05-27 14:30:49
阅读次数：
185
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。（如果..
分类：
编程语言 时间：
2016-05-26 11:45:24
阅读次数：
281
