朴素算法Bare Algo

数学与数论

质数公约数、快速模运算及容斥原理。

算法题

(10)

第 1 阶段:先打牢整数性质与基础数论直觉

先练习整数反转、回文判断、尾零统计与质数筛,建立位数、因子和进制视角。

7. 整数反转

中等
数学

9. 回文数

简单
数学

172. 阶乘后的零

中等
数学数论

204. 计数质数

中等
数组数学枚举数论

第 2 阶段:掌握快速幂、模运算与最大公因子

这一阶段聚焦高效幂运算和整除结构,重点是递归降幂、模性质与 gcd 思维。

50. Pow(x, n)

中等
数学递归

372. 超级次方

中等
数学分治

1071. 字符串的最大公因子

简单
数学字符串

第 3 阶段:进阶到组合计数与数论 + DP 混合题

最后处理数学与动态规划交叉题型,核心是状态定义背后的数学规律与转移约束。

343. 整数拆分

中等
数学动态规划

264. 丑数 II

中等
哈希表数学动态规划堆

62. 不同路径

中等
数学动态规划组合数学

实际应用

(6)

哈希函数设计

中等

哈希设计常用取模与质数改善分布均匀性,提升处理效率。

质数模运算分布式系统缓存设计

加密算法基础

困难

加密算法常依赖快速幂、模运算与质数性质,提升处理效率。

快速幂模运算安全加密密码学

UUID/雪花ID生成

中等

唯一ID生成常组合时间、机器位与序列号,提升处理效率。

位运算组合数学分布式系统生成

分页计算器

简单

分页器常计算总页数、偏移量与页码边界,提升处理效率。

整数运算列表分页组件

动画缓动函数

中等

动画缓动常借助函数曲线控制速度变化,提升处理效率。

数学函数动画效果用户体验

带权随机选择

中等

带权选择常按累计权重随机命中目标元素,提升处理效率。

前缀和概率计算推荐系统抽奖活动