此题来自白书数据结构基础二叉树的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ uva的翻译幸运猫里大部分有 解题思路 建树的思想跟白书里的是一样的，虽然此题给的是中序和后序遍历。 虽然节点最多有10000个，递归建树可能会栈溢出。。。但是依然AC了。。。 最后B ...
分类：
其他好文 时间：
2016-08-10 12:48:44
阅读次数：
259
此题为白书数据结构基础图的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19435 解题思路 嗯。。。跟白书里的寻找八连块一模一样。。。 而且最多100*100的数据规模，bfs直接递归也不会溢出。。。 代码 ...
分类：
其他好文 时间：
2016-08-10 12:23:28
阅读次数：
131
此题小白书数据结构基础二叉树的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 建树。如果遇到'('并能找到数字就建立相应的根节点，再递归建立左子树和右子树。 空子树的判断要单独拿出来。子树建完后记得把')'也给吃掉。 有许多空格和换行，判断并忽略它们就行 ...
分类：
其他好文 时间：
2016-08-08 22:29:10
阅读次数：
146
小白书里数据结构基础线性表的训练参考 题目链接 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
小白书里数据结构基础的第一题 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路： 用栈来表示纸牌的移动。初始的时候建立52个栈，每个栈一个元素。 再开个数组存储top指针。如果栈空，纸牌移动的时候不要理他就行了。 正确找到纸牌放置的位置后，出栈，入栈。 要注意， 每 ...
分类：
其他好文 时间：
2016-08-08 00:54:16
阅读次数：
137
小白书里数据结构基础线性表的训练参考 题目都是从uva中取的 题目连接 http://acm.hust.edu.cn/vjudge/problem/19299 virtual judge 里有，可以去注册。 解题思路 试着解样例，会得到这样的经验： 找到目标序列中第一个匹配不到的名字（从初始序列中的 ...
分类：
编程语言 时间：
2016-08-08 00:54:15
阅读次数：
171
小白书里数据结构基础线性表的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 又是用栈。。。都是合法的表达式，放心写吧。。。 代码 ...
分类：
其他好文 时间：
2016-08-08 00:52:29
阅读次数：
134
小白书数据结构基础线性表的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19134 解题思路 直接模拟。遇到星期五六忽略就行。 代码 ...
分类：
其他好文 时间：
2016-08-08 00:51:42
阅读次数：
153
小白书里数据结构基础的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 嗯。。。就是用栈。 出栈的时候不匹配、最后栈非空都是非法的表达式。 代码 ...
分类：
其他好文 时间：
2016-08-08 00:44:48
阅读次数：
248
