
C++学习笔记
文章平均质量分 77
我的C++学习笔记都收录在这里!
Hacker_徐
书山有路勤为径,学海无涯苦作舟。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2023CSPJ题解
本题直接推公式就能做。用两个变量分别存储所有苹果被拿走的天数和最后一个苹果被拿走的天数。本题不需要用数组标记,只需要每次将当前苹果数减去拿走的苹果数,得到拿走之后的苹果数,每次再判断一下最后一个苹果有没有被拿走即可。原创 2023-10-24 21:08:58 · 1080 阅读 · 1 评论 -
“背包”相关题目笔记
因为加入了附件,所以我们用zhuW表示主件费用,用zhuC表示主件价值;同样,用fuW表示附件费用,用fuC表示附件价值。可以把40个数左右分开,对两边的数进行分别枚举子集,用一个数组将子集组合存起来即可。这道题只是在原本背包的基础上加入了求背包的组数,在读如数据时求出即可。1.选,剩余重量减去该物品重量,总价值奖赏该物品价值;4.选,且选择1、2号附件;2.选,且选择1号附件;3.选,且选择2号附件;1.选,但只选择主件;原创 2023-07-31 23:08:27 · 282 阅读 · 1 评论 -
“搜索”相关题目笔记
题目传送门众所周知,宽搜是一层一层搜,直到发现目标。宽搜主要使用队列 ,从起点开始,只要遇到合法的点,直接压入队列尾端。每次处理从队首弹出进行处理,搜索到新元素就放到队尾。如果全都处理完了,还是没有目标点,就是无解;如果遇到目标点,就结束搜索。而深搜是一条道走到黑,就像二叉树一样,一直一直走左子树,直到叶子结点,再回到上一个父亲节点,再走右子节点,一直一直走。只要发现有解,直接结束。深搜在实践上,经常使用到递归和回溯。在走过的节点上进行标记,避免重复搜索或死循环。话不多说,上题目。原创 2023-07-30 20:51:04 · 209 阅读 · 0 评论 -
2021CSP入门级第一轮认证详细解析
预计阅读时间:10分钟1.单选题(2分)以下不属于面向对象程序设计语言的是( )。A.C++B.PythonC.JavaD.C解析:C语言并非面相对对象,而是面向过程。答案:D2.单选题(2分)以下奖项与计算机领域最相关的是( )。A.奥斯卡奖B.图灵奖C.诺贝尔奖D.普利策奖解析:奥斯卡奖是电影奖,诺贝尔奖是诺贝尔遗嘱里的5个奖,普利策奖是新闻奖,图灵奖是计算机领域的奖项。答案:B3.单选题(2分)目前主流的计算机储存数据最终都是转换成( )数据进行储存。A.二进制B.十进制C.八进制D原创 2022-08-23 22:36:48 · 5630 阅读 · 3 评论 -
第六届“智慧杯“大赛编程思维(C++普及组)赛后解析(详细)
第六届“智慧杯”大赛就在前不久结束了,很多人都取得了很好的成绩。当然,由于题目难度每年都在增加,本次大赛有很多人都觉得难,或者发挥失常。后面是我对本次大赛进行的详细思路分析,供大家参考,来了解自己的问题所在。我这次 以220分的成绩得了第11名!话不多说,开始本篇博客!这道题挺水的,主要考察的只是数字拆分。本题还算简单,该拿到的分要拿到。考点时日历问题这道题考的动态规划,需要注意的是转移方程。本题考查深搜,需要注意递归调用。总而言之,后三道题都是有难度的,要保证能拿到的分都拿到!..............原创 2022-08-11 21:37:17 · 2139 阅读 · 3 评论 -
二叉搜索树(BST)
一般地,除了key和位置数据之外,每个结点还包含属性lchild、rchild和parent,分别指向结点的左孩子、右孩子和双亲(父结点)。(3)既有左又有右子树的节点:找到须要删除的节点p的直接前驱或者直接后继s,用s来替换节点p,然后再删除节点s。(2)仅仅有左或右子树的节点:节点删除后,将它的左子树或右子树整个移动到删除节点的位置就可以,子承父业。2. 若任意结点的右子树不空,则右子树上所有结点的值均不小于它的根结点的值。1.若任意结点的左子树不空,则左子树上所有结点的值均不大于它的根结点的值。原创 2022-10-24 22:13:16 · 207 阅读 · 0 评论 -
C++知识点大全(第二版)
贝尔实验室20世纪80年代(1979)变量声明向编译器保证变量以给定的类型和名称存在,这样编译器在不需要知道变量完整细节的情况下也能继续进一步的编译。可以在 C++ 程序中多次声明一个变量,但变量只能在某个文件、函数或代码块中被定义一次。多个变量赋同一个值时,需要分别赋值。//错误x = y = z;extern 数据类型 变量名;数据类型 变量名1,变量名2,...变量名n;// 变量声明{// 变量定义int a, b;// 初始化a = 23;b = 25;原创 2022-10-24 22:00:53 · 5452 阅读 · 2 评论 -
CSPJ初赛复习
比特(bit):编码最小的单位。字节(byte):存储的最小单位。(unsigned long long 不存负数,存非负数是long long 的两倍)原创 2022-09-17 21:35:35 · 795 阅读 · 0 评论 -
CSP测试中完善程序题目的解题经验与运用
根据历年CCF CSP、NOIP和洛谷CSP进行分析得出的与完善程序相关的知识,并配备详细解析。原创 2022-09-12 20:12:57 · 2019 阅读 · 2 评论 -
快速、准确、全面的测试机考代码方式
像csp这样的考试写出代码后并不能像OJ一样第一时间出结果,那我们怎么利用最快的速度,准确全面的检测我们的代码是否正确呢?下面是一些方法总结。1.普通测试例定制普通测试例的方法很简单,那就是随便想几个数字,然后想想答案是什么,用这个测试例去试试代码,看看对不对。如果这个能试出来,那你的代码的状态处于危机状态,必须赶快改。如果改不好,可以试试重写或者手动运行或者打印等等方法。这种测试例要是改不对,那这道题就快别做了。2.巨大测试例巨大测试例就是那些很大很大的,比如40000这种。.........原创 2022-08-31 17:40:10 · 834 阅读 · 0 评论 -
代码错误与检查简短教程(新手适用)
inr s=101;retunr 0;这三个是我经常犯的,比如把int写成inr,把iostream写成iostrean,把return写成retunr等等,这类错误是很容易发现的,在编写代码的时候应该就能够发现。原创 2022-08-30 22:17:13 · 3456 阅读 · 0 评论