2024年 GESP 3月认证C++七级真题 编程题答案
本文代码严格按照Linux C++标准编写，空格、缩进符合标准。1.[GESP202403 七级] 交流问题#include<bits/stdc++.h> const int N = 1e6 + 10; using namespace std; vector <int> aa
mxdyeah
标签 信息学 下的文章
mxdyeah
mxdyeah
C++ 深度优先搜索 课堂笔记 + 例题题解
深度优先搜索DFS是可用于遍历树或者图的搜索算法，DFS与回溯法类似，一条路径走到底后需要返回上一步，搜索第二条路径。在树的遍历中，首先一直访问到最深的节点，然后回溯到它的父节点，遍历另一条路径，直到遍历完所有节点。图也类似，如果某个节点的邻居节点都已遍历，回溯到上一个节点。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图
mxdyeah
插入排序算法
插入排序基本思想插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序和冒泡排序一样，也有一种优化算法，叫做拆半插入。示例代码1.C++for(int i=2;i<=n;i++)//从第二个数开始排序 { key=a[i];//待记录插入的数字 &n
mxdyeah
冒泡排序算法
冒泡排序核心思想冒泡排序就是把逆序的元素进行交换，每次都是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。冒泡排序样例代码1.C++void bubbleSort(int *a,&nbs
mxdyeah
CSP-S 2023 第二轮认证 原题 & PDF
2023-CSP-S.pdf