acwing基础算法精讲
文章平均质量分 74
基础课算法
风雪照我衣
雾雾阴云,霹雳晴雨;愿风来雨来,能留你至此。
展开
-
.容斥原理.
本文着重介绍了容斥原理原创 2024-07-18 20:46:10 · 374 阅读 · 0 评论 -
扩展欧几里得算法
本文介绍了欧几里得算法的扩展原创 2024-07-14 20:19:46 · 379 阅读 · 0 评论 -
.高斯消元.
本文着重介绍了高斯消元原创 2024-07-16 20:18:58 · 188 阅读 · 0 评论 -
.快速幂.
介绍了快速幂的原理以及用法原创 2024-07-14 12:00:42 · 244 阅读 · 0 评论 -
.组合数.
本文介绍了四种常见的组合数求解。以及卢卡斯定理与卡特兰数原创 2024-07-16 19:10:58 · 571 阅读 · 0 评论 -
.欧拉函数.
对欧拉函数的介绍与证明原创 2024-07-13 16:09:22 · 302 阅读 · 0 评论 -
..约数..
本文介绍了试除法确定约数、求约数个数的公式以及其求和公式 和 辗转相除法原创 2024-07-12 17:59:12 · 1262 阅读 · 0 评论 -
染色法判定二分图
利用染色法来判定是否为二分图原创 2024-07-10 20:26:04 · 416 阅读 · 0 评论 -
..质数..
先弄清楚我们在上小学时 学的概念。1、什么是质因数?-质因数是指能够整除给定正整数的质数。每个正整数都可以被表示为几个质数的乘积,这些质数就是该数的质因数。质因数分解是将一个正整数分解成若干个质数相乘的过程。例如,数字 12 的质因数分解是 2 × 2 × 3,因此 2 和 3 是 12 的质因数。2、什么是质因数的底数与指数?:指的是质因数分解中的质数。这些质数是构成原数的不可再分的基本元素。例如,在质因数分解12的过程中,底数是2和3,因为12可以分解为2和3的乘积。原创 2024-07-11 20:56:52 · 845 阅读 · 0 评论 -
匈牙利算法
匈牙利算法处理二分图的最大匹配问题原创 2024-07-11 11:36:24 · 142 阅读 · 0 评论 -
Kruskal
最小生成树为稀疏图时,采用Kruskal算法来求最小生成树原创 2024-07-10 17:23:37 · 197 阅读 · 0 评论 -
.Prim.
最小生成树为稠密图时,采用Prime算法来求最小生成树原创 2024-07-10 15:10:23 · 522 阅读 · 0 评论 -
树与图的深度优先遍历
树与图的深度优先遍历原创 2024-05-29 20:28:15 · 477 阅读 · 0 评论 -
.BFS.
.DFS.原创 2024-05-28 23:20:15 · 877 阅读 · 0 评论 -
.DFS.
DFS+剪枝原创 2024-05-27 22:42:53 · 532 阅读 · 0 评论 -
有向图的拓扑序列
有向图的拓扑序列原创 2024-05-30 22:24:30 · 339 阅读 · 0 评论 -
最短路问题
本篇介绍了最短路问题常用的算法:dijkstra算法、bellman-ford算法、spfa算法、floyd算法原创 2024-06-05 18:36:07 · 761 阅读 · 3 评论 -
树与图的广度优先遍历
树与图的广度优先遍历原创 2024-05-30 19:09:35 · 165 阅读 · 0 评论 -
哈希表(hash)
哈希表:将大而复杂的数据到紧凑的区间内。分为:①存储结构(离散化是特殊的哈希,之前讲的离散化是严格保序的 映射到区间上是连续递增的)哈希不保序,这里讲的是一般的哈希若数据的数值较大可以对其取模后再映射,但是取模后可能造成:之前不相同的数值取模后。原创 2024-05-26 11:07:27 · 957 阅读 · 0 评论 -
..堆..
堆原创 2024-05-26 12:47:20 · 308 阅读 · 0 评论 -
.并查集.
并查集原创 2024-05-20 23:05:54 · 753 阅读 · 0 评论 -
KMP 字符串
本文着重且详细的介绍了KMP字符串原创 2024-07-19 22:05:47 · 1328 阅读 · 0 评论 -
Trie树
Trie树原创 2024-05-26 13:14:29 · 286 阅读 · 0 评论 -
..栈..
模拟栈原创 2024-05-07 20:53:28 · 187 阅读 · 0 评论 -
..队列..
模拟队列原创 2024-05-07 21:53:07 · 198 阅读 · 0 评论 -
.双链表.
双链表原创 2024-05-07 19:48:20 · 316 阅读 · 0 评论 -
.单链表.
单链表原创 2024-05-04 17:47:48 · 287 阅读 · 1 评论 -
.离散化.
区间和原创 2024-05-03 22:22:20 · 318 阅读 · 0 评论 -
.区间合并.
区间合并原创 2024-05-03 16:19:53 · 160 阅读 · 0 评论 -
.位运算.
本题涉及到计算机组成与原理的相关知识给定一个长度为 n𝑛 的数列,请你求出数列中每个数的二进制表示中 11 的个数。原创 2024-05-02 20:08:36 · 176 阅读 · 0 评论 -
双指针算法
双指针算法原创 2024-05-02 12:44:00 · 17 阅读 · 0 评论 -
前缀和与差分
前缀和与差分原创 2024-05-01 19:56:04 · 1521 阅读 · 0 评论 -
二分qwq
二分原创 2024-04-22 21:43:24 · 488 阅读 · 0 评论 -
高精度的四则运算
高精度运算(附上板子)原创 2024-04-25 21:04:24 · 872 阅读 · 1 评论 -
.排序总讲.
排序:对分治与递归的理解原创 2024-05-05 22:33:39 · 371 阅读 · 1 评论