趁着年轻

占个坑，贝叶斯进行垃圾邮件过滤方法简单，效果也挺明显的。基本能满足一般需求。具体算法不多说，google即可。

贝叶斯在线上使用的准确性其实严重依靠人工的调整的，需要进行巧妙的调整才能极大的提高降低误判率。

下面贴个代码，从其他地方考过来改吧改吧的。 阅读全文...

刚起床看微博，陈利人又发了个题：

“括号匹配：给定字符串，输出括号是否匹配，例如，"()" yes；")(" no；"(abcd(e)" no；"(a)(b)" yes。要求必须用递归写，整个实现不可以出现一个循环语句。"

很多人都说用栈实现，太麻烦了吧，直接用递归自然堆栈就行了：

阅读全文...

最长公共子序列（lcs） 有些变种，比如最长递增子序列，求最小编辑距离；
类似vimdiff等也用的lcs基本原理，猜测可能是这样的：先按行求LCS，或者说编辑距离，然后对需要“编辑”的地方按行求编辑距离。

阅读全文...

在review之前的书籍，所以把学到的顺手记录在这里了。

由最 优二叉搜索树可以延伸到3X,4X,nX搜素树，只不过在寻找最优子树的时候需要处理3,4的情况。

如果所有节点的概率都想等的话，直接构造完全二叉树就行了。
阅读全文...