小尼人00

2013年1月20日

摘要：人理解迭代，神请你来理解递归！同样的道理：大问题拆成小问题，小问题再继续拆，最后一个出口然后全部解决，出口正是最小的子问题的边界处理！#include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2013-01-20 22:20 小尼人00 阅读(145) 评论(0) 推荐(0) 编辑

面试题05 - 树的子结构 [树]

摘要：先序dfs + 子判断#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2013-01-20 19:00 小尼人00 阅读(131) 评论(0) 推荐(0) 编辑

面试题04 - 二叉树中和为某一值的所有路径 [树]

摘要：先序遍历 dfs + vector (存储路径) 实现路径查找#include #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2013-01-20 17:40 小尼人00 阅读(116) 评论(0) 推荐(0) 编辑

面试题03 - 重建二叉树【树】[ 一定要记住 ]

摘要：题目 : 根据前序和中序还原二叉树 1 / \ 2 3 / / \ 4 5 6 \ / 7 8#include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2013-01-20 10:22 小尼人00 阅读(164) 评论(0) 推荐(0) 编辑

面试题02 - 从上往下打印二叉树【树】[ water ]

摘要：题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8 / \ 6 10 /\ /\ 5 7 9 11输出8 6 10 5 7 9 11。解法：树是图的一种特殊的退化形式。本题就是一个广度优先遍历图的问题#include #include #include ... 阅读全文

posted @ 2013-01-20 10:19 小尼人00 阅读(141) 评论(0) 推荐(0) 编辑

面试题01 - 二叉树的镜像【树】[ water ]

摘要：题目：输入一颗二叉搜索树，将该树转换为它的镜像，即在转换后的二叉搜索树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：8/\610/\/\57911输出：8/\106/\/\119751 该问题实质上是将二叉树的左右两子树，进行交换。求二叉树的镜像实现方法：方法(... 阅读全文

posted @ 2013-01-20 10:03 小尼人00 阅读(164) 评论(0) 推荐(0) 编辑

[算法] BFS ： poj 2312 Battle City 示例

摘要：纪念第一次用 “优先队列”，第一次知道 “方向数组” ！ BFS ：谁出队就找谁的邻接点访问之并入队！#include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2013-01-20 00:11 小尼人00 阅读(167) 评论(0) 推荐(0) 编辑

2013年1月19日

[acm] 动态规划的愿景

摘要： 1015 Jury Compromise ac 11029 False coin ac 11036 Gangsters ac1038 Bugs Integrated, Inc. ac1042 Gone Fishing ac1062 昂贵的聘礼 ac1088 滑雪 ac1093 Formatting ... 阅读全文

posted @ 2013-01-19 23:23 小尼人00 阅读(189) 评论(0) 推荐(0) 编辑

[acm] 动态规划相关的题目 [ 个人 ]

摘要： poj 1513poj 1857poj 1992 (滚动数组)poj 2192poj 2626 (三维)poj 2677 (Tour)--- 背包 ---poj 3624 01背包 (一维AC)poj 3628 01背包抽象非常好题poj 2063 完全背包poj 1276 多重背包(入门)需要完善... 阅读全文

posted @ 2013-01-19 23:21 小尼人00 阅读(124) 评论(0) 推荐(0) 编辑

[面试备] 暴搜 or 二分图的经典升级： hdu 1045 Fire Net 示例 [ 二分图 ]

摘要：二分图匹配建图的经典之作#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2013-01-19 22:59 小尼人00 阅读(154) 评论(0) 推荐(0) 编辑

公告