摘要:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=653 题意:给出满二叉树的叶子节点的值,给出路径并输出叶子节点的值 因为是满二叉树,所以就运用满二叉树的性 阅读全文
摘要:
题意:给出包含"()"和"[]"的括号序列,判断是否合法。 用栈来完成,注意空串就行。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1026 题意:给出一个迷宫,求出到终点的最短时间路径。 这道题目在迷宫上有怪物,不同HP的怪物会损耗不同的时间,这个时候可以用优先队列,每次让时间最短的出队列。由于最后还需要输出路径,所以需要设置一个数组来保存路径 阅读全文