- 博客(14)
- 收藏
- 关注
RSS订阅原创 蓝桥杯笔记——递归&递推
在 C/C++ 中，函数由函数名参数列表返回类型、以及函数体组成。通过函数，你可以将重复的代码块进行抽象，使得代码更加简洁。一个简单的加法函数：// 函数定义// 调用函数// 输出结果return 0;定义了一个接受两个整数参数并返回整数结果的函数。add(3, 5)是函数的调用，计算 3+5。在 Java 中，函数被称为“方法”。方法同样也有返回类型、参数列表和方法体。Java 方法必须定义在类内部，不能像 C/C++ 那样独立存在。// 方法定义// 调用方法。
2025-02-20 21:19:48
925
原创 经典排序算法
选择排序（英语：Selection sort）是一种简单直观的排序算法。它的工作原理是每次找出第 i小的元素，然后将这个元素与数组第 i 个位置上的元素交换。冒泡排序（英语：Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡般慢慢「浮」到数列的顶端，故叫做冒泡排序。它的工作原理是每次检查相邻两个元素，如果前面的元素与后面的元素满足给定的排序条件，就将相邻两个元素交换。当没有相邻的元素需要交换时，排序就完成了。
2025-01-31 19:37:14
810
原创 蓝桥杯备赛笔记（十) 背包问题
dp[i] = max(dp[i],dp[i - w] + v)，现在就必须使用“新数据”来更新“新数据”，因为新数据中包括了拿当前这个物品的状态，而当前这个物品是可以被拿无数次的，最后输出dp[V]即可。有一个体积为V的背包，商店有n个物品，每个物品有一个价值v和体积w，每个物品有无限多个，可以被拿无穷次，问能够装下物品的最大价值。状态转移方程为：dp[i] [j] = max(dp[i] [j],dp[i - w] [j - m] + v)设状态dp[i]表示拿的物品总体积为i的情况下的最大价值。
2025-01-20 21:30:36
423
原创 蓝桥杯备赛笔记（九）动态规划基础
DP（动态规划）全称Dynamic Programming，是运筹学的一个分支，是一种将复杂问题分解成很多重叠的子问题，并通过子问题的解得到整个问题的解的算法。在动态规划中有一些概念：状态：就是形如dp[i] [j] = val的取值，其中i，j为下标，也是用于描述、确定状态所需的变量，val为状态值。状态转移：状态与状态之间的转移关系，一般可以表示为一个数学表达式，转移方向决定了迭代或递归方向。最终状态：也就是题目所求的状态，最后的答案。
2025-01-19 20:55:16
393
原创 蓝桥杯备赛笔记（八）搜索
回溯法一般使用DFS（深度优先搜索）实现，DFS是一种遍历或搜索图、树或图像等数据结构的算法，当然这个图、树未必要存储下来（隐式处理就是回溯法），常见的是通过某种关系构造出的搜索树，搜索树一般是排列型搜索树（总节点个数一般为n！级别）和子集型搜索树（总节点个数一般为2n级别）。排列型就是每次枚举选哪个，子集型就是对于每一个元素选或不选（结果与顺序无关）。DFS从起始节点开始，沿着一条路径尽可能深入地搜索（一条路走到黑），直到无法继续为止，然后回溯到前一个节点，继续探索其他路径，直到遍历完整个图或树。
2025-01-19 20:16:57
344
原创 蓝桥杯备赛笔记（七）排序
对于数组a[]，具体的来说，每次确定操作就是从左往右扫描，如果a[i] > a[i + 1]，我们就执行swap(a[i],a[i+1])将两项交换，然后再往右检查，这样可以找出最大的并将其丢到最右边。初始时我们认为长度为1的数组a[1]是有序的，然后将a[2]插入到合适的位置，使得a[1~2]有序，然后将a[3]插入，使得a[1 ~3]有序...直到a[1 ~n]有序。再来确定第二大的，再确定第三大的...这里要注意的细节是j的范围是[1,i]，而在冒泡排序中j的范围是[1, i - 1]。
2025-01-16 21:31:32
1523
原创 蓝桥杯备赛笔记（六）基础算法（三）
二分法是一种高效的查找方法，它通过将问题的搜索范围一分为二（两边具有明显区别），迭代地缩小搜索范围，直到找到目标或确定目标不存在。二分法适用于有序数据集合，并且每次迭代可以将搜索范围缩小一半。二分法本质上也是枚举，但和暴力枚举不同，二分法利用数据结构的单调性减少了很多不必要的枚举，从而极大地提高了效率，一般可以将O(n)的枚举优化到O(log n)。解题步骤：①研究并发现数据结构（或答案变量）的单调性。
2025-01-15 22:49:04
911
原创 蓝桥杯备赛笔记（五）基本算法（二）
把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。离散化是一种将数组的值域压缩，从而更加关注元素的大小关系的算法。当原数组中的数字很大、负数、小数时（大多数情况下是数字很大），难以将“元素值”表示为“数组下标”，一些依靠下标实现的算法和数据结构无法实现时，我们就可以考虑将其离散化。贪心的基本原理：每一步都选择局部最优解，而尽量不考虑对后续的影响，最终达到全局最优解。贪心的局限性：贪心算法不能保证获得全局最优解，但在某些问题上具有高效性。贪心的特征：贪心选择性质、最优子结构性质。
2025-01-13 23:56:24
1049
原创 蓝桥杯备赛笔记（四）基础算法（一）
枚举算法是一种基本的算法思想，它通过穷举所有可能的情况来解决问题。它的基本思想是将问题的解空间中的每个可能的解都枚举出来，并进行验证和比较，找到满足问题条件的最优解或者所有解。枚举算法适用于规模较小、解空间可穷举的情况。它的优点是简单直观，不需要复杂的数学推导，易于实现。但是，由于需要穷举所有可能的情况，对于问题规模较大的情况，枚举算法的时间复杂度可能会非常高，效率较低。概念：递归是指函数直接或间接调用自身的过程。
2025-01-12 20:52:03
443
原创 蓝桥杯备赛笔记（三）STL
在C++中，pair是一个模板类，用于表示一对值的组合，它位于<utility>头文件中。T1 first;//第一个值T2 second;//第二个值//构造函数pair();//比较运算符重载//其他成员函数和特性//...pair类模板有两个模板参数，T1和T2，分别表示第一个值和第二个值的类型。pair类有两个成员变量，first和second，分别表示第一个值和第二个值。pair类还有一些成员函数和特性，例如默认构造函数、带参数的构造函数、比较运算符重载等。
2025-01-11 21:38:49
1394
原创 蓝桥杯备赛笔记（二）常用库函数
sort函数包含在头文件<algorithm>中，在使用前要用#include<algorithm>头文件或者#include<bits/stdc++.h>万能头文件。sort是C++标准库中的一个函数模板，用于对指定范围内的元素进行排序。sort算法使用的是快速排序或者类似快速排序的改进算法，具有较好的平均时间复杂度，一般为O(nlogn)sort默认使用小于号进行排序，如果想要自定义比较规则，可以传入第三个参数，可以是函数或lambda表达式（匿名函数）。//比较函数。
2025-01-10 23:50:09
1142
原创 YOLOv10环境配置+使用（CPU+GPU）
1.YOLOv10下载链接 :可以通过学生认证领取一年免费使用权（到期后再领取），也可以下载社区版划到网站最下面下载这个CPU版本：pip下载和conda下载都可以GPU版本：将CPU版本里的CPU换为对应自己显卡的cuda版本。
2025-01-09 22:11:31
2928
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人