插值搜索法（Interpolation search）是利用插值公式来计算猜测搜索键值的位置。搜索方式与二分搜索相同 插值公式： 插值 = (设算数 - 最小数) / (最大数 - 最小数)： [2] 搜索键值 = left + parseInt( ( key - data[ left ] ) ...
分类：
编程语言 时间：
2019-08-19 20:44:39
阅读次数：
138
其实就是一个二分搜索 首先遍历LinkedList，记下链表长度 然后从mid开始， mid.left = 左部的mid mid.right = 右部的mid 依次递归，因为这相当于一个中序遍历，调用栈的最底层是从LinkedList首个元素开始的 ...
分类：
其他好文 时间：
2019-08-18 09:17:40
阅读次数：
74
其实就是一个二分搜索 mid为当前root， 然后分别用左右两个部分完成左右子树的构建 ...
分类：
其他好文 时间：
2019-08-16 09:15:10
阅读次数：
86
最低共同祖先，肯定值处于两者之间，而且是第一个这样的节点 所以就像二分搜索一样，当前节点值都大于p和q，则向左走，反之向右走 当碰到介于两者之间时，说明当前节点就是我们要找的 ...
分类：
其他好文 时间：
2019-08-16 09:13:55
阅读次数：
63
Knapsack Cryptosystem 超大背包 折半查找 ...
分类：
其他好文 时间：
2019-08-15 18:56:37
阅读次数：
79
说白了，索引问题就是一个查找问题。。。 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查 ...
分类：
数据库 时间：
2019-08-14 14:39:24
阅读次数：
83
problem:https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 经典二分搜索题。要点是改变low或high的时候把当前数字mid也包含进来，因为它也可能是结果。 ...
分类：
其他好文 时间：
2019-08-11 17:32:43
阅读次数：
65
problem:https://leetcode.com/problems/search-a-2d-matrix-ii 经典双指针二分查找题目。 ...
分类：
其他好文 时间：
2019-08-11 16:54:33
阅读次数：
81
一、树结构本身是一种天然的组织结构 将数据使用树结构后，出奇的高效。 二、二叉树 和链表一样，动态数据结构 class Node{ E e; Node left; Node right; } 二叉树（多叉树） 二叉树具有唯一根节点 class Node{ E e; Node left; <-- 左孩 ...
分类：
其他好文 时间：
2019-08-09 23:25:25
阅读次数：
118
1.什么是索引？ 何为索引： 数据库索引，是数据库管理系统中一个排序的数据结构，索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 2.索引的作 ...
分类：
数据库 时间：
2019-08-06 10:40:57
阅读次数：
114
