- 博客(23)
- 收藏
- 关注
RSS订阅原创 csp初赛理论知识（Day07）
memset是按字节进行初始化，通常只对数组全部初始化为0或-1才能使用。使用scanf输入数组时不用加&因为数组名称本身就是一个地址符号。
2024-08-27 09:35:16
83
原创 csp初赛理论知识（Day06）
希尔：平均-O(n log n) 最好-O(n log^2 n) 最坏-O(n log^2 n) 空间复杂度-O(1) 排序方式-In place 稳定性-不稳定。快速：平均-O(n log n) 最好-O(n log n) 最坏-O(n^2) 空间复杂度-O(log n) 排序方式-In place 稳定性-不稳定。堆排：平均-O(n log n) 最好-O(n log n) 最坏-O(n log n) 空间复杂度-O(1) 排序方式-In place 稳定性-不稳定。is_prime是不是质数、素数。
2024-08-26 12:12:01
365
原创 csp初赛理论知识点（Day05）
q.empty();判断队列是否为空，为空返回true，不为空返回false。3、重复步骤2，如果队列为空了则找不到答案（路被堵死了，或者根本没有师傅）当某一次排除后数量刚好为1，就找到答案，查找次数就是时间，logN表示。备注：每一个结点都有步数，起点步数为0，下一个点步数为上个点步数+1。以二分为例，n个数据中找答案，每次会排除一半的数据量（也就是n/2）如果不是，则将队首能够衍射到的下一个点入队（队列中的点不能重复）返回队列中的元素个数。q.push(x);q.front();
2024-08-26 11:51:00
266
原创 csp初赛理论知识点（Day04）
标记为0，表示a没有弧指向b，这种用01表示是否有弧的方式，特点：数组元素和为弧的数量。特点：以对角线为对称轴，两边数据对称，数组元素之和除以2即为图的总边数。深度优先搜索口诀：按顺序朝每个可深入方向探索，能深则深，不能深则退。在有向图中，任意两个结点都相互有路径可以到达，称为强连通图。图b的所有结点和边都属于图a，则称图b为图a的子图。在有向图中，两个结点相互有路径可以到达称为，强连通。从某个结点到另一结点的路线（经过的结点顺序）在无向图中，任意两个结点都连通，称为连通图。在无向图中，两个结点存在路径。
2024-08-24 18:43:01
190
原创 csp初赛理论知识 （集训冲刺Day03）
在每个结点上做标记（先序标结点左边，中序标结点下边，后序标结点右边），从根节点上方画轮廓，穿过的顺序就是遍历的序列。除根结点外，其余节点可分成m（m>=0）个互不相交的有限子集，每个子集可以看作一棵树，这些子集称为这颗树的子树。就取出栈顶的两个数字进行计算，第一个放右边，第二个放左边，计算好的结果再次入栈，当表达式扫描完毕，任意一条边都没有方向（无向边用小括号括起来），由于没有方向（a，b）和（a，b）是同一条边。按位或：将2个数据的二进制码对齐，只要有1，计算结果1，否则为0。
2024-08-22 18:26:39
549
原创 csp初赛理论知识（集训冲刺Day02）
地址根据消耗的字节来排序，一个存储器的第一个地址把它认为是地址0，下一个地址1，每一个地址消耗空间1字节。写法：xxxx.xxxx.xxxx.xxxx,每一个xxxx范围0~255（一个字节所表示的数字范围）每次都去“ 猜“中间值，可以排除一般的错误数据，不停地排除”一半“数据，当只剩下一个数据时，就是答案。0 0011 第一个0表示是正数，0011表示二进制数字3，这是一个+3，1 0101 是-5。1、原码-最高位为符号位，0表示正数、1表示负数，后面的01码表示数值上的大小。
2024-08-18 21:48:41
302
原创 csp初赛理论知识（集训冲刺Day01）
Linux（不能用IE浏览器，IE是微软的，Windows自带的）、Unix、DOS。RAM：随机存储器（主存）速度快，随时读写，直接和CPU交互，断电数据消失。ROM：只读存储器，只读不写，断电后数据仍在，一般存储系统、软件，字库。recorder——录音软件、WinRAR——压缩软件，好压，快压软件。应用软件：QQ、微信、游戏程序、通俗的讲你能“用”的都是应用软件。数据总线、地址总线、控制总线，他们分别传输数据、地址、控制信号。不停地除以16，逆序排列余数，余数10-A，11-B…
2024-08-16 20:23:55
443
原创 c++深搜
有 1 个 n×n 的迷宫方格，在方格内“0”表示可以通行，“1”表示是障碍物不能通行，在（n，n）位置有一个宝箱。现在有个人在左上角（ 1 , 1 ）的位置，他在迷宫内可以向当前位置的上、下、左、右四个方向行走，能不能在迷宫里走到宝箱位置（ n，n ）。输入第一行为 n（2 ≤n≤10 ），表示 n×n 的方格，接下来有 n 行，每行 n 个整数， 0 表示可以行走，1 表示不能行走，每个整数之间有个空格。如果可以走到终点，输出“YES”，否则输出“NO”搜索顺序先往深的地方搜，再往浅的地方搜。
2024-04-13 15:34:04
270
原创 c++搜索八皇后
8的棋盘上，使它们谁也不能被吃掉，输出摆放方法。8的棋盘中放置8个皇后使它们互相不能被攻击到。按给定顺序和格式输出所有八皇后问题的解。
2024-04-13 14:28:17
216
原创 c++ LEVEL1-2第17课测试
现有 N 名同学，每名同学有多个信息：学号、学业成绩、素质拓展成绩和综合分数（综合分数=7×学业成绩+3×素质拓展成绩）。找出数字之间的规律，请用程序输出1/1, 1/2, 2/2, 1/3, 2/3, 3/3, 1/4, 2/4, 3/4, 4/4……N 行，每行一个学号和一个判断结果：如果该名学生是优秀的，输出 Excellent，否则输出 Not excellent。① 输出有规律的分数：1/1, 1/2, 2/2, 1/3, 2/3, 直到99/99为止。第二行一个整数，代表一共输出的数字个数。
2023-10-07 19:52:21
173
1
原创 c++第十二次课（1-20次课时复习）
char 字符类型 ——>>> ASCII编码 ‘0’->48 ‘a’ ->97 ‘A’ ->65。关系表达式：有关系运算符组成的表达式 运算的结果只有turn和false。While(1 条件){2条件成立执行的内容} 执行顺序 12121。do{2执行内容}while(1判断条件) 执行顺序 212121。累加器 ++ – （++在前和在后是有区别的）符合运算符号 += -= *= /= %=关系运算符号 > >= < <= ==!1：c++程序的框架。
2023-06-04 15:48:54
46
1
原创 【无标题】
2.do while循环执行完前面的内容后面的条件为false那么不在循环。1.使用while循环不停生命变量，并复制。1.需要声明多个变量时可以用循环执行。2.使用do while循环输出。###c++第七次课。
2023-04-20 19:39:24
30
1
原创 c++第六次课
将++或–写在前或后结果相同，单独使用时没有任何区别，do while()循环，先执行在判断，至少执行1次。符合运算符 a = a + 1 -> a += 1。while()循环先判断后执行，可能一次都不执行。//意思就是当前变量自己增加1。// 意思就是当前变量自己减少1。while()循环语句。++ 在前 先自增 后运算。++ 在后 先运算 后自增。
2023-04-08 17:06:42
97
1
原创 c++第四次课
| 或 连接的左右两边只要有一个是true 结果就为true。&&与连接的左右两边同时为true结果才为true。非 > &&与>||或 （有括号先算括号）2: 逻辑运算符！非 &&与 ||或者。If 如果 else 否则。3：逻辑运算符的优先级。
2023-03-25 18:31:04
40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人