一、初探二分查找 在面试的时候，尤其的一面，感觉让你手写二分，还真的不一定就能很快写出来，所以在此总结分享给大家 1 二分查找是什么？ ”查找“顾名思义是在一堆数去找出我们需要的数，但是我们又想更快的找出我们需要找的数，所以我们就尽量的减少查找比较的次数。"二分"就是分成两份来减少我们查找次数。 不 ...
分类：
其他好文 时间：
2020-01-28 17:40:50
阅读次数：
79
题解 利用前缀和维护钻石的价值，然后枚举左端点，二分查找右端点。 代码 #include<bits/stdc++.h> using namespace std; int n,m,pre_sum[100005]; vector<int> ans; void check(int i,int &j,int ...
分类：
其他好文 时间：
2020-01-28 15:33:52
阅读次数：
65
1、题目描述：a,b两个有序数组，找出第k小的数，logk，二分查找，1个小于怎么办？ 2、思路： 对于数组A 、 B ， 如果 B[pb] < A[pa] && B[pb] > A[pa - 1], 那么 B[pb] 一定是第 pa + pb + 1 小的数。比如数组A = {1， 8， 10， ...
分类：
编程语言 时间：
2020-01-28 14:14:52
阅读次数：
91
538 把二叉搜索树转换为累加树 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 来源：力扣（LeetCode） 链接：https://leetcode cn.com/pr ...
分类：
其他好文 时间：
2020-01-27 20:38:35
阅读次数：
74
1.什么是二叉查找树 在ADT MAP的实现方案中，可以采用不同的数据结构与搜索算法来保存和查找key。 有序表数据结构+二分查找法 散列表数据结构+散列及冲突解决算法 这里我们将尝试用二叉查找树保存key，实现key值的快速搜索。 2.二叉查找树的性质 比父节点小的key都出现在左子树中，比父节点 ...
分类：
其他好文 时间：
2020-01-27 17:36:03
阅读次数：
91
"题目" 题意：实现一个BST的Next（）函数，输出BST里的从小到大的数字。 题解：题目说Next()的时间效率O(1),空间效率O(h),h为树的高度。我们维护一个栈，把前序遍历的左子树的结果存进去。 每次Next取出栈顶元素的时候，再遍历栈顶元素的右子树的前序遍历的左子树部分。 ...
分类：
其他好文 时间：
2020-01-27 17:34:01
阅读次数：
58
二分搜索树又名有序二叉查找树，它有一个特点是左子树的节点值要小于父节点值，右子树的节点值要大于父节点值。基于这样的特点，我们在查找某个节点的时候，可以采取二分查找的思想快速找到这个节点，时间复杂度期望值是为O(log n)，但是它有最坏的的情况下。 例如，输入数组[9，7，5，3，1]，如果要满足二 ...
分类：
其他好文 时间：
2020-01-27 12:36:55
阅读次数：
77
单调栈，单调队列，优先队列 单调数据结构 常用于处理权值与序号单调的问题。 1.最近较小数 给定一个长度为n(n const int maxn = 5e6 + 10; int a[maxn], stack[maxn]; int n, top; int main() { //读入数据 scanf("% ...
分类：
其他好文 时间：
2020-01-27 12:32:37
阅读次数：
74
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类：
其他好文 时间：
2020-01-26 16:10:12
阅读次数：
98
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类：
其他好文 时间：
2020-01-26 14:40:36
阅读次数：
61
