- 博客(12)
- 收藏
- 关注
RSS订阅原创 广度优先搜索
访问当前队列中的第一个节点F，不想重复访问节点，所以G未入队，访问完后F出队。访问当前队列中的第一个节点C，并将其邻居节点F入队，不想重复访问节点，所以E未入队，访问完后C出队。至此，A的邻居节点，也就是距离A为1的节点访问完毕，接下来访问距离A为2的节点。访问当前队列中的第一个节点D，并将其邻居节点G入队，访问完后D出队。访问队列中的第一个节点B，并将其邻居节点E入队，访问完后B出队。访问根节点A，并将其邻居节点B,C,D入队，访问完后A出队。访问当前队列中的第一个节点E，子节点了，访问完后E出队。
2024-06-28 10:56:15
406
原创 KMP算法
一种字符匹配算法利用匹配失败后的信息，尽量减少模式串与主串的匹配次数，以达到快速匹配的目的。匹配失败后，利用已匹配部分中的公共前后缀()来，以此加速下一次匹配。例：给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1。示例 1：输入：haystack = "sadbutsad", needle = "sad"输出：0。
2024-06-12 22:03:07
657
原创 中心扩展算法与Manacher算法随写
其回文长度与 i' 相同。i'(i关于C的对称位置)，r和l(i'最长回文字符串的左右边界)，L(R-1关于C的对称位置)但我们可以确定的是[R-1', R-1]的范围一定是满足回文串的，因此我们需要探索的是往外是否还满足回文串，采用中心扩展。3. .而在范围(M, N)内，由与 i' 的对称关系可知，以 i 为对称点的位置对的字符相等。3.而在范围(M, N)内，由与 i' 的对称关系可知，以 i 为对称点的位置对的字符相等。设 L关于 i' 的对称位置是 L'，R-1关于 i 的对称位置是R-1'。
2024-06-11 22:46:08
916
原创 c++ 异常处理
异常处理机制： 异常检测 + 异常处理。1. throw表达式：异常检测部分，使用throw表达式来表示程序遇到了无法处理的问题。2. try语句块：异常处理部分。以关键字try开始，并以一个或多个catch子句结束。try语句块中通过throw抛出的异常，通常会被某个catch子句处理（异常处理代码）。3. 异常类：exception class，用于在throw表达式和catch子句之间传递异常的具体信息。
2023-12-04 15:24:15
29
原创 C++ C风格字符串
C风格字符串不是一种类型，而是为了表达和使用字符串而形成的一种约定俗成的写法。存放在字符数组(char carr[])中，并以空字符结束('\0')。
2023-12-03 10:25:44
34
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人