基础算法模板

置顶 已于 2023-03-27 15:50:34 修改
阅读量72 收藏 1
点赞数 1
分类专栏： 算法模板 文章标签： 算法 Powered by 金山文档
于 2023-03-13 19:44:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wetqadsg/article/details/129502005
版权

基础算法模板（自用）---大部分基于acwing算法基础课 持续更新！！！

学习时参考了许多大佬的代码

基础算法

整数二分

浮点数二分

高精度

高精度加法

高精度减法

高精度乘法

高精度除法

一维前缀和、二维前缀和

一维差分、二维差分

基础数据结构

单链表

双链表

队列

Tire字典树

并查集

线段树

树状数组

图论

深度优先遍历DFS

宽度优先遍历BFS

树和图的遍历

拓扑排序

最短路问题

稠密图，用邻接矩阵；稀疏图，用邻接表

Dijkstra算法

堆优化版Dijkstra算法

Bellman-Ford算法

SPFA算法

Floyd算法

最小生成树

朴素Prim算法

Kruskal算法

数论

质数

试除法判定素数

筛质数

分解质因数

约数

试除法求约数

约数个数与约数和

欧几里得算法求最大公约数

快速幂

动态规划

背包问题

01背包问题

完全背包问题

多重背包问题

分组背包问题

1ts0k
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
acwing基础算法模板整理
02-27
算法整理，包括但不限于基础算法，数据结构，搜索图论以及数学知识
数论基础算法模板
02-20
数论基础算法模板
基础算法模板目录汇总（很全！！）
JohnnyLin
04-05 1197
快速排序 public static void quick_sort(int l, int r, int [] b){ if(l >= r )return; int i = l - 1, j = r + 1, x = b[l]; while( i < j){ do{ ++i; }while(b[i] < x); do{ --j; }while(b[j] > x); if(i &
【基础算法模板】前缀和与差分
2201_75769764的博客
05-14 609
【AcWing模板】
常用算法模板——汇总
m0_66689823的博客
10-03 3331
本篇文章主要包含了算法与数据结构的一些常用模板，可适用于算法小白学习，也适用于有一定基础的同学用来复习！！
前缀和算法模板
正在考研ing
07-16 631
前缀和算法模板一维前缀和二维前缀和 一维前缀和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 二维前缀和 S[i, j] = 第i行j列格子左上部分所有元素的和 以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为： S[x2, y2] - S[x1 - 1, y2] - S[x2, y1 - 1] + S[x1 - 1, y1 - 1] 本模板来自：AcWing算法基础课 相关博客：前缀和 ...
差分算法模板
正在考研ing
07-16 640
差分算法模板一维差分二维差分 一维差分 给区间[l, r]中的每个数加上c：B[l] += c, B[r + 1] -= c 二维差分 给以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵中的所有元素加上c： S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y2 + 1] -= c, S[x2 + 1, y2 + 1] += c 本模板来自：AcWing算法基础课 相关博客：差分 ...
acwing基础算法
恁村扛把子的博客
11-29 6594
文章目录基础算法快速排序归并排序整数二分浮点数二分高精度加法高精度减法高精度乘法高精度除法一维前缀和 —— 模板题二维前缀和 —— 模板题一维差分 —— 模板题二维差分 —— 模板题 基础算法 快速排序 void quick_sort(int q[], int l, int r) { if(l >= r)return; int i = l - 1, j = r + 1, x = q...
快速排序算法模板
正在考研ing
07-15 671
快排模板快速排序算法模板 快速排序算法模板 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i] < x); do j -- ; while (q[j] > x); .
双指针算法模板
正在考研ing
07-16 536
双指针算法模板双指针算法 双指针算法 for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; // 具体问题的逻辑 } 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) 对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作 本模板来自：AcWing算法基础课 相关博客：双指针算法 ...
位运算算法模板
正在考研ing
07-16 469
位运算算法模板位运算 位运算 求n的第k位数字: n >> k & 1 返回n的最后一位1：lowbit(n) = n & -n 本模板来自：AcWing算法基础课 相关博客：位运算算法模板
前缀和算法及模板详解
热门推荐
timerring的博客
09-24 2万+
前缀和 一维前缀和 例题：前缀和 代码模板 二维前缀和 例题：子矩阵的和 代码模板
基础算法模板+模板题笔记
10-20
基础算法模板+模板题笔记
acm基础算法模板30个打包
06-13
包含了本人在参加acm训练一年以来收集整理好的算法模板。一共30个ccp文件，例如解决最大流，最短路，等问题的基础算法和线段树等数据结构的模板案列，虽然比较基础，但为了防止以后忘记，都加以梳理并添加注释，希望...
建议收藏算法基础课模板大全
08-12
基础算法 —— 代码模板链接 常用代码模板1——基础算法 排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并 数据结构 —— 代码模板链接 常用代码模板2——数据结构 链表与邻接表：树与图的存储 ...
生信算法7 - 核酸序列Fasta和蛋白PDB文件读写与检索
LittleComputerRobot的博客
06-03 339
核酸序列Fasta和蛋白PDB文件读写与检索
N叉树的层序遍历-力扣
最新发布
why_12134的博客
06-05 187
本题同样是二叉树的层序遍历的扩展，只不过二叉树每个节点的子节点只有左右节点，而N叉树的子节点是一个数组，层序遍历到一个节点时，需要将这个节点的子节点数组的每个节点都入队。
回溯之分割回文串
JINbigXIA的博客
06-04 135
思路：直接看回溯函数的内容，首先我们是取段的，如果这一段不行那就往后面加1，直到加道循环结束。如果可以取端，并且取到了最后一段，也就是开始的startIndex大于等于size那么就代表这一条都是回文字符串。然后需要一个判断函数，判断字符串是否为回文字符串，如果是往path里面加。学到的新函数：array.substr( a ,b) a表示字符串的开始，b表示数量 含义：选取字符串array从a开始往后的b个数。难点：这里用到一个很取段的思路，其实和取点的内容差不多，但是取端更难理解。
Leecode---347：输出前k个高频元素（使用unordered_map）
qq_41920323的博客
05-30 356
unordered_map实现输出前k个高频元素
算法模板汇总 java
05-15
该集合包含许多常见的基础算法，如排序算法、查找算法、字符串匹配算法等，也包含一些较难的高级算法，如动态规划、并查集、树状数组等。 算法模板汇总Java集合对于Java语言的算法爱好者和程序开发人员来说是非常...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值