摘要：
本文将讲述HTML和CSS的关键—盒子模型(Box model). 理解Box model的关键便是margin和padding属性, 而正确理解这两个属性也是学习用css布局的关键. 注: 为什么不翻译margin和padding? 原因一, 在汉语中并没有与之相对应的词语; 原因二: 即使有这样 阅读全文
摘要：
题目大意 给出一棵树，其中每两个节点都可以形成一个路径（要求路径中的边只能走一次），求出所有路径中的长度最大值。 分析 树形结构，很容易想到递归，但为了节省时间，要考虑保存中间状态。于是，考虑使用记忆化搜索（也就是树形动态规划）。 保存状态 dp[i][2]，其中dp[i][0]表示以i为根的子树中 阅读全文
摘要：
题目大意 给出一棵二叉树的前序和中序遍历结果，求出后序遍历的结果。保证二叉树中节点值均不相同。 分析 通过前序和中序遍历的结果，我们可以构建出二叉树，若构建出二叉树，则后序遍历的结果很容易求出（当然递归方法很容易）。主要是二叉树的构建。 二叉树类型非常适合用递归进行求解，所以考虑通过递归的方式来建立 阅读全文
摘要：
题目大意 用1x2的单元拼接出 NxM的矩形，单元可以横放或者纵放，N < 1000， M <= 5. 求不同的拼接方案总数。 分析 计算机解决问题的基本思路：搜索状态空间。如果采用dfs进行搜索，则可以将当前搜索的位置(i, j)作为状态，而不保存棋盘的占用情况，每次扩展时进行判断是否可行。这样可 阅读全文