Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
费马小定理【模板例题】
费马小定理 如果p是一个质数 而整数a不是p的倍数 则有a p 1 1 mod p 即 假如a是整数 p是质数 且a p互质 即两者只有一个公约数1 那么a的 p 1 次方除以p的余数恒等于1 变式延伸 在对质数 p 求余的条件下 n ap
算法干货(便于复习)
经验分享
费马小定理
单调递增队列(全过程图文实现 另附习题)
什么是单调队列 有什么用 不妨用一个问题来说明单调队列的作用和操作 不断地向缓存数组里读入元素 也不时地去掉最老的元素 不定期的询问当前缓存数组里的最小的元素 最直接的方法 普通队列实现缓存数组 进队出队都是O 1 一次查询需要遍历当前队列
算法干货(便于复习)
数据结构
算法
队列
经验分享
皇后问题(回溯法初学推荐)
皇后问题 First question 八皇后问题 在棋盘上放置8个皇后 使得它们互不攻击 此时每个皇后的攻击范围为同行同列和同对角线 要求找出所有解 如图所示 先上代码 include
算法干货(便于复习)
算法
经验分享
算法记录——快速判定多个数(1~1e18)是否为质数(Miller_rabin)
质数判定 题目描述 判定输入的数是不是质数 输入格式 若干行 一行一个数 行数不超过 105 输出格式 对于输入的每一行 如果 是质数输出一行 Y 否则输出一行 N 样例 样例输入 1 2 6 9 666623333 样例输出 N Y N
算法干货(便于复习)
数学
算法
经验分享
KMP例题
KMP算法 实现两个字符串的匹配 KMP讲解 KMP模板 include
算法干货(便于复习)
字符串
算法
排列组合(递推矩阵)
排列与组合有什么区别 排列与元素的顺序有关 组合与顺序无关 如何递推出对应的排列组合呢 组合 通过上面的组合公式可以得到下面的数据表格 n m 0 1 2 3 4 5 6 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 2
算法干货(便于复习)
算法
矩阵
经验分享
树的遍历(概念与习题)
树的遍历概念 首先我们观察三种遍历方式对根 左 右结点的遍历顺序 先序的遍历顺序 根 左 右 中序的遍历顺序 左 根 右 后序的遍历顺序 左 右 根 遍历顺序可以理解为 优先级 先序遍历举例 若一个节点有左子树和右子树 那它下一步将会先走向
算法干货(便于复习)
算法
经验分享
BFS常见模板题(初学BFS推荐,附例题由浅入深)
BFS类题目 主要考查对广度搜索的理解 BFS相比于暴力枚举来说效率更高 BFS只要将范围矩阵扫一次即可得出答案 本文通过队列来实现求解 当然也可以用其他方式实现广度搜索 First question 馋嘴羊 BFS思路 可能会比较抽象 建
算法干货(便于复习)
算法
队列
数据结构
经验分享
基础算法题——牛牛种花(高效、降维、离散化、树状数组)
牛牛种花 题目链接 这道题还是挺有意思的 呵呵 解题思路 高效 利用结构体存储数据 struct node int x y id a N lt lt 1 利用 id 来记录每个节点是查询或是种树 若为查询则给予编号 从 1 开始编号 否则置
算法干货(便于复习)
数据结构
算法
经验分享
树状数组
拓扑排序(最大食物链计数、图文结合)
拓扑排序 拓扑排序 topological sort 是指由某个集合上的一个偏序得到该集合上的一个全序的操作 拓扑排序常用来确定一个依赖关系集中 事物发生的顺序 拓扑排序是对有向无环图的顶点的一种排序 它使得如果存在一条从顶点A到顶点B的路
算法干货(便于复习)
算法
图论
经验分享
前缀和与差分(初学推荐)
前缀和 适用于静态数组区间和 时间复杂度 O n 原理 当两个整数a b对k具体相同余数 a k b k 那么a b一定为k的倍数 a b 一维前缀和 题目一 k倍区间 给定一个长度为N的数列 A1 A2 AN 如果其中一段连续的子序列Ai
算法干货(便于复习)
差分法
经验分享
算法