信息学奥赛CSP-J初赛知识点讲解_哔哩哔哩

一、计算机的基本构成

1

1. 真题讲解(计算机基本构成)

视频课

6分48秒

二、操作系统基本概念

2

1. 真题讲解(操作系统基本概念)

视频课

3分3秒

三、面向对象

3

1. 知识点讲解(面向对象)

视频课

5分37秒

4

2. 记忆口诀(非面向对象的编程语言)

视频课

1分6秒

5

3. 真题讲解(面向对象)

视频课

2分43秒

四、位、字节与字

部分试看

1. 知识点讲解(位字节字)

视频课

6分11秒

7

2. 真题讲解(位字节字)

视频课

6分33秒

8

3. 练习题(位字节字)

视频课

6分2秒

五、程序基本概念

9

1. 知识点讲解(程序基本概念)

视频课

3分52秒

10

2. 真题讲解(程序基本概念)

视频课

3分5秒

六、基本数据类型

11

1. 真题讲解(基本数据类型)

视频课

4分25秒

七、补码

12

全集试看

1. 知识点讲解(补码)

视频课

41分4秒

13

部分试看

2. 真题讲解(补码)

视频课

12分49秒

14

3. 练习题(补码)

视频课

5分50秒

八、有符号数和无符号数类型转换

15

全集试看

1. 知识点讲解(类型转换）

视频课

18分13秒

16

2. 真题讲解(类型转换）

视频课

1分1秒

九、位运算

17

部分试看

1. 位运算语法规则

视频课

17分43秒

18

部分试看

2. 真题讲解(位运算)

视频课

15分34秒

19

全集试看

3-1. x&x-1消掉二进制最后一个1

视频课

10分2秒

20

部分试看

3-2. lowbit x&-x

视频课

9分10秒

21

3-3. 记忆口诀(x&x-1和x&-x）

视频课

2分2秒

22

3-4. 交换两个整数

视频课

8分7秒

23

3-5. 操作某个数的二进制位

视频课

10分22秒

24

3-6. 计算两个整数的和

视频课

14分37秒

25

3-7. 计算两个整数的平均值

视频课

9分16秒

26

3-8. 求两个数的最大值

视频课

11分24秒

27

3-9. 求两个数的最小值

视频课

7分21秒

28

3-10. 判断两个整数是否符号相反

视频课

2分10秒

29

3-11. 求绝对值

视频课

5分48秒

30

3-12. 统计二进制末尾0的个数

视频课

5分15秒

31

3-13. 构造汉明权重递增的下一个排列

视频课

15分44秒

32

3-14. 判断二进制1个数的奇偶性

视频课

14分40秒

33

4-1：附2022CSPJ第二大题程序1位交错讲解

视频课

14分5秒

34

4-2：附2021年CSPJ第二大题第2小题程序讲解

视频课

31分6秒

35

4-3：附2019年CSPJ第三大题第1小题

视频课

9分15秒

十、逻辑运算

36

1. 知识点讲解(逻辑运算)

视频课

6分15秒

37

2. 真题讲解(逻辑运算)

视频课

13分26秒

十一、cin.get()和cin.getline()

38

部分试看

1. cin.get() 四种用法

视频课

24分37秒

39

部分试看

2. cin.getline()用法

视频课

6分9秒

40

3. getline()用法

视频课

4分24秒

41

4. cin.get() 真题讲解

视频课

5分36秒

十二、cout输出小数位数控制

42

部分试看

方法1:std::fixed和std::setprecision

视频课

16分

43

部分试看

方法2: cout成员函数

视频课

8分59秒

44

真题讲解(cout小数位数）

视频课

3分26秒

十三、 auto关键字和for(auto)用法

45

全集试看

1. auto关键字

视频课

12分7秒

46

2. for(auto)用法

视频课

14分46秒

十四、struct的构造函数

47

部分试看

struct的构造函数

视频课

24分13秒

十五、vector的构造函数

48

部分试看

1. 知识点讲解(vector构造函数)

视频课

23分17秒

49

部分试看

2. 真题讲解(vector构造函数)

视频课

4分28秒

十六、vector、数组的下标越界

50

部分试看

1. 知识点讲解(下标越界)

视频课

9分23秒

51

部分试看

2. 真题讲解(下标越界)

视频课

8分10秒

十七、递归

52

部分试看

1. 知识点讲解(递归)

视频课

15分51秒

53

2. 真题讲解(递归)

视频课

25分15秒

54

3. 其他用到递归的题目

视频课

4分20秒

十八、指针和地址

55

部分试看

1. 知识点讲解(指针和地址)

视频课

14分44秒

56

2. 真题讲解(指针和地址)

视频课

11分17秒

十九、传值和传引用

57

部分试看

1. 知识点讲解(传值和传引用)

视频课

8分15秒

58

2. 真题讲解(传值和传引用)

视频课

5分58秒

二十、链表

59

部分试看

1. 知识点讲解(链表)

视频课

23分24秒

60

2. 双链表插入有多少种写法？

视频课

3分23秒

61

全集试看

3. 附：链式前向星

视频课

43分47秒

62

4. 真题讲解(链表)

视频课

44分58秒

二十一、栈

63

部分试看

1. 知识点讲解(栈)

视频课

6分26秒

64

2. 真题讲解(栈)

视频课

18分4秒

二十二、树的定义与基本概念

65

部分试看

1. 知识点讲解(树的定义)

视频课

4分56秒

66

2. 真题讲解(树的定义)

视频课

7分46秒

二十三、二叉树的定义与基本性质

67

部分试看

1. 知识点讲解(二叉树)

视频课

6分34秒

68

2. 真题讲解(二叉树)

视频课

7分4秒

二十四、二叉树的前序中序后序遍历

69

部分试看

1. 知识点讲解(前中后序)

视频课

13分52秒

70

2. 真题讲解(前中后序)

视频课

12分17秒

二十五、完全二叉树

71

部分试看

1. 知识点讲解(完全二叉树)

视频课

9分37秒

72

2. 真题讲解(完全二叉树)

视频课

11分19秒

二十六、哈夫曼编码

73

部分试看

1. 知识点讲解(哈夫曼编码)

视频课

10分44秒

74

2. 记忆口诀(哈夫曼编码)

视频课

1分57秒

75

3. 真题讲解(哈夫曼编码)

视频课

26分45秒

二十七、图的基本概念（连通图、度数、存储）

76

部分试看

1. 知识点讲解(图基本概念)

视频课

12分11秒

77

2. 真题讲解(图基本概念)

视频课

18分6秒

二十八、冒泡排序

78

1. 知识点讲解(冒泡排序)

视频课

11分12秒

79

2. 真题讲解(冒泡排序)

视频课

26分6秒

二十九、基数排序

80

部分试看

1. 知识点讲解(基数排序)

视频课

30分24秒

81

2. 真题讲解(基数排序)

视频课

41分13秒

三十、排序稳定性

82

部分试看

1. 稳定的排序算法

视频课

22分33秒

83

2. 不稳定的排序算法

视频课

26分50秒

84

3. 记忆口诀(排序稳定性)

视频课

1分35秒

85

4. 真题讲解(排序稳定性)

视频课

7分10秒

三十一、二分法

86

全集试看

1. 讲解综述

视频课

8分25秒

87

全集试看

2. 二分法模板1

视频课

17分29秒

88

全集试看

3. 二分法模板2

视频课

8分3秒

89

全集试看

4. 二分法模版3

视频课

4分51秒

90

全集试看

5. 二分法模板4

视频课

6分13秒

91

全集试看

6. 二分法总结

视频课

3分40秒

92

全集试看

7. 真题讲解综述

视频课

46秒

93

全集试看

8. 真题讲解 2023-3-1

视频课

22分11秒

94

9. 真题讲解 2022-2-3

视频课

22分34秒

95

10. 真题讲解 2021-3-2

视频课

18分24秒

96

11. 真题讲解 2017-4-2

视频课

14分9秒

97

12. 真题讲解 2016-4-2

视频课

13分29秒

98

13. 真题讲解 2015-4-2

视频课

12分56秒

99

14. 真题讲解-单选

视频课

1分28秒

三十二、进制转换

100

全集试看

1. 知识点讲解(进制转换)

视频课

35分57秒

101

部分试看

2. 真题讲解(单选题）

视频课

17分10秒

102

3. 真题讲解(阅读程序2020-2-2)

视频课

20分31秒

三十三、线性筛

103

全集试看

1. 知识点讲解(线性筛)

视频课

31分34秒

104

2. 记忆口诀(线性筛)

视频课

2分57秒

105

部分试看

3. 真题讲解(线性筛)

视频课

47分58秒

三十四、格雷码

106

部分试看

1. 知识点讲解(格雷码)

视频课

48分22秒

107

2. 格雷码是唯一的吗

视频课

1分18秒

108

3. 记忆口诀(格雷码)

视频课

3分5秒

109

4. 真题讲解(格雷码)

视频课

1分54秒

三十五、前缀中缀后缀表达式

110

部分试看

1. 知识点讲解(前中后缀表达式)

视频课

10分22秒

111

2. 真题讲解(前中后缀表达式)

视频课

12分13秒

三十六、排列

112

部分试看

排列

视频课

12分19秒

三十七、组合

113

全集试看

1. 综述-分类、题单

视频课

2分54秒

114

部分试看

2. 题型1：带限制条件的组合问题

视频课

17分29秒

115

部分试看

3. 题型2：分配问题(知识点讲解)

视频课

14分7秒

116

4. 题型2：分配问题(记忆口诀)

视频课

4分34秒

117

5. 题型2：分配问题(真题讲解)

视频课

10分40秒

118

6. 题型3：数位计数问题

视频课

14分48秒

119

7. 题型4：隔位选择问题

视频课

8分35秒

120

8. 题型5：子串问题

视频课

4分25秒

121

9. 题型6：棋盘选点问题

视频课

5分11秒

122

10. 总结

视频课

1分4秒

三十八、鸽巢原理

123

鸽巢原理

视频课

2分59秒

三十九、容斥原理

124

容斥原理

视频课

8分57秒

四十、不懂算法，“完善程序”也能满分

125

全集试看

1. 综述(小样例特殊值)

视频课

1分41秒

126

全集试看

2. 真题讲解 2023-3-1

视频课

21分30秒

127

3. 真题讲解 2023-3-2

视频课

19分8秒

128

4. 真题讲解 2024-3-1

视频课

7分36秒

129

5. 真题讲解2024-3-2

视频课

15分8秒