小萝卜爱吃兔子的博客_算法题解

二分查找例题与模板（蓝桥杯复习+例题讲解+模板c++）

蓝桥杯算法复习：二分查找专题，模板与例题讲解

c++

蓝桥杯

算法

#include

i++

原创 2023-04-21 11:47:23 90 阅读

差分算法（蓝桥杯复习+例题讲解+模板c++）

蓝桥杯算法复习：数组的差分，差分算法例题与讲解。

算法

c++

蓝桥杯

数组

差分

原创 2023-04-21 11:47:12 79 阅读

并查集及其扩展（附例题与完整讲解cpp）

文章目录基础并查集1. P1551 亲戚2. P1536 村村通种类并查集1. P1892 [BOI2003]团伙2. P1525 [NOIP2010 提高组] 关押罪犯3. P2024 [NOI2001] 食物链带权并查集基础并查集并查集就是用来维护一些元素之间的关系的集合。例如 A的亲戚是B ，则我们可以把 A与B放到同一个集合中，表示AB属于同一种关系（亲戚关系），并且标记A和B的关系数组都

算法

数据结构

c语言

并查集

i++

原创 2023-04-21 11:46:23 56 阅读

数据对拍器简单介绍

文章目录数据对拍举例dp暴力数据对拍总结数据对拍使用数据对拍的功能来检测代码有没有出错误。步骤：针对某个题的做题过程首先写这道题的你认为的优化做法，因为一般的算法竞赛中肯定不可能是暴力的。然后写这道题的暴力做法。然后写数据对拍器，比较数据的差异举例2. 01背包问题dp对于背包问题我们可以有 dp动态规划的做法（这是最基本的），代码如下：#include <iostream> #inc

算法

动态规划

c++

数据

#include

原创 2023-04-21 11:45:04 61 阅读

最小生成树详解-模板

概念最小生成树的定义在一张带权无向图中，最小生成树是一棵生成树，它的边权值之和最小。生成树是一颗包含原图中所有顶点的树，它的边集合是原图的一个子集，且任意两个顶点之间都有且仅有一条简单路径。最小生成树的算法目前，最常用的两种最小生成树算法是Kruskal算法和Prim算法。Kruskal算法Kruskal算法 Kruskal算法的主要思想是按照边权值从小到大依次选择边，如果这条边的两个端点不在同

算法

图论

数据结构

最小生成树

权值

原创 2023-04-21 11:44:56 136 阅读

bfs与dfs详解（经典例题 + 模板c-代码）

文章目录模板+解析dfsbfs1562. 微博转发3502. 不同路径数165. 小猫爬山模板+解析DFS（深度优先搜索）和BFS（广度优先搜索）是图论中两个重要的算法。dfs其中DFS是一种用于遍历或搜索树或图的算法，BFS则是一种用于搜索或遍历树或图的算法。两种算法都有其自身的优点和缺点，应用于不同的场景中。 DFS（深度优先搜索）深度优先搜索是一种用于遍历或搜索树或图的算法，其基本思路是从

深度优先

宽度优先

c语言

ci

i++

原创精选 2023-04-21 11:44:36 458 阅读

Trie字典树（例题详解+模板cpp）

蓝桥杯算法复习：Trie字典树详解+例题模板c++

算法

数据结构

java

字典树

字符串

原创 2023-04-21 11:43:33 109 阅读

单调队列（例题详解+模板cpp）

蓝桥杯算法复习：单调队列基本知识与例题讲解+模板c++

算法

数据结构

排序算法

单调队列

最小值

原创 2023-04-21 11:43:19 122 阅读

一维与二维前缀和（蓝桥杯复习+例题讲解+模板c++）

蓝桥杯复习知识点一：一维与二维前的公式及模板代码和例题

c++

蓝桥杯

算法

数组

前缀和

原创 2023-04-21 11:43:09 98 阅读

简单数论及模板

算法复习：常见数论题目及数论模板代码

算法

c++

图论

#include

i++

原创 2023-04-11 15:39:32 74 阅读

贪心算法例题与讲解（1）

贪心算法与例题讲解

c++

算法

贪心算法

Powered by 金山文档

ci

原创 2023-03-17 20:02:05 297 阅读

POJ3263. Tallest Cow题解（c++ 前缀和）

就可以得到每一头牛的至少的最高高度。我们如果对于i，j中的每一个元素都进行-1，则这一定是一个二重循环，时间复杂度达到了O（nm），因此这个算法并不算优秀，

c++

算法

开发语言

前缀和

#include

原创 2023-03-17 20:00:59 75 阅读

贪心算法例题讲解（2）

贪心算法例题与讲解

算法

贪心算法

Powered by 金山文档

ci

i++

原创 2023-03-16 20:26:51 111 阅读

P1019题解单词接龙（c++ 求两字符串最短重叠字串）

dfs遍历每一个字符串。依次求出每一个字符串之间的最小重叠子串，并且在dfs开始时进行长度的统计，取最大长度值，当一样。，以便可以求出求出所有的可能情况。

c++

深度优先

算法

字符串

子串

原创 2023-03-16 20:25:22 120 阅读

链式前向星存图详细解析

链式前向星是一种图的存储方式，相比于邻接矩阵和邻接表，链式前向星是一种静态链表存储，用边集数组和邻接表相结合，可以快速访问一个顶点的所有邻接点。在某些算法题中使用还很频繁，我就是因为看不懂别人发的题解，所以就学习了这种存储图的方式。不多啰嗦，也许你看别人发的题解中都有这样一段代码：你是否在一开始有和我一样的疑惑，这是个什么东西？？？这就是链式前向星的加边操作（add_edge），和邻接表，邻接矩阵一样，这就是增加一条由 u 指向 v 的边的操作，如果是带权边，则边权就是w链式前向星的数据结构：如上，

图论

算法

数据结构

链式前向星

i++

原创 2023-03-16 17:44:03 334 阅读

排序算法：数据的离散化方式（数组与区间离散化，排序+去重 C++例题实现）

统计完成后，如果这一部电影的resy（懂得语音的人数）比上一部电影的resy多（注意：上一部电影的语音用res1保集合中，以便于对那个无穷大的集合进行操作。《算法竞赛进阶指南》

算法

c++

开发语言

离散化

i++

原创 2023-03-16 17:37:55 106 阅读

算法：一维与二维最大连续子序列和（子矩阵和，c++实现动态规划）

最后经过我们每一次合并后，我们每次都使用res记录最大值，便可以得到这一个连续的最大子矩阵的和。给你一个序列【矩阵：m=4 m*m。超简单写法：本质上也是动态规划的思想。什么是最大连续子矩阵和？如何求解这一类问题呢？我们可以借助一维数组，将。例题：POJ1050。

算法

动态规划

矩阵

子序列

二维

原创 2023-03-16 17:37:30 128 阅读

POJ 1845 Sumdiv题解（C++ 整数惟一分解定理+分治法求等比数列之和+快速幂）

分治法求等比数列的和，快速幂，整数惟一分解定理等数论知识

c++

算法

开发语言

等比数列

质因子

原创 2023-03-16 17:36:56 85 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62f060bd86ff3的博客

二分查找例题与模板（蓝桥杯复习+例题讲解+模板c++）

差分算法（蓝桥杯复习+例题讲解+模板c++）

并查集及其扩展（附例题与完整讲解cpp）

数据对拍器简单介绍

最小生成树详解-模板

bfs与dfs详解（经典例题 + 模板c-代码）

Trie字典树（例题详解+模板cpp）

单调队列（例题详解+模板cpp）

一维与二维前缀和（蓝桥杯复习+例题讲解+模板c++）

简单数论及模板

贪心算法例题与讲解（1）

POJ3263. Tallest Cow题解（c++ 前缀和）

贪心算法例题讲解（2）

P1019题解单词接龙（c++ 求两字符串最短重叠字串）

链式前向星存图详细解析

排序算法：数据的离散化方式（数组与区间离散化，排序+去重 C++例题实现）

算法：一维与二维最大连续子序列和（子矩阵和，c++实现动态规划）

POJ 1845 Sumdiv题解（C++ 整数惟一分解定理+分治法求等比数列之和+快速幂）