
ACM_数据结构&&线段树&&树状数组
tt2767
杀人不如杀己
展开
-
uva536_树的重建(由先序,中序历遍推出后续历遍)
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt2767 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.原创 2015-07-25 14:45:56 · 828 阅读 · 0 评论 -
uva122_二叉树的层次历遍
大白2,P150页#include<cstdio>#include<iostream>#include<cstring>#include<vector>#include<queue>const int N = 100009;struct Node{ bool have_value; int v; Node *left,*right; Node(): ha原创 2015-07-20 17:02:51 · 810 阅读 · 0 评论 -
hdu1166_敌兵布阵(线段树入门)
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt2767 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.原创 2015-07-31 20:02:12 · 404 阅读 · 0 评论 -
uva10562——看图写树(树的先序遍历!)
妈蛋,这题坑了我2个多小时。。终于过了。。 做的时候主要在这几个WA点卡住了: 1.读取行数的时候忘记减去“#”的行数了 2.没有考虑到空树的情况 3.递归的时候没有判断右边界值‘\0’ 4.被样例误导了,以为节点只能是字母。。。。。。一个发现: 用 isspace() 或者 isalpha() 比手动判断要快! 本题解法: 在读取到节点的时候,如果发现下面有字符‘|’,把此节点当作根原创 2015-07-23 16:52:22 · 746 阅读 · 0 评论 -
uva712_S树
题解: 把查询的值看成二进制,转换成十进制之后去叶子里面找对应的值输出即可#include<cstdio>#include<cstring>#include<iostream>const int N = 100009;int change(char * s);//pow调用库中的也可,由于可能存在的精度问题,重写了一下int pow(int x, int y);void rev(char原创 2015-07-24 21:19:37 · 729 阅读 · 0 评论 -
HDU4302_zkw线段树
这题好像被hdu加强数据了,网上的一些线段树代码已经WA了,贴一个已经AC的327ms //MJRT#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>//////////////////////#include<iostream>#include<algorithm>#include<string>#i原创 2016-01-26 16:49:20 · 544 阅读 · 0 评论