Description
在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。
Input 第一行是两个整数N和S，其中N是树的节点数。
第二行是N个正整数，第i个整数表示节点i的正整数。
接下来的N-1行每行是2个整数x和y...
分类：
其他好文 时间：
2015-08-28 17:44:40
阅读次数：
126
hdu 4006 的传送门->Problem DescriptionXiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because...
分类：
其他好文 时间：
2015-08-08 18:24:56
阅读次数：
101
// 1 x 在set中加x
//2 删除集合中的最小元素
//3 输出集合的最大元素
#include
#include
#include
#include
using namespace std ;
const int maxn = 1e6+10 ;
multiset ms ;
int main()
{
int n...
分类：
其他好文 时间：
2015-08-04 19:12:19
阅读次数：
111
set/multiset的简介
set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。
set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。
multiset与set的区别：set支持唯一键值，每个...
分类：
其他好文 时间：
2015-07-08 22:43:41
阅读次数：
171
C++ STL set和multiset1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。...
分类：
其他好文 时间：
2015-07-08 20:42:39
阅读次数：
125
看一下bits/stl_map和bits/stl_set可以看到map和set的定义如下:
84 template ,
85 typename _Alloc = std::allocator > >
86 class map
87 {
88 public:
89 typedef _Key ...
分类：
系统相关 时间：
2015-07-04 23:35:04
阅读次数：
290
set集合容器使用一种称为红黑树(Red-Black Tree) 的平衡二叉检索树的数据结构，来组织泛化的元素数据。每个节点包含一个取值红色或黑色的颜色域，以利于进行树的平衡处理。作为节点键值的元素的插入，必须确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值。不会将重复的键值插入容器，也不需要指定具体的插入位置，而按元素在树中的关联关系，进行位置检索和插入，元素的删除亦...
分类：
其他好文 时间：
2015-07-03 20:44:39
阅读次数：
158
题目链接：
http://codevs.cn/problem/1099/
题解思路：
1.用string 类型来保存字符串 方便插入比较等操作
2.用STL set来判断当前字符串是否出现过
注意字符串的下标
代码：
#include
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2015-06-26 09:23:25
阅读次数：
137
标准库中的map和set摘要：本文列出几个基本的STL map和STL set的问题，通过解答这些问题讲解了STL关联容器内部的数据结构，最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题，并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL ma...
分类：
编程语言 时间：
2015-06-12 19:10:03
阅读次数：
178
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原...
c++ stl集合set介绍
c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序...
分类：
编程语言 时间：
2015-06-03 17:40:49
阅读次数：
221
