树的算法: 寻找树的重心
讲解树的重心的定义与性质,并给出DFS求重心的O(n)算法实现
讲解树的重心的定义与性质,并给出DFS求重心的O(n)算法实现
给出Manacher算法求最长回文子串的完整代码实现
讲解埃氏筛与欧拉筛两种质数筛法的原理、实现及时间复杂度
介绍SQL基本语法:数据类型、表的增删改查及约束与查询子句用法
陈述并证明扩展欧拉定理,用于快速模幂中不互素情形的降幂
介绍应用层体系结构及HTTP等应用层协议的原理与报文格式
介绍计算机网络的性能指标、时延与丢包概念及OSI、TCP/IP分层体系结构
介绍 Java IO 流体系与 nio、nio2 的 Buffer、Channel 等用法
介绍 Java 包装类、数组、字符串与集合框架等常用数据结构
讲解对顶堆的组成与维护方式,用于动态求解序列中第k小元素