wx636883f8ce969的博客_学习历程

快速幂取模

快速幂取模第一周学习内容：1、快速幂学习时间：2020.11.15----2020.11.21# 二、快速幂取模1.快速幂朴素的pow的/=..

算法

快速幂

时间复杂度

快速幂取模

原创 2022-11-07 14:35:29 58 阅读

二分梳理

文章目录前言一、二分适用的情况二、二分的一般流程三、整数二分1.需要注意的2.例题四、浮点

c++

浮点数

最小值

原创 2022-11-07 14:35:19 55 阅读

bfs超！超！超！详细步骤梳理！！！

简介我个人理解的是bfs就是自当前一点，逐渐地向外扩张，有种水漫金山的感觉。也可以说是枚举每一个正确点的”未来的“可

i++

优先队列

for循环

原创 2022-11-07 14:35:18 87 阅读

getline()的使用--2020--11--29

文章目录前言一、getline()1.使用格式前言当需要输入一串带有空格的字符串时，便可使用 getline（）。头文件为#include。一、getline()1.使用格式getline(输入流，字符串名称，截至符号）特别的，若是不输入截至符号，则默认以‘\n’结束。例如：getline(cin,str,’\n’)..

字符串

#include

头文件

原创 2022-11-07 14:35:09 20 阅读

前缀和+桶+map

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、例如：代码如下前言当我们想对

i++

帮助文档

数据

原创 2022-11-07 14:35:06 13 阅读

结构体排序-2020--11--29

文章目录一、使用步骤1.先定义结构体数组2.写排序函数3.排序一、使用步骤1.先定义结构体数组struct stu{ string

结构体数组

main函数

原创 2022-11-07 14:35:02 34 阅读

并查集

以下完全是个人理解，慎看概念（摘自百度百科）并查集，在一些有N个元素的集合应用问题

数据

父节点

并查集

原创 2022-11-07 14:25:32 48 阅读

组合数取模(费马小定理)

幂结合食用。

快速幂

费马小定理

取模

原创 2022-11-07 14:25:22 114 阅读

LCM与GCD

求GCD常用辗转相除法（欧几里得算法）①例如求gcd(12, 18)：先用12 % 18 == 12；②再用上一、

取模

欧几里得算法

辗转相除法

原创 2022-11-07 14:14:55 76 阅读

Kruskal算法

简介该算法利用

权值

最小生成树

并查集

原创 2022-11-07 13:37:05 44 阅读

邻接表（数组）

概要相比于二维数组存储，邻接表占有更小的空间，且在遍历时具有较小的时间复杂度。int g[n][n];//二维数组存储在保证不超限的情况下，也可以用这种方式存图：struct node{ int num[n];//该边通向的边的编号 int cnt;//该边通向的边数量}g[n];//边的编号邻接表存储看过许多篇博客都是用指针存储，但奈何本人不怎么喜欢指针这

赋值

邻接表

数组

原创 2022-11-07 13:15:07 65 阅读

分块算法.

分块算法用于解决区间的查询问题。分块算法，故名思意，就是把一个数组分为长度为n\sqrt{

i++

数组

分块算法

原创 2022-11-07 13:03:54 66 阅读

树状数组求逆序对

每次按顺序将序列依次加入树状数组d[x]中，d[x]表示当前1到x中有多少数出现，每次加入的时候判断已有的比加入的 n)

树状数组

原创 2022-11-07 13:03:49 64 阅读

斯特林数。

第一类斯特林数第一类斯特林数s1s_1s1(n,m)表示的是将n个不同的元素构成m个圆排列的数目。m)=n∗s1(n−1,m−1

斯特林数

递推

递归

原创 2022-11-07 12:53:08 55 阅读

扩展欧几里得

若a，b是整数，那么对于任意整数x，y，ax+by是gcd(a,b)的倍数，且一

概率论

算法

线性代数

下一状态

扩展欧几里得

原创 2022-11-07 12:52:58 59 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx636883f8ce969的博客