题意：一棵根为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
决策树是对数据进行分类，以此达到预測的目的。该决策树方法先依据训练集数据形成决策树，假设该树不能对全部对象给出正确的分类，那么选择一些例外添?到训练集数据中，反复该过程一直到形成正确的决策集。决策树代表着决策集的树形结构。决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根结点，每一个分支是一...
分类：
其他好文 时间：
2014-09-09 17:44:29
阅读次数：
215
本题使用动态规划法思想。
因为需要一步一步地替换相对应的数字的，如果直接模拟，那么就需要大量插入和删除操作，最快也需要lg（n）的效率，但是最后数列就会变得非常长，这样最后计算结果遍历一次也会超时的。故此使用数据结构加速替换操作，并不是好办法。
这就使用动态规划法从后往前替换，相当于路径压缩了，一步直接把数字替换成最终结果的数字。
也要记录好每个数字最终替换成多少个数位，以便正确计算结果。
可以画树来模拟一下替换操作，那么从叶子节点往根节点替换数字，把所有的路径都直接压缩起来。...
分类：
其他好文 时间：
2014-09-09 13:11:48
阅读次数：
259
B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进...
分类：
其他好文 时间：
2014-09-09 10:40:48
阅读次数：
219
说说：
做了这么久，终于做到树了。先说下题意，题目给出了两组数，分别是对一棵树的中序遍历和后序遍历。然后要求的是到达根节点的路径和最短的叶子的值。所谓的路径和就是从叶子到根的路径上所有节点的值的和。这无非就是个树的遍历的问题啦。后序序列的最后一个值为子树根，然后再中序序列中找到该节点，然后树就被分成两棵子树了。然后再递归操作就可以了。这里有一点提醒一下，虽然在开始的时候，对于同一棵树，中...
分类：
其他好文 时间：
2014-09-07 21:13:15
阅读次数：
202
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4705
题意：给出两棵二叉树A和B，问分别处于A中的子树a和处于B中的子树b结构相同的有多少对。
思路：哈希的想法，不同的数字对应的是不同的结构，比如1代表着单独的叶子结点，2代表着有左子树是叶子结点而没有右子树的子树...每出现一种新的子树情形就记录下来，记录的方式是...
分类：
其他好文 时间：
2014-09-05 18:17:11
阅读次数：
206
题意：两字符串s1,s2，给定若干查询。
查询操作：
1 a b c 把第a个字符串的第b个字符换成字符c
2 a 查询从第a个字符开始s1[k]==s2[k]，的个数。例如 aaa aab 查询 2 0 结果是2
思路：线段树的叶子值设为出现不同的位置i+1，初始为len+1；没次查询区...
分类：
其他好文 时间：
2014-09-04 19:11:10
阅读次数：
288
SQL语句执行时，Oracle的优化器会根据统计信息确定表的访问方式，一般来说，有两种基本的数据访问方式：1）全扫描。在全扫描（全表扫描或者快速全索引扫描）中，多个块被读入到一个IO运算中。2）索引扫描。索引扫描首先扫描索引叶子块以取得特定的行id（rowid），然后利用这些行id来访问父表取得实际的行数据，访问通过单块读取来完成。这里主要讲解全扫描方式，后面将介绍索引扫描。
使用全扫描
当对...
分类：
数据库 时间：
2014-09-01 17:49:53
阅读次数：
394
前言：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整...
分类：
其他好文 时间：
2014-08-30 15:05:49
阅读次数：
249
