1 #include 2 #include 3 #define MAXSIZE 10 4 #define NotFound 0 5 typedef int ElementType; 6 typedef int Position; 7 typedef struct LNode *List; 8 str... ...
分类：
编程语言 时间：
2019-02-23 18:23:03
阅读次数：
280
顺序查找 查找指定值 查找最小值和最大值 自组织数据 对于未排序的数据集来说，当被查找的数据位于数据集的起始位置时，查找是最快、最成功的。通过将成功找到的元素置于数据集的起始位置，可以保证在以后的操作中该元素能被更快地查找到。 二分查找 如果你要查找的数据是有序的，二分查找算法比顺序查找算法更高效。 ...
分类：
编程语言 时间：
2019-01-24 01:15:57
阅读次数：
200
LeetCode真题_035_Search Insert Position ...
分类：
其他好文 时间：
2019-01-05 15:15:52
阅读次数：
157
在介绍插值查找之前，首先考虑一个问题，为什么二分查找算法中一定是折半，而不是折四分之一，或者折更多呢？打个比方，在英文字典里面查“apple”，你下意识翻开字典是翻前面的书页还是后面的书页呢？如果再查“zoo”，又该怎么查呢？很显然，这两个单词绝对不会从中间开始查起，而是有一定目的地从前或从后开始查 ...
分类：
其他好文 时间：
2019-01-01 17:17:11
阅读次数：
177
说明：元素必须是有序的，如果是无序的则需要先进行排序操作；基本思想：也称为折半查找，属于有序查找算法。用给定值k先与中间节点的关键字比较，中间节点把线形表分成两个子表，若相等则查表成功；若不相等，再根据k与该中间节点关键字的比较结果确定下一步查找哪一个子表，这样递归进行，直到查找到或查找结束发现表中 ...
分类：
其他好文 时间：
2019-01-01 11:43:13
阅读次数：
189
1. 实践题目 2. 问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x ...
分类：
编程语言 时间：
2018-12-09 18:54:45
阅读次数：
189
理解数据结构是指一组数据的存储结构（它是静态的，是组织数据的一种方式）。算法就是操作数据的一组方法。如果不在存储结构的基础上操作和构建算法，孤立存在的数据结构就是没用的。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上，因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。譬如：数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但是如果我们
分类：
编程语言 时间：
2018-12-09 00:01:15
阅读次数：
291
#递归函数 # 了解什么是递归 ： 在函数中调用自身函数 # 最大递归深度默认是997/998 —— 是python从内存角度出发做得限制 # 能看懂递归 # 能知道递归的应用场景 # 初识递归 —— # 算法 —— 二分查找算法 # 三级菜单 —— 递归实现 # while True: # pri... ...
分类：
其他好文 时间：
2018-11-25 20:15:51
阅读次数：
154
算法一：快速排序算法 算法二：堆排序算法 算法三：归并排序 算法四：二分查找算法 算法五：BFPRT(线性查找算法) 算法六：DFS（深度优先搜索） 算法七：BFS(广度优先搜索) 算法八：Dijkstra算法 算法九：动态规划算法 算法十：朴素贝叶斯分类算法 算法一：快速排序算法 快速排序是由东尼 ...
分类：
编程语言 时间：
2018-11-22 00:16:30
阅读次数：
171
什么是递归 在函数中调用函数本身，就是递归，当然不能无限制调用，调用深度为997，想要修改递归深度，用sys模块 斐波那契数列 二分查找算法 三级菜单 menu = { '山西':{ '太原':{ '小店区':{}, '尖草坪区':{} }, '运城':{ '盐湖区':{}, '新绛县':{} }, ...
分类：
编程语言 时间：
2018-11-11 23:37:17
阅读次数：
241
