第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者... ...
分类：
其他好文 时间：
2016-09-04 23:58:58
阅读次数：
462
1809: Parenthesis Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P remains ...
分类：
其他好文 时间：
2016-09-04 13:02:41
阅读次数：
128
原题链接 http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions ...
分类：
其他好文 时间：
2016-09-04 00:08:09
阅读次数：
204
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 47419 Accepted: 22270 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2016-09-03 18:23:13
阅读次数：
180
Problem G: Parenthesis Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P rem ...
分类：
其他好文 时间：
2016-09-03 18:00:36
阅读次数：
188
Description Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large ho ...
分类：
其他好文 时间：
2016-09-02 08:46:27
阅读次数：
204
RMQ模板题 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N=50001,M=30; 5 int n,q,h[N],minl[N][M],maxl[N][M]; 6 int RMQ(int,int ...
分类：
其他好文 时间：
2016-08-31 23:45:52
阅读次数：
220
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树 ...
分类：
其他好文 时间：
2016-08-29 12:36:11
阅读次数：
152
Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4624 Accepted Submission(s): 217 ...
分类：
其他好文 时间：
2016-08-27 09:53:03
阅读次数：
154
Question:
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
把有序数组转化成平衡的BST
Algorithm：
找到数组中间的元素，作为根节点，则根节点左边是左子树，根节点右边是右子树，接着递归
Accepted Co...
分类：
其他好文 时间：
2016-08-24 09:58:55
阅读次数：
161
