给定一个二叉树的中序遍历和后序遍历求出其层序遍历和先序遍历。
Graph Theory-The shortest path
$Bellman-Ford、SPFA、Dijkstra$这些单源最短路算法自己一直都在用,但有时候只是需要的时候拿出来当板子敲上去,没有什么深刻的理解,今天花了一下午把这些算法的原理和一些细节基本搞通了,总结一下。
POJ1970-The Game-DFS
在一个$19×19$的棋盘上有一局五子棋的棋局,要求判断是白棋获胜还是黑棋获胜,并输出获胜一方获胜棋子部分的最左上一个棋子的位置.
相比其它迷宫问题稍微变化了一点点,多了一个方向因素,通过这道题对迷宫问题和DFS有了更进一步的理解.
HDU1016-Prime Ring Problem-DFS
渐渐对深搜类的题有了自信, 虽然还只能做一些简单的题, 但是感觉还不错٩(‘ω’)و .
题目描述:由$1-n$这$n$个自然数组成一个环,要求任意相邻两数之和为素数, 按顺序输出这些数.