今天继续攒人品。。。真开心啊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
1 #include 2 #include 3 #include 4 using namespace
std; 5 int n,C[50005]; 6 //-------------------------- 7 int lowbit(int x){ 8
return x&-x; 9 }1...
分类:
其他好文 时间:
2014-07-22 23:12:33
阅读次数:
311
这个题本来有希望在比赛里面出了的当时也想着用递推 因为后面的数明显是由前面的推过来的但是在计算的时候
因为判重的问题
。。。很无语。我打算用一个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