数据结构: B+树
讲解B+树的结构原理、插入删除操作及其在数据库索引中的应用
讲解B+树的结构原理、插入删除操作及其在数据库索引中的应用
讲解点分治处理树上路径统计问题的分治结构、找重心与合并过程
讲解笛卡尔树的定义、性质、单调栈O(n)建树方法及其在连续区间问题中的应用
介绍LCA的性质、朴素算法与倍增算法的原理和实现
讲解树的重心的定义与性质,并给出DFS求重心的O(n)算法实现
给出Manacher算法求最长回文子串的完整代码实现
讲解埃氏筛与欧拉筛两种质数筛法的原理、实现及时间复杂度
陈述并证明扩展欧拉定理,用于快速模幂中不互素情形的降幂
讲解对顶堆的组成与维护方式,用于动态求解序列中第k小元素
讲解对顶堆的组成与维护方式,用于动态求解序列中第k小元素