- 博客(6)
- 收藏
- 关注
RSS订阅原创 修理牧场
天梯选拔赛A套题中一道25分的题目。我本人比较喜欢题目很短，和数据有关的题目，因此当时一心想做出来这道题目，可以说执念很深了，结果看了四十分钟楞是没有什么头绪。赛后，看了答案，发现是用哈夫曼树+优先队列做，代码很简单，思绪就是哈夫曼树，没有学过的知识点就不说什么了，优先队列的知识点有接触过，还是刷题时没好好刷，都忘了。现在借这道题来好好复习一下优先队列吧。先把这道题的代码贴上来：#include ...
2018-03-20 19:18:02
688
UVA12657移动盒子
双向链表接触的第一个题目，思路还是很好理解的，不过还是有一些不理解的地方以及一些坑。1.因为命令4操作起来很麻烦，所以并没有真正进行命令4，而是设一个sign来判断执行命令4的奇偶次数。当执行命令4为奇数时，...
2018-03-08 07:55:34
382
原创 UVA514铁轨
同样是栈的运用，紫书的例题。1.在中转站c中，车厢符合后进先出的原则，因此是一个栈。2.以给出的特定的顺序为标准吧，以下几种情况若B中的数与A相同则B++，查看B中下一个数若C中的栈顶元素与B中的数相同，则栈顶元素出栈，B++，查看B中下一个数A不超过n时，将A入栈以上都不满足时则说明不能以特定顺序进入B方向的铁轨并出车站#include <iostream> #include &...
2018-03-08 07:43:06
242
原创 UVA11988破损的键盘（悲剧文本）
1.射了虚拟结点，从s+1开始输入，字符串长度也从s+1开始计算2.next[i] = next[cur]大致是把下一个字符的位置设为0next[cur] = i是将cur与i连接起来，相当于在cur后插入i，即cur->i3.遇到'['时，令cur = 0，即在0后插入元素遇到']'时，令cur = last，即在最后一个元素后继续插入元素4.last始终表示已插入的最后一个元素#incl...
2018-03-07 23:11:44
816
原创 UVA-679小球下落
是我接触树类的第一道题呀，还是比较好理解的。还是注意找规律，对于一个结点k，其左子结点，右子结点的编号分别是2k和2k+1，好了直接上代码吧。#include <cstdio> #include <cstring> #include <iostream> using namespace std; int main() { int n; while...
2018-03-07 22:52:36
201
原创 UVA-673平衡的括号j节
应该算是一个很水的一道题了，可我是个渣渣呀，还是弄了两节晚自习，就是栈的简单应用。具体思路分析如下： 建立一个栈，当遇到'('或'['时入栈，当遇到')'或']'并且栈为空时入栈，若遇到')'或']'栈不为空并且栈的栈顶元素与之匹配时，就删去栈顶元素。最后若集合为空就说明括号平衡，否则就不平衡。至于让我卡两节晚自习的点：空字符串也是平衡符号，所以要用getline输入一行。#inclu...
2018-03-07 22:47:36
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人