03 2013 档案

摘要:leetCode刷题笔录-2 字梯游戏1&2、回文验证、二叉树最大路径和、股价问题1&2&3 阅读全文
posted @ 2013-03-27 16:51 一叶斋主人 阅读(1653) 评论(7) 推荐(1) 编辑
摘要:leetcode OJ 听说难度适中,适合我这种还没毕业的菜鸟吧。回文分割1&2,围棋,“根-叶”数之和,最长连续序列。 阅读全文
posted @ 2013-03-19 15:51 一叶斋主人 阅读(3006) 评论(0) 推荐(2) 编辑
摘要:与动态规划类似,贪心算法也将问题化简为规模较小的子问题,并通过递归解决子问题来获取整个问题的解。不同的是,贪心问题不对子问题进行比较,而是只生成一个非空的子问题,而使选择在当时看上去是最优的(即“贪心”的含义)。 阅读全文
posted @ 2013-03-14 18:44 一叶斋主人 阅读(2120) 评论(3) 推荐(3) 编辑
摘要:这一篇主要关于最优二叉查找树的分析与实现,以及算法导论动态规划一章的几道思考题。 阅读全文
posted @ 2013-03-13 11:11 一叶斋主人 阅读(1425) 评论(0) 推荐(0) 编辑
摘要:在学习算法导论的过程中,我深深地震撼于自己笔下C++代码的丑陋。于是我决定捧起这本《Effective C++》。本来打算看完这本书,写一篇完整的笔记博文,但是刚刚看到一半,我已经跃跃欲试地想动手改善我的代码了。所以,我将写完的这部分笔记整理成单独的一篇博文。 阅读全文
posted @ 2013-03-07 15:04 一叶斋主人 阅读(3247) 评论(2) 推荐(4) 编辑