啊嘞 - 博客园

2016年8月10日

摘要：此题为白书数据结构基础图的训练参考题目链接 http://acm.hust.edu.cn/vjudge/problem/19435 解题思路嗯。。。跟白书里的寻找八连块一模一样。。。而且最多100*100的数据规模，bfs直接递归也不会溢出。。。代码阅读全文

posted @ 2016-08-10 11:28 啊嘞阅读(294) 评论(0) 推荐(0) 编辑

uva548-树

摘要：此题来自白书数据结构基础二叉树的训练参考翻译请戳 http://luckycat.kshs.kh.edu.tw/ uva的翻译幸运猫里大部分有解题思路建树的思想跟白书里的是一样的，虽然此题给的是中序和后序遍历。虽然节点最多有10000个，递归建树可能会栈溢出。。。但是依然AC了。。。最后B 阅读全文

posted @ 2016-08-10 11:24 啊嘞阅读(252) 评论(0) 推荐(0) 编辑

2016年8月8日

uva112-树求和

摘要：此题小白书数据结构基础二叉树的训练参考翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路建树。如果遇到'('并能找到数字就建立相应的根节点，再递归建立左子树和右子树。空子树的判断要单独拿出来。子树建完后记得把')'也给吃掉。有许多空格和换行，判断并忽略它们就行阅读全文

posted @ 2016-08-08 21:49 啊嘞阅读(610) 评论(0) 推荐(0) 编辑

uva10050-罢工

摘要：小白书数据结构基础线性表的训练参考题目链接 http://acm.hust.edu.cn/vjudge/problem/19134 解题思路直接模拟。遇到星期五六忽略就行。代码阅读全文

posted @ 2016-08-08 00:28 啊嘞阅读(187) 评论(0) 推荐(0) 编辑

uva540-小团体队列

摘要：小白书里数据结构基础线性表的训练参考题目链接 http://acm.hust.edu.cn/vjudge/problem/19518 解题思路用到队列。大队列表示团体顺序，小队列表示团体内部顺序。题目提示入队出队要常数时间。。。于是用到两个映射成员映射到团体序号。只需开个数组存每个成员的团阅读全文

posted @ 2016-08-08 00:25 啊嘞阅读(211) 评论(0) 推荐(0) 编辑

uva11111-一般Matrioshka

摘要：小白书里数据结构基础线性表的训练参考题目链接 http://acm.hust.edu.cn/vjudge/problem/18905 解题思路用栈维护。娃娃们有两种包含方式：一个套一个或者一个套多个。遇到负数入栈，并更新包含它的娃娃的已转载的体积（如果有包含的话）。遇到整数出栈。超出尺寸，阅读全文

posted @ 2016-08-08 00:16 啊嘞阅读(312) 评论(0) 推荐(0) 编辑

uva442-矩阵链乘

摘要：小白书里数据结构基础线性表的训练参考翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路又是用栈。。。都是合法的表达式，放心写吧。。。代码阅读全文

posted @ 2016-08-08 00:07 啊嘞阅读(271) 评论(0) 推荐(0) 编辑

uva673-括号平衡

摘要：小白书里数据结构基础的训练参考翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路嗯。。。就是用栈。出栈的时候不匹配、最后栈非空都是非法的表达式。代码阅读全文

posted @ 2016-08-08 00:02 啊嘞阅读(273) 评论(0) 推荐(0) 编辑

2016年8月7日

uva10152-龟壳排序

摘要：小白书里数据结构基础线性表的训练参考题目都是从uva中取的题目连接 http://acm.hust.edu.cn/vjudge/problem/19299 virtual judge 里有，可以去注册。解题思路试着解样例，会得到这样的经验：找到目标序列中第一个匹配不到的名字（从初始序列中的阅读全文

posted @ 2016-08-07 23:54 啊嘞阅读(392) 评论(0) 推荐(0) 编辑

uva133-救济金发放

摘要：此题为小白书里数据结构基础关于线性表的题目翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路当时直接用动态的双向链表模拟了。。。但是用双向链表很纠结啊，如果你加入头结点之后的查找会变得很麻烦，如果不加头结点的话，插入节点会很麻烦。。。但已经写了就不想改了。。阅读全文

posted @ 2016-08-07 23:32 啊嘞阅读(780) 评论(0) 推荐(0) 编辑

啊嘞

公告