顺序查找：也称线性查找，暴力查找的一种var nums = [];for(var i = 0; i < 10; ++i) { nums[i] = Math.floor(Math.random() * 101);}function seqSearch(arr,data) { for(var i = 0...
分类：
编程语言 时间：
2014-10-25 11:44:26
阅读次数：
180
前言
二叉排序树（又称二叉查找树、二叉搜索树），在进行查找、插入及删除操作时其平均时间复杂度为O（logn），但是它们的最坏时间复杂度都是O（n）和顺序查找的效率相同，出现这种情况的原因在于它们虽然对关键字值进行了排序，但是并没有对树的形状进行限制。即当关键字序列有序时，就会出现这种最坏情况（单侧的二叉树），平衡二叉树的引入就可以对其进行有效调整。例如：对于关键字序列（12,24,...
分类：
其他好文 时间：
2014-10-16 18:21:53
阅读次数：
280
/**查找(数组)1> 顺序查找 ： 就是遍历数组每一个元素同该元素比较，但是问题是效率比较低2> 折半查找 ： 条件是数组必须是有顺序的*/#include #define n 2int main(){ // 折半查找 /* 思路：将该元素同中间元素比较，如果有则存在，否则，判断该元...
分类：
编程语言 时间：
2014-10-12 20:10:18
阅读次数：
180
继上篇文章写到关于数据结构的了解，有了数据结构自然要有算法了，下面来看看关于算法的理解！
算法在考试中要求级别是非常高的，是考试中的重点难点。所以要好好重视起来。
下面是我画的一张图：
算法分为查找和排序。
查找中，顺序查找，二分查找的方法和特点，在学习这两种查找方式时可以对比着学习，这样会有更高的效率。备考级别（***）。
关于排序中的简单选择排序，直接插入排序和冒泡排序是考试...
分类：
其他好文 时间：
2014-09-26 20:08:09
阅读次数：
150
LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在 D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度为O(n...
分类：
其他好文 时间：
2014-09-24 08:14:46
阅读次数：
218
//顺序查找//顺序查找是在一个已知无序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。function search($array,$k){ $n = count($array); //count函数用于计算数组中的元素个...
分类：
其他好文 时间：
2014-09-21 21:27:51
阅读次数：
243
简介：
分块查找又称索引顺序查找，它是顺序查找的一种改进方法，性能优于顺序查找。
方法描述：
将n个数据元素“按块有序”划分为m块（一般块的长度均匀，最后一块可以不满）（m
如下图所示：
图示为一个索引顺序表，其中包括三个块，第一个块的其实地址为0，快内最大关键字为25；第二个块的其实地址为5，块内最大关键字为58；第三个块的起始地址为10，块内最大关键字为...
分类：
其他好文 时间：
2014-09-15 11:17:28
阅读次数：
245
问题描述:一个结构体数组中存放的是学生的记录，每条记录包括:学号、姓名、成绩。该结构体数组中的内容如下表所示。 学生记录 --------------------------------------------- 学号 | 姓名 | 成绩 -------------------------...
分类：
其他好文 时间：
2014-09-13 20:02:45
阅读次数：
151
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array。...
分类：
其他好文 时间：
2014-09-11 17:28:02
阅读次数：
207
