YuukiAsuna

摘要： AcWing 851. spfa求最短路 原题链接 queue $\leftarrow$ 1 while queue不空 1.t $\leftarrow$ q.front; q.pop(); 2.更新t的所有出边，t $\to$ b queue $\leftarrow$ b #include <cs 阅读全文

摘要： AcWing 853. 有边数限制的最短路 原题链接 for n次 for 所有a, b, w dist[b] = min(dist[b], dist[a] + w);（松弛操作） Bellman-Ford算法证明了循环完之后所有边的距离一定满足 dist[b] <= dist[a] + w（三角不 阅读全文

摘要： AcWing 848. 有向图的拓扑序列 原题链接 图的拓扑序列是针对有向图来说的，无向图是没有拓扑序列的。 可以证明，有向无环图一定存在一个拓扑序列，所以有向无环图也被称为拓扑图。 入度：指向当前节点的边数。 出度：当前节点指出的边数。 queue $\leftarrow$ 所有入度为0的点 wh 阅读全文

摘要： AcWing 842. 排列数字 原题链接 #include <iostream> using namespace std; const int N = 10; int n; int path[N]; bool st[N]; void dfs(int u) { if(u == n) { for(in 阅读全文

摘要： AcWing 844. 走迷宫 原题链接 所有边权都一样时才可以用BFS求最短路，一般情况下都要用专门的最短路算法求最短路。 queue $\leftarrow$ 初始状态 while queue不空 { t $\leftarrow$ 队头 拓展 t } #include <iostream> #i 阅读全文

摘要： Trie：高效地存储和查找字符串集合的数据结构。 AcWing 835. Trie字符串统计 原题链接 #include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; int son[N][2 阅读全文

摘要： AcWing 831. KMP字符串 原题链接 1.暴力算法怎么做 char s[N], p[M]; for(int i = 1; i + m - 1 <= n; i++) { bool flag = true; for(int j = 1; j <= m; j++) if(s[i + j - 1] 阅读全文

摘要： 中国大学MOOC 科学计算与MATLAB语言（点击此处跳转） MATLAB官方文档（点击此处跳转） 5.1 数据统计分析 常用统计函数 |函数|解释| | : | : | |max()|求向量或矩阵的最大元素| |min()|求向量或矩阵的最小元素| |mean()|求算术平均值| |median( 阅读全文

摘要： 中国大学MOOC 科学计算与MATLAB语言（点击此处跳转） MATLAB官方文档（点击此处跳转） 4.1 二维曲线 plot函数 （1）plot(x) 当 x 为实数向量时，则分别以该向量元素的下标和数值为横、纵坐标绘制出一条曲线。 当 x 为复数向量时，则分别以该向量元素的实部和虚部为横、纵坐标 阅读全文

摘要： AcWing 849. Dijkstra求最短路 I 原题链接 朴素Dijkstra 1.dis[1] = 0, dis[i] = $+\infty$ 2.for(int i = 0; i < n; i++) s：当前已确定最短距离的点 t $\leftarrow$ 不在s中的距离最近的点 s $\ 阅读全文