码迷,mamicode.com
首页 >  
搜索关键字:树    ( 64040个结果
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
[ACM] Color the ball [线段树水题][数组开大]
DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 #define maxn 300000 4 class Node{ 5 public: 6 int l,r; 7 __int64 add;//附加...
分类:其他好文   时间:2014-07-22 23:10:14    阅读次数:295
1304: [CQOI2009]叶子的染色 - BZOJ
Description给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从u到根结点的简单路径上最后一个...
分类:其他好文   时间:2014-07-22 23:09:15    阅读次数:291
数据结构--树的一些计算
先解释一下一些最基本的概念结点的孩子结点个数即为该结点的度.度为0的结点叫叶子结点.处在树的最顶端(没有双亲)的结点叫根结点.介绍一下公式k:总度数k+1:总节点数为什么总节点数肯定比总度数多1呢?其实很简单可以解释,度可以看作节点与节点之间的线,多1就是显而易见的设该二叉树总结点数为N,叶子结点个...
分类:其他好文   时间:2014-04-29 17:23:47    阅读次数:256
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!