Super_J

摘要： 1.ps （1）最常使用的是ps -le或者ps -aux ，配合上grep查看某个进程的状态，比如ps -aux | grep pts （2）ps -u 可以查看隶属于自己的进程的详细信息 （3）ps -uU username 可以查看指定用户的进程 其中，PID是进程号，PPID是其父进程的进程 阅读全文

摘要： 1)、LISTEN:首先服务端需要打开一个socket进行监听，状态为LISTEN. /* The socket is listening for incoming connections. 侦听来自远方TCP端口的连接请求 */ 2)、SYN_SENT:客户端通过应用程序调用connect进行ac 阅读全文

摘要： 1.压缩解压命令：gzip, .gz格式的 gzip 文件名 就压缩了。 Linux压缩的放到Windows下可以解压，但是Windows下压缩到Linux解压就不一定可以. (1)只能压缩文件。不能压缩目录。 (2)不保留源文件 gzip -d .gz解压或者 gunzip .gz 2. tar命 阅读全文

摘要： 阅读全文

摘要： 1.head -n 文件 可以查看文件前n行 tail -n 文件 可以查看文件的后n行 tail -f 文件 可以实时查看文件，比如日志在更新，就可以实时显示最后几行 2. ln 源文件 目标文件 硬链接 ln -s 源文件 目标文件 软连接 （1）软链接权限 全开，指向源文件，只是一个符号链接， 阅读全文

摘要： 堆排序： 它可以看做是完全二叉树的结构。 分为大根堆和小根堆。如果父节点大于左右节点就是大根堆，父节点小于左右子节点就是小根堆。本文写大根堆的排序。 设当前节点为i的话： 子节点：2*i+1,2*i+2 父节点：（i-1）/2 概述： （1）建立大根堆（HeapInsert）：把当前节点和父节点比较 阅读全文

摘要： 归并排序： 概述：归并排序就是讲数组不断分为左右各半的数组，然后通过整体外排，就是小数组排好序之后，合并起来，用一个大数组来保存合并的之后的元素。 （1）通过二分法，不断的将原数组分为左边两半的数组。一直二分，直到划分到不能继续二分为止，即只有一个元素。 （2）进行合并。 （3）申请辅助空间，长度为 阅读全文

摘要： 快速排序分为经典快速排序和随机快速排序，因为经典快速排序在工程上使用比较少，因此本文只将随机快速排序，它可以看作是经典快速排序的升级版本。 快速排序： 概述： (1) 先生成一个随机数，作为下标，此下标对应的元素作为划分值。 (2) 将划分值与元素末尾的数值进行交换，让划分值处于末尾。 (3) 然后 阅读全文

摘要： 选择排序： 概述： (1) 将0到N-1位置上最小的数与0位置处的数交换； (2) 将1到N-1 位置上最小的数与1位置处的数交换； (3)以此类推，一直到N-1位置处结束，完成排序。 算法稳定性： 不稳定算法。 时间复杂度： O(N²) 代码： 阅读全文

摘要： 插入排序： 概述： (1) 把第一个元素看成一个已排序的元素(因为只有一个，所以可以看成已经排序好的)。 (2)用第二个元素和第一个元素比较，如果第二个元素小于第一个元素，那么进行交换。 用第三个元素和第二个元素比较，如果第三个元素小于第二个元素，那么进行交换。 交换完毕之后再看，现在的第二个元素是 阅读全文