码迷,mamicode.com
首页 >  
搜索关键字:树 森林    ( 64828个结果
UVALive 6577 Binary Tree 二叉树的LRU串
今天继续攒人品。。。真开心啊O(∩_∩)O~~各种身体不舒服~~https://icpcarchive.ecs.baylor.edu/external/65/6577.pdf题意是这样的,现在有一个向下无限延伸的二叉树。然后输入起点(通过只含LRU的字符串S,从根结点开始执行)。LRU分别表示往左儿...
分类:其他好文   时间:2014-07-22 23:15:54    阅读次数:550
Java List 生成 树
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
[ACM] 线段树模板
#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
创建编码的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
树的几种遍历
分类:其他好文   时间:2014-07-22 23:12:53    阅读次数:235
[HDU 1166 敌兵布阵] 线段树 或 树状数组
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
CSU 1425 NUDT校赛 I题 Prime Summation
这个题本来有希望在比赛里面出了的当时也想着用递推 因为后面的数明显是由前面的推过来的但是在计算的时候 因为判重的问题 。。。很无语。我打算用一个tot[i]来存i的总种树,tot[i]+=tot[j]//j为可以由j推到i的一系列数,但这样是不对的,会产生大量重复计算。。。看了下标程才发现要用二维来...
分类:其他好文   时间:2014-04-30 15:16:28    阅读次数:382
Thair数 树状数组
题目: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!