[toc] 顺序查找 当数据存储在诸如列表的集合中时，我们说这些数据具有线性或顺序关系。 每个数据元素都存储在相对于其他数据元素的位置。 由于这些索引值是有序的，我们可以按顺序访问它们。 这个过程产实现的搜索即为顺序查找。 从列表中的第一个元素开始，我们按照基本的顺序排序，简单地从一个元素移动到另一 ...
分类：
编程语言 时间：
2020-03-29 19:36:03
阅读次数：
74
Java算法与数据结构学习 一.数组 1.使用自定义类封装数组 3.查找算法 线性查找 （从头查到尾） 见上面的查找方法 二分法查找 （数组必须是有序数组） 二.简单排序 1.冒泡排序 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 ...
分类：
编程语言 时间：
2020-03-29 18:00:41
阅读次数：
89
1.常用的查找算法 1） 顺序（线性）查找 2） 二分查找/折半查找 3） 插值查找 4） 斐波那契查找 2.查找 1）线性查找 A.题目： 有一个数列[1,43,22，-10,0]，判断数列中是否包含此名称，如果找到了，就提示找到，并给出下标值。 B,思路： 逐一查找 C.代码 package c ...
分类：
编程语言 时间：
2020-03-25 19:10:32
阅读次数：
53
最近学了一点二分查找,虽然算法难度不是很大,但是在noip中还是比较重要的. 接下来是我对查找算法的思考.(若有疏漏之处,敬请指出) 1.查找方式有两种: （1）线性查找:什么意思呢？就是暴力的用for循环去扫整个数组，枚举就完事儿了。 （2）二分查找：利用中间节点mid进行标记，dio就完事儿了。 ...
分类：
其他好文 时间：
2020-03-22 14:18:37
阅读次数：
79
mysql索引简单了解 它能帮助MySQL高效获取数据的数据结构，可以得到索引的本质，索引是数据结构。索引可以提高查询效率，可以类比字典。就是排好序的快速查找数据结构。 索引会影响order by 的排序和where后面条件查 B树索引 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些 ...
分类：
数据库 时间：
2020-03-14 12:35:44
阅读次数：
79
阅读目录 " 楔子" " 初识递归" " 再谈递归" " 递归函数与三级菜单" " 递归函数与二分查找算法" 楔子 在讲今天的内容之前，我们先来讲一个故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里 ...
分类：
其他好文 时间：
2020-03-12 18:57:44
阅读次数：
57
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一 ...
分类：
其他好文 时间：
2020-03-10 20:06:16
阅读次数：
56
阅读目录 楔子 初识递归 再谈递归 递归函数与三级菜单 递归函数与二分查找算法 返回顶部 楔子 在讲今天的内容之前，我们先来讲一个故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和 ...
分类：
其他好文 时间：
2020-03-10 12:15:52
阅读次数：
56
#include <iostream> #include <vector> using namespace std; int binarySearch(vector<int>&vec, int target) { int left = 0; int right = vec.size() - 1; i ...
分类：
编程语言 时间：
2020-03-06 17:43:43
阅读次数：
50
第二章 查找和排序算法课时1：列表查找1、列表查找的含义：从对象中查找某一个特定的元素2、列表查找的方式包含两种：顺序查找和二分查找3、顺序查找算法:从开始一直搜索到最后一个元素进行查找，for循环，时间复杂度为O（n）;4、二分查找针对有效的列表直接进行首尾二分查找，不断使得候选区减半，所以其时间 ...
分类：
编程语言 时间：
2020-02-29 20:17:10
阅读次数：
74
