折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 例如，在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前，需要首先对该表中的数据按照所查的关键字进行排序 ...
分类：
其他好文 时间：
2018-05-21 12:31:52
阅读次数：
386
通过前面对静态查找表的介绍，静态查找表即为只做查找操作的查找表。 静态查找表既可以使用顺序表表示，也可以使用链表结构表示。虽然一个是数组、一个链表，但两者在做查找操作时，基本上大同小异。 本节以静态查找表的顺序存储结构为例做详细的介绍。 顺序查找的实现 静态查找表用顺序存储结构表示时，顺序查找的查找 ...
分类：
编程语言 时间：
2018-05-21 12:27:56
阅读次数：
254
索引的原理 1. 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 2. 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以 ...
分类：
数据库 时间：
2018-05-21 01:07:49
阅读次数：
238
Python Day 15 （递归函数、二分查找算法） 递归函数 在一个函数里在调用这个函数本身。 递归的默认最大深度：998 修改默认最大深度 二分查找算法 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ ...
分类：
编程语言 时间：
2018-05-18 20:08:58
阅读次数：
204
二分搜索树的特点 二分搜索树首先是一个二叉树，其次其必须满足的条件是：每个节点的键值必须大于其左子节点，每个节点的键值必须小于其右子节点，这样以左右孩子为根的子树仍为二分搜索树，需要注意的是，二分搜索树不一定是一颗完全二叉树。 深度优先遍历 深度优先遍历的基本思想：对每一个可能的分支路径深入到不能再 ...
分类：
其他好文 时间：
2018-05-16 00:44:27
阅读次数：
221
https://vjudge.net/problem/POJ-3276 首先意识到，对一个区间进行两次及以上的反转是没有意义的，而且反转次序不影响最终结果。 有点像二分搜索时用的逐个试的方法，每次翻的个数从1~n，然后进入函数判断。 由于正反性可以很巧妙地利用计数的奇偶来判断，所有这里优化复杂度，用 ...
分类：
其他好文 时间：
2018-05-16 00:39:58
阅读次数：
156
软件环境：Python 3.7.0b4 一、算法描述 假设你经营着一家芒果农场，需要寻找芒果销售商，以便将芒果卖给他。为此，我们可以通过广度优先搜索算法，在朋友中查找出符合条件的芒果销售商。 广度优先搜索是一种用于图的查找算法，可帮助我们回答两类问题： 第一类问题：从节点A出发，有前往节点B的路径吗 ...
分类：
编程语言 时间：
2018-05-15 21:02:04
阅读次数：
157
类似最大（小）值最大（小）化的问题都可以用二分来解决。 可以定义一个条件 C(x) 那么就是求满足某个条件 C(X)的最小的x 如果所有的x'>=x都满足C(x')，那么就可以用二分搜索来求最小的x 左端点初始化为不满足条件的值，右端点初始化为满足条件的值，每次取中点mid,判断C(mid)是否满足 ...
分类：
其他好文 时间：
2018-05-12 21:42:09
阅读次数：
147
当前目录下所有文件的总大小递不断往函数内部走，归逐步往函数外部return惰性匹配贰分查找算法结构化时间解决输出乱码解释器加载了哪些模块开始符和结束符在正则中的用法跨平台两个时间之间的时分秒路径的拼接内置函数lambda表达式匹配小数或整数抢红包的算法取随机数如果匹配不上为空不能使用group，需要if判断生成器表达式生成器和迭代器本质上是一样的，有几个yield就能从中取出多少个值时间戳-结构化
分类：
编程语言 时间：
2018-05-12 11:57:33
阅读次数：
199
软件环境：Python 3.7.0b4 一、选择排序 二、课后练习 答案（如果有更好的欢迎评论或私信~） 2.1：每天都在列表中添加支出项，但每月只读取支出一次。而数组的读取速度很快，但插入速度慢；链表的读取速度慢，但插入速度快。因为我们执行的插入操作比读取操作多，因此使用链表合适。 2.2：经常要 ...
分类：
编程语言 时间：
2018-05-12 02:58:43
阅读次数：
147
