最短路计数都会吧都会吧都会吧(yousiki&&zhoutb行为)(狗头 逃:) 反正我不会,估计你们都会:),放个板子 cnt[1] = 1,dis[1] = 0; while(!q.empty()){ int x = q.top().front; q.pop(); if(vis[x]) cont ...
分类：
其他好文 时间：
2020-07-28 00:23:21
阅读次数：
70
题目 传送门 思路 这题的主要难点在于我们不知道是三个起点分别在哪里 但是我们知道三条路径一定会交于某一个点 基于此，我们考虑枚举这一个点， 那么算法的复杂度就卡在这个点和三个王国的国土的最短路径上面 这个可以用bfs来预处理，$dis[k][i][j]\(第k个王国距离点\)(i,j)$的最短距离 ...
分类：
其他好文 时间：
2020-07-28 00:14:30
阅读次数：
71
多源bfs 1.算法分析 多源bfs就是一开始有很多的源头，不只一个源点。处理的方法:一开始直接把所有源点放入队列；或者建立一个虚拟源点，虚拟源点到每个源点的距离为0 2.例题 acwing173矩阵距离 给定一个N行M列的01矩阵A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为： d ...
分类：
其他好文 时间：
2020-07-27 13:41:08
阅读次数：
59
线程阀：一种线程与线程之间相互制约和交互的机制。 Queue（队列）：用于保存一组元素，存取时，遵循先进先出原则。 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。 进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为 ...
分类：
编程语言 时间：
2020-07-26 19:12:55
阅读次数：
61
font属性简写 front: font-style font-variant font-weight font-size/line-height font-family 说明： 值之间空格隔开 注意书写顺序 font-style font-variant font-weight 三者属性为任意的， ...
分类：
其他好文 时间：
2020-07-26 02:05:54
阅读次数：
120
一个先进先出的容器，需要用到头文件 <queue>。 函数成员名 功能 返回值类型 que.empty() 判断队列是否为空，非空返回假，空返回真 bool que.size() 返回队列中元素的个数 unsigned long long que.push(x) 将元素 x 放进队尾 void qu ...
分类：
其他好文 时间：
2020-07-26 01:49:28
阅读次数：
48
题目大意 给你$n$个定点$m$条边，这$m$条边中有有向边也有无向边。 当$t=0$时，输入边代表的是无向边。 当$t=1$时，输入的边代表的是$x-y$的有向边。 要你将所有的无向边变为有向边后整个图是无环的(有向无环图)。 思路 有向边时建边而且更新入度，无向边时只存边不更新入度。 然后在拓扑 ...
分类：
编程语言 时间：
2020-07-26 01:40:23
阅读次数：
69
Eight 题意：八数码问题 思路：反向BFS+康托展开 const int maxn = 362885; const int FAC[] = { 1,1,2,6,24,120,720,5040,40320,362880,3628800 }; int cantor(int* a) {//算出全排列对 ...
分类：
其他好文 时间：
2020-07-24 09:46:19
阅读次数：
77
使用VueCli 4.3搭建yb课堂前端项目框架 创建yb课堂Vue项目 vue create ybclass_front 选择feature模式 安装vuex、vue-router，用vscode打开 安装axios cnpm install axios --save cnpm install < ...
分类：
其他好文 时间：
2020-07-19 15:59:56
阅读次数：
64
typora-copy-images-to: images 1.1 今日目标 掌握数据库的作用； 能够通俗的解释什么是关系型数据库； 能够至少说出三种关系型数据库； 掌握MySQL客户端登录和登出MySQL服务器； 理解数据库具体数据的存储逻辑； 掌握创建、查看和删除数据库； 了解MySQL数据库创 ...
分类：
数据库 时间：
2020-07-18 22:10:01
阅读次数：
69
