摘要: 小白书里数据结构基础线性表的训练参考 题目都是从uva中取的 题目连接 http://acm.hust.edu.cn/vjudge/problem/19299 virtual judge 里有,可以去注册。 解题思路 试着解样例,会得到这样的经验: 找到目标序列中第一个匹配不到的名字(从初始序列中的 阅读全文
posted @ 2016-08-07 23:54 啊嘞 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 此题为小白书里数据结构基础关于线性表的题目 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 当时直接用动态的双向链表模拟了。。。 但是用双向链表很纠结啊,如果你加入头结点之后的查找会变得很麻烦, 如果不加头结点的话,插入节点会很麻烦。。。 但已经写了就不想改了。。 阅读全文
posted @ 2016-08-07 23:32 啊嘞 阅读(780) 评论(0) 推荐(0) 编辑
摘要: 此题为小白书里数据结构基础的线性表训练 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 开个二维数组模拟整个过程就行了。 注意题目中提到的不理会的情况。测试数据不会很刁难。 这个模拟还是挺烦的。。。 代码: 阅读全文
posted @ 2016-08-07 23:18 啊嘞 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 小白书里数据结构基础的第一题 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路: 用栈来表示纸牌的移动。初始的时候建立52个栈,每个栈一个元素。 再开个数组存储top指针。如果栈空,纸牌移动的时候不要理他就行了。 正确找到纸牌放置的位置后,出栈,入栈。 要注意, 每 阅读全文
posted @ 2016-08-07 23:01 啊嘞 阅读(236) 评论(0) 推荐(0) 编辑