The Knuth-Morris-Pratt Algorithm

在计算机科学中,Knuth-Morris-Pratt 字符串查找算法(常简称为“KMP算法”)可在一个主“文本字符串”S内查找一个“词”W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而避免重新检查先前匹配的字符。(from wikipedia) 关于K...

Filter the html special characters by servlet

一般地,如果servlet想要生成含有类如 < 或者 > 等字符的HTML,只需简单地使用标准的HTML字符字体—— &lt; 或者 &gt;。 类似地,如果servlet要在HTML属性值中使用 " 或 & 符号,只需要使用 &quot; 或 &am...

Pass an array by reference in C++

If you try it just like this: 1void foo(double& *arr) Seems it doesn’t work. Arrays can only be passed by reference, actually: 1234void foo(double (&...

Hanoi

首先要认识到汉诺塔的目标:将A柱上的N个盘子移动到C柱子上。 我们可以运用递归的思想,就是把这个总目标分解成三个子目标: 子目标1: 将前n-1个盘子从A柱移动到B柱上 子目标2: 将最底下的最后一个盘子从A柱移动到C柱上 子目标3: 将B柱上的n-1个盘子移动到C柱上 然后每一个子目标又可以看作一次独立的汉诺塔...

PokerII

先看看 PokerII 的键位图吧: 是不是发现能精简的按键全精简了呢,Esc 跟 `~ 都合并成了一个键,而且没有方向键在使用上会有许多不便。 键位思考与改造方案: 键盘的背面有 4 个拨动开关的,他们的功能分别是: 开关 1:Caps 与左 Win 切换开关 2:右 Ctrl 与 ~ 切换开关 3:左 Wi...