题意：一棵根为1的多叉树有n个点，题目有m次询问。第一行输入n和m，第二行输入n-1条边， 以后m行输入操作，操作有两种：1 x val 表示 节点的值x+val，同时它的儿子层节点的值-val，孙子层节点的值+val...如此往下直到叶子节点；2 x 表示输出x节点的当前值。思路：类似poj332...
分类：
其他好文 时间：
2014-09-12 20:30:54
阅读次数：
202
说说：
哈哈，今天刷的题感觉难度不是很大嘛，淡淡地又刷了道树的题。其实还是简单的树的遍历。题目首先给你一个整数I，然后问你在root-to-leaf的值中有没有和I相等的，有输出yes,否则输出no。而root-to-leaf也就是从根到叶子节点的整条路径中，所有节点的值的和。解法自然是遍历整棵树，到达根后将root-to-leaf保存到一个数组中即可。具体的还是看代码好了～
源代码：
#i...
分类：
其他好文 时间：
2014-09-11 19:21:56
阅读次数：
178
今天看了web 前端的一些知识，JavaScript的DOM编程笔记如下：
1. 节点及其类型:
1). 元素节点
2). 属性节点: 元素的属性, 可以直接通过属性的方式来操作.
3). 文本节点: 是元素节点的子节点, 其内容为文本.
2. 在 html 文档的什么位置编写 js 代码?
0). 直接在 html 页面中书写代码.
Click Me!
缺点:
①...
分类：
编程语言 时间：
2014-09-10 21:11:54
阅读次数：
244
说说：
这道题略坑，好久没做过这么坑的题目了QAQ。这题初看挺复杂的，其实就是个树的遍历问题而已。首先题目给你类似如下的一个结构：
A
|
--------
B C D
| |
----- -
E F G
这其实是一棵树。‘|’，‘-’可以看成是树干。然后节点字符是除‘|’，‘-’，‘#’，‘ ’以外的其他可显示的字符。若一个节点有子节点，...
分类：
其他好文 时间：
2014-09-10 19:32:41
阅读次数：
230
在显示树形结构时，复合模式有很好的体现。本篇显示如下部门结构： 以上，有的节点包含子节点，有的节点部包含子节点。不管是什么节点，每个节点就代表一个部门。 首先设计一个关于部门的抽象基类。 public abstract class DepartmentComponent { public strin...
分类：
其他好文 时间：
2014-09-09 20:03:09
阅读次数：
207
给定一个BST的根节点, 试判断此BST是否为符合规则的BST?规则: 对于一个BST的节点,它左侧的所有节点(包括子节点)必须小于它本身;它右侧的所有节点(包括子节点)必须大于它本身;它的左右节点也必须满足上面两条.算法思路: 对于给定的根节点N, 先找到它左子节点L的最底层的右子节点MR, 比较...
分类：
其他好文 时间：
2014-09-09 16:00:18
阅读次数：
216
【注：相关概念来自经典教材及维基百科】
树
树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。它具有以下的特点：
每个节点（node）有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树；
如图所示：
相关概念：
节点的度：一个节点含有的子树的个数称为该节点的...
分类：
其他好文 时间：
2014-09-09 13:12:38
阅读次数：
445
本题使用动态规划法思想。
因为需要一步一步地替换相对应的数字的，如果直接模拟，那么就需要大量插入和删除操作，最快也需要lg（n）的效率，但是最后数列就会变得非常长，这样最后计算结果遍历一次也会超时的。故此使用数据结构加速替换操作，并不是好办法。
这就使用动态规划法从后往前替换，相当于路径压缩了，一步直接把数字替换成最终结果的数字。
也要记录好每个数字最终替换成多少个数位，以便正确计算结果。
可以画树来模拟一下替换操作，那么从叶子节点往根节点替换数字，把所有的路径都直接压缩起来。...
分类：
其他好文 时间：
2014-09-09 13:11:48
阅读次数：
259
有如下数据表假如我们要查询ID为003的数据的所有子节点我们可以使用CTE 递归查询完成...if OBJECT_ID('tb','N') is not null drop table tb;create table tb(id varchar(3) , pid varchar(3) , name ...
分类：
数据库 时间：
2014-09-09 12:25:38
阅读次数：
218
RB-tree(红黑树)
1.1
简介
RB-tree属于二叉搜索树，即节点的键值一定大于其左孩子节点的键值，小于其右孩子节点的键值。RB-tree还有以下四个特征：
1、 每个节点非黑即红。
2、 根节点为黑色。
3、 如果节点为红，其子节点必须为黑。
4、 任一节点至NULL（即尾端）的任何路径，所含黑节点...
分类：
其他好文 时间：
2014-09-07 17:19:25
阅读次数：
280
