摘要：
10 二分 近3年考察： 题号 题型 分值 2021 第20题 完善程序 15分 2022 第18题 阅读程序 15分 :::info 2023年备考建议 二分查找又称为折半查找，对已排序的数组，重复执行“将目标数据和数组中间的数据进行比较后将查找范围减半”的操作，直到找到目标数据或其不存在。 理解 阅读全文
posted @ 2023-09-09 16:25
Jue_Chen
阅读(77)
评论(0)
推荐(0)
摘要：
9 贪心 题号 题型 分值 2020 第20题 完善程序 15分 2021 第20题 完善程序 15分 :::info 2023年备考建议 贪心思想是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，如果要得到整个问题的最优答案，那么每一步都要尽可能的得到最优的答案。 首先初赛必然无法考察 阅读全文
posted @ 2023-09-09 16:24
Jue_Chen
阅读(60)
评论(0)
推荐(0)
摘要：
8 时间复杂度 常见的时间复杂度量级有：常数阶O(1)，对数阶O(logn)，线性阶O(n)，线性对数阶O(nlogn)，平方阶O(n2 )，立方阶O(n3 )，K次方阶O(n k )，指数阶O(2n )。他们的时间复杂度越来越大，执行的效率越来越低。 下面选取一些较为常用的来讲解一下。 常数阶O( 阅读全文
posted @ 2023-09-09 16:23
Jue_Chen
阅读(278)
评论(0)
推荐(0)
摘要：
7 图 近3年初赛考察： 题号 题型 分值 2020 第8题 单项选择 2分 2021 第6题 单项选择 2分 2022 第9题 单项选择 2分 图 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具 阅读全文
posted @ 2023-09-09 16:23
Jue_Chen
阅读(342)
评论(0)
推荐(0)
摘要：
6 二叉树 每个结点最多有两个孩子的树，左边的叫作左孩子，右边的叫作右孩子，或者说，每个结点最多有两棵子树的树。 满二叉树（也叫完美二叉树，perfect binary tree） 在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子结点都在同一层上，这样的一棵二叉树称之为满二叉树 性 阅读全文
posted @ 2023-09-09 16:22
Jue_Chen
阅读(233)
评论(0)
推荐(0)
摘要：
5 栈和队列 近3年CSP-J初赛考察： 题号 题型 分值 2020 第1、7题 单项选择 4分 2021 第5题 单项选择 2分 2022 第2、4、5、10、11题 单项选择 10分 :::info 2023备考建议 最爱考的线性数据结构题型： 1.栈的先进后出，队列的先进先出特性。 2.出入栈 阅读全文
posted @ 2023-09-09 16:21
Jue_Chen
阅读(102)
评论(0)
推荐(0)
摘要：
4 数组链表 链表的每个元素除了存放数据还存储了下一个元素的位置信息，从而使一系列随机存放的数据串在一起，其中的数据呈线性排列。它的特点是插入与删除数据十分方便，但寻找与读取数据的表现欠佳。 链表的操作 插入元素：若要在元素Blue后面插入元素Green，只需要让Green指向Blue的后一个元素（ 阅读全文
posted @ 2023-09-09 16:21
Jue_Chen
阅读(50)
评论(0)
推荐(0)
摘要：
3 排列组合 分类加法和分步乘法原理 先来看这道例题！从甲地到乙地有两条路可走，从乙到丙地有三条路可走，从甲地不经乙地直达丙地有三条路可走，问从甲地到丙地的不同走法有几种？ 分类加法计数原理 做一件事，完成它可以有n类办法，在第一类办法法中有m1种方法，在第二类办法中有m~ 2~ 种不同的方法，…… 阅读全文
posted @ 2023-09-09 16:20
Jue_Chen
阅读(506)
评论(0)
推荐(0)
摘要：
2 数据类型 位（bit） 位（bit）是计算机能够存储信息的最小单位。 字节（byte） 字节（ byte ）是计算机存储信息的基本单位。1 字节byte 等于 8 位bit。 更大的存储单位 单位名称 换算关系 千字节（KB） 1 KB = 1024 B 兆字节（MB） 1 MB = 1024 阅读全文
posted @ 2023-09-09 14:50
Jue_Chen
阅读(389)
评论(0)
推荐(0)
摘要：
二进制 题号 题型 分值 2020 第9题 单项选择 2分 2021 第3题 单项选择 2分 难易度：中等 计算机使用二进制，每一位上的数字由0和1组成。 为什么计算机选择二进制 很难在一种物质上体现十种不同的状态，即使表示出来也很容易出错。 电线的高、低电平（电压）表示两种状态非常方便，并且不容易 阅读全文
posted @ 2023-09-09 14:41
Jue_Chen
阅读(345)
评论(0)
推荐(0)
浙公网安备 33010602011771号