二叉树（Binary Search Trees）
二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（Left Subtree）和“右子树”（Right Subtree）。二叉树常被用于实现二叉查找树和二叉堆。
分类：
数据库 时间：
2019-12-11 21:23:51
阅读次数：
88
81. Search in Rotated Sorted Array II 如果中间的数小于最右边的数，则右半段是有序的，若中间数大于最右边数，则左半段是有序的。而如果可以有重复值，就会出现来面两种情况，[3 1 1] 和 [1 1 3 1]，对于这两种情况中间值等于最右值时，目标值3既可以在左边又 ...
分类：
其他好文 时间：
2019-12-11 13:14:34
阅读次数：
92
1、前言 算法，在计算机中的地位，就相当于人类大脑的决策中枢系统，哪怕最简单的算法，其精妙的思维方式，都可以让人开启一扇新的视窗。 算法，它不仅仅只是狭义的用来解决计算机科学领域的问题，更是一种“思维方式”。算法思维，是一种深度思考和创造的过程。 算法，只有真正理解了，而不只是所谓的知道，并将应用到 ...
分类：
编程语言 时间：
2019-12-09 13:58:05
阅读次数：
71
又一次参赛，除了第一道Easy题和第二道Medium外，剩下的两道在有限时间内，要么没思路，要么思路不对，超时，要么有思路调试出错，还需多加练习！ （这次的第三题，在循环从1开始，直到找到满足地为止，早就预料到会超时，提交之后果然Time out，切换思路，二分查找，但是有限时间内，没有调试正确！这 ...
分类：
其他好文 时间：
2019-12-08 16:04:03
阅读次数：
220
算法思想：二分查找。 从1到nums中的最大值，作为左右边界。进行二分查找。 target默认为nums中的最大值，这样保证除数之和最小。(此时r=1 * n) 每次以mid作为除数计算目标值，并根据目标值与threshold的比较，进行二分查找。 注意第7行的判断条件是 l <= h。 本周比较顺 ...
分类：
其他好文 时间：
2019-12-08 12:39:29
阅读次数：
96
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia ...
分类：
其他好文 时间：
2019-12-08 00:58:19
阅读次数：
99
Python 二分查找 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表 ...
分类：
其他好文 时间：
2019-12-07 21:08:07
阅读次数：
104
"Contest Link" easy: ABDGIJ medium easy: E medium: H medium hard: CF A. Cool number 各数位之和不大，枚举即可。 E. Binary Search Tree 考虑 DP，$f[u]$ 表示以 $u$ 为根，极大合法连通 ...
分类：
其他好文 时间：
2019-12-07 10:55:11
阅读次数：
88
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note:You may assume k is always valid, 1 ≤ k ≤ BST's ...
分类：
其他好文 时间：
2019-12-07 10:18:19
阅读次数：
76
lower_bound()和upper_bound() 是方便的在有序数组中二分查找的函数，并且在STL其他数据结构中也提供该方法（如map和set）。但是两函数并不是二分查找“小于”和“大于”的第一个元素。lower_bound(first, last, val)大于等于val的第一个元素uppe... ...
分类：
其他好文 时间：
2019-12-06 23:21:42
阅读次数：
104
