王峰炬

摘要：0.前言 我总是对那些具有状态转移过程的算法，心怀敬意。 例如：递归、递推、动规、DAT 以及现在要说的 AC 自动机算法。 数学真是优美！ —— 致那些牛逼到不行的数学家们1.版权说明商业转载请联系作者获得授权... 阅读全文

摘要：前言： Trie树本身就是一个很迷人的数据结构，何况是其改进的方案。 在本博客中我会从DAT(Double-Array Tire)的原理开始，并结合其源代码对DAT的状态转移过程进行解析。如果因此你能从我的博客中有所收获或启发，It's my pleasure. 本文链接：http:... 阅读全文

摘要：前言： 在大数据研究的路上，我们总要对一些很大的数据进行各种各样的操作。比如说对数据排序，比如说对数据统计，比如说对数据计算。而在大量的数据面前，我们总是束手无策，因为我们无法在限定时间的情况下，在效率上做到让人满意，也无法在限定空间的情况下，能够快速解决问题。可能我们在一些日常的开发过程中... 阅读全文

摘要：概述： 说来也奇怪，最近碰到的很多问题都需要用字典树来解决，索性就来研究一番。在这篇博客中，我会通过一些实例来讲解一下字典树的一些基本使用。例如：创建、添加、查找、按字典序排序、按数值大小进行排序(对于一些数值序列的排序)等等。 关于字典的实际应用实例，请参见本人的另一篇博客：《算法：两... 阅读全文

摘要：前言： 最近在做一个调研的工作。研究的对象是搜索引擎中关键词的纠错功能。就像百度中搜索某一个关键词“ABC”，它会在搜索的结果中对此关键词进行纠正，然后会显示：你要找的是不是“ABD”。这种之类的。这个是背景，不过本文中还没不是介绍这一功能，这一功能的说明会在我的调研结束之后写在我的博客中。... 阅读全文

摘要：0x00:前言 3dmt项目正式开发已经超过了一年，对于一个手游项目算是比较漫长的，这期间项目组不断来了新的成员，经过大家不懈的努力，整个项目还算比较健康。我在其中参与了很多功能的开发和设计。以前都是以核心成员的身份开发项目，所以只会站在自己的角度，只负责好自己的一亩三分地。那时的心境只能... 阅读全文