240 发简信
  • 120
    从BIOS到Bootloader

    BIOS简介 BIOS 是英文"Basic Input Output System"的缩略词,直译过来后中文名称就是"基本输入输出系统"。在IB...

  • 120
    AC自动机-去除敏感字符

    AC自动机 AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的...

  • 120
    Trie树

    什么是“Trie树”? Trie树,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在...

  • 120
    散列表(下)为什么散列表和链表经常会一起使用?

    一、为什么散列表和链表经常放在一起使用? 1.散列表的优点:支持高效的数据插入、删除和查找操作2.散列表的缺点:不支持快速顺序遍历散列表中的数据...

  • 120
    散列表(中)如何打造工业级散列表

    散列表的查询效率并不能笼统地说成是O(1)。它跟散列函数、装载因子、散列冲突等都有关系。如果散列函数设计得不好,或者装载因子过高,都可能导致散列...

  • 120
    散列表(上)

    散列表 (Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中...

  • 120
    跳表

    跳表的定义 跳表(SkipList):增加了向前指针的链表叫做跳表。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质是一种可以进行...

  • GO goroutine调度原理

    goroutine简介 goroutine是go语言中最为NB的设计,也是其魅力所在,goroutine的本质是协程,是实现并行计算的核心。go...

  • GO 语言context.Context类型

    context.Context类型 context.Context类型(以下简称Context类型)是在Go 1.7发布时才被加入到标准库的。而...