自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(64)
  • 收藏
  • 关注

原创 贪心算法.

本文介绍了:Huffman树、排序不等式、绝对值不等式、推公式。

2024-07-27 20:35:39 614

原创 贪心——区间选点

本文介绍了贪心中的区间类问题

2024-07-27 15:19:16 998

原创 记忆化搜索

本文介绍了记忆化搜索

2024-07-25 19:25:10 227

原创 动态规划——树形dp

本文介绍了树形dp

2024-07-25 18:02:07 401

原创 动态规划——状态压缩dp

本问着重介绍了状态压缩dp

2024-07-25 15:46:42 681

原创 动态规划——计数dp

本文介绍了计数dp

2024-07-24 10:41:40 365

原创 动态规划——区间dp

本文介绍了区间dp

2024-07-23 19:09:26 336

原创 动态规划dp——背包问题

本文介绍了动态规划中的背包问题。

2024-07-23 15:03:20 1485

原创 线性dp.

本文着重介绍了线性dp的分析思路

2024-07-23 14:52:32 741

原创 KMP 字符串

本文着重且详细的介绍了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

最小生成树为稀疏图时,采用Kruskal算法来求最小生成树

2024-07-10 17:23:37 200

原创 .Prim.

最小生成树为稠密图时,采用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

原创 .BFS.

.DFS.

2024-05-28 23:20:15 885

原创 .DFS.

DFS+剪枝

2024-05-27 22:42:53 536

原创 Trie树

Trie树

2024-05-26 13:14:29 289

原创 ..堆..

2024-05-26 12:47:20 310

原创 哈希表(hash)

哈希表:将大而复杂的数据到紧凑的区间内。分为:①存储结构(离散化是特殊的哈希,之前讲的离散化是严格保序的 映射到区间上是连续递增的)哈希不保序,这里讲的是一般的哈希若数据的数值较大可以对其取模后再映射,但是取模后可能造成:之前不相同的数值取模后。

2024-05-26 11:07:27 966

原创 .并查集.

并查集

2024-05-20 23:05:54 754

原创 4405. 统计子矩阵

第十三届蓝桥杯省赛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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除