数据结构
2篇文章 · 0订阅
  • 一个简单的关键词检测（DFA）
    关键词检测是现在几乎所有网站系统都必须要有的东西。往复杂了做会牵扯到NLP之类的“高级技术”，这个就不在本篇里瞎扯了。这里教大家一个简单的算法：DFA。 DFA：Deterministic Finite Automaton，也就是确定有穷自动机。其特征为：有一个有限状态集合和一…
    PHP
  • 搞定算法-巩固链表基础
    了解链表的同学都知道，它是通过指针将一组零散的内存串联起来。可见链表对内容的要求降低了，但是随机访问的性能就是没有那么好了，需要O(n)的时间复杂度。 对与链表的操作主要是添加和删除，其实对链表的操作本质是也是对链表之间的指针进行操作。其数据结构大致为： 对链表的操作也就是更改…
    算法
    搞定算法-巩固链表基础