Left_Zzzz的博客

bfs解决最短步数问题前置知识队列：一种先进先出，队头出队，队尾入队的数据结构。广度优先搜索（bfs）：每次从队列中取出一个节点，将该节点相邻的未搜索的节点加入队列中，循环上述过程，这就是广度优先搜索。图：由顶点和边相互连接形成的数据结构。邻接矩阵：用来表示顶点之间的连通状态的二维数组。要点存：按照题目提示，定义好每一步需要在队列中储存的信息，包括但不限于：坐标、是否走过某点、消耗物及其消耗情况等。起：确定地图中起点的坐标。终：确定地图中终点的坐标。转：状态转移，即走过每一个点

按位储存状态前置知识：按位储存状态原理：学过Linux的朋友萌应该都知道，Linux的文件的权限有可读、可写、可执行三种状态，分别以 r（4），w（2），x（1） 表示。而不同的状态可以组合叠加组合成新的数字，如 rwx（7），rw（5）等。为什么要这么表示呢，这里涉及了一些计组的相关知识。我们知道，计算机储存一个数是按二进制来储存的，如果我们要定义一个int，那么这个int一共有32个二进制位，每一个二进制位都有0和1两种状态。每一位的值表示为2^该位下标 * 该位状态。那么，我们需要

笔者的叨叨：这几天花了好些时间去学习kmp算法。可能由于我是一名初学者，理解起来比较费劲。但是不得不吐槽的一点就是：有关kmp算法的讲解，无论是我现有书籍也好，大佬们的博客也罢，概念说法不一，作为初学者是极容易绕进去的。所以在查阅各路大佬们的资料及结合自己的理解下，我希望将此算法作为笔记记录下来，方便自己以日后作为参考，同时希望各位初学者能通过这篇笔记少走弯路。↓关于kmp算法学习笔记我会以...

最近在学习算法（雾）。。。。本文章是对最近笔者遇到的二分问题的一次总结归纳，学习总结了笔者遇到的所有二分题目的模板，希望能对大家有所帮助