EricYang

Tech Spot of Eric

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

2012年8月16日

摘要: 1 //µÝ¹éºÍ·ÇµÝ¹é±éÀúTree 2 // 1 3 // / \ 4 // 2 3 5 // / \ / \ 6 // 4 5 6 7 7 //Pre-Order: 1 2 4 5 3 6 7 8 //In-Order: 4 2 5 1 6 3 7 9 //Post-Order:4 5 2 6 7 3 1 10 11 #include <iostream> 12 #include <cstdio> 阅读全文
posted @ 2012-08-16 22:12 Eric-Yang 阅读(217) 评论(0) 推荐(0) 编辑

摘要: zzhttp://blog.csdn.net/dlengong/article/details/7408019输入括号的数目,输出括号的各种合法匹配样式 如输入 2输出( ())()()据说这是一道某公司的面试题,我们先来分析一下。括号匹配有合法有的不合法 如 (()))( 这样就不是合法的匹配样式。为了避免这种情况的出现,记录当前左括号的个数和右括号的个数,使右括号的个数不大于左括号的个数。主要思想类似于0-1背包问题,当进行到某一步的时候 有两种方法:放'(' 和 放 ')' 1 #include <iostream> 2 #include &l 阅读全文
posted @ 2012-08-16 21:51 Eric-Yang 阅读(251) 评论(0) 推荐(0) 编辑