参考：http://blog.csdn.net/yangbutao/article/details/8372511B+、B-
Tree(mysql,oracle,mongodb)主要用在关系数据库的索引中，如oracle，mysql
innodb；mongodb中的索引也是B-树实现的；还有HBas...
分类：
数据库 时间：
2014-05-14 02:13:08
阅读次数：
398
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Same Tree
Total Accepted: 15922 Total
Submissions: 38418
Given two binary trees, write a function to check if they are equal o...
分类：
其他好文 时间：
2014-05-14 01:15:40
阅读次数：
293
【问题】
求一个给定的加权连通图的最小生成树问题。
【代码】
#include
#include
#define MAXNUM 1000
#define MAX_VERTEX_NUM 20
typedef char Vertextype;
typedef struct node
{
int weight;
}Adjmatrix[MAX_VERTEX_NUM][MAX_VERT...
分类：
其他好文 时间：
2014-05-13 23:55:49
阅读次数：
464
首先假设我们定义x灭绝后y会灭绝，那么离y最近的x就为y的父亲节点，那么如果我们可以求出每个节点的父亲节点，我们就得到了一棵树，然后每个节点的灾难值就是子树的大小-1。
我们将出度数为0的节点的父亲节点定义为0，那么我们可以发现，某个点的父亲节点就是他所有儿子的父亲节点的lca。 备注：lc...
分类：
其他好文 时间：
2014-05-13 22:27:32
阅读次数：
256
http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键...
分类：
编程语言 时间：
2014-05-13 21:45:21
阅读次数：
333
（1） 1.张爱玲《倾城之恋》 2.马格利特·杜拉斯《情人》 3.考林·麦卡洛《荆棘鸟》
4.村上春树《挪威的森林》 5.渡边淳一《失乐园》《男人这东西》 6.钱钟书《围城》（婚姻的镜子） 7.劳伦斯《虹》《爱恋中的女人》《查太莱夫人的情人》
8.泰戈尔《飞鸟集》《新月集》 9.塞林格《麦田里的守望...
分类：
其他好文 时间：
2014-05-13 19:26:29
阅读次数：
206
对于一个从事后台开发的人来说，搞了个网站，我自己都觉得有点意外。不是很懂html，不是很懂css，不是很懂js，不是很懂web开发模式/框架，不是很懂httpd/nginx……，web的东西样样都知道一点，但样样都不知道很多，web开发对于我来说很陌生。很早前，买了个树莓派，就一直丢在那里，24小时...
分类：
Web程序 时间：
2014-05-13 19:08:07
阅读次数：
371
思路分析：
遗憾不知道矩阵的构造。线段树上比较水的矩阵。。。
M[x] = [1 A[x]]
[1 0 ]
就有
[ F[R] ] = M[R] * M[R-1] * ... * M[L+2] * [F[L+1]]
[F[R-1]] ...
分类：
其他好文 时间：
2014-05-13 08:45:03
阅读次数：
270
今天发现在oracle中的select语句可以用STARTWITH...CONNECTBYPRIOR子句实现递归查询，connectby是结构化查询中用到的，其基本语法是：select...fromtablenamestartwithcond1connectbycond2wherecond3;简单说来是将一个树状结构存储在一张表里，比如一个表中存在两个字段:id,par..
分类：
数据库 时间：
2014-05-13 01:33:11
阅读次数：
294
给了你n，然后n个数字在一个数组中，接下来m个询问，每个询问三个数字 t,x,y,若t==0，那么修改区间[x,y]的每一个值，变为原来每个位置上的数 开根号取整，若t==1，那么对区间[x,y]求和
由于n,m,很大，所以树状数组铁定超时，若直接用线段树来做区间修改，那么也是超时，这类题目没别的方法了，静心剪枝，发现题目给的数据范围为2^63,有没有发现，2^63开根号 绝对不需要开1...
分类：
其他好文 时间：
2014-05-12 23:01:59
阅读次数：
479
