04 2021 档案
摘要：拉链法 #include <iostream> #include <cstring> using namespace std; //空间(数组长度)最好是质数，离2的整数次幂尽可能的远（减少冲突） const int N = 1e6 + 3; int e[N], ne[N], h[N],n, idx
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 8, M = 1e6 + 2; char p[N], s[M]; int n, m, ne[M]; int main(){ // p --> 模板串 s --> 模式串
阅读全文
摘要：单链表 int head, e[N], ne[N], idx; // 0 号点 e[0] 指针 ne[0] = 1; head --> 头结点下标 // e[i] --> 表示节点 i的值 // ne[i] --> 表示节点 i 的next指针 // idx --> 存储当前用到的地址,相当于指针，
阅读全文
摘要：朴素Dijkstra //Dijkstra算法，用于单源最短路边都为正数的情况 int n, m; int dis[N], g[N][N]； //dis -> 最短距离 g -> 图 bool st[N]; int Dijkstra(){ memset(dis, 0x3f, sizeof(dis))
阅读全文
