sad1e

摘要： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 初看题，自然而然想到递归解法，每个格子只能往下或者往右移动, 那么我们递归移动，直到 阅读全文

摘要： KMP 算法 KMP 是一个字符串匹配算法, 最终是找到字符串 $S$ 中子串 $W$ 的起始索引地址, 下面我们假设: KMP 的核心, 部分匹配表 (Partial Match Table, PMT) 为什么要提出 PMT 呢? 其目的是为了不让 $S$ 中的字符匹配超过一次, 也就是说 $S$ 阅读全文

摘要： Intro Thinking performance. Identify the target framerate, aim your approach on hitting that target framerate. Everything needs to be as efficient as 阅读全文