树的算法: 寻找树的重心

讲解树的重心的定义与性质,并给出DFS求重心的O(n)算法实现

April 30, 2025 · 1 min

字符串算法: 马拉车(manacher)回文串统计

给出Manacher算法求最长回文子串的完整代码实现

April 26, 2025 · 1 min

数论: 质数筛法

讲解埃氏筛与欧拉筛两种质数筛法的原理、实现及时间复杂度

April 22, 2025 · 1 min

SQL: 基本用法

介绍SQL基本语法:数据类型、表的增删改查及约束与查询子句用法

April 20, 2025 · 3 min

数论: 扩展欧拉定理

陈述并证明扩展欧拉定理,用于快速模幂中不互素情形的降幂

April 20, 2025 · 2 min

计算机网络: 应用层协议

介绍应用层体系结构及HTTP等应用层协议的原理与报文格式

April 20, 2025 · 1 min

计算机网络: 概览

介绍计算机网络的性能指标、时延与丢包概念及OSI、TCP/IP分层体系结构

April 18, 2025 · 1 min

Java: IO

介绍 Java IO 流体系与 nio、nio2 的 Buffer、Channel 等用法

April 17, 2025 · 1 min

Java: 数据结构与算法

介绍 Java 包装类、数组、字符串与集合框架等常用数据结构

April 10, 2025 · 2 min

图的遍历: 链式前向星

讲解对顶堆的组成与维护方式,用于动态求解序列中第k小元素

April 10, 2025 · 1 min