夜尽天明AR

未归档

题解(1)

/ 注册

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

Floyd算法求最短路径代码

#include <iostream> #include <cstdio> #include <climits> using namespace std; //floyd算法的实现，利用邻接矩阵存储 const int MAXN = 500 + 10; co...

2021-03-22

0 429

Dijkstra算法代码

随便记一下 #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <vector> #include <climits&g...

Dijkstra

2021-03-19

0 446

KMP算法代码模板

被这个破算法搞晕了，只能硬背下来了:( #include <iostream> #include <cstdio> #include <string> using namespace std; //2021-3-19 10:06 const int MAXM...

KMP算法

2021-03-19

0 415

2019年上交机试第二题

给出三个杯子的容量ABC ，其中刚开始时C杯是满的，AB是空的。现在在保证不会有漏水的情况下进行如下操作：将一个杯子x的水倒到另一个杯子y中，如果x空了或者y满了就停止（满足其中一个条件才停下）现问C中水量有多少种可能性（A,B,C为非负整数）60% case A,B,C<=100100% ...

2019 上海交大复试

2021-03-17

0 806

关于KMP算法中next数组的构造

KMP算法中根据模式串来构造next数组是整个算法中最核心的步骤。KMP算法中主串和模式串（Pattern）的匹配过程是比较清晰易懂的，而next数组有多种求解方法，大多比较抽象复杂（简单的笨方法也有，那就是按照数据结构课本上的步骤，先求出模式串所有的前缀子串，然后一一求得这些前缀子串的最长相等前后...

2021-01-30

0 779