375.Query on a tree 【QTREE】 有两个操作： （1）修改第i条边的边权 （2）询问a到b路径上的边权最大值。 树链剖分入门题。树链剖分+线段树维护最大值。修改/查询均为O(log^2)。 很懒，没有写。913.Query on a tree II 【QTREE2...
分类：
其他好文 时间：
2014-07-26 13:53:45
阅读次数：
569
在封装Javax Swing的Tree对象时，需要为其每个节点设置不同的图标。故封装了一个公共方法：
{CSDN:CODE:435261}
使用方法：
jTree1.setCellRenderer(new TreeNodeRender(casesIcon));
需要注意的是caseIcon为一个List对象.
示例如图，传入了3个ImageIcon对象，按...
分类：
其他好文 时间：
2014-07-26 02:24:26
阅读次数：
324
Phoenix Framework自动化测试工具中的用例结构树，分机预览加载，测试报告视图的层级展示，这些结构化的树形数据都是自动装载生成的，其中我封装了一个公共的方法，供大家参考，代码如下：
{CSDN:CODE:435281}
使用方法如下：
JTree jTree1 = new JTree();
jTree1 = loadTreeModel.LoadCaseTree();...
分类：
其他好文 时间：
2014-07-26 02:22:06
阅读次数：
358
DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。...
分类：
其他好文 时间：
2014-07-26 01:35:26
阅读次数：
171
1 public class Tree { 2 private T data; 3 private Tree left; 4 private Tree right; 5 6 private Tree(T data) { 7 this....
分类：
其他好文 时间：
2014-07-26 00:44:56
阅读次数：
230
Extensible intraprocedural flow analysis at the abstract syntax tree level.By Emma Soderberg et al. Abstract: In this paper, authors proposed an appro...
分类：
其他好文 时间：
2014-07-26 00:15:56
阅读次数：
263
Heap sort is common in written exams.First of all, what is heap? Heap is a kind of data struct that can be seen as a complete binary tree. The objectt...
分类：
其他好文 时间：
2014-07-26 00:13:06
阅读次数：
343
http://iosdevelopertips.com/user-interface/creating-circular-and-infinite-uiscrollviews.htmlhttps://github.com/darcyliu/SampleCode/tree/master/StreetS...
分类：
移动开发 时间：
2014-07-25 19:13:51
阅读次数：
252
N头牛排成一列，每头牛的听力是Vi，每头牛的位置Pi，任意两头牛i,j相互交流时两头牛都至少需要发出声音的大小为max(Vi,Vj) * |Pi-Pj|，求这N头牛两两交流总共发出的声音大小是多少。N,V,P都是1-20000的范围。
这题首先对Vi从小到大进行排序，排序过后就可以依次计算i,将所有比Vi小的牛到i之间的距离之和乘以Vi得到Ri，然后累加Ri就是最终结果...
分类：
其他好文 时间：
2014-07-25 11:27:51
阅读次数：
193
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
比较简单，就是转化成中序遍历即可，访问顺序是中序遍历左子树，根节点，中序遍历右子树
Python编程的时候需要注意，要在返回单一数字的时候加...
分类：
编程语言 时间：
2014-07-25 11:07:51
阅读次数：
221
