经典算法总结
文章平均质量分 56
基础、核心专栏
ykycode
安徽大学计算机学硕。
两次获得大学生数学竞赛省一等奖,且排名前列。
蓝桥杯C++组省一、国三。
毕业曾被国家电网录用,热爱代码的心让我选择了一家上市公司的C++开发岗。
后来又转行Java开发。
展开
-
矩阵快速幂算法总结
【代码总结】矩阵快速幂算法总结原创 2024-01-11 13:40:04 · 453 阅读 · 0 评论 -
扩展欧几里得算法总结
【代码总结】扩展欧几里得算法总结原创 2024-01-09 20:20:00 · 734 阅读 · 0 评论 -
快速幂算法总结
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。由费马小定理,可得当p为质数时,活动 - AcWing。活动 - AcWing。为a的乘法逆元,本题求。原创 2024-01-08 22:13:23 · 511 阅读 · 0 评论 -
欧拉函数算法总结
【代码总结】欧拉函数算法总结原创 2024-01-07 21:33:29 · 791 阅读 · 0 评论 -
欧几里得算法总结
【代码总结】欧几里得算法总结原创 2024-01-07 14:08:33 · 371 阅读 · 0 评论 -
约数个数和约数之和算法总结
【代码总结】约数个数和约数之和算法总结原创 2024-01-07 14:00:52 · 660 阅读 · 0 评论 -
试除法求约数算法总结
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。用试除法求约数,总的时间复杂度是。,也就是400万~500万之间。活动 - AcWing。原创 2024-01-07 11:03:19 · 717 阅读 · 0 评论 -
筛质数算法总结
筛质数一般用线性筛法。埃氏筛法有借鉴意义,其思想可以用来解决其它问题。线性筛法在的时候比埃氏筛法快一倍,当时差不多。原创 2024-01-06 15:20:20 · 440 阅读 · 0 评论 -
分解质因数算法总结
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。分解质因数可以用试除法解决,时间复杂度介于。活动 - AcWing。原创 2024-01-06 13:41:42 · 667 阅读 · 0 评论 -
试除法判定质数算法总结
在大于1的整数中,如果只包含1和本身这两个约数,就被称为质数,或者叫素数。原创 2024-01-06 13:24:24 · 443 阅读 · 0 评论 -
Flood Fill算法总结
【代码总结】Flood Fill算法总结原创 2023-12-30 12:39:07 · 484 阅读 · 0 评论 -
匈牙利算法总结
【代码总结】匈牙利算法总结原创 2023-12-27 23:09:28 · 415 阅读 · 0 评论 -
染色法判定二分图算法总结
【代码总结】染色法判定二分图算法总结原创 2023-12-27 21:42:26 · 462 阅读 · 1 评论 -
Kruskal(克鲁斯卡尔)算法总结
【代码总结】Kruskal(克鲁斯卡尔)算法总结原创 2023-12-26 23:43:00 · 534 阅读 · 1 评论 -
Prim(普利姆)算法总结
【代码总结】Prim(普利姆)算法总结原创 2023-12-26 23:33:37 · 794 阅读 · 0 评论 -
Floyd(弗洛伊德)算法总结
Floyd算法基于动态规划的思想,主要是三重循环,先遍历k,i和j的遍历顺序谁先谁后都可以。系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。活动 - AcWing。原创 2023-12-25 23:23:20 · 889 阅读 · 2 评论 -
SPFA算法总结
【代码总结】SPFA算法总结原创 2023-12-25 22:46:13 · 1166 阅读 · 0 评论 -
Bellman_Ford算法总结
【代码总结】Bellman_Ford算法总结原创 2023-12-24 23:59:29 · 455 阅读 · 0 评论 -
Dijkstra(迪杰斯特拉)算法总结
【代码总结】Dijkstra(迪杰斯特拉)算法总结原创 2023-12-24 23:39:34 · 799 阅读 · 0 评论 -
拓扑排序算法总结
拓扑序列是指所有的边都是从前指向后的。只要有一个环,就一定没有拓扑序列。可以证明,有向无环图一定存在一个拓扑序列,所以有向无环图也被称为拓扑图。如果说一个点的序列满足对于图中的每条有向边(x, y),x都出现在y的前面,那就称这个序列是这个图的拓扑序列。系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。活动 - AcWing。原创 2023-12-24 16:29:26 · 403 阅读 · 0 评论 -
树与图的深度优先遍历、宽度优先遍历算法总结
【代码总结】树和图的深度优先遍历、广度优先遍历算法总结原创 2023-12-23 23:42:47 · 396 阅读 · 0 评论 -
DFS与BFS算法总结
【代码总结】DFS(深度优先搜索)、BFS(宽度优先搜索)算法总结原创 2023-12-23 23:06:26 · 599 阅读 · 0 评论 -
【数据结构】线段树算法总结(区间修改)
【代码总结】线段树算法总结(区间修改)原创 2023-12-20 23:40:32 · 1016 阅读 · 0 评论 -
【数据结构】线段树算法总结(单点修改)
【代码总结】线段树算法总结(单点修改)原创 2023-12-20 23:28:23 · 786 阅读 · 0 评论 -
【数据结构】树状数组算法总结
【代码总结】树状数组算法总结原创 2023-12-17 20:00:59 · 2794 阅读 · 6 评论 -
RMQ算法总结
【代码总结】RMQ算法(区间最值问题)原创 2023-12-15 23:47:18 · 430 阅读 · 0 评论 -
龟速乘与快速幂
龟速乘类似于快速幂。快速幂用乘法来实现乘方,龟速乘用加法来实现乘法。原创 2023-12-11 20:13:38 · 574 阅读 · 0 评论 -
【数据结构】哈希表算法总结
【代码总结】哈希表,字符串哈希原创 2023-12-10 19:31:16 · 2317 阅读 · 10 评论 -
【数据结构】堆的应用(小根堆)
其中,down(x)表示在一个小根堆中,当一个数变大之后往下调整;up(x)表示在一个小根堆中,当一个数变小之后往上调整。1-3操作在C++的STL中的priority_queue中有实现,但是4、5需要间接实现,这是手写堆的一个好处,在Dijkstra(迪杰斯特拉)算法的堆优化中会有用到。一维数组用来存下来一棵树。在堆中,x的左儿子是2x,右儿子是2x + 1,1号点是根节点。堆用来维护一个数据集合。堆是一个二叉树,可以说是二叉树的一个应用,堆还是一个完全二叉树。原创 2023-12-10 13:31:39 · 558 阅读 · 0 评论 -
【数据结构】并查集算法总结
并查集的基本原理:每个集合用一棵树表示。树根的编号就是整个集合的编号。每个节点存储它的父节点。p[x]表示x的父节点。问题3:如何合并两个集合:px是x的集合编号,py是y的集合编号,则p[px] = py。问题2:如何求x的集合编号:while (p[x]!问题1:如何判断树根:if (p[x] == x)上面两个操作的时间复杂度近乎O(1)。2. 询问两个元素是否在一个集合当中。并查集中需要维护集合中点的数量。1. 将两个集合合并。原创 2023-12-07 23:26:25 · 942 阅读 · 4 评论 -
KMP算法总结
next[i] = j的含义是在模式串p中前缀和后缀相等的最大值为j。原创 2023-12-05 23:18:58 · 501 阅读 · 0 评论 -
【数据结构】单调栈与单调队列算法总结
【代码】单调栈与单调队列算法总结。原创 2023-12-05 20:32:23 · 571 阅读 · 0 评论 -
【数据结构】栈和队列算法总结
【代码】栈和队列算法总结。原创 2023-12-03 18:01:09 · 576 阅读 · 4 评论 -
【数据结构】链表算法总结
【代码】链表算法总结。原创 2023-12-03 17:15:39 · 562 阅读 · 0 评论 -
快速排序算法总结(例题:第k个数)
【代码】快速排序算法总结(例题:第k个数)原创 2023-11-20 22:04:48 · 257 阅读 · 0 评论 -
归并排序算法总结(例题:逆序对的数量)
【代码】归并排序算法总结(例题:逆序对的数量)原创 2023-11-20 23:44:42 · 112 阅读 · 0 评论 -
二分查找算法总结
二分的本质并不是单调性,而是从一半满足一半不满足的区间中找到边界点。原创 2023-11-26 13:57:00 · 580 阅读 · 0 评论 -
高精度算法总结
【代码】高精度算法总结。原创 2023-11-26 14:01:24 · 500 阅读 · 0 评论 -
前缀和算法总结(例题:激光炸弹)
【代码】前缀和算法总结。原创 2023-11-27 23:37:33 · 714 阅读 · 0 评论 -
差分算法总结
此时,b数组成为a数组的差分,a数组称为b数组的前缀和。= (aij)n*m,差分矩阵为。= (bij)n*m,使得矩阵。中的每个元素依次插入。差分是前缀和的逆运算。原创 2023-11-27 23:41:58 · 397 阅读 · 0 评论