Lao-zi

摘要： 最小生成树(Kruskal’s Minimum Spanning Tree) 最小生成树(Prim’s Minimum Spanning Tree) 霍夫曼编码(Huffman Coding) 阅读全文

摘要： 线性查找(Linear Search): 时间复杂度：O(n) int linerSearch(int * array, int n, int x) { for (int i = 0; i < n; i++) { if (array[i] == x) return i; } return -1; } 阅读全文

摘要： 一、准备 用Win自带的磁盘管理或者进PE分出一块空间来。 你必须要有一个U盘，然后使用软碟通或者ImageWriter把iso系统镜像文件烧录进去，这是比较传统的方法，但既然我们UEFI启动，那就根本不需要刻录这么麻烦的工作了，直接将iso里的所有文件解压至U盘即可。 ubuntu的镜像文件里本身 阅读全文

摘要： 插入排序(Insertion Sort)： 原址排序，具有稳定性 时间复杂度：O(n*n)，空间复杂度：O(1) 边界：逆序排序的数组花费最多的时间(n * n)，排序好的数组花费最少的时间(n) 希尔排序(Shell Sort)： 原址排序，不具稳定性 时间复杂度：O(n2) 是对插入排序的改进， 阅读全文