数据结构与算法
2篇文章 · 0订阅
  • 算法之「字符串匹配算法」
    一说到两个字符串匹配，我们很自然就会想到用两层循环来匹配，用这种方式就可以实现一个字符串是否包含另一个字符串了，这种算法我们称为 BF算法。 BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串 S 的第一个字符与模式串 T 的第一个…
    算法
  • 数据结构：伸展树
    伸展树简介 伸展树是二叉查找树，满足左子树的key<=根节点的<=右子树的key的特点。不保证树是平衡的，但各种操作的平摊的复杂度是logn。从效率上上和平衡树的效率差不多。从编码复杂度上伸展树比红黑
    数据结构
    数据结构：伸展树