链接： "LeetCode653" 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 相关标签： 哈希表 类似于求两数之和，我们只需要在遍历二叉树过程中寻找是否存在有数为k 已经遍历到的数即可。 代码如下： python: C++: ...
分类：
其他好文 时间：
2020-01-28 22:58:39
阅读次数：
75
1.索引的作用：提高数据查询效率 2.常见索引模型：哈希表、有序数组、搜索树 3.哈希表：键 - 值(key - value)。 4.哈希思路：把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置 5.哈希冲突的处理办法：链表 6.哈希表适用场景：只有等值查 ...
分类：
其他好文 时间：
2020-01-28 19:12:17
阅读次数：
85
现在是濒临崩溃状态的我 一上午做的所有题都是水题可它就是过不去啊我有啥子办法 明明算法如此简单 害 还是写一点小总结： 1.学到了内存计算方法 2.try catch参见try except 3.模拟的边界问题要注意 害 ...
分类：
其他好文 时间：
2020-01-28 13:48:27
阅读次数：
82
538 把二叉搜索树转换为累加树 给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 来源：力扣（LeetCode） 链接：https://leetcode cn.com/pr ...
分类：
其他好文 时间：
2020-01-27 20:38:35
阅读次数：
74
 ，但是它有最坏的的情况下。 例如，输入数组[9，7，5，3，1]，如果要满足二 ...
分类：
其他好文 时间：
2020-01-27 12:36:55
阅读次数：
77
浮点数二分不需要考虑太多的边界问题，只需要保证精度满足题目的要求即可，通常在acm中，假如题目精度要求保留n位小数，我们正常设置与标准答案的误差为10的负n+2次方就行。 例题： c++代码： #include<bits/stdc++.h> using namespace std; int main ...
分类：
编程语言 时间：
2020-01-27 09:24:10
阅读次数：
79
学习过2 3树之后就知道应怎样去理解红黑树了，如果直接看「算法导论」里的红黑树的性质，是看不出所以然。我们也看看一颗二分搜索树满足红黑的性质： 1.每个节点或是红色的，或是黑色的； 2.根节点是黑色的； 3.每个叶子节点（NIL）是黑色的； 4.如果一个节点是红色的，则它的两个子节点都是黑色的； 5 ...
分类：
其他好文 时间：
2020-01-26 16:04:47
阅读次数：
92
画了一系列树的动画，从二分搜索树，到AVL树，再到2 3树，再到基于2 3树的红黑树，都可以发现这些树都跟二叉查找树很像啊。 嘿嘿！二分搜索树就是二叉查找树；AVL树也是一颗二分搜索树，只多了高度差的限制；2 3树虽满足二分搜索树的性质，但不是一颗二分搜索树，2 3树由2 节点和3 节点组成的，满足 ...
分类：
其他好文 时间：
2020-01-26 14:34:42
阅读次数：
96
今天分享一个LeetCode题，题号是1038，标题是：从二分搜索树到更大和数。 题目描述 给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 1）节点的左子树仅包含键小 ...
分类：
其他好文 时间：
2020-01-23 14:09:38
阅读次数：
77
