摘要：
1、新建一个清除文件内容的shell脚本/usr/local/bin/clear，内容如下： #!/bin/bash #变量赋值等于号两边不能有空格 FILE_PATH=/app/xxx/catania.out #if判断条件前后一定要有空格，且要有;then if [ -f $FILE_PATH 阅读全文
摘要：
1、对于一个单链表来讲，即便链表中存储的数据是有序的，要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是 O(n)，可以每几个结点提取一个结点到上一级（把抽出来的这一级叫作索引或索引层），这种加多级索引的链表结构，就是跳表2、如果要在有序链表查找某个结点，比如 阅读全文
摘要：
一、概念扩展 有序度 1、有序元素对：a[i] <= a[j], 如果i < j; 逆序元素对：a[i] > a[j], 如果 i < j。2、一组数据中有/逆序元素对的个数即为有/逆序度3、2,3,1,6这组数据的有序度为4（因为其有有序元素对为4个，分别是(2,3)、(2,6)、(3,6)和(1 阅读全文
摘要：
1、队列是一种先进者先出的数据结构2、用数组实现的栈叫作顺序队列，用链表实现的栈叫作链式队列3、队列需要两个指针：一个是 head 指针，指向队头；一个是 tail 指针，指向队尾（对于栈来说，我们只需要一个栈顶指针就可以了）。往队列里面取数据head指针往后移，从队列里面添加数据tail指针往后移 阅读全文
摘要：
1、栈是一种后进者先出，先进者后出的数据结构2、用数组实现的栈叫作顺序栈，用链表实现的栈叫作链式栈3、栈的时间复杂度为 O(1)；往一个要先扩容的栈内添加一个数据，均摊之后时间复杂度也为O(1)4、常见栈的使用场景4.1、用来存储函数调用时的临时变量。每进入一个函数，就会将临时变量入栈，当被调用函数 阅读全文
摘要：
1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点，单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点，所以删除指定的节点，双向链表比单向链表高；同时在链表的某个指定结点前面添加一个结点 阅读全文
摘要：
1、数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据2、假设数组a[int]，它的首地址是base_address，那么a[k]元素的起始地址等于base_address+k*type_size(k为数组的下标，数组存储的是int类型数据，type_siz 阅读全文
摘要：
1、最好情况时间复杂度就是，在最理想的情况下，执行这段代码的时间复杂度（如在一个数组中，查找变量 x 出现的位置，数组第一个值是变量x）2、最坏情况时间复杂度就是，在最糟糕的情况下，执行这段代码的时间复杂度（如在一个数组中，查找变量 x 出现的位置，数组最后一个值是变量x）3、最好情况时间复杂度和最 阅读全文
摘要：
1、通常跑一遍程序通过统计代码执行时长和占用的内存大小来判断代码执行效率会受测试环境机器配置和测试数据规模影响；所以需要一个不用真正执行代码就可以粗略地估计算程序的执行效率的方法，这种方法就是复杂度分析2、时间复杂度2.1、时间复杂度可以简单理解为代码重复执行的次数，如一个for循环的时间复杂度就是 阅读全文
摘要：
> 输出重定向 >> 输出追加重定向 echo hello A 将字符串hello A输出到屏幕 echo hello A > tmp.txt 将字符串输出重定向，当前目录没有tmp.txt，则创建tmp.txt，并将字符串输出到tmp.txt文件中 tmp.txt内容：hello A echo h 阅读全文