记录一次编程
文章平均质量分 97
电子宁采臣
3811
展开
-
[KMP算法]算法分析和代码解析
本文要领:一、问题背景 二、原理解析 三、next数组 四、匹配查找(BF算法、KMP算法) 五、算法优化 六、完整代码被KMP算法折磨之余,记录此笔记作为总结。此笔记加入了部分笔者自己的理解,如有不对还请大家指正。本笔记参考: b站视频、《大话数据结构》、CSDN等博客笔者只是拾人牙慧的小屁孩,只是站在巨人的肩膀上做一些总结。原创 2023-02-11 20:33:16 · 178 阅读 · 0 评论 -
[C/C++] 复杂计算器——四则运算表达式求值(中缀转后缀表达式)
在之前,由于笔者才疏学浅,掌握知识甚少,完成某次任务【复杂计算器】时,利用了三个栈,而且还是使用的STL中的栈的实现,极大的增大了内存的开销。规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。按照之前原理中的方法,我们把得到的数和符号利用栈的特性处理,把结果放进队列。原创 2023-02-09 23:10:55 · 2917 阅读 · 2 评论 -
[Linux C/C++] 实现ls -R的命令
关于C++语言的基础知识可以点开笔者主页专栏【跟我一起从C到C++】ls命令,想必大家在使用Linux时,都感觉十分亲切,日常必用命令之一:它可以罗列文件夹和文件,让人们更加清晰地管理自己的文件。本文主要实现:一、读取目录二、分析选项三、递归实现-R四、输出颜色原创 2023-02-03 16:26:58 · 1699 阅读 · 2 评论