xxx_jsu的博客

医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。：把一整个棋盘看成是一个初始化为0的数组，把马可能走到的八个点包括它本身标记为已走过（数组为1），再用一个二维数组来记录从起始点到目的点的最多路径，从起始点开始，要往下寻找只能往下或者往右走，并且要该点为0时（表示能走）才能产生一条新的路径，step[i][j]的作用就是一直递归直到循环结束（不断更新为最大值），因为一个点可以产生两条路，依次类推即可。干掉能拿不少经验的。

前两天主要在写洛谷上的题目，对于KMP和hash也大致理解了一些东西，比较简单的题目还是能够套用模板修修改改写出来，但是难一点的题目就会完全没有思路，还是需要多看多想。

根据这周的学习任务在学习KMP算法和哈希算法,这两种算法主要都用于字符串，而且学习起来都有一定的难度，刚开始的时候一个视频要看好几遍才能弄懂，但是经过这两天的学习也有了一定的收KMP。我通过一小段简单的代码来强化我对于KMP算法的理解，next数组其实就是前缀和数组，里面存放的是当前最长相同前后缀的长度（刚开始感觉老难理解了）我学习了两种hash的代码模板，一种是使用STL的map，另一种是纯hash。下标代表的就是当前所至位置的最长相同前后缀的长度。对于hash也简单的学习了一下。

今天主要在写洛谷上的题，加上有几天没敲代码了，顺便复习了一些之前学过的东西最小生成树（kruscal和prim）kruscal算法要将所有的边从小到大进行排序，进行并查集的操作，将不是同一个父亲的合并，直到所有点为一个集合，合成了n-1条边（有n个点）prim算法和dijstal算法有一些相似的地方，在所有点里任意找一个点，从这个点开始往下寻找，找到附件较小的权边为第二个点，再将两个点同时开始寻找，把相邻最小的权边确定为下一个点，以此操作，直到达到目的。

前几天把洛谷有关并查集几个题目都尝试写了一下，自己提前去了解了一下最短路径（Floyed算法）和强连通分量这一方面的内容便于后续学习。连通（顾名思义就是把几个点相连，既可以从a到b,也可以从b到a（无向图））强连通示例图弱连通示例图下面这图里就有着三个强连通分量：把三个分量各自可以看成一个点，进行度的运算最短路径（Floyed算法）在写题的时候总是会遇见这种求最短路径的题，所以提前学习了一下（主要是Floyed）

通过前几天二叉树和并查集基础知识的学习，对于这一块有了一定的理解和解题的思路，所以这两天主要就是在完成洛谷团队上的题目(二叉树为主)

这几天主要在看数据结构的网课，主要了解了一下算法时间复杂度、空间复杂度的表达方法、计算方式还有关于线性表的一些知识（大部分理论为主）今天下午进行了第二次测试（只ac了一道题，还有两道只过了一部分），测试结束看完了题解准备梳理一下再进行补题还写了一道机器人搬重物（卡了好几天）一、算法时间复杂度。

今天主要在写洛谷团队中的题目，对于搜索这类的题目有了能够解决问题的能力，但是单靠之前学过的东西来完成这些题目依旧较为困难，每一道题用的时间都比较长，部分无法完成的题目我会选择去看视频讲解，有时会出现一些没有学过、甚至没有见过的内容，但通过花时间学习过后也能简单的使用。

今天主要学习了深搜和广搜（宽搜），深搜的目的是找到一个解即可，而广搜的目的是找到最优解，深搜与栈的联系十分紧密，而广搜与队列连接紧密，所以要学搜索之前要认真学习栈和队列。