- 博客(4)
- 资源 (15)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 图解B+树的插入和删除(一看就懂）
一， M阶B+树的定义(M阶是指一个节点最多能拥有的孩子数,M>2): 图1.1 3阶B+树 (1)根结点只有1个，分支数量范围[2,m]。 (2)除根以外的非叶子结点，每个结点包含分支数范围[[m/2],m]，其中[m/2]表示取大于m/2的最小整数。 (3)所有非叶子节点的关键字数目等于它的分支数量。
2014-10-21 15:37:12
5864
2
转载 poj 1442 treap
题目意思是有两种命令ADD（x）和GET(x) ADD（x） 在已有序列中加入x元素 GET（x） 在执行x次ADD命令后得到已有序列中第i小的元素 （ i初始为0每次执行GET命令前i要先加1） ADD和GET最多都是30000 刚开始做的时候 用到了nth_element函数 ，TLE了 因为nth_element 的复杂度为O(n) ，显然整个解过程的复杂度为O（n*n）不能
2014-10-09 15:07:02
1106
转载 poj1144 - tarjan求割点
何为割点？也就是题目中的关键点。在一个无向图中，去掉一个点，这个无向图会变成多个子图，那么这个点就叫做割点 同理，割边也是如此，如果去掉一条边，能让无向图变成多个子图，那么这条边叫做割边，所谓的桥。 那么tarjan是如何求的割点的呢？ 如果u为割点，当且仅当满足下面的1/2 1、如果u为树根，那么u必须有多于1棵子树 2、如果u不为树根，那么（u,v）为树
2014-10-02 14:27:08
1111
【免费】很小的UML画类图工具很好用
2015-08-03
《算法导论原书第3版》（高清正宗中文版）.pdf
2013-10-06
父类非虚函数，子类继承变成虚函数，会发生什么
2015-08-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人