博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2009年3月20日

树

摘要： D. BST建立二叉排序树，再后序遍历关键是会用树,指针有两种用法，右边的写法简单[代码]TOJ 1144. Tree Recovery 已知前序和中序求后序方法一：建立二叉树[代码]方法二：数组[代码] 阅读全文

posted @ 2009-03-20 14:17 Y.Cloud 阅读(156) 评论(0) 推荐(0) 编辑

图-深度优先搜索-最短路径

摘要： TOJ 1959. Oil Deposits跟书上一样，建立一个表格和访问标识，然后就遍历啦，不过路径变化比较巧妙。[代码]TOJ 1075. Stockbroker Grapevine先输入路径，接着求最短路径，最后求出中路径最短的点输出，并输出由改点出发的最长路径。[代码]TOJ 2469. Friends简洁的DFS[代码] 阅读全文

posted @ 2009-03-20 13:27 Y.Cloud 阅读(1314) 评论(0) 推荐(0) 编辑