语法树如何实现对于之后步骤的繁琐程度有着举足轻重的影响。因为我们已经有了一棵简单优雅的语法树，所以我们的 NFA 很容易就可以构建出来。下面来回顾一下我们拥有的节点种类：分支节点：Concat, Or, Many叶子节点：Closure, Char以下是转换的核心代码： public void...
分类：
其他好文 时间：
2015-05-17 10:41:38
阅读次数：
203
思路：全都已经介绍了。连步骤它都告诉你了。差的只是实现了。两种实现方法：（1）用链表做树（2）用顺序表做树。顺序表的速度更快，因为不用管链的问题。空间谁更省？树是接近平衡的，也就是叶子节点在最下两层，但是如果树深一点，用顺序表就会浪费很多空间，这底层可能比之前存的都要多，但是链表却每个点都要消耗。总...
分类：
其他好文 时间：
2015-05-15 21:21:40
阅读次数：
230
Linux内核基数树应用分析——lvyilong316基数树(Radix tree)可看做是以二进制位串为关键字的trie树，是一种多叉树结构，同时又类似多层索引表，每个中间节点包含指向多个节点的指针数组，叶子节点包含指向实际对象的指针(由于对象不具备树节点结构，因此将其父节点看做叶子节点)。图1是...
分类：
系统相关 时间：
2015-05-14 20:28:08
阅读次数：
165
题目描述 区间修改有别于单点修改，如果每次都修改到叶子节点，复杂度可以退化到O(n)。 因此为节点引入一个lazy标记，修改时，如果待修改区间与某个节点的区间重合，那么这个节点更新值后标记lazy，不再修改其子节点。 类似于查询操作，这个修改操作的复杂度是O(logn)。 另外，查询或修改时，如果遇...
分类：
其他好文 时间：
2015-05-14 20:00:21
阅读次数：
122
求出根节点到每个叶子节点的距离，找到最大的。然后总权值减去最大叶子距离就是答案。GNU C++ ACVisual C++ TLE#include#include#include#includeusing namespace std;const int maxn = 111111;vector ljb...
分类：
其他好文 时间：
2015-05-14 15:52:59
阅读次数：
119
题目大意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵 树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问切断所 有前线与司令部联系所花费的总费用少于m时的最小limit。1 2 #include ...
分类：
其他好文 时间：
2015-05-12 17:04:18
阅读次数：
115
题意：
给了一个无向图的邻接矩阵，求这个无向图分为两区域，不同区域间节点距离最大值。
方法：
用dfs枚举每个点在哪个区域即可。
这里开始我用的是每次枚举到树的叶子节点后，在计算距离，这样每次计算都是n2n^2,改为每变化一次就改变距离之后时间缩小了5倍，因为这样每达到一个叶子节点均摊的计算量都不足n。
这里第二种代码，中dfs函数的参数列表多了一个sum来维护距离
枚举到叶子节点再计算的代码： （...
分类：
其他好文 时间：
2015-05-11 09:03:05
阅读次数：
128
二叉树是一种重要的数据结构.
二叉树是n(n>=0)个结点的有限集合，该集合或为空集，或由一个根结点和两棵互不相交的，分别称为根结点的左子树和右子树的二叉树组成（递归定义）
满二叉树：对于这样的一棵二叉树，如果所有分支结点都存在左右子树，且所有叶子节点都在同一层上，称这样的二叉树为满二叉树。
完全二叉树：如果一棵具有n个结点的二叉树的结构与满二叉树的前n个结点完全相同，称之为完全二叉树。
...
分类：
其他好文 时间：
2015-05-10 20:33:27
阅读次数：
156
以前一直以为分支限界跟回溯差不多，最近又看了看算法，其实两者大不一样。 回溯是对状态空间树进行深度优先搜索，通过约束函数来去除不符合条件的叶子或是树枝（如果某个非叶子节点不符合约束函数，以该节点为根的树杈就可以直接剪掉了，所以回溯其实是一个剪树枝的过程）。到最后没有被剪掉的部分，就是全部的可行解，如...
分类：
其他好文 时间：
2015-05-08 19:57:01
阅读次数：
117
在SQL Server ：理解数据页结构我们提到每条记录都有7 bytes的系统行开销，那这个7 bytes行开销到底是一个什么样的结构，我们一起来看下。数据记录存储我们具体的数据，换句话说，它存在堆表里，或者存在聚集索引的叶子节点。数据记录结构是为了让SQL Server更高效的管理数据。我们来看...
分类：
数据库 时间：
2015-05-07 23:39:48
阅读次数：
207
