题意：一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路：dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j]
= min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下： 1 dp[v]...
分类：
其他好文 时间：
2014-05-05 23:47:19
阅读次数：
370
在上一章中提到了编码压缩，讲了一个简单的DataBlockEncoding.PREFIX算法，它用的是前序编码压缩的算法，它搜索到时候，是全扫描的方式搜索的，如此一来，搜索效率实在是不敢恭维，所以在hbase当中单独拿了一个工程出来实现了Trie的数据结果，既达到了压缩编码的效果，亦达到了方便查询的...
分类：
其他好文 时间：
2014-05-05 23:30:15
阅读次数：
434
数据库中的数据格式：字段数据类型idintdepartment_pidintdepartment_namenvarchar(20)CREATETABLE[dbo].[T_user_department](
[id] [int] IDENTITY(1,1)NOTNULL, [department_pi...
分类：
其他好文 时间：
2014-05-05 23:21:06
阅读次数：
366
-a:显示所有文件，包括隐藏文件-d:只显示目录-f:显示完整的文件名，包含路径-L:显示目录树的深度[root@rusky
/]# tree -L 2 -a -f /home/home|-- /home/99user.ldif|-- /home/Legal| |--
/home/Legal/C.....
分类：
其他好文 时间：
2014-05-05 23:08:27
阅读次数：
402
承接上篇博文【LINQ获取树形分类的层数】。在上文中，笔者只分享了层数，在这里我把完整的实现贴出来，欢迎批评指正。先附上效果图：首先是Tree公共类publicclassTree
{publicintModuleID {get;set; }publicintParentID {get;set; }p...
分类：
其他好文 时间：
2014-05-05 23:06:02
阅读次数：
433
概念:
ProcessInstance,流程实例:代表流程定义的一次执行.如:张三昨天按请假流程请了一次假.一个流程实例包括了所有运行阶段,其中最典型的属性就是跟踪当前节点的指针，如下图。
Execution,执行：一般情况下，一个流程实例是一个执行树的根节点。
使用树状结构的原因在于， 这一概念只有一条执行路径， 使用起来更简单。业务API不需要了解流程实例和执行之间功能的区别。因...
分类：
其他好文 时间：
2014-05-05 12:59:19
阅读次数：
251
第八章 用户界面（二）
在 WinForm 上使用控件
控件就是类，派生自 System.Windows.Forms.Control，由此类派生出的任何类都能显示在窗体上，只要将它添加到窗体对象的 Controls 集合中。
现在我们看一下用控件画树形的方法。WinForms 库定义了 TreeView 类，这是专门用于显示树形结构的；自然，我们就用这个控件来显示树。使...
分类：
其他好文 时间：
2014-05-04 00:08:55
阅读次数：
322
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，...
分类：
其他好文 时间：
2014-05-03 16:58:36
阅读次数：
325
生成树协议里常见的4个guard：bpduguard，rootguard, loopguard & UDLD; 3个Fast：portFast，uplinkFast & backboneFast; 还有一个filter：bpdufilter。
这篇文章一起总结一下。...
分类：
其他好文 时间：
2014-05-03 15:24:46
阅读次数：
513
