![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
kai_wei_
这个作者很懒,什么都没留下…
展开
-
算法笔记——曼哈顿距离,切比雪夫距离,曼哈顿距离之和 P3964 [TJOI2013]松鼠聚会
P3964 [TJOI2013]松鼠聚会题目描述草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。每个小松鼠的家可以用一个点 (x,y)(x,y) 表示,两个点的距离定义为点 (x,y)(x,y) 和它周围的 88 个点 (x-1,y)(x−1,y),(x+1,y)(x+1,y),(x,y-1)(x,y−1),(x,y+1)(x,y+1),(x-1,y+1)(x−1,y+1),(x-1,y-1)(x−1,y−1),(x+1,原创 2022-03-30 13:36:03 · 614 阅读 · 0 评论 -
算法笔记——KMP字符串匹配
视频地址:https://b23.tv/BV1234y1y7pmhttps://b23.tv/BV1Px411z7YoKMP算法步骤:1、输入A,B串,求A串中B串的数量2、求出B串的next数组(kmp数组)3、同样的方法开始匹配AB串#include<iostream>#include<cstring>using namespace std;#define maxn 1000010/*KMP算法步骤:1、输入A,B串,求A串中B串的数量2、求出B串的ne原创 2022-03-26 23:28:08 · 297 阅读 · 0 评论 -
算法笔记——矩阵乘法,矩阵快速幂,矩阵加速(模块化模板)
自己动手模拟一遍就清楚了,这个和式个人认为非常清晰。原创 2022-03-21 22:08:46 · 391 阅读 · 0 评论 -
算法笔记——递推求阶乘逆元(倒推)&线性求逆元
求阶乘的逆元,需要求每个阶乘的逆元,一般求最大的逆元,然后倒推剩下的全部。void init() { fact[0] = 1;//0的阶乘 for (int i = 1; i < maxn; i++) { fact[i] = fact[i - 1] * i %mod; } inv[maxn - 1] = power(fact[maxn - 1], mod - 2);//快速幂 for (int i = maxn - 2; i >= 0; i--) { inv[i] = inv原创 2022-03-21 14:00:57 · 1094 阅读 · 0 评论 -
算法笔记1-质因数分解算法
每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数。如果一个质数是某个数的因数,那么就说这个质数是这个数的质因数。而这个因数一定是一个质数。质因数分解算法:程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n不等于k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n, 重复执行第一步。(就是一直除除到不能除为止)(3)如果n不能被k整除,则用k+1原创 2022-03-21 08:36:12 · 689 阅读 · 0 评论