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