一. 二分法思想 1. 要求 二分法要求线性表必须采用顺序存储结构，表中元素要按关键字有序排列。 2. 时间复杂度及分析体会 最好情况：1次 最坏情况：O（log n） 这种算法是一种典型的分治的策略，并且这种算法很利于理解，它利用了元素之间的次序关系。相对顺序查找这种方法的效率较高，它能在大多数的 ...
分类：
其他好文 时间：
2018-10-18 18:52:33
阅读次数：
180
下面用php实现线性表的顺序存储结构 我们可以来验证一下我们写的函数 最后的结果是这样的 ...
分类：
其他好文 时间：
2018-10-16 13:46:09
阅读次数：
168
20172310 蓝墨云ASL测试 2018 1938872 题目： 已知线性表具有元素{5,13,19，21,37,56,64,75,80,88,92}，如果使用折半查找法，ASL是多少？ 解答：（今天因为去啦啦操彩排，所以现在完成这篇博客） 首先，因为没有上课，所以自己去理解折半查找法 在计算机 ...
分类：
其他好文 时间：
2018-10-13 02:30:18
阅读次数：
208
介绍 折半查找，又称作二分查找。这个查找的算法的特点，就是，要求数据要是有序的。 1 ，存储结构一定是顺序存储 2 ，关键字大小必须有序排列 然后，利用这组有序的数据之间的关系，来进行折半的查找。 比方说，这组数据是升序排列的。一开始，首先对比这组数据的中间的项与关键值（key）的关系。若是关键值（ ...
分类：
其他好文 时间：
2018-10-13 02:23:16
阅读次数：
134
二分查找又称折半查找，是针对有序顺序表的查找，前提：数据是顺序存储的，已经按照关键词进行升序排序。查找成功返回索引值，查找不成功返回-1。 下面用java来实现二分查找算法： ...
分类：
编程语言 时间：
2018-10-11 21:50:45
阅读次数：
127
二分查找算法（JAVA） 1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值 ...
分类：
其他好文 时间：
2018-10-09 15:04:12
阅读次数：
111
线性表顺序存储结构的优点 易于随机存取任意一个元素 线性表顺序存储结构的缺点 插入和删除需要移动大量的元素，很麻烦 代码实现 include using namespace std; define Maxn 1000 typedef struct{//顺序存储结构的定义 int date[Maxn] ...
分类：
其他好文 时间：
2018-10-07 17:56:43
阅读次数：
173
1.顺序存储的循环队列 2.不带头结点的链式存储队列 3.带头结点的链式存储队列 ...
分类：
其他好文 时间：
2018-10-04 21:36:47
阅读次数：
400
★ B-Tree索引：每一个叶子节点都包含指向下一个叶子节点的指针，从而方便叶子节点的范围遍历。B－Tree通常意味着所有的值都是按顺序存储的，并且每一个叶子页到根的距离相同，很适合查找范围数据。 ★ B+树索引：并不能找到一个给定健值的具体行，B+树索引只能找到被查找数据行所在的页，然后从数据库将 ...
分类：
数据库 时间：
2018-09-27 14:11:55
阅读次数：
204
20172325 2018 2019 2 《Java程序设计》第三周学习总结 教材学习内容总结 一、什么是队列？ 队列是一种线性集合，其元素从一端加入，从另一端删除； 队列的元素按照FIFO的方式处理，也就是遵从“先进先出”的原则，第一个进入队列的元素将是第一个退出的元素； 队列分为队列有队头（fr ...
分类：
编程语言 时间：
2018-09-27 01:38:45
阅读次数：
130
