摘要： ## 1.堆与优先队列 普通的队列是一种先进先出的数据结构，即元素插入在队尾，而元素删除在队头。而在优先队列中，元素被赋予优先级，当插入元素时，同样是在队尾，但是会根据优先级进行位置调整，优先级越高，调整后的位置越靠近队头；同样的，删除元素也是根据优先级进行，优先级最高的元素（队头）最先被删除。另外 阅读全文

摘要： 1. 背景 由于二叉排序树存在因插入顺序不合理导致“失衡”而退化成链表问题，于是有科学家提出了通过树高去调整二叉排序树出现“失衡”的情况（其实不止插入会导致“失衡”，删除也会导致“失衡”）。 ps：这里的失衡是指二叉排序树的左右子树高度差的绝对值大于1 2. 重点 1.平衡二叉树，本质上也是二叉排序 阅读全文

摘要： 二叉排序树 什么是二叉排序树、 二叉排序树要么是空二叉树，要么具有如下性质： 二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值； 二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大于根结点的值； 二叉排序树的左右子树也要求都是二叉排序树. 例子 根据以上性质 阅读全文

摘要： 二分专题 二分专题从简到难，主要分为：朴素二分，特殊二分和二分答案，我们从这个难度顺序来介绍二分专题。 朴素二分 朴素二分是我们平时说的二分查找，使用二分查找的条件是查找的数组必须是有序的，例如。 在元素为10个的数组 [1, 3, 7, 9, 11, 23, 45, 67, 100, 108]查找 阅读全文

摘要： 图的概念 图的基础概念 图的结构很简单，就是节点集V和边集E的合并，可表示为G = (V, E)； 图的方向 图分为有向图和无向图。 有向图即点和点之间的边是有方向的，该边是有箭头标明方向，如下图 上图中，我们可以举例，有一条边为1->2，若反过来说有一条边2->1则为错误，因为箭头已经标明了方向。 阅读全文

摘要： Linux文件类型及权限 简介 在Linux中，我们可以通过ls -l [path]命令查看文件的基本属性，其中path是可选参数，不指定path会默认以当前目录为查询目录，例如： ydqun@VM-0-9-ubuntu chapter7 % ls -l [0] total 40 -rw-r--r- 阅读全文

摘要： 实现线性筛 prime.sh 输出10000以内的所有素数和。 不代入任何参数 直接输出素数和 使用线性筛 #!/bin/bash # 素数筛 # 定义一个数组，数组里的元素只存放0或1，0表示该下标是素数，1表示该下标是合数 # 用素数去标记合数 num=10000 declare -a arra 阅读全文

摘要： whereis 简介 whereis 命令可以帮助用户寻找某一命令的二进制文件，源码以及帮助页面。 语法格式 whereis [options] [-BMS directory... -f] name... Q&A Q1：如何查找二进制文件所在的位置？ 比如，用whereis命令查找whereis自 阅读全文

摘要： 简介 find用于搜索文件或目录，功能非常强大。在搜索文件时，如果还要对搜索的文件进行后续的处理，一般都会结合xargs来实现。 find搜索是从磁盘进行指定目录开始扫描，而不是从数据库搜索。 语法 find [path...] [expression_list] 1.基础打印 find命令默认接的 阅读全文

摘要： #Linux文件的三个时间的介绍 Linux下文件的三个时间 （1）modification time（mtime）：内容修改时间 这里的修改时间指的是文件的内容发生变化而更新的时间。 （2）change time（ctime）：状态修改时间 这里的修改时间值得是文件的属性或者权限发生变化，而更新的 阅读全文