顺序表编程考点 1、顺序表删除算法 2、将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表 3、顺序表元素递增有序，将x插入到顺序表以后，保持该表的有序性 4、试写一个算法，实现顺序表的就地逆置 5、将顺序表中正、负整数分开 6、将数组中的数按照从大到小的顺序排序 7、折半查找查找数值为x的 ...
分类：
其他好文 时间：
2017-08-31 21:39:43
阅读次数：
286
需求介绍 1.有dateLeft和dateRight两个txt文件 dateLeft.txt dateRight.txt 左边的表时间比较紧凑，每秒都有；右边的表时间比较分散，间隔都是几分钟 2.需要从Left表中取出一行，匹配属于Right表中属于哪一行的时间范围 例如 2017-08-21 11 ...
分类：
其他好文 时间：
2017-08-31 15:55:21
阅读次数：
130
C#基础语法中得数组，定义就是：数组是一种数据结构，包含同一个类型的多个元素。从CLR的角度来看，首先数组是引用类型，堆栈分配属于分配于堆上，其次数组在内存中是连续的存储的，所以索引速度很快，而且赋值与修改元素也很简单。可以利用偏移地址访问元素，时间复杂度为O(1);可以用折半查找法查找元素，效率高 ...
分类：
编程语言 时间：
2017-08-27 17:07:58
阅读次数：
369
折半查找法的前提下就是排好序的数组。算了，直接上代码吧，思路就是每次都拿中间的数比较，大于中间数的就取后面一段数继续比较，否则就取前面的一段数继续比较 运行结果： ...
分类：
其他好文 时间：
2017-08-23 15:30:55
阅读次数：
106
一.适用情形 二分查找，又称折半查找，优点是比较次数少，查找速度快，平均性能好； 其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 二.Java语言对二分查找的实现 1.循环方式实现 2.递归方式实现 3.JDK中的实现（java.util.Ar ...
分类：
其他好文 时间：
2017-08-23 00:39:13
阅读次数：
98
1，静态查找表是仅查找数据元素和索引元素属性，无需作插入和删除的查找表。 2，顺序查找，顾名思义即按照顺序逐一查找，存储结构可以顺序存储和链式存储，查找成功的ASL为（N+1）/2 3,折半查找，其查找序列为二叉平衡排序树，存储结构只能为有序的顺序存储，ASL=log2(n+1) 4,分块查找，块之 ...
分类：
其他好文 时间：
2017-08-19 15:01:01
阅读次数：
116
1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值 则在中值前 面找，若大于 ...
分类：
编程语言 时间：
2017-08-17 16:32:40
阅读次数：
174
一、排序（冒泡排序、选择排序、插入排序） 1.冒泡排序 注：若要降序排序，仅需将if()条件里的">"改成"<"即可 2.选择排序 注：若要降序排序，仅需将if()条件里的"<"改成">"即可 3.插入排序 注：若要降序排序，仅需将if()条件里的">"改成"<"即可 二、查找（顺序查找、折半查找） ...
分类：
编程语言 时间：
2017-08-16 17:26:11
阅读次数：
124
斐波那契查找是一种在有序表中高效查找指定元素的算法，比折半查找要复杂一些，主要复杂在要多做不少准备工作。下面看它的工作流程： 1.计算并保存一个斐波那契序列的数组，方便以后取值。数组名记为f，例如f[1]=1，f[2]=1，f[3]=2，f[4]=3，f[5]=5，f[6]=8，f[7]=13，f[ ...
分类：
编程语言 时间：
2017-08-15 12:35:44
阅读次数：
223
二分查找又称为折半查找，仅适用于有序排列的顺序表，即线性表的顺序存储结构，具有随机存储特性。二分查找不适合链式存储结构。 ...
分类：
编程语言 时间：
2017-08-13 15:13:14
阅读次数：
147
