线性表查找的实现原理 1、线性表查找：顺序查找、折半查找。 2、顺序查找的实现思想 遍历全表，判断值是否相等，俗称蛮力法。 3、折半查找 步骤一：设置初始查找取件：left=0；right=n； 步骤二：测试查找区间[left,right]是否存在，若不存在，则查找失败，否则 步骤三：取中间位置mi ...
分类：
其他好文 时间：
2017-05-11 19:43:27
阅读次数：
114
B树相关概念 在B-树中查找给定关键字的方法是，首先把根结点取来，在根结点所包含的关键字K1,…,Kn查找给定的关键字（可用顺序查找或二分查找法），若找到等于给定值的关键字，则查找成功；否则，一定可以确定要查找的关键字在Ki与Ki+1之间，Pi为指向子树根节点的指针，此时取指针Pi所指的结点继续查找 ...
分类：
数据库 时间：
2017-05-11 16:05:12
阅读次数：
290
题目描述 给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路 在单向链表中删除一个节点，最常规的做法无疑是从链表的头结点开始，顺序的遍历查找要删除的节点，并在链表中删除该节点。这种思路由于需要顺序查找，时间复杂度自然就是$O(n)$了。 之所以需要从头开始查找，是因 ...
分类：
其他好文 时间：
2017-05-07 23:11:06
阅读次数：
293
数据结构 研究数据结构有什么用？ 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三 ...
分类：
编程语言 时间：
2017-05-06 10:13:23
阅读次数：
221
1 /* 2 顺序查找: 3 速度慢 4 如果数据没有排序,那么查找起来会相当的费事,平均 nLen/2 次数查找 5 6 改进方法: 折半查找 = 二分查找 7 8 */ 9 #include "SequentSearch.h" 10 #include 11 using namespace std... ...
分类：
其他好文 时间：
2017-05-05 10:53:24
阅读次数：
132
2 Mysql的存储引擎和索引 可以说数据库必须有索引，没有索引则检索过程变成了顺序查找，O(n)的时间复杂度几乎是不能忍受的。我们非常容易想象出一个只有单关键字组成的表如何使用B+树进行索引，只要将关键字存储到树的节点即可。当数据库一条记录里包含多个字段时，一棵B+树就只能存储主键，如果检索的是非 ...
分类：
数据库 时间：
2017-04-23 13:50:09
阅读次数：
269
一份不错的php面试题,附答案,有准备换工作的同学可以参考一下. 1：使用五种以上方式获取一个文件的扩展名要求：dir/upload.image.jpg，找出 .jpg 或者 jpg ，必须使用PHP自带的处理函数进行处理，方法不能明显重复，可以封装成函数，比如 get_ext1($file_nam ...
分类：
Web程序 时间：
2017-04-20 22:55:53
阅读次数：
275
眼下为止已经介绍了顺序查找、二分查找、分块查找、二叉排序树。见作者之前的文章： http://blog.csdn.net/u010025211/article/details/46635325 http://blog.csdn.net/u010025211/article/details/46635 ...
分类：
编程语言 时间：
2017-04-20 15:24:19
阅读次数：
367
1> 插入排序 2> 希尔排序 3> 冒泡排序 4> 选择排序 5> 快速排序 排序算法参考：http://blog.csdn.net/happy_wu/article/details/51841244 查找算法： 1>顺序查找 2> 二分查找 ...
分类：
编程语言 时间：
2017-04-17 23:50:05
阅读次数：
390
查找算法 一、查找的基本概念 查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 二、顺序查找 针对无序序列的一种最简单的查找方式。 时间复杂度为O(n)。 三、折半查找 针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变， ...
分类：
编程语言 时间：
2017-03-30 19:21:36
阅读次数：
176
