排序算法 快速排序 归并排序 堆排序
一：插入排序思想：在对整个数组循环for(i = 0;i < n;i++)的过程中，保证此时走到的i位置的前面已经是一个有序序列，所以对于i位置的处理就是由i位置依次向前，找到第一个不满足大于此时i位置的元素的位置，插入即可。 #includevoid Ins...
执行新程序 execve()
新程序的执行一：execve()之所以叫新程序的执行，原因是这部分内容一般发生在fork()和vfork()之后，在子进程中通过系统调用execve()可以将新程序加载到子进程的内存空间。这个操作会丢弃原来的子进程execve()之后的部分，而子进程的栈、数据会被新进程的相应部分所替换。即除了进程...
图邻接表存储 深度优先和广度优先遍历
邻接表 是图的常用储存结构之一。邻接表由表头结点和表结点两部分组成，其中图中每个顶点均对应一个存储在数组中的表头结点。如图： 下面直接上代码：#include #include #include"my_queue....
文件与文件系统的压缩与打包 tar gzip bzip2
1：linux下常见的压缩文件后缀： .gz .zip .bz2 打包后的： .tar.gz .tar.zip .tar.bz2 2：gzip： 压缩：gzip file 解压：gunzip file.gz 3：bzip2：压缩：bzip2 file 解压： bunzip2 file...
Linux磁盘与文件系统管理
1：简单说说磁盘以及分区的构成，我们知道，磁盘由盘面，磁头，磁臂构成，假设磁盘盘面上只有一层，我们将盘面一圈圈的划分，然后以原点为中心，连一条线出去，某个圈上被截出来的部分就是扇区，整个一个圈就是一个柱面，我们经常说的分区其实就是以柱面为单位的，0磁道1扇区（一个扇区一般情况下为512字节）的MB...
Linux文件与目录管理 cp od chattr lsattr
1：在shell脚本中，一定要使用绝对路径。 2：在根目录下，.和..是完全相同的两个目录。 3：cd - 就相当于撤销，表示回到前面状态所在的目录。 4：mkdir -m 700 test 加”-m”参数可以指定权限。 5：将某个目录(比如/home)加入PATH中我们可以：PATH =...
哈夫曼树的构建 哈夫曼编码
哈夫曼树：给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 哈夫曼编码：在数据通信中，需要将传送的文字转换成二进制的字符串，用0，1码的不同排列来...
非递归创建二叉树 先序 中序 后序遍历
思想：用”栈”来消除递归。主要是建立的过程，刚开始卡到了如果遇到’#’,那么在else中间出栈之后还需要读一个元素，这样在遇到连续的”#”之后，退栈并不能达到合适的位置，最后听了“巅峰”的建议，还是设置了flag，解决了问题，下面解释下建立过程的思想： 1：正常情况下以先序的方式输入串。一个一...
三元组创建矩阵 一次定位快速转置 矩阵的加法、减法、乘法
首先说说我们经常见到或者使用的矩阵： （1）：三角矩阵：对角线一侧的元素没有限制，另一侧全为0或者常数c。常见的有上三角矩阵和下三角矩阵。 （2）：对角矩阵：对角矩阵是指有效元素集中在对角线两侧，我们常用的三对角矩阵来将矩阵的压缩。三对角矩阵指的是三条对角线以外的元素均为0。 （3）：稀疏矩...