2022年CSP-j,s总结

今天考了CSP，非常舒服，来发文来总结一下

CSP-J

非常的简单。
好吧来点一下知识点

1. 栈
2. 功能
3. 取地址
4. 链表
5. 数组
6. 队列
7. a+(b-c)*b（求前缀）
8. 哈夫曼树
9. 贪心算法
10. 二叉树
11. 有向连通图
12. 数据结构
13. 双循环链表
14. 排序算法
15. 进制转换
16. 字符串子串
17. 自定义递归函数
18. |（或）运算符
19. <<（左移）运算符
20. &（与）运算符
21. 运算符运算顺序
22. unsigned（无符号）
23. 类型转换（int->char）
24. numeric_imits< int >::max()
25. 二分答案
26. 牛顿迭代法（$\frac{x^2+n}{2x}\ge \sqrt{n}$ ）
27. 时间复杂度
28. 文件大小
29. 强制转化
30. vector
31. 质因数
32. struct（结构体）
33. queue（队列）
34. auto

CSP-s

有些难度，但还行（和我一起考的净是一些初中、高中的）
知识点：

1. Linux操作系统
2. time函数
3. 栈
4. 排序
5. 小端
6. 大端
7. 3叉树
8. 强连通图
9. 2正规图
10. 全排序（完整全排序：12！=21）
11. 全排序（不完整全排序：12==21）
12. 哈希表（哈希函数）
13. 时间复杂度
14. 找最大（还是时间复杂度，记住，是O（n-1））
15. 递归（自定义函数）
16. unsigned（无符号）
17. vector
18. string（字符串）
19. 自定义函数功能理解
20. 稳定/不稳定排序
21. 自定义函数稳定/不稳定排序
22. 空间复杂度
23. 自定义函数类似排序法（理解程序）
24. 强制类型转换
25. 地址
26. 二分查找
27. 归并
28. 双地址

最后

下一期CSP前记得多记一些更新的东西，这样更容易赢。第一轮的晋级首先看成绩，第二看人家机房能腾出来几台机器（哈哈哈哈）下期再见。

---

CSDN话题挑战赛第2期
参赛话题：学习笔记