本文介绍了:Huffman树、排序不等式、绝对值不等式、推公式。
2024-07-27 20:35:39
614
本文介绍了贪心中的区间类问题
2024-07-27 15:19:16
998
本文介绍了记忆化搜索
2024-07-25 19:25:10
227
本文介绍了树形dp
2024-07-25 18:02:07
401
本问着重介绍了状态压缩dp
2024-07-25 15:46:42
681
本文介绍了计数dp
2024-07-24 10:41:40
365
本文介绍了区间dp
2024-07-23 19:09:26
336
本文介绍了动态规划中的背包问题。
2024-07-23 15:03:20
1485
本文着重介绍了线性dp的分析思路
2024-07-23 14:52:32
741
本文着重且详细的介绍了KMP字符串
2024-07-19 22:05:47
1353
本文着重介绍了容斥原理
2024-07-18 20:46:10
379
本文着重介绍了高斯消元
2024-07-16 20:18:58
191
本文介绍了四种常见的组合数求解。以及卢卡斯定理与卡特兰数
2024-07-16 19:10:58
576
本文介绍了欧几里得算法的扩展
2024-07-14 20:19:46
381
介绍了快速幂的原理以及用法
2024-07-14 12:00:42
248
对欧拉函数的介绍与证明
2024-07-13 16:09:22
308
本文介绍了试除法确定约数、求约数个数的公式以及其求和公式 和 辗转相除法
2024-07-12 17:59:12
1278
先弄清楚我们在上小学时 学的概念。1、什么是质因数?-质因数是指能够整除给定正整数的质数。每个正整数都可以被表示为几个质数的乘积,这些质数就是该数的质因数。质因数分解是将一个正整数分解成若干个质数相乘的过程。例如,数字 12 的质因数分解是 2 × 2 × 3,因此 2 和 3 是 12 的质因数。2、什么是质因数的底数与指数?:指的是质因数分解中的质数。这些质数是构成原数的不可再分的基本元素。例如,在质因数分解12的过程中,底数是2和3,因为12可以分解为2和3的乘积。
2024-07-11 20:56:52
875
匈牙利算法处理二分图的最大匹配问题
2024-07-11 11:36:24
145
利用染色法来判定是否为二分图
2024-07-10 20:26:04
417
最小生成树为稀疏图时,采用Kruskal算法来求最小生成树
2024-07-10 17:23:37
200
最小生成树为稠密图时,采用Prime算法来求最小生成树
2024-07-10 15:10:23
526
本篇介绍了最短路问题常用的算法:dijkstra算法、bellman-ford算法、spfa算法、floyd算法
2024-06-05 18:36:07
763
3
有向图的拓扑序列
2024-05-30 22:24:30
342
树与图的广度优先遍历
2024-05-30 19:09:35
167
树与图的深度优先遍历
2024-05-29 20:28:15
481
.DFS.
2024-05-28 23:20:15
885
DFS+剪枝
2024-05-27 22:42:53
536
Trie树
2024-05-26 13:14:29
289
堆
2024-05-26 12:47:20
310
哈希表:将大而复杂的数据到紧凑的区间内。分为:①存储结构(离散化是特殊的哈希,之前讲的离散化是严格保序的 映射到区间上是连续递增的)哈希不保序,这里讲的是一般的哈希若数据的数值较大可以对其取模后再映射,但是取模后可能造成:之前不相同的数值取模后。
2024-05-26 11:07:27
966
并查集
2024-05-20 23:05:54
754
第十三届蓝桥杯省赛C++ B组
2024-05-20 21:06:21
381
模拟队列
2024-05-07 21:53:07
199
模拟栈
2024-05-07 20:53:28
190
双链表
2024-05-07 19:48:20
317
排序:对分治与递归的理解
2024-05-05 22:33:39
374
1
单链表
2024-05-04 17:47:48
288
1
区间和
2024-05-03 22:22:20
319
区间合并
2024-05-03 16:19:53
169