摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 首次见识三维bfs的第一题，有必要记录一下； 题目思路： 和二维bfs差不多，需要注意的是多开一个z的同时所有的坐标都要按三维坐标运算； 1 #include<bits/stdc++.h> 2 u 阅读全文
摘要：
首先请允许我对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.先解决数据结构基础的问题--栈的应用--计算 阅读全文
摘要：
今天复习了一下树，明天晚上把树的题刷一下就差不多了，当然明天还是应该把精力放在今天没完成的事情上， 先浅浅的分享一下学习笔记吧 阅读全文
摘要：
今天在学习的时候突然想起昨天的串的字符串匹配方面还有很大空缺，所以说暂时放弃刷别的转手去学习一下字符串匹配； 先介绍一下简单的字符串匹配 bf（brute force)暴力朴素匹配，可不是boyfriend哈 其实在STL中有专门对应这样功能的函数-strstr函数 strstr是C语言中的函数，作 阅读全文
摘要：
题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/2615 别的队列和栈的题我都懒得传了，这个挺让我眼前一动的； 其实吸引我的不是题目的难度哈哈哈，其实是这道题本身，想当年也是有人给我写过小纸条的哈哈哈=.=； 算了，不感慨了直接上题吧哈哈哈 题目 阅读全文
摘要：
昨天在做杭电1062的时候出现了一个问题： 就是关于使用cin和scanf输入变量n所出现的运行结果不一致，甚至是用了cin之后出现了超时的现象； 今天早上这个问题解决了 我以为是编译器的问题，但是从dev换到codeblock结果是一样的 之后进行了一下实验，发现 使用cin之后出现错误的原因就是 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 这个老六啊我真的服了，一个cin和一个scanf都能给我卡，我真的服了， 其实这个题不是很难，这个题就是处理字符串逆序的板子甚至（自认为i） 处理逆序用字符串就ok了啊； 但是比较一下这两段代码： 阅读全文