- 博客(4)
- 收藏
- 关注
原创 PAT 线性结构3. 求前缀表达式的值 栈的应用
题目链接:前缀表达式求值题解:同后缀表达式求值思路:遇到数值则入栈,遇到操作符则从栈中取出最上面的两个数值进行操作,再将结果入栈,最后得到的栈顶元素则为答案。前缀表达式从后往前遍历即可。代码:#include#include#include#includeusing namespace std;int op(
2015-03-27 22:48:23 1147
原创 PAT 1074 Reversing Linked List 单链表的应用
题目链接:Reversing Linked List 题意:第一行输入一条单链表的表头地址 和 链表长度n和一个反转数K接下来n行 每行输入链表中一个节点的 地址,权值,和下一个节点的地址输出 每K个节点 进行一次反转 得到的链表 代码:#include#include#includeusing namespa
2015-03-26 09:12:28 1026
原创 排块游戏 (c#实现)
一个小时候经常玩的游戏:通过只移动空白处周围的小方块 最终将所有方块移动到目标位置即完成游戏程序的逻辑并不难:1.初始化所有(4X4)按钮属性(位置 ,大小,标号,是否可见) 和方法(点击按钮 交换),并按顺序排列2.点击洗牌 开始游戏 (通过随机交换任意两个按钮X次) 3.每次点击某个按钮 判断是否在隐藏按钮周围,在周围则交换这两个按钮,否则无反应
2015-03-21 17:37:02 3203 2
原创 ZOJ 2027 Traveling fee dp+floyed
题目链接:2027题意:暑假快到了,Samball 想取旅行,现在可以制定一个计划了。选定旅行目的地后,接下来就是选择旅行路线了。由于他并没有多少钱,所以他想找一条最省钱的路线。Samball 得知旅游公司在暑假会推出一个折扣方案:选定一条线路后,在这条线路上连接两个城市间机票费用最贵的费用将被免去,这可是个好消息。给定出发地和目的地,以及所有机票的费用,请计算最小的费
2015-03-10 20:30:19 905
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人