??1. Form（form标签）1.1. 参数属性名类型描述是否必须默认值actionstring表单提交地址否nullitemsstring循环集合值是null1.2. 用法＂userAction＂ items =null> 2. ComboTree(下拉树形选择框)2.1. 参数属性名类型描述是否必须默认值namestring控件唯一标示是nullnamestring控件名称是null...
分类：
其他好文 时间：
2014-06-16 11:43:32
阅读次数：
300
伸展树是那么的迷人，总是让你在希望的时候WA，在绝望的时候AC。。。。。
做这个题没有之前，首先要了解树形结构转线性的做法。
推荐连接：http://blog.csdn.net/lyhypacm/article/details/6734748
本题做法：
对于本题的每一个最外层的盒子建立一颗伸展树。
对于move x y操作：
（1）把x为根的子树切下来。
（2）然后把切下来的子树放...
分类：
其他好文 时间：
2014-06-15 19:10:47
阅读次数：
302
tc 介绍 在linux中,tc 有二种控制方法 CBQ 和 HTB.HTB 是设计用来替换 CBQ 的.HTB比CBQ更加灵活，但是CPU 开销也更大，通常高速的链路会使用CBQ，一般而言HTB使用的更加广泛。HTB 的规则本质上是一个树形结构,包括三个基本的构成块：队列规定 qdisc(queu...
分类：
系统相关 时间：
2014-06-15 08:15:38
阅读次数：
291
这个题目给定一棵树，以及树的每个树枝的苹果数量，要求在保留K个树枝的情况下最多能保留多少个苹果一看就觉得是个树形DP，然后想出 dp[i][j]来表示第i个节点保留j个树枝的最大苹果数，但是在树形过程中，有点难表示转移后来看了下大神的做法才知道其实可以用背包来模拟 树枝的去留，其实真的是个背包诶，每...
分类：
移动开发 时间：
2014-06-15 07:48:55
阅读次数：
244
模式定义：
组合模式允许你将对象组合成树形结构来表现“整体/部分”层次结构。组合能让客户以一致的方式处理个别对象以及对象组合。
这个模式能够创建一个树形结构，在同一个结构中处理嵌套菜单和菜单项组。通过菜单和项放在相同结构中，我们创建了一个“整体/部分”层次结构，即由菜单和菜单项组成的对象树。使用组合结构，我们能把相同的操作应用在组合和个别对象上。换句话说，在...
分类：
编程语言 时间：
2014-06-14 06:41:57
阅读次数：
429
对树形结构数据的整理算法。每次做到类似的问题的时候，都很后悔上大学的时候对acm嗤之以鼻。其实现在还是有点嗤之以鼻。。。。我觉得这根本不叫算法啊，数学模型才叫算法啊。。。。求醍醐灌顶！
另外本文求更优的解法，尤其是学过acm的童鞋的批评。...
分类：
其他好文 时间：
2014-06-10 15:09:23
阅读次数：
198
定义 组合模式（Composite
Pattern）将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。组合模式也叫合成模式，有时又叫做部分——整体模式（Part-Whole）,主要是用来描述部分与整体的关系。
组合模式跟数据结构中树的结构定义很相似，事...
分类：
其他好文 时间：
2014-06-10 08:22:12
阅读次数：
199
组合模式：将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。简单描述：1个Composite类，里面持有一个容器成员，容器可以存入自身大话设计模式中的截图：代码例子：AbstractComponent类：
1 package com.longs...
分类：
编程语言 时间：
2014-06-09 16:20:55
阅读次数：
382
今天用Myeclipse新建工程，写了代码，发觉workspace空间显示工程下包和class都是平行结构，看的很不顺，原因有两个，第一，可能没有切换到Package workspace视图，
第二，workspace显示目录顶上右边有个小倒三角型图标，点击，然后package presentation——>Flat这样就能树形显示。...
分类：
系统相关 时间：
2014-06-08 18:08:13
阅读次数：
392
首先普及一个概率公式 P(A+B)=P(A)+P(B)-P(AB)
题意：一些充电元件和导线构成一棵树，充电元件是否能充电有2种情况，
1、它自己有qi%的概率充电
2、与它相邻的元件通过导线给它充电（导线有p%的概率导通）
求最终充了电的元件的期望
题解：首先可以将元件能否充电分成3种情况考虑，
1、它自己给自己充好了电
2、它的儿子方向给它传送了电
3、它的父亲方向给它传送了电...
分类：
其他好文 时间：
2014-06-08 14:43:20
阅读次数：
280
