csp初赛理论知识（Day07）

最新推荐文章于 2024-11-09 20:38:27 发布
最新推荐文章于 2024-11-09 20:38:27 发布
阅读量95 收藏
点赞数 3
文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77246304/article/details/141591936
版权

网络域名：
.gov政府部门
.net网络组织
.com商业组织
.org非盈利组织

使用scanf输入数组时不用加&因为数组名称本身就是一个地址符号

memset是按字节进行初始化，通常只对数组全部初始化为0或-1才能使用

鲁伯特的尾巴
关注
Loser
qq_43589598的博客
12-11 2257
也许，我就是一个很菜很菜的人，我的特长是让人失望 小学 我唯一的记忆就是我曾经跟随邓纯老师学习过一年半的信奥（那时学的是Pascal），然后获得了市二等奖，而出成绩的六年级却被通知竞赛取消，又回到奥数班，凭借《举一反三》这本书亡羊补牢，从而侥幸考入初中最好的班。 初中 进入初中后，我的信奥之路因为学校的原因不得不停止（这个时候比赛语言已经是C++，而那时学校是没有能教这种语言老师的人的），于是我就只能开始文化，冲刺所谓的少年班，但我知道自己是完全不具备那种智力的，于是初一初二就在浑浑噩噩（父亲原话）之中度过
csp初赛理论知识（集训冲刺Day02）
2301_77246304的博客
08-18 316
地址根据消耗的字节来排序，一个存储器的第一个地址把它认为是地址0，下一个地址1，每一个地址消耗空间1字节。写法：xxxx.xxxx.xxxx.xxxx,每一个xxxx范围0~255（一个字节所表示的数字范围）每次都去“ 猜“中间值，可以排除一般的错误数据，不停地排除”一半“数据，当只剩下一个数据时，就是答案。0 0011 第一个0表示是正数，0011表示二进制数字3，这是一个+3，1 0101 是-5。1、原码-最高位为符号位，0表示正数、1表示负数，后面的01码表示数值上的大小。
csp初赛理论知识点（Day04）
2301_77246304的博客
08-24 203
标记为0，表示a没有弧指向b，这种用01表示是否有弧的方式，特点：数组元素和为弧的数量。特点：以对角线为对称轴，两边数据对称，数组元素之和除以2即为图的总边数。深度优先搜索口诀：按顺序朝每个可深入方向探索，能深则深，不能深则退。在有向图中，任意两个结点都相互有路径可以到达，称为强连通图。图b的所有结点和边都属于图a，则称图b为图a的子图。在有向图中，两个结点相互有路径可以到达称为，强连通。从某个结点到另一结点的路线（经过的结点顺序）在无向图中，任意两个结点都连通，称为连通图。在无向图中，两个结点存在路径。
csp初赛理论知识点（Day05）
2301_77246304的博客
08-26 282
q.empty();判断队列是否为空，为空返回true，不为空返回false。3、重复步骤2，如果队列为空了则找不到答案（路被堵死了，或者根本没有师傅）当某一次排除后数量刚好为1，就找到答案，查找次数就是时间，logN表示。备注：每一个结点都有步数，起点步数为0，下一个点步数为上个点步数+1。以二分为例，n个数据中找答案，每次会排除一半的数据量（也就是n/2）如果不是，则将队首能够衍射到的下一个点入队（队列中的点不能重复）返回队列中的元素个数。q.push(x);q.front();
csp初赛理论知识 （集训冲刺Day03）
2301_77246304的博客
08-22 560
在每个结点上做标记（先序标结点左边，中序标结点下边，后序标结点右边），从根节点上方画轮廓，穿过的顺序就是遍历的序列。除根结点外，其余节点可分成m（m>=0）个互不相交的有限子集，每个子集可以看作一棵树，这些子集称为这颗树的子树。就取出栈顶的两个数字进行计算，第一个放右边，第二个放左边，计算好的结果再次入栈，当表达式扫描完毕，任意一条边都没有方向（无向边用小括号括起来），由于没有方向（a，b）和（a，b）是同一条边。按位或：将2个数据的二进制码对齐，只要有1，计算结果1，否则为0。
csp初赛理论知识（Day06）
2301_77246304的博客
08-26 387
希尔：平均-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是不是质数、素数。
csp初赛理论知识（集训冲刺Day01）
2301_77246304的博客
08-16 456
Linux（不能用IE浏览器，IE是微软的，Windows自带的）、Unix、DOS。RAM：随机存储器（主存）速度快，随时读写，直接和CPU交互，断电数据消失。ROM：只读存储器，只读不写，断电后数据仍在，一般存储系统、软件，字库。recorder——录音软件、WinRAR——压缩软件，好压，快压软件。应用软件：QQ、微信、游戏程序、通俗的讲你能“用”的都是应用软件。数据总线、地址总线、控制总线，他们分别传输数据、地址、控制信号。不停地除以16，逆序排列余数，余数10-A，11-B…
DAY 7 学习日记 and CSP-J初赛知识2：逻辑运算与位运算&线性数据结构&冒泡排序
taoyiwei17_QFOI的博客
08-25 196
队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。
DAY 10 学习日记&CSP-J初赛知识5：计算机知识
taoyiwei17_QFOI的博客
08-29 211
中央处理器（CPU），是电子计算机的主要设备之一，电脑中的核心配件。其功能主要是解释计算机指令以及处理计算机软件中的数据。CPU是计算机中负责读取指令，对指令译码并执行指令的核心部件。中央处理器主要包括两个部分，即控制器、运算器，其中还包括高速缓冲存储器及实现它们之间联系的数据、控制的总线。电子计算机三大核心部件就是CPU、内部存储器、输入/输出设备。中央处理器的功效主要为处理指令、执行操作、控制时间、处理数据。在计算机体系结构中，CPU是对计算机的所有硬件资源（如存储器。
csp初赛理论知识-因特网练习题含答案
02-27
### csp初赛理论知识-因特网练习题解析 #### 一、基础知识概述 - **因特网(Internet)**：全球最大的计算机网络，通过TCP/IP协议连接世界各地的计算机网络。 - **TCP/IP协议**：传输控制协议/网际协议，是因特网的...
CSP初赛理论知识复习资料.pdf
01-06
计算机科学与编程竞赛（CSP）的理论知识复习资料涵盖了计算机的基础概念，从计算机的发展历程到计算机系统的组成。计算机的发展可以分为四个主要阶段，分别对应电子管、晶体管、集成电路以及大规模集成电路的使用...
CSP-J、CSP-S初赛知识点（2020.09.20).rar
09-20
CSP-J和CSP-S是CCF（中国...以上是根据压缩包文件名推测的CSP-J和CSP-S初赛可能涵盖的知识点，实际内容可能会更具体、深入，包括实践题目和解题技巧。对于准备参加此类竞赛的学生来说，理解和掌握这些知识点至关重要。
CSP-J1 CSP-S1 第1轮 初赛 NOIP2013-普及组初赛(2023.07.11).pdf
07-11
2. CSDN博客上的文章，如《2022 CSP-J1 CSP-S1 第 1 轮初赛 报名指南》和《CSP-J CSP-S 初赛相关的书籍》，分享了报名流程、备考建议以及推荐的学习资料。 3. CSP-J1 CSP-S1历年初赛的数据分析和分数线汇总，可以...
C++——C++11新语法（中）
Wangx_wang的博客
11-06 1024
介绍了C++11中的引用折叠、可变模板参数、类的新功能、lambda
STL set
最新发布
hls0611的博客
11-09 202
练习题：P1059 [NOIP2006 普及组] 明明的随机数。
C++_用 using 语句继承基类的构造函数
学海无涯
11-09 96
**默认情况下**，派生类会继承基类的所有成员，包括数据成员和函数成员，但不会继承基类的**构造函数和析构函数**，因为构造函数和析构函数的作用是创建和销毁对象，派生类通常需要有自己的构造和析构的逻辑。C++11 引入了using语句，使得派生类可以通过 using 关键字使用基类的构造函数，更方便地复用基类的构造逻辑。
常用的c++特性--＞day02
m0_69093426的博客
11-06 557
C++11中为我们提供了一个模板类叫做std::enable_shared_from_this，这个类中有一个方法叫做shared_from_this()，通过这个方法可以返回一个共享智能指针，在函数的内部就是使用weak_ptr来监测this对象，并通过调用weak_ptr的lock()方法返回一个shared_ptr对象。通过打印的结果可以知道，虽然弱引用智能指针wp3、wp4、wp5监测的资源是同一个，但是它的引用计数并没有发生任何的变化，也进一步证明了weak_ptr只是监测资源，并不管理资源。
GitLab 提交 C++ 技巧
nbspzs的专栏
11-08 243
在 GitLab 中提交 C++ 代码时，通常应只提交 源代码文件（例如 .cpp、.h）和 CMake 配置文件（例如 CMakeLists.txt），而不要提交通过 CMake 编译后的中间文件或构建产物。这样，当其他开发者克隆你的项目后，他们可以在自己的机器上使用 cmake 构建项目，而不需要下载编译产物。2. 跨平台兼容性：不同的开发者和平台可能会生成不同的编译产物，提交这些文件会造成不必要的冲突和问题。1. 在 .gitignore 文件中忽略编译生成的文件和目录。
西南科技大学C++作业1——组合依赖关系实验代码
m0_74312676的博客
11-05 621
合理设计类与类的组合关系，即一个类要嵌套另一个类的对象作为成员变量，根据问题的需要可以是同一个类的多个对象(可以使用对象数组)，也可以是不同类的多个不同对象。让所设计的功能发挥作用。对学生和图书进行抽象，抽象出应有的成员变量，和基本的初始化，修改等成员函数，学生可以发起借书的操作，这是一种依赖关系，在学生类中将设计相应的成员函数体现这一功能操作，合理即可，可以用输出借书是否成功的结果，有一定示意就可以。其他操作：计算得到正确答案，输入自己的题目的答案，向题库内增加题目，在题库内删除题目，查询题库的题目。
CSP初赛基础知识整理
08-27
为了帮助参赛者更好地备战CSP初赛，以下是一些基础知识的整理： 1. 编程语言：CSP初赛一般使用C++、Java或Python作为编程语言。掌握其中一种语言的基本语法和常用库函数是必要的。 2. 数据结构与算法：CSP初赛注重...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值