摘要：
字符哈希就是为字符添加一个数字编号 程序： #include<bits/stdc++.h> using namespace std; const int maxn=1e4; char s[maxn]; const int p=13131; const int mod=1e9+7; int Hash[ 阅读全文
posted @ 2022-06-18 20:04
王浩泽
阅读(68)
评论(0)
推荐(0)
摘要：
这道题目是一道Dijkstra的题目。 我们先来回顾一下加边函数 void add(int u,int v,int w) { edge[k].to=v; edge[k].w=w; edge[k].next=head[u]; head[u]=k++; } 这道题目可以用优先队列也可以用手写队列（我要用 阅读全文
posted @ 2022-06-18 16:58
王浩泽
阅读(38)
评论(0)
推荐(0)
摘要：
这道题目要用到Floyd算法。（也就是那个n³复杂度的东东） 小细节： 1.x==y的f数组要一并设为true 小知识： |（一个|）是运算符只要在参与判断的二个bool之内有一个是一（）也就是true就返回true。 &（一个&）是运算符在参与判断的两个bool内必须二个都是true才返回true 阅读全文
posted @ 2022-06-18 10:28
王浩泽
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号