Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? Example: Input: 3 Output: 5 Explanation: Given n = 3, the ...
分类：
其他好文 时间：
2020-01-07 13:18:06
阅读次数：
58
lower_bound是二分查找 首先a必须是有序的 lower_bound(a, a + num, x) a 返回小于x的个数 upper_bound(a, a + num, x) a 返回大于x的个数 ...
分类：
其他好文 时间：
2020-01-05 10:18:12
阅读次数：
89
11.2树的一些运用(Applications of Trees) 二叉搜索树(Binary Search Trees) 二叉搜索树中，规定数据存储在节点中，且规定右孩子的key大于父节点，左孩子的key小于父节点(如果存在的话) 一般情况下，二叉搜索树查找，插入(必插到叶子节点上)和删除的时间复杂 ...
分类：
移动开发 时间：
2020-01-05 00:28:02
阅读次数：
123
算法设计题 2 six 顺序表中实现二分查找 判断二叉树是否为二叉排序树 链式结构上直接插入排序 seven 链式结构实现简单选择排序 顺序表上实现求子串的算法 eight 求链式结构上二叉树节点个数 设计将无向图的邻接矩阵变为邻接表的算法 nine 求二叉树上所有节点之和 设计将所有奇数移到偶数之 ...
分类：
其他好文 时间：
2020-01-04 18:16:05
阅读次数：
97
#include<iostream> #include<cstdio> #include<cstring> #include<ctime> #include<cstdlib> using namespace std; int main(){ srand(time(0));rand();rand(); ...
分类：
其他好文 时间：
2020-01-03 19:21:52
阅读次数：
92
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉查找树。 后续补 ...
分类：
其他好文 时间：
2020-01-03 00:37:37
阅读次数：
65
一、树 在实际使用时会根据链表和有序数组等数据结构的不同优势进行选择。有序数组的优势在于二分查找，链表的优势在于数据项的插入和数据项的删除。但是在有序数组中插入数据就会很慢，同样在链表中查找数据项效率就很低。综合以上情况，二叉树可以利用链表和有序数组的优势，同时可以合并有序数组和链表的优势，二叉树也 ...
分类：
其他好文 时间：
2020-01-02 22:51:59
阅读次数：
149
冒泡排序 二分查找法 顺序查找 顺序查找，也叫线性查找，从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个元素为止。 时间复杂度：O(n) 选择排序 插入排序 汉诺塔算法 ...
分类：
编程语言 时间：
2020-01-02 18:43:06
阅读次数：
116
一、前提 二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 二、算法步骤 1. 置查找区间初值，left为0，right为表长 1。 2. 当left小于等于right时，循环执行以下操作： 1）middle取值为low和high的中间值； 2）将给定值target与中间位置记 ...
分类：
其他好文 时间：
2020-01-01 18:53:46
阅读次数：
63
一、折半查找 1，折半查找也没啥好说的，就跟大家翻微信通讯录一样，你想找个姓杨的，你随手往下一划，划到了个姓李的，那这时候你肯定要从李往下划，李之上的区域直接被你排除了。 所以我们要两个引用，一个指向首，一个指向尾，再要另外一个指针指向中间，你拿目标value跟midValue比较一下，就知道目标再 ...
分类：
其他好文 时间：
2020-01-01 13:45:48
阅读次数：
94
