小白书里数据结构基础线性表的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19518 解题思路 用到队列。大队列表示团体顺序,小队列表示团体内部顺序。 题目提示入队出队要常数时间。。。 于是用到两个映射 成员映射到团体序号。只需开个数组存每个成员的团 ...
分类:
其他好文 时间:
2016-08-08 00:58:27
阅读次数:
128
小白书里数据结构基础线性表的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/18905 解题思路 用栈维护。娃娃们有两种包含方式:一个套一个或者一个套多个。 遇到负数入栈,并更新包含它的娃娃的已转载的体积(如果有包含的话)。 遇到整数出栈。 超出尺寸, ...
分类:
移动开发 时间:
2016-08-08 00:55:18
阅读次数:
188
小白书里数据结构基础线性表的训练参考 题目都是从uva中取的 题目连接 http://acm.hust.edu.cn/vjudge/problem/19299 virtual judge 里有,可以去注册。 解题思路 试着解样例,会得到这样的经验: 找到目标序列中第一个匹配不到的名字(从初始序列中的 ...
分类:
编程语言 时间:
2016-08-08 00:54:15
阅读次数:
171
小白书数据结构基础线性表的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19134 解题思路 直接模拟。遇到星期五六忽略就行。 代码 ...
分类:
其他好文 时间:
2016-08-08 00:51:42
阅读次数:
153
错题解析:read()是读取字符!readLine()是读取字符串 对于读取文本文件来说,read( )readLine( )是常用的,一个读取字符,另一个读取回车符之前的一整行。所以,此答案为D 错题解析:考的是Directory和DirectoryInfo的区别 Directory类的方法都是静 ...
分类:
其他好文 时间:
2016-08-03 20:18:21
阅读次数:
149
Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) ...
分类:
其他好文 时间:
2016-07-29 21:09:52
阅读次数:
178
ACM模版点双连通分支去掉桥,其余的连通分支就是边双连通分支了。一个有桥的连通图要变成边双连通图的话,把双连通子图 收缩为一个点,形成一颗树。需要加的边为(leaf+1)/2 (leaf 为叶子结点个数)
参考题目链接:
POJ 3177 Redundant Paths
给定一个连通的无向图 G,至少要添加几条边,才能使其变为双连通图。const int MAXN = 5010; // 点...
分类:
其他好文 时间:
2016-07-19 11:07:16
阅读次数:
194
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类:
其他好文 时间:
2016-07-16 20:07:56
阅读次数:
247
static关键字是很多朋友在编写代码和阅读代码时碰到的比较难以理解的一个关键字,也是 各大公司的面试官喜欢在面试时问到的知识点之一。下面就先讲述一下static关键字的用法和平常容易误解的地方,最后列举了一些面试笔试中常见的关于 static的考题。以下是本文的目录大纲: 一.static关键字的 ...
分类:
编程语言 时间:
2016-07-14 02:01:46
阅读次数:
205
本文转子博客园,单击此处阅读原文 static关键字是很多朋友在编写代码和阅读代码时碰到的比较难以理解的一个关键字,也是各大公司的面试官喜欢在面试时问到的知识点之一。下面就先讲述一下static关键字的用法和平常容易误解的地方,最后列举了一些面试笔试中常见的关于static的考题。以下是本文的目录大 ...
分类:
编程语言 时间:
2016-07-13 01:22:48
阅读次数:
155