YotWei

介绍拼写纠错功能常常出现在比较高级的文本编辑应用中，例如大家熟知的word，高级一点的IDE例如Jet Brains系列，在一些在线翻译上，也有自动校正拼写的功能，例如谷歌翻译。原理拼写纠正的实现方式有多种，这里使用的是一种名为BK树的数据结构，也叫作Burkhard-Keller树，是由Burkhard，Keller这两人提出来的，不过网上能找到的相关资料并不多，参见ACM文档htt...

Huffman树构建过程1、给定集合S，包含n个元素，每个元素拥有一个权值w2、从集合中取出集合最小的两个元素，创建一个新的父节点，左右子节点分别指向这两个节点，父节点的权值为两节点权值之和，将父节点放回集合中3、将步骤（2）重复n-1次，最后获得的父节点作为树的根节点，Huffman树构建完成。Huffman编码对于哈夫曼树的每个节点，到左孩子的边标记为0，右孩子标记为1,（...

简介前缀匹配大家都不陌生，运用也很广泛，常见的应用是输入框的自动提示，像Linux这样的操作系统命令行的自动补全，也是前缀匹配的一个应用。字典树字典树有如下性质1，根节点不包含字符，除根节点意外每个节点只包含一个字符。2，从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。3，每个节点的所有子节点包含的字符串不相同。代码实现字典树节点的定义 ...

简单来讲下上周面网易互娱的心得（因为我不是走内推而是直接怼笔试的，所以上周才有了笔试结果然后被告知面试），我面的岗位是游戏研发工程师（初级） 一面（40分钟左右）开始是简单的自我介绍C++：关于C++问的比较简单，因为我跟面试官说我主要学的是Java（其实这点我也比较担心会有影响），问得有针对C++问得有virtual关键字和静态库与动态库但是两种语言的共性——面向对象...

什么是四叉树？四叉树（Quad Tree）是一种空间索引树，四叉树的每一个节点都代表着一块矩形区域。我们知道在平面直角坐标系中，平面可以被分为第一二三四象限，四叉树的每一个节点也类似，可以分裂为四个子节点，子节点在满足条件的情况下可以继续分裂，这样构成了一个四元的树状结构，就是四叉树。 四叉树的作用通常使用树结构能够带来高效且简单的检索效果，四叉树也不例外，四叉树主要用于二维空间的...