算法

[toc] 介绍 LFU全称是最不经常使用算法（Least Frequently Used），LFU算法的基本思想和所有的缓存算法一样，都是基于locality假设（局部性原...

[toc] 前言 LRU算法全称是最少最近使用算法（Least Recently Use），广泛的应用于缓存机制中。当缓存使用的空间达到上限后，就需要从已有的数据中淘汰一...

[toc] 1. 什么是Morris遍历(莫里斯遍历) 普通的二叉树遍历大多需要栈在存储节点,最差的情况下需要存储整棵树,Morris遍历则是将空间复杂度降...

[TOC] 介绍 一种过滤器,用于判断一个元素在一个集合中是否存在. 它实际上是一个很长的二进制矢量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是...

倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性...

红黑树是一种特定类型的二叉树 ，它是在计算机科学中用来组织数据比如数字的块的一种结构。若一棵二叉查找树是红黑树，则它的任一子树必为红黑树. 红黑...

[TOC] 快速排序 排序流程: 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： 首先设定一个分界值，通过该分界值将数组分成左右两部分。 将大于或...