摘要：一、前言 普通人在书写计算式时会选择中缀表达式，这样符合人脑的认知习惯。可计算机处理时后缀表达式才能使处理速度更快，其原因是利用堆栈结构减少计算机内存访问。同时它也是一个很好锻炼栈这个数据结构的应用的问题。以下是用c语言实现中缀表达式到后缀表达式的转换的代码。本文仅讨论转换，不涉及计算。实际上如果了 阅读全文

摘要：一、前言 在计算机科学中，Knuth Morris Pratt字符串查找算法（简称为KMP算法）可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。这个算法是由高德纳和沃恩·普拉特在1 阅读全文

摘要：一、前言 众所周知，NVIDIA的闭源驱动在Linux上的兼容性不是很好，再加上我不玩游戏，于是我就想卸载独显只留核显。我以为我装了独显和核显两种驱动，原本想直接删除独显驱动，没想到删除的是bumblebee的驱动，删除重启后卡在自检界面，无法成功启动，但此时还可以进入tty。这里的错误显示为 。 阅读全文

摘要：一、前言 暴力匹配（Brute Force Match） 是字符串匹配算法里最基础的算法，虽然效率比较低，但胜在方便理解，在小规模数据或对时间无严格要求的情况下可以考虑。 二、代码 C include include int bf(char l,char s); int main(void) { c 阅读全文