摘要：一、算法介绍 布隆过滤器是一种多哈希函数映射的快速查找算法，通常用于在大数据量场景下快速判断数据存在性。该算法通过牺牲正确性从而在空间和时间上都有不错的效率。 二、算法原理 当一个元素被加入集合时，通过N个散列函数将这个元素映射成一个位图中的N个点，将它们置为1。判断某个元素是否存在时，通过这些点是 阅读全文

摘要：快速排序核心就是分治法，通过划分将待排序的序列分成前后两部分，其中前一部分的数据都比后一部分的数据要小，然后再递归调用函数对两部分的序列分别进行快速排序，以此使整个序列达到有序，其时间复杂度为O(nlogn)。该算法步骤如下： 1、从序列中任选一个数作为基准数，一般就使用第一个数； 2、分区，将大于 阅读全文

摘要：一、概念 字典树又称单词查找树，Trie树，是一种树形结构，是哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计、搜索联想等。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。 二、特点 根结点不包含字符 阅读全文