菜鸡要上街

未归档

读书笔记(2) 题解(15)

/ 注册

全部文章 / 未归档（共3篇）

大数

大数加法：int，long long 的数量级分别为 1e9，1e18，当数据大于18位时无法直接简单的a+b计算，会变成负数。这里就要用数组来模拟俩个数相加。 #include <iostream> #include <cstring> #include <algo...

2020-12-13

0 646

BFS(解决迷宫问题)

运动队列性质，先将起点入队，从队首开始遍历，（再从起点出发），运动方向为上下左右，并要在图范围内和并未走过的点，符合要求就入队，并step = 队首.step+1；一直循环遍历，遍历条件为队列.empty != 0;直到到达终点停止；输出step；好上码！！！！！ #include <iost...

2020-12-12

0 624

KMP算法

对于多数算法理解了算法的意思与过程方式，基本就了解了一大半，但是，但是当我自己写next[]时人还是懵的，上百度，可是还是有些不理解，最后看到一个博主他的经历和我差不多他把他经历讲了一遍，说看书碰到p.str[i]!=p.str[j],j就要回退，书上一开始就是这样，我看的有点懵圈，最后我就按照算法...

2020-04-01

1 473