旋转字符串:队列、顺序遍历和匹配字符串答案
用队列、顺序遍历模拟,用匹配子字符串求解旋转字符串。
邻接表:深度优先搜索、广度优先搜索和拓扑排序求解最小高度树
用邻接表数据结构,广度优先搜索、深度优先搜索(递归和迭代)、拓扑排序求解最小高度树。
二叉树的后序遍历:求监控二叉树和二叉树最大路径和
用二叉树的后序遍历,求解监控二叉树和二叉树的最大路径和
二叉树和多叉树的后序遍历:递归和迭代代码
遍历顺序:左 → 根 → 右
最大子数组和:贪心算法、动态规划和线段树
贪心算法、动态规划和线段树,求解最大子数组和,解释子数组、子序列和字串的区别。
试除法:判断质数
试除法判断一个数是不是质数,并用奇数筛优化性能。
RabinKarp 哈希算法:字符串转任意进制,多变量转唯一键名
RabinKarp 哈希算法,将字符串转换为任意进制数字,或将多变量转换为唯一键名,可用于匹配、记忆化递归剪枝等。
十进制数转任意进制
十进制转任意进制数,返回转换后的字符串
快速幂和矩阵快速幂,求解斐波那契数列和泰波纳契数列
快速幂和矩阵快速幂的 JavaScript 代码,利用矩阵快速幂求斐波那契数列和泰波纳契数列。
二项式定理展开求和公式
根据二项式定理,可以将 x+y 的任意次幂展开成和的形式
1112122232426上页下页