03 2022 档案
摘要：1.平均表现最优的快排 时间复杂度O(NlogN) 空间复杂度O(1) 缺点：不是稳定的，会交换值相同的元素的位置 void swap(int *a, int *b) { if (a==NULL || b==NULL || a==b || *a=*b) return; int tmp = *a; *
阅读全文
摘要：1.经典的KMP算法 时间复杂度O(n+m)：其中n为文本串s的长度，m为模式串p的长度。因为首先要遍历模式串求解部分匹配数组next，然后遍历文本串寻找匹配起始字符的下标。 空间复杂度为O(m)：其中m为模式串的长度，用来存放next数组。 // kmp参考代码 // p: a b c d a b
阅读全文
摘要：1.删除缓存 sudo apt-get clean #清理所有软件缓存 sudo apt-get autoclean #清理旧版本的软件缓存 sudo apt-get autoremove #删除系统不再使用的孤立软件 sudo apt-get remove --purge package_name
阅读全文
摘要：1.概念介绍 假设缓存的大小固定，初始状态为空。每发生一次读内存操作，首先查找待读取的数据是否 存在于缓存中，如果存在则缓存命中，返回数据，并将缓存数据放到缓存区头部位置；否则缓存未命中，返回提示信息。 向缓存添加数据时，如果缓存已满，则需要删除访问时间最早的数据，这种更新缓存的方法就叫做LRU(L
阅读全文
摘要：0.约瑟夫环问题描述 已知n个人（编号1,2,3,…,n表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到k的人出列；与他相邻的下一个人又从1开始报数，数到k的人又出列；依此规律重复，直到所有人出列，求最后一个出列的人。 1.模拟数组解法 思路：将所有元素标识初始化为0，每次将报到k的值置为1，
阅读全文
摘要：1.概念 简单说，最小生成树是一副连通加权无向图中一棵权值最小的生成树。最小生成树其实是最小权重生成树的简称。 一个连通图可能有多个生成树。当图中的边具有权值时，总会有一个生成树的边的权值之和小于或者等于其它生成树的边的权值之和。广义上而言，对于非连通无向图来说，它的每一连通分量同样有最小生成树，它
阅读全文
摘要：1.概念： 最大公约数（Greatest Common Divisor，gcd）是数学词汇，指能够整除多个整数的最大正整数。而多个整数不能都为零。例如8和12的最大公因数为4。[维基百科] 最小公倍数（Least Common Multiple，lcm）是数论中的一个概念。若有一个数X，可以被另外两
阅读全文
摘要：PART-1 摘录自《离散数学》屈婉玲 1.递推公式的公式解法 1.1 首先看齐次线形递归方程定义 相应案例分析 1.2 有重根时通解的解法 1.3 非齐次递推方程求解 分两种情况考虑 1.4 其他求解法 2.关于快速排序平均时间复杂度的解析 公式直接带入 PART-2 摘录自《数据结构与算法分析C
阅读全文
摘要：C语言中的函数和指针的概念是非常重要的概念，然后又让人觉得非常困难。 本文来简单聊一聊指针函数与函数指针的区别。 其实这两个概念很好区分，顾名思义，类似于指针数组与数组指针，指针数组是一个数组，它的每一个元素都是一个指针，因此名为指针数组。数组指针呢本身是一个指针，只不过这个指针指向的是一个数组。这
阅读全文
