摘要：
首先请允许我对KMP算法的三位创始人Knuth,Morris,Pratt致敬，这三位优秀的算法科学家发明的这种匹配模式可以大大避免重复遍历的情况，从而使得字符串的匹配的速度更快，效率更高。 首先引入对kmp算法的引例： 如果按照暴力算法来看，这6步一步也少不了，是很麻烦的； 但是对于要匹配的子串来讲 阅读全文
摘要：
链接： https://blog.csdn.net/weixin_46007276/article/details/104372119?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165210573416782425176411%2 阅读全文
摘要：
今天总结一下栈的一个重要应用 四则数学表达式的求解 数学表达式的求解是栈的一个重要的应用，在计算机的应用中 如果求解一个四则运算表达式，我们可能会直接写一个程序例如什么printf("%d",a+b)这些类似的简单代码实现加减乘除运算 但如果给你一个这样的表达式：9+(3-1)*3+10/2，这样的 阅读全文
摘要：
我发现对于建立树或者是有关树的遍历问题，最优求解方法无外乎模拟和递归两种算法，因为建树来求是非常麻烦的，导致我盯着递归算法算了半天都没理解那个递归算法为什么要减去左边界的变量pl，所以说根据目前情况和训练进度以及期末考试的时间，简单调整一下训练计划： 1.先解决数据结构基础的问题--栈的应用--计算 阅读全文