CSP初赛主要知识点复习

最新推荐文章于 2024-04-26 09:21:07 发布
最新推荐文章于 2024-04-26 09:21:07 发布
阅读量430 收藏 1
点赞数
分类专栏： 数数数学------鸽鸽鸽子 有趣的让人睡不着的数学 c++那些算法 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tiger100515/article/details/131559269
版权

一、单位转换

1byte=18B

1byte=8bit

1024B=1KB

1024KB=1MB

102MB=1GB

树

前序遍历 根左右

中序遍历 左根右

后序遍历 左右根

只要知道其中两种就可以还原树:

知道一棵二叉树(二叉树的子树也是二叉树)的前序和后序序列,就可以知道这棵二叉树的根.因为前序的第一个结点是当前这棵二叉树的根,后序序列的最后一个结点是根2. 知道一棵二叉树的根,同时知道其中序序列,就可以知道根的左子树序列和右子树序列.因为中序序列中的根前的结点属于左子树,根后的结点属于右子树(这个由中序序列的遍历性质可知)3. 所以只要知道前序和中序,或者中序和后序即可还原二叉树4. 而只知道前序和后序无法保证还原二叉树,例如二叉树A 与 AB BC C的前序序列都是ABC,而后序序列都是CBA

刘李赟果
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CSP初赛知识点梳理
强国豪,林中霖
07-10 1489
按年代分类 \begin{matrix} \text{年代\qquad} & \text{实现方式}\\\\ \text{1946\,至1958\qquad} & \text{电子管}\\\\ \text{1959\,至1964\qquad} & \text{晶体管}\\\\ \text{1965\,至1970\qquad} & \text{集成电路}\\\\ \text{1971\,至N/A\qquad} & \text{超大规模集成电路}\\\\ \end{matrix}表示该算法的时间复杂度。
2020CSP初赛试题答案解析
热门推荐
zsjzliziyang的博客
10-13 4万+
目录 1.CSP-J试题（C++A卷） 2.CSP-J答案（C++A卷） 3.CSP-J试题（C++B卷） 4.CSP-J答案（C++B卷） 5.CSP-S试题（C++A卷） 6.CSP-S答案（C++A卷） 7.CSP-S试题（C++B卷） 8.CSP-S答案（C++B卷） 9.CSP-S解析 1.CSP-J试题（C++A卷） 2.CSP-J答案（C++A卷） 3.CSP-J试题（C++B卷） 4.CSP-J答...
CSP-S初赛基础知识整理
柴春阳的博客
09-15 6713
CSP-S初赛基础知识整理
CSP初赛知识精讲--概率
最新发布
没人说晚安的博客
04-26 936
小明要去南美洲旅游，一共乘坐三趟航班才能达到目的地，其中第1个航班的准点概率是0.9，第2个航班的准点概率是0.8，第3个航班的准点概率是0.9.如果存在第i个(i=1,2)航班晚点，第i+1个航班准点，则小明将赶不上第i+1个航班，旅行失败；举例说明：某城市有10万个家庭，没有孩子的家庭有1000个，有一个孩子的家庭有9万个，有两个孩子的家庭有6000个，有3个孩子的家庭有3000个。取0的概率为0.01，取1的概率为0.9，取2的概率为0.06，取3的概率为0.03。该常数即为事件A出现的概率，常用。
CSP初赛知识
mike_code的博客
11-22 1257
为csp第一轮考试定制的复习资料，包括信息学相关知识，程序设计相关知识，计算机相关知识，算法知识等，祝你csp考试顺利！
NOIP（CSP）初赛知识总结
Njhemu的博客
10-02 4378
快要CSP2019初赛了，再次总结一些初赛知识及技巧，供自己与大家复习。 一、计算机理论类： 1、单位：位（bit），字节（Byte），以及许多字节的缩写：KB、MB、GB、TB、PB，更大的应该不会考了。换算关系为： 1 Byte = 8 bit 1 KB = 1024 Byte 1 MB = 1024 KB 1 GB = 1024 MB 1 TB = 1024 GB 1 PB = 10...
csp初赛复习（往年真题+解析）
Edward The Bunny 的博客
09-27 4710
排序算法 前缀/后缀表达式 二进制补码、反码 ⋅\cdot⋅ 以比较作为基本运算，在 N 个数中找最小数的最少运算次数为（ ）。 A. NNN B. N−1N-1N−1 C. N2N^2N2 D. logNlogNlogN 正确答案： B ⋅\cdot⋅ 设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的 数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 （ ）次比较。 A. n2n^2n2 B. nlognnlognnlogn C. 2n2n2n D.
2021年 CSP-J1 CSP-S1 初赛 如何进行复习 如何做题（10页）.pdf
09-01
"CSP-J1 CSP-S1 初赛复习指南" 本资源为 2021 年 CSP-J1 CSP-S1 初赛的复习指南，提供了针对初赛的复习方法和做题策略。以下是该资源的知识点总结： 一、复习方法 * 首先，建议做最近 5 年的真题，至少要做最近 ...
CSP-J普及组初赛复习.doc
09-12
【CSP-J普及组初赛复习】主要针对的是计算机基础知识，包括硬件、软件、网络、基本数据结构和算法，以及程序设计语言等。复习时，考生需要具备广泛的计算机知识，并着重提升程序设计语言的熟悉度和解决问题的能力。 ...
2021年　CSP-J CSP-S　初赛 PDF(2021.09.20).rar
09-20
以下是压缩包中各个文件所涉及的知识点： 1. "7、2020 CSP-J1 CSP-S1答案解析及总结(C)-2021.08.31(G)--111页.pdf"：这是一个关于2020年比赛的答案解析和总结，包含了历年的真题解答，对于理解解题策略和方法，以及...
信奥帮-信息学奥赛-CSP-J1S1初赛集训知识点-考点-思维导图课件
06-09
本集训资料主要针对CSP-J1S1初赛阶段，旨在帮助参赛者系统学习和复习比赛所需的核心知识点，通过思维导图和详尽的题目解析，提升解题能力。 首先，我们要理解CSP-J1S1初赛的核心目标是测试学生的算法基础和编程实践...
CSP-J初赛复习资料---NOIP普及组初赛相关资料(2019-10-15).pdf
10-15
CSP-J初赛复习资料---NOIP普及组初赛相关资料(2019-10-15)
2019CSP-S A卷初赛真题及答案.docx
10-20
2019CSP-S A卷初赛真题及答案2019CSP-S A卷初赛真题及答案2019CSP-S A卷初赛真题及答案
CSP-J、CSP-S初赛知识点4_图及其应用(2019-10-17).pdf
10-20
CSP-J、CSP-S初赛知识点4_图及其应用(2019-10-17) CSP-J、CSP-S初赛知识点4_图及其应用(2019-10-17)
NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识（C).pdf
07-02
以下是该资源中的一些重要知识点： 1. 代数知识：包括线性代数、群论、环论、域论等方面的知识，涵盖了向量空间、矩阵、行列式、群、环、域等概念。 2. 几何知识：包括点、线、面、体的知识，涵盖了距离、角度、...
CSP-J/S——初赛复习（未完）
liuyanjia123的博客
08-25 3435
CSP-J/S——初赛复习（未完）
初赛复习小笔记
Y的博客
08-16 186
初赛复习小笔记 原码，反码，补码 所谓原码就是二进制定点表示法，即最高位为符号位，"0"表示正，"1"表示负，其余位表示数值的大小。 正数的原码=反码=补码 负数的反码是对正数逐位取反，符号位保持为1. 补码等于一个负数的反码+1 编译性 & 解释性 编译型语言在程序执行之前，有一个单独的编译过程，将程序翻译成机器语言就不用再进行翻译了。例如：C/C++ 解释型语言，是在运行的时候将程序翻译成机器语言，例如：Java，C#等都是解释型语言。 各种协议 FTP 文件传输协议 UDP 用户数据报协议
CSP初赛知识精讲--位运算
没人说晚安的博客
04-09 750
运算可以用于简答的加密，比如我的某个密码是123456，但又担心密码被泄露，所以我使用19960706作为秘钥，123456 ^ 19960706= 20017602，我就把20017602记下来，等要使用密码时再计算20017602 ^ 19960706 = 123456，就得到我的密码了。|运算通常用于二进制数特定位上的无条件复制，例如一个数“|1”的结果就是把二进制最末位强行变成1.如果需要把二进制数最末位变成0，对这个数“|1”之后再减一就可以了，其实际意义就是把这个数强行变成最接近的偶数。
CSP初赛知识点考前整理
ModestCoder_的博客
10-18 4794
1、计算机5大硬件：存储器、控制器，运算器，输入输出设备或者存储器、控制器、中央处理器，输入输出设备 2、中央处理器：运算控制中心，由运算器、控制器和一些寄存器组成 3、计算机发展四阶段：电子管、晶体管、中小规模集成电路、大规模/超大规模集成电路 4、第一个写软件的人：阿达·奥古斯塔，Ada Augusta Byron，拜伦的女儿 5、存储器 随机存储器(RAM，断电数据会丢失)，只读存储器(R...
csp初赛知识点整理
09-14
根据引用内容，csp初赛的知识点可以总结如下： 1. 计算机常识：包括计算机发展史等内容。 2. 程序设计语言：编写计算机程序所使用的语言，包括...这些是csp初赛的一些重要知识点，你可以根据这些内容进行整理和复习。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值