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