CSP 初赛复习

发布时间 2023-09-14 00:31:59作者: 樱雪晴空

想要做一些不需要思考也算不得摆烂的事,但发现很难找到符合上述要求的学习内容。
突然想到还剩两天就 CSP 初赛了。虽然在 LN 想过不了初赛纯属搞笑,但为了不让自己的分数太难看还是简单复习一下。

Linux 命令

大纲里的“常用命令”范围究竟是什么啊?

pwd 显示工作路径
cd 切换工作目录
ls 查看文件和目录 ls -a 查看隐藏文件
mkdir 创建文件夹
rmdir 删除文件夹
rm 删除文件
mv 移动文件、目录或重命名
cp 复制文件
find 搜索各种东西
ps 输出系统进程
kill 中断进程
du 查看文件或目录大小
time real time 是实际运行时间。

各种排序

头一次知道稳定性指的是排序前后相等元素的相对顺序不变。之前一直以为是最好最坏时间复杂度一样来着。

面向对象和面向过程

c++,java 面向对象(c++ 里面的 c 风格函数是面向过程)
c 面向过程

前中后缀表达式

中缀转前后缀就画表达式树,前缀表达式就是前序遍历,正常的表达式是中序遍历,后缀表达式是后序遍历。
前后缀表达式直接计算就用栈。

哈夫曼编码

每次找频率最小的两个点接在一起,把它们频率加起来。最后形成一棵树,字母对应的编码长度就是在树上的深度。