元月's blog 元月's blog
首页
  • 基础
  • 并发编程
  • JVM
  • Spring
  • Redis篇
  • Nginx篇
  • Kafka篇
  • Otter篇
  • Shardingsphere篇
  • 设计模式
  • MySQL
  • Oracle
  • 基础
  • 操作系统
  • 网络
  • 数据结构
  • 技术文档
  • Git常用命令
  • GitHub技巧
  • 博客搭建
  • 开发工具
更多

元月

临渊羡鱼,不如退而结网
首页
  • 基础
  • 并发编程
  • JVM
  • Spring
  • Redis篇
  • Nginx篇
  • Kafka篇
  • Otter篇
  • Shardingsphere篇
  • 设计模式
  • MySQL
  • Oracle
  • 基础
  • 操作系统
  • 网络
  • 数据结构
  • 技术文档
  • Git常用命令
  • GitHub技巧
  • 博客搭建
  • 开发工具
更多
全部分类
Java基础 20 JVM 13 中间件 26 Otter篇 3 Otter 1 系统设计 25 高可用 1 Java进阶 5 Spring 5 Nexus 1 工作杂货 6 开发工具 2 Shardingsphere 6 云原生 7 K8S 5 容器化 2 计算机网络 17 基础 7 Kafka篇 4 数据结构 8 数据库 9 MySQL 7 网络 4 设计模式 24 并发编程 2 操作系统 3 Redis篇 10 Nginx篇 1 博客搭建 4 更多 1 技术 9 GitHub技巧 4 技术文档 5 《Git》学习笔记 14

数据结构与算法--LFU算法

元月 2022-12-03 计算机网络数据结构 数据结构

# 数据结构与算法--LFU算法

# 一、简介

LFU 的全称是 Least Frequently Used(最近不经常使用),是一种缓存淘汰策略,它是根据频率维度来选择将要淘汰的元素,即删除访问频率最低的元素。如果两个元素的访问频率相同,则淘汰最久没被访问的元素。它的底层是 两个哈希表 + N个双链表 实现的,查找和添加的时间复杂度都是O(1)。

460. LFU 缓存

阅读全文

数据结构与算法--LRU算法

元月 2022-12-03 计算机网络数据结构 数据结构

# 数据结构与算法--LRU算法

# 一、简介

LRU 的全称是 Least Recently Used(最近最少使用),是一种缓存淘汰策略,它是根据时间维度来选择将要淘汰的元素,即删除掉最长时间没被访问的元素据。它的底层是 哈希表 + 双链表 实现的,查找和添加的时间复杂度都是O(1),Java中的LinkedHashMap就是这样的一种数据结构。

剑指 Offer II 031. 最近最少使用缓存

阅读全文

数组篇:前缀和数组和差分数组

元月 2022-12-03 计算机网络数据结构

数组篇:双指针技巧

元月 2022-12-03 计算机网络数据结构

数据结构与算法--跳表

元月 2022-11-23 计算机网络数据结构 链表

# 数据结构与算法--跳表

# 一、简介

跳表全称叫做跳跃表,本质上就是有序链表 + 多级索引 + 随机技术,它在有序链表上面增加了多级索引,另外采用随机技术来维护数据结构的平衡性。相对于有序链表时间复杂度O(n)而言,跳表的查询、插入、删除的平均时间复杂度都为 O(logn)

采用这种随机技术,跳表中的搜索、插入、删除操作的时间均为O(logn),然而,最坏情况下时间复杂性却变成O(n)。相比之下,在一个有序数组或链表中进行插入/删除操作的时间为O(n),最坏情况下为O(n)。

Leetcode--1206. 设计跳表

阅读全文

链表的特殊状态:相交链表、回文链表、环形链表

元月 2022-11-17 计算机网络数据结构 链表

链表的高级操作:链表的反转、合并、拆分

元月 2022-11-17 计算机网络数据结构 链表

链表的基本操作:查找、删除

元月 2022-11-17 计算机网络数据结构 链表

上一页

1

下一页

全部分类
Java基础 20 JVM 13 中间件 26 Otter篇 3 Otter 1 系统设计 25 高可用 1 Java进阶 5 Spring 5 Nexus 1 工作杂货 6 开发工具 2 Shardingsphere 6 云原生 7 K8S 5 容器化 2 计算机网络 17 基础 7 Kafka篇 4 数据结构 8 数据库 9 MySQL 7 网络 4 设计模式 24 并发编程 2 操作系统 3 Redis篇 10 Nginx篇 1 博客搭建 4 更多 1 技术 9 GitHub技巧 4 技术文档 5 《Git》学习笔记 14
Theme by Vdoing | Copyright © 2022-2025 元月 | 粤ICP备2022071877号-1
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式