- 博客(2)
- 收藏
- 关注
原创 pat甲级_树的遍历(例题:1020. Tree Traversals 、1086. Tree Traversals、1099. Build A Binary Search Tree)
一般pat考察树的题目会给出一个数组,数组中的数字将是构造树的元素。根据题目的一些特殊要求,可以构造出这棵树,然后根据题目的输出要求遍历输出这棵树。
2016-07-27 16:19:16
491
原创 pat甲级_路径问题(例题:pat 1003 Emergency (25))
pat中常考题之一便是最短路径问题,以我浅显的理解觉得此类问题可以这么描述:1.求最短路径2.根据一些题设条件筛选最短路径,得出一条或者是几条合适的3.输出关于最短路径的一些相关信息,有可能是数量,路径,耗时等等
2016-07-23 22:00:13
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人