2302_80229489的博客

原创 数据结构期末挑战day2排序

1插入排序 直接插入 表插入shell 排序2交换排序 两两比较 冒泡 快排3选择排序 简单选择排序 堆排序4归并排序5基数排序//仅为期末突击使用，所以详略不一，有空优化。

原创 离散刷题总结

形式化表示为：对于所有𝑎,𝑏,𝑐∈𝐴a,b,c∈A，如果(𝑎,𝑏)∈𝑅(a,b)∈R且(𝑏,𝑐)∈𝑅(b,c)∈R，则(𝑎,𝑐)∈𝑅(a,c)∈R。形式化表示为：对于所有𝑎,𝑏∈𝐴a,b∈A，如果(𝑎,𝑏)∈𝑅(a,b)∈R且(𝑏,𝑎)∈𝑅(b,a)∈R，则必须有𝑎=𝑏a=b。7、设A和B是任意两个集合，若序偶的第一个元素是A的一个元素，第二个元素是B的一个元素，则所有这样的序偶集合称为集合A和B的。4.设集合 A={a,b}上的二元关系 R={<a,a>,<b,b>}, 则 R。

原创 离散复习day3

构成群的条件是：对于所有 𝑎,𝑏∈𝐺a,b∈G，有 𝑎∗𝑏∈𝐺a∗b∈G。也就是说，对任意两个群内的元素进行运算后，结果仍然是群内的元素。：对于所有 𝑎,𝑏,𝑐∈𝐺a,b,c∈G，有 (𝑎∗𝑏)∗𝑐=𝑎∗(𝑏∗𝑐)(a∗b)∗c=a∗(b∗c)。这意味着在计算三个或更多元素时，括号的位置不会影响运算的结果。：存在一个元素 𝑒∈𝐺e∈G，称为单位元，对于所有 𝑎∈𝐺a∈G，有 𝑒∗𝑎=𝑎∗𝑒=𝑎e∗a=a∗e=a。换句话说，与单位元进行运算不会改变任何元素。

原创 离散复习day2

定义判别方式简要速记，欧拉图能过完所有边并形成回路，哈密顿过完所有的点回路。

原创 数据结构十天期末挑战day1图

1.连通图一定是无向图，有向图才是强连通图2.BFS算法实现队列，DFS用栈。3.能进行深度优先且遍历所有顶点一定是连通图4.非连通无向图，添加一个孤立的点就好。

原创 高等数学下同济版期末必刷教科书经典例题

原创 离散期末复习day1

了解定义对称反对称自反反自反传递全等关系。

原创 数据结构十天期末计划day0

1.对于树章节的知识掌握i最好，链表其次。2查找一点没学3巩固了迪杰斯特拉算法，快排的过程分析4认识拓扑排序，二叉排序树5误区，最小生戍树的WPL不一定小于其他生成树的WPL。循环队列是为了防止假溢出6填空4，9，10.新输入大脑知识。在主串中查找字串的操作称为模式匹配因散列函数值不同而发生的冲突称为 非同义词冲突每一步都只考虑当前最优,不考虑全局最优的算法是贪心。

原创 常见排序方法·C语言

依次比较相邻的元素，如果顺序错误就交换它们，直到没有需要交换的元素为止。时间复杂度为O(n^2)，属于稳定排序算法。每次从未排序的部分选取最小（或最大）的元素放到已排序部分的末尾。时间复杂度为O(n^2)，不稳定排序算法。将未排序的元素逐个插入到已排序的部分中的适当位置。时间复杂度为O(n^2)，属于稳定排序算法。

原创 鸡哥的奇特密码（字符处理跳过问题）

经过仔细观察，鸡哥发现这不是一份普通的密码，它遵循着一个特殊的规则--任何两个相邻的L都会被解密成一个L。此外，当检测到 "LLQ" 时，则会跳过 "LL"，但是继续处理 "Q"。这意味着，在遇到 "LLQ" 时，只会跳过 "LL"，而 "Q" 会被保留在输出中。第一段代码的主要逻辑是，当检测到连续的两个字符为 'L' 时，跳过这两个字符，即将循环变量 i 增加 1。压缩重复字符的基本思路是遍历字符串，当遇到连续重复的字符时，将其压缩成一个字符，表示该字符和重复次数。3. 返回压缩后的结果字符串。

原创 蓝桥杯修剪灌木小白报道第二篇c++/c

每遍历到一棵树，只要算出他离左边界的距离!和离右边界的距离r，算出!和r谁比较大得出max，答案就是max乘以2。距离更远的那端 争取的生长时间越长 爱丽丝要来回 所以 在爱丽丝来之前 能长最高就是最大I*2。不难理解，肯定是爱丽丝剪完这棵树，再长到她下次继续来修剪之前啦。oracle: 脑壳差点绕不过来了。

原创 顺子日期c++小白第一篇博客

顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它出现了一个顺子：123；而 20221023 则不是一个顺子日期，它一个顺子也没有。//检测完符合条件之后要加break，不然0123这个日期会被统计两次。++i) {//要保证i+2<4,所以i<2;#include<iostream>//我直接省略了2022，因为月份跟年份联系，不可能出现顺子。