想要做一些不需要思考也算不得摆烂的事,但发现很难找到符合上述要求的学习内容。
突然想到还剩两天就 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 面向过程
前中后缀表达式
中缀转前后缀就画表达式树,前缀表达式就是前序遍历,正常的表达式是中序遍历,后缀表达式是后序遍历。
前后缀表达式直接计算就用栈。
哈夫曼编码
每次找频率最小的两个点接在一起,把它们频率加起来。最后形成一棵树,字母对应的编码长度就是在树上的深度。