挖坑英雄小王

以前看到这种问题的时候，觉得这种问题还是挺无聊的，虽然做出来后自己会听激动的，但很多时候不知道这有什么用。今天看到《算法导论》那里提到这个用来搞两条 DNA 的比较，顿时就觉得这种问题还是挺有意思。 问题是这样的，有一个 DNA s1 是 "ACCGG" ，另一条 DNA s2…

）中有这样一个问题。因为那里的问题用的是美金，我这里就换成人民币吧。这个问题是这样的，现在有1元、5元、10元、20元、50元的纸币，给定任意的数量的现金，请计算出所有数零钱的方式。 咋眼一看，这题觉得挺麻烦的。要怎么去想。我是习惯用类似数学归纳法那种思维去想的。 如有有 4 …

动态规划（dynamic programming），简称 dp。是刷leetcode、刷ob的主要算法之一。（逃 动态规划其实有挺多问题有他使用的场景的，比如是数据库的JOIN 。如果你深入了解过数据库原理的话，数据库的多表 JOIN 是真的复杂。 动态规划，和递归是类似的，都…

知道，LinkedList 的数据结构的朋友，应该会知道这样遍历的时候复杂度会是 O(n^2) 而 LinkedList 的遍历本应该是 O(n)。 这只是个简单的例子，以小见大吧。面对未知的数据结构，或者在不熟悉项目且时候很紧，逼着要用以前的人写的数据结构的时候，如果还要用最…

前面的文章介绍了如何写一个非常简单的解释器去完成四则运算。文章的最后也提到用 Antlr 可以帮助你完成 Lexer 和 Parser。（我老是分不清词法分析和语法分析，不知为何我国的翻译的专业词汇总是这样的） 。这篇文章就是介绍如何用这些 Antlr 工具完成四则运算（当然你…

之前文章中，介绍了D爷的双栈法。而这篇文章会用会简单实现一个“迷你解释器”的方式去实现。实现的语法就是类似 c语言 进行运算的表达式，1*2+4/2 结果会是 4 ，不需要空格，而且语法的检验的。 不同于完整的解释器。由于语法非常简单(只有数字也只能是正整数)，所以只需下面几部…