今天继续攒人品。。。真开心啊O(∩_∩)O~~各种身体不舒服~~https://icpcarchive.ecs.baylor.edu/external/65/6577.pdf题意是这样的，现在有一个向下无限延伸的二叉树。然后输入起点（通过只含LRU的字符串S，从根结点开始执行）。LRU分别表示往左儿...
分类：
其他好文 时间：
2014-07-22 23:15:54
阅读次数：
550
package com.victop.ibs;import
java.util.ArrayList;import java.util.List;import
org.apache.commons.collections.CollectionUtils;public class TreeBuilder...
分类：
编程语言 时间：
2014-07-22 23:14:55
阅读次数：
334
#include#includeusing namespace std;#define maxn
200005class Node{public: int l,r; int add;//附加值 int sum;}node[maxn];int
getRight(int n){//获得...
分类：
其他好文 时间：
2014-07-22 23:14:14
阅读次数：
431
创建编码的WebTest?通常，通过将现有的已记录Web测试转换为编码的Web测试来创建编码的Web测试。记录的Web测试以“Web测试编辑器”中可见的请求树开头。编码的Web测试是一个生成一系列WebTestRequest的.NET类，可以使用C#或Visual
Basic编写。可以创建编码的We...
分类：
Web程序 时间：
2014-07-22 23:13:55
阅读次数：
561
学习要点：1、概念2、基本要素（+与动态规划算法的差异）3、应用范例：（1）活动安排问题（2）最优装载问题（3）哈夫曼编码（4）最优服务次序问题（5）最小生成树（6）最大边权值最小的生成树（7）.......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所...
分类：
其他好文 时间：
2014-07-22 23:12:53
阅读次数：
413
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。通常堆是通过一维数组来实现的。在起始数组为
0 的情形中：父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类：
其他好文 时间：
2014-04-30 17:13:32
阅读次数：
464
3 DOM DOM分别指document，object和model。
DOM中包含的节点主要分为三种：元素节点、文本节点和属性节点。DOM的原子是元素节点，标签的名字就是元素的名字，元素可以包含其他的元素。没有被包含在其他元素里的唯一元素是元素，它是树节点的根元素；在XHTML文档里，文本节点总.....
分类：
编程语言 时间：
2014-04-30 17:06:45
阅读次数：
543
这个题本来有希望在比赛里面出了的当时也想着用递推 因为后面的数明显是由前面的推过来的但是在计算的时候
因为判重的问题
。。。很无语。我打算用一个tot[i]来存i的总种树，tot[i]+=tot[j]//j为可以由j推到i的一系列数，但这样是不对的，会产生大量重复计算。。。看了下标程才发现要用二维来...
分类：
其他好文 时间：
2014-04-30 15:16:28
阅读次数：
382
题目：Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2......an中，三个数被称作"thair"当且仅当i k do
dec(j); 32 if i j); 40 if i 0) do 59 begin 60 in...
分类：
其他好文 时间：
2014-04-30 14:58:46
阅读次数：
501
先解释一下一些最基本的概念结点的孩子结点个数即为该结点的度.度为0的结点叫叶子结点.处在树的最顶端(没有双亲)的结点叫根结点.介绍一下公式k:总度数k+1:总节点数为什么总节点数肯定比总度数多1呢？其实很简单可以解释，度可以看作节点与节点之间的线，多1就是显而易见的设该二叉树总结点数为N,叶子结点个...
分类：
其他好文 时间：
2014-04-29 17:23:47
阅读次数：
256
