浅谈MySQL索引 发布于 2020-11-25 | 标签: MySQL 、 索引 、 树 | 10分钟 | 2793字数 在前天的面试中,和面试官聊了聊MySQL索引的部分问题,面试官给我讲了很多,下来后查阅了相关资料并做了一个整理 阅读全文 »
浅谈Trie树 发布于 2020-11-12 | 标签: Trie 、 模板 、 算法 | 7分钟 | 1386字数 什么是Trie树? Trie树又称单词查找树,是一种树形结构。典型应用是用于统计、排序、保存和查找大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 阅读全文 »
你还在用结构体操作链表吗? 发布于 2020-09-06 | 标签: 链表 、 算法 | 4分钟 | 790字数 在算法考试中遇到链表的题目时,我们通常都不会使用结构体的方法来操作链表,对于C++而言,我们会频繁申请内存空间非常费时,因此我们可以考虑使用数组来实现链表。 阅读全文 »
一文搞定排序算法 发布于 2020-09-06 | 标签: 排序 、 算法 | 22分钟 | 5058字数 对于排序算法,网上有很多文章,也有很多种不同风格的实现,这里就所有的排序算法做一个汇总,部分代码参考了网上的博客,精选出一些优质答案,方便理解和记忆,并且所有的代码均在OJ平台上测试通过 阅读全文 »