摘要:
ls 显示文件或目录 -l 列出文件详细信息l(list) -a 列出当前目录下所有文件及目录,包括隐藏的a(all) mkdir 创建目录 -p 创建目录,若无父目录,则创建p(parent) cd 切换目录 touch 创建空文件 echo 创建带有内容的文件。 cat 查看文件内容 cp 拷贝 阅读全文
摘要:
1、二叉树 满二叉树、完全二叉树 2、二叉查找树 左子节点小于根节点、右子节点大于根节点。 3、平衡二叉树(AVL树) 是严格意义上的平衡二叉树(所以节点的左右子节点的高度差不超过1)。 所以这个增删之后,需要通过旋转来控制平衡。 4、红黑树 每个节点非红即黑; 根节点是黑; 每个叶子节点也是黑; 阅读全文
摘要:
十大排序算法:冒泡、快速、简单插入、希尔、简答选择、堆、归并、基数、桶、 希、选、堆、快不稳定。 nlogn : 堆、快、归。 阅读全文