- 博客(4)
- 收藏
- 关注
RSS订阅原创 PAT 线性结构3. 求前缀表达式的值 栈的应用
题目链接： 前缀表达式求值 题解： 同后缀表达式求值思路: 遇到数值则入栈，遇到操作符则从栈中取出最上面的两个数值进行操作，再将结果入栈，最后得到的栈顶元素则为答案。 前缀表达式从后往前遍历即可。 代码： #include #include #include #include using 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 #include using 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
903
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人