数据结构
文章平均质量分 78
大大的梦_小小的步伐
大大的梦——小小的步伐
展开
-
字典树-Hyper Prefix Setstimu:
题目: Prefix goodness of a set string is length of longest common prefix*number of strings in the set. Forexample the prefix goodness of the set {000,001,0011} is 6.You are given a set of binary string原创 2018-01-28 20:30:39 · 618 阅读 · 0 评论 -
L2-011. 玩转二叉树
题目: 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N( 输出格式: 在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例: 7 1 2 3 4 5 6原创 2018-03-30 17:32:58 · 347 阅读 · 1 评论 -
hdu1213 迷宫 并查集
题目大意:不断连接两个点,问最后是否是一个无向连通图,且每两个点只有一条通路。思路:这题用并查集,但是有几个注意的地方值得记住:1、要判断是否只有一个连通图,即判断有几个集合,par[i]==i的为一个集合,i是要出现过的同时你会发现,par[]里面存的是当前节点的父节点,并不都是根节点,因为后加入的节点,其父节点没有得到更新,是当前加入的节点。这里用set存储出现过的点。迭代用set<in...原创 2018-06-20 20:16:01 · 167 阅读 · 0 评论 -
线段树入门-hdu1754
题目:很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ...原创 2018-06-01 17:06:23 · 346 阅读 · 0 评论 -
POJ3468 线段树入门-区间修改
题目:You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for t...原创 2018-06-01 20:15:39 · 214 阅读 · 0 评论