算法基础课
文章平均质量分 59
Roye_ack
这个作者很懒,什么都没留下…
展开
-
【算法5.1】背包问题 - 01背包 (至多最大价值、至少最小价值)
01背包 至多至少模板 dp原创 2023-01-14 15:57:40 · 1734 阅读 · 0 评论 -
【算法5.2】线性DP(更新中……)
很抽象原创 2022-10-07 16:13:52 · 101 阅读 · 0 评论 -
【算法4.5】扩展欧几里得算法(完结)
求x,y使得a×x + b×y = gcd(a,b)原创 2022-09-14 12:57:22 · 95 阅读 · 0 评论 -
【算法4.4】快速幂(完结)
快速幂=a^b%p 快速幂求逆元(难得一批)原创 2022-09-08 20:34:21 · 106 阅读 · 0 评论 -
【算法4.3】欧拉函数(完结)
欧拉函数=1~n中与n互质的数的个数原创 2022-09-08 12:50:19 · 104 阅读 · 0 评论 -
【算法4.2】约数(完结)
试除法求约数 + 约数的个数 + 约数之和 + 欧几里得求最大公约数原创 2022-09-06 17:47:09 · 274 阅读 · 0 评论 -
【算法4.1】质数(完结)
试除法判定质数 + 分解质因数 + 朴素筛 + 埃氏筛 + 线性筛原创 2022-09-06 12:30:34 · 165 阅读 · 0 评论 -
【算法3.12】二分图 - 匈牙利算法 NTR算法(完结)
二分图 ntr算法原创 2022-09-05 18:59:00 · 212 阅读 · 0 评论 -
【算法3.11】二分图 - 染色法(完结)
二分图 染色图 dfs+bfs原创 2022-09-05 17:56:25 · 274 阅读 · 0 评论 -
【基础算法3.10】Kruskal求最小生成树(完结)
Kruskal求最小生成树 用到了并查集find(x) if(p[x]!=x) p[x]=find(p[x]) return p[x]原创 2022-08-20 21:30:56 · 112 阅读 · 0 评论 -
【基础算法3.9】Prim求最小生成树(完结)
Prim算法求最小生成树 和dijkstra朴素版非常像原创 2022-08-20 20:01:25 · 104 阅读 · 0 评论 -
【基础算法3.8】Floyd求最短路(完结)
Floyd 求最短路 运用dp原理原创 2022-08-20 18:22:31 · 198 阅读 · 0 评论 -
【算法3.7】spfa(完结)
spfa 求最短路 和dijkstra很像原创 2022-08-20 17:29:00 · 132 阅读 · 0 评论 -
【算法3.6】bellman-ford(完结)
bellman - ford算法擅长解决有边数限制的负权最短路问题原创 2022-08-19 18:21:37 · 71 阅读 · 0 评论 -
【算法3.5】Dijkstra求最短路(完结)
Dijkstra 朴素算法 + 堆优化原创 2022-08-11 14:18:51 · 171 阅读 · 0 评论 -
【基础算法3.4】有向图的拓扑排序(完结)
拓扑序列转载 2022-08-10 16:17:37 · 233 阅读 · 0 评论 -
【基础算法 3.3】树与图的DFS和BFS(完结)
树和图的DFS BFS原创 2022-08-10 12:51:33 · 269 阅读 · 0 评论 -
【基础算法 3.2】BFS(完结)
BFS原创 2022-07-27 19:28:22 · 96 阅读 · 0 评论 -
【基础算法 3.1】DFS(完结)
DFS原创 2022-07-25 17:43:51 · 91 阅读 · 0 评论 -
【基础算法 2.8】哈希表(完结)
哈希——拉链法、开放寻址法字符串前缀哈希法原创 2022-07-23 22:20:23 · 188 阅读 · 0 评论 -
【基础算法 2.7】堆(完结)
现在要进行N次操作,对于所有第2个操作,输出当前集合的最小值。输入一个长度为n的整数数列,从小到大输出前m小的数。共一行,包含m个整数,表示整数数列中前m小的数。接下来N行,每行包含一个操作指令,操作指令为。,输出一个结果,表示当前集合中的最小值。第二行包含n个整数,表示整数数列。第一行包含整数n和m。1≤数列中元素≤109。第一行包含整数N。...原创 2022-07-23 17:43:46 · 72 阅读 · 0 评论 -
【基础算法 2.6】并查集(更新中……)
此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。以下K行每行是三个正整数D,X,Y两数之间用一个空格隔开,其中D表示说法的种类。给定一个包含n个点(编号为1∼n)的无向图,初始时图中没有边。一共有n个数,编号是1∼n,最开始每个数各自在一个集合中。,都要输出一个结果,如果a和b在同一集合内,则输出。你的任务是根据给定的N和K句话,输出假话的总数。A吃B,B吃C,C吃A。现有N个动物,以1∼N编号。......原创 2022-07-22 19:48:10 · 71 阅读 · 0 评论 -
【✓基础算法 2.4】KMP(完结)
KMP详解算法原创 2023-02-01 18:59:10 · 336 阅读 · 0 评论 -
【基础算法 2.3】单调栈 + 单调队列(完结)
单调栈和单调队列原创 2022-06-16 19:13:44 · 149 阅读 · 0 评论 -
【基础算法 2.2】数组模拟栈和队列(完结)
目录一、828 模拟栈二、3302 表达式求值三、829 模拟队列 挺难的 先放放 暑假再干原创 2022-06-15 20:08:07 · 81 阅读 · 0 评论 -
【基础算法 2.1】数组模拟单链表+双链表(完结)
数组模拟单链表双链表 acwing原创 2022-06-14 20:42:24 · 172 阅读 · 0 评论 -
【基础算法1.6 1.7 1.8】位运算+离散化+区间合并(完结)
目录一、位运算 - 801 二进制中1的个数1、十进制转二进制 2、lowbit()函数 二、离散化 - 802 区间和三、区间合并 - 803 区间合并原创 2022-06-13 23:48:35 · 154 阅读 · 0 评论 -
【基础算法1.5】双指针算法(完结)
目录一、799 最长连续不重复子序列二、800 数组元素的目标和三、2816 判断子序列原创 2022-06-13 00:19:39 · 87 阅读 · 0 评论 -
【基础算法1.4】前缀和与差分(完结)
一、795 前缀和输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l,r。对于每个询问,输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数数列。接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。输出格式共m行,每行输出一个询问的结果。数据范围1≤l≤r≤n1≤n,m≤100000−1000≤数列中元素的值≤1000输入样例:5......原创 2022-05-26 14:39:18 · 215 阅读 · 0 评论 -
【算法基础1.3】高精度算法(完结)
一、高精度加法给定两个正整数(不含前导0),计算它们的和。输入格式共两行,每行包含一个整数。输出格式共一行,包含所求的和。数据范围1≤整数长度≤100000输入样例:1223输出样例:35#include <iostream>#include <vector>using namespace std;const int N = 1e5+10;vector<int> add(vector<i.原创 2022-05-15 19:43:51 · 301 阅读 · 0 评论 -
【算法基础1.2】二分法(完结)
目录一、789 数的范围二、790 数的三次方根一、789 数的范围给定一个按照升序排列的长度为n的整数数组,以及q个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回-1 -1。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1∼10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q......原创 2022-05-15 16:17:34 · 127 阅读 · 0 评论 -
【算法基础1.1】快速排序 + 归并排序(完结)
一、快速排序思想:①确定分界点q[l](q[r]或q[(l+r)/2]都可以)②左右俩指针,调整区间,使左区间的数都≤x,右区间的数都≥x ③递归处理左右区间给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数n。第二行包含n个整数(所有整数均在1∼1091∼109范围内),表示整个数列。输出格式输出共一行,包含n个......原创 2022-05-11 00:29:10 · 227 阅读 · 0 评论