1. 题目 对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。 给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。 /* publ…

内存管理 为了实现这些数据结构在实际的计算机中，我们需要用到计算机内存。计算机内存是一系列简单的字节，它通常由4，8，16字节组成（这依赖于它的电脑）。这个内存字节来自 于0-1,在这中间N是一个内存可利用的数字。这个数…

http://acm.hdu.edu.cn/showproblem.php?pid=1150 在二分图中求最少的点，让每条边都至少和其中的一个点关联，这就是“二分图的最小顶点覆盖”。 最小顶点覆盖=最大匹配数 #incl…

B+树索引是B-树的变种，做外存索引的时候B+树拥有更好的性能

将不小于m的数看作1，剩下的数看作0，那么只要区间内1的个数不小于k则可行，枚举左端点，右端点可以通过two-pointer求出。 时间复杂度O(n)O(n)。 #include <cstdio> #incl…

Description A rooted binary tree is a tree with a root node in which every node has at most two children. Your…

http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html

———————————————̵…

本文主要介绍Oracle Clustered Table。Oracle集群表分为B*树索引集群表（B* tree index clustered table）和散列集群表（hash-clustered table）&nb…

http://blog.csdn.net/wwh578867817/article/details/50493940 https://www.zhihu.com/question/28774706 作者：王伟豪 链接：h…

B树基本定义： B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。 一棵B树是具有以下性质的有根树： 1. 每个结点x有下面的属性：     a. x.n，当前储存在结点x中的关键字个数…

题目传送门 做法：在尺取的过程中用树状数组查询区间最值。复杂度O（2*n*log^2(n)） AC代码： #include<bits/stdc++.h> #define IO ios_base::sync_w…