摘要:
D. BST建立二叉排序树,再后序遍历关键是会用树,指针有两种用法,右边的写法简单[代码]TOJ 1144. Tree Recovery 已知前序和中序求后序方法一:建立二叉树[代码]方法二:数组[代码] 阅读全文
posted @ 2009-03-20 14:17 Y.Cloud 阅读(166) 评论(0) 推荐(0)
|
摘要:
D. BST建立二叉排序树,再后序遍历关键是会用树,指针有两种用法,右边的写法简单[代码]TOJ 1144. Tree Recovery 已知前序和中序求后序方法一:建立二叉树[代码]方法二:数组[代码] 阅读全文
posted @ 2009-03-20 14:17 Y.Cloud 阅读(166) 评论(0) 推荐(0)
摘要:
TOJ 1959. Oil Deposits跟书上一样,建立一个表格和访问标识,然后就遍历啦,不过路径变化比较巧妙。[代码]TOJ 1075. Stockbroker Grapevine先输入路径,接着求最短路径,最后求出中路径最短的点输出,并输出由改点出发的最长路径。[代码]TOJ 2469. Friends简洁的DFS[代码] 阅读全文
posted @ 2009-03-20 13:27 Y.Cloud 阅读(1328) 评论(0) 推荐(0) |
||