Ryan_hsMax的博客

原创 2023csp-s(选择题)

A.4B.5C.6D.7【参考答案】C【解析】最长公共子序列为“ABCABA”。

原创 2023csp-j(选择题)

【参考答案】A【知识点】链表的插入【解析】向链表头部中插入数据newNode的流程是：1. 初始化待插入数据newNode：Node* newNode = new Node;2. 将newNode的next指针指向：head：newNode -> next = head;3. 将head指针指向newNode：head = newNode;

转载 十大经典排序算法

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。选择排序的思想就是：从当前数中选出一个最大或者最小的值排在最前面，然后从剩下的数中选出剩下数的最值排在已经排序的数的后面，算法时间复杂度O (n²)。​​首先，我的这个十大经典排序算法是。

原创 csp备考------2023 大湾区信息学

2023大湾区

原创 位运算概述

二进制补码符号位作不易点个赞吧！！！作不易点个赞吧！！！​​​​​​​作不易点个赞吧！！！

原创 阅读完善程序复习（四）2022csp-s

错题：25. 答案：D解析：模拟即可。27. 答案：C解析：代入一个特例即可（基础，可以分析一下排序）。32. 答案：B解析：模拟即可。33. 答案：B解析：模拟即可。34. 答案：C解析：记录合并数组的当前位置的下标。35. 答案：B解析：比较待归并的两个数组的当前元素的大小。36. 答案：C解析：根据程序明确left1和right1的含义。39. 答案：A解析：根据题意作答，容器2中的水倒入容器1。41. 答案：A解析：判断是否已有C升水。42. 答案：A解析：判断接下来是否将容器2中的水倒入容器1。

原创 精选错题（对于我自己的）复习题（八）

原创 PUBG下载

https://www.pubgmobile.com/HK/events.shtml?page=1（手机版）https://steam2.ssyxjs.cn/gameStore/detail12/2204?plan=%E7%BB%9D%E5%9C%B0%E6%B1%82%E7%94%9F-18&e_creative=88906878234&e_keywordid=784021409904&bd_vid=8434250545082323133（可能是电脑版）https://www.pubg.com/zh-

原创 2022 csp-j 答案（精选题）

制作不易点个赞吧！！！制作不易点个赞吧！！！制作不易点个赞吧！！！

原创 精选错题（对于我自己的）复习题（五）

原创 精选错题（对于我自己的）复习题（四）

说

原创 2023 csp-s 答案（精选题）

制作不易点个赞吧！！！制作不易点个赞吧！！！制作不易点个赞吧！！！

原创 阅读完善程序复习（一）2023csp-j（我自己的）

题目：

原创 精选错题（对于我自己的）复习题（二）

原创 精选错题（对于我自己的）复习题（一）

看的

原创 图论的基础（水题）

有一个无向图，图中要么有两个奇点要么0奇点，如果是欧拉回路请从第一个点（1号点）为起点开始遍历，如果有两个奇点，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小结点的先遍历。2 . 接下来由于 DFS 的递归回溯，会退回终点的上一个结点，继续往下搜索，直到寻找到第二个无边可走的结点，则这个接点必定是欧拉路中终点前最后访问的结点。由于是 DFS 递归结束的时候记录的，那么该边是走完欧拉道路的最后的那条边，层层返回后最开始的也是最开始的出发地。第一行为两整数，n 和 e ，表示 n 个顶点，e 条边。

原创 图论的基础

【代码】图论的基础。

原创 并查集（水题）

【代码】并查集（水题）

原创 并查集概述

并查集是一种树型的数据结构，由于处理一些不相交集合的合并及查询问题。并查集思想是用一个数组表示了整片森林，树的根节点唯一是一个集合的标识，我们只要找到了某个元素的树确定它在哪个集合里。最后，现在我们就学完了并查集，并查集其实并不难，难的是要写太多字了！！！以上是作者本人自己总结。我还要说的是：看官们在学习后要趁热打铁做一份笔记呦（有利于加深理解）。最后的最后：！！！！！！！！

原创 STL标准模板库（水题）

目录A. 数组存数B. 排序C. 约瑟夫问题D. 坐标排序E. 小X算排名F. 10进制转D进制G. 括号匹配H. 叫号软件温馨提示：题目描述今有 N 个数组，初始时，N 个数组均为空。共有 M 次操作，每次在第 X 个数组中加入数字 Y。问最终各数组中有多少数，并将它们排序输出。比如，输入如下数据：表示有 3 个数组，共有 5 次操作，分别向第 1 个数组存入 33，第 1 个数组存入 2 ，第 1 个数组存入 1，第 2 个数组存入 1，第 3 个数组存入1。输出如下：第 1 行表示：第 1

原创 STL标准模板库总结

STL标准模板库（一）STL标准模板库（二）

原创 SLT标准模板库（二）

SLT标准模板库（二）

原创 STL标准模板库（一）

这下子我们一口气将STL中常用的一大部分讲完了，请先缓一缓，自己去写写代码，多多记忆，这样才能将收益最大化。等下一篇，我们将剩余的stack，queue,priority_queue也一次性讲完！最后，本篇文章是作者自己学习过后自行总结而成，可能会有些缺漏，我就在此，请看官们赐教！！！！！！！