1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 const int maxn=50005; 6 struct Seg 7 { 8 int l,r,mi,ma; 9 }tree[maxn*4]; 10 int va ...
分类：
其他好文 时间：
2017-08-22 19:45:50
阅读次数：
125
OJ题号：洛谷2880 思路： 线段树维护区间最大最小值。 ...
分类：
其他好文 时间：
2017-08-19 17:07:03
阅读次数：
157
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the dept ...
分类：
其他好文 时间：
2017-08-18 23:45:49
阅读次数：
171
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. ...
分类：
其他好文 时间：
2017-08-17 23:33:04
阅读次数：
178
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultim ...
分类：
其他好文 时间：
2017-08-15 15:11:35
阅读次数：
170
二叉查找树 (Binary Search Tree)： 查找最好时间复杂度O(logN)，最坏时间复杂度O(N)。 插入删除操作算法简单，时间复杂度与查找差不多 平衡二叉查找树 ( Balanced Binary Search Tree ) 查找的时间复杂度维持在O(logN)，不会出现最差情况 A ...
分类：
其他好文 时间：
2017-08-13 12:17:48
阅读次数：
161
B~树 1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构 ...
分类：
Web程序 时间：
2017-08-11 23:06:29
阅读次数：
340
翻译 给定一个二叉树，决定它是否是高度平衡的。（高度是名词不是形容词…… 对于这个问题。一个高度平衡二叉树被定义为： 这棵树的每一个节点的两个子树的深度差不能超过1。 原文 Given a binary tree, determine if it is height-balanced. For th ...
分类：
其他好文 时间：
2017-08-09 22:25:01
阅读次数：
162
个人心得：线段树就是将一段序列拆分为一个个单独的节点，不过每俩个节点又可以联系在一起，所以就能很好的结合，比如这一题， 每次插入的时候都将这一段区间的最大最小值更新，就能大大减少时间。 这个线段树建立是以数组的，根节点为0，后面每次都是父节点*2+1/2。 这题简单的教会了我如何创建线段树，以及一些 ...
分类：
其他好文 时间：
2017-08-09 16:55:30
阅读次数：
192
