说好的专题。。。lct的一些概念看论文 杨哲《QTREE解法的一些研究》 简单易懂。首先不要把lct想象得很难，其实很水的。lct就是很多splay树维护的树。。。lct的access操作就是在原树中拓展一条点到根的类二叉树出来（用splay来维护）这里，splay树是按深度作为关键字的，当然，在无...
分类：
其他好文 时间：
2014-08-18 12:23:24
阅读次数：
263
上篇回顾
本篇名言：奋斗、寻觅、发现，而不屈服。[诗人丁尼生]
上篇中，我们学习了Box2d物理引擎的三大模块之一的collision模块，该模块主要包含形状shape，碰撞函数和动态树等概念。
这次蛤蟆接着学习dynamics模块。
理论介绍
Dynamics模块是Box2d引擎中最复杂的，也是基本上我们打交道最多的模块了。该模块建立在common和collis...
分类：
其他好文 时间：
2014-08-16 11:11:20
阅读次数：
228
上篇回顾
本篇名言：绝不测量山的高度─除非你已到达顶峰，那时你就会知道山有多低。 [哈马绍]
上篇中，我们学习了Box2d物理引擎的三大模块之一的common模块，该模块主要包含设置，内存管理和向量数学。
这次蛤蟆接着学习collison模块。
理论介绍
这个collision模块包括了shapes和函数。同时包括一个动态树和broad-phase（蛤蟆不知道怎么解释这...
分类：
其他好文 时间：
2014-08-16 09:48:50
阅读次数：
203
动态树动态树问题, 即要求我们维护一个由若干棵子结点无序的有根树组成的森林。要求这个数据结构支持对树的分割、合并，对某个点到它的根的路径的某些操作，以及对某个点的子树进行的某些操作。在这里我们考虑一个简化的动态树问题，它只包含对树的形态的操作和对某个点到根的路径的操作：维护一个数据结构，支持以下操作...
分类：
其他好文 时间：
2014-08-08 23:48:56
阅读次数：
306
人生的第一道动态树，为了弄懂它的大致原理，需要具备一些前置技能，如Splay树，树链剖分的一些概念。在这里写下一些看各种论文时候的心得，下面的代码是拷贝的CLJ的模板，别人写的模板比较可靠也方便自己学习理解，然后一些概念的则是学习了一些论文，下面的内容可以看作对别人模板的理解心得，以及对论文的收获体...
分类：
其他好文 时间：
2014-07-16 20:46:38
阅读次数：
189
1.二叉排序树的概念:二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有例如以下性质的二叉树： ⑴ 若它的左子树非空，则左子树上全部结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上全部结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树...
分类：
其他好文 时间：
2014-07-11 11:26:27
阅读次数：
159
1.二叉排序树的概念:二叉排序树是一种动态树表。 二叉排序树的定义：二叉排序树或者是一棵空树， 或者是一棵具有例如以下性质的二叉树： ⑴ 若它的左子树非空，则左子树上全部结点的值均小于根结点的值； ⑵ 若它的右子树非空，则右子树上全部结点的值均大于根结点的值； ⑶ 左、右子树本身又各是一棵二叉排序树...
分类：
其他好文 时间：
2014-06-20 19:47:29
阅读次数：
225
无限膜拜CLJ大牛……不会动态树的弱弱在CLJ的帮助下AC了此题我想到了并查集（人人都会想到的吧……囧），但不知道应该如何处理destroy操作……其实 make操作的实质就是：把x节点到其所在集合代表元的路上所有有向边都反过来，然后就可以处理本体所需的所有操作了（自己想想为何）。代码： 1 var...
分类：
其他好文 时间：
2014-06-20 18:15:36
阅读次数：
175
由于项目需要做一个动态的extjs树、列等等，简而言之，就是一个都是动态的加载功能，自己琢磨了半天，查各种资料，弄了将近两个星期，终于做出来了首先，想看表结构，我的这个功能需要主从两张表来支持代码目录表：CREATE
TABLE SYS_T01_CODECONTENT( ID NUMBER NOT ...
分类：
Web程序 时间：
2014-06-07 21:19:39
阅读次数：
457
lca的做法还是很明显的，简单粗暴，
不过不是正解，如果树是长链就会跪，直接变成O(n)、、
最后跑的也挺快，出题人还是挺阳光的。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-01 15:39:05
阅读次数：
256
