综述 枚举区间 $\scriptsize [l, h]$ 内的所有素数问题,方法及时间复杂度如下 方法 思想 …
The Template Method Pattern – 模板方法模式
模板方法模式抽象出算法执行流程进行封装,强制调用此方法的运行时类都按照此流程执行 流程中的具体步骤可由子类实现 …
自动机 – 高阶模式匹配
自动机 自动机是一个 有向图,节点称为 状态,状态通过有向边 状态转移 至下一个状态,即自动机是人为规定的一组 …
深入理解约瑟夫环 – 把握递推思想
读者可能会有疑惑:约瑟夫环递推时,是怎么像模拟法那样跳过已删除位置的?本文着重讲解约瑟夫环规律推导和递推思想规 …
Trie树 – 代码补全和搜索提示实现
Trie 前缀树是一个N叉树 字符串间相同前缀是同一路径 用于预测字符串、字符串存取、拼写检查和词频统计等 类 …
寻找最短路径 – 图表示与经典算法
最短路径 算法 思想 求解问题 适用情况 复杂度 BFS 逐层递进 目标节点距离源点的最短跳数 无权图中距离源 …
二叉树的遍历与建立 – 树结构基础
二叉树 二叉树结构如下 struct TreeNode { int val; TreeNode *l …
利用日志恢复数据库:Undo、Redo、BinLog
数据库日志记录了每一条数据更改操作,以便于数据库发生故障时,从某个起点依次执行这些操作以恢复数据 Undo日志 …
确保数据一致性 – 事务与并发控制
事务 一次性完成多个数据库操作的业务构成一个基本单元,即为事务。为保证操作正确和数据的正确性,需满足事务四特性 …
密码保护:程序优化 – 编写高性能程序
无法提供摘要。这是一篇受保护的文章。