用途： 解决单源最短路径问题（已固定一个起点，求它到其他所有点的最短路问题） 算法核心（广搜）： （1）确定的与起点相邻的点的最短距离，再根据已确定最短距离的点更新其他与之相邻的点的最短距离。 （2）之后的更新不需要再关心最短距离已确定的点 三种实现模板： 一、矩阵朴素版 二、vector简单版 三 ...
分类：
编程语言 时间：
2019-01-27 12:56:48
阅读次数：
210
[JOISC2014]スタンプラリー 题目大意： 有$n(n\le3000)$个车站，另有一个起点站和终点站，所有车站排成一条链，相邻两个车站之间的距离为$t$。每个车站都有一个上行站台、一个下行站台。除起点站和终点站外，每个站点都有一个超市，超市在上行站台和下行站台之间。对于站点$i$，从上行站台 ...
分类：
其他好文 时间：
2018-12-17 21:03:33
阅读次数：
192
1.设计一个老鼠走迷宫的程序，设定一个起点和一个终点，要求打印出所有的路线。 图的起点为(1,1)，终点为(5,5)。 1 #include <stdio.h> 2 #include <time.h> 3 #include <stdlib.h> 4 5 int xx[5] = {1,-1,0,0}; ...
分类：
其他好文 时间：
2018-11-21 22:15:24
阅读次数：
243
在学习 Asp.Net Core 的过程中，注入可以说是无处不在，对于 .Net Core 来说，它是独立的一个程序集，没有复杂的依赖项和配置文件，所以对于学习 Asp.Net Core 源码的朋友来说，注入作为一个起点非常合适，园子里确实有许多关于注入的博客，不过 .Net Core2.0 已经出 ...
分类：
Web程序 时间：
2018-11-16 18:21:20
阅读次数：
279
1042.电子老鼠闯迷宫 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出 ...
分类：
其他好文 时间：
2018-11-13 02:37:20
阅读次数：
243
//用邻接表来存储一个图 int n, m, i; int u[6], v[6], w[6]; int first[5], next[5]; scanf("%d%d", &n, &m); //初始化first数组下标1~n的值为-1, 表示1~n顶点暂时都没有边 for(i = 1; i =3(反正... ...
分类：
其他好文 时间：
2018-11-04 21:18:10
阅读次数：
170
"传送门" Description 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 $n$ 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开 ...
分类：
其他好文 时间：
2018-11-03 14:16:22
阅读次数：
176
题意：求出字符串中包含了某个字符的字符序列不一样的数量。 思路：其实主要的是找出每个被包含字符的数量，假设除了目标字符之外的所有字符都不一样，那么应该就很好求了，但是显然不可能，所以我们可以枚举每一个起点，个数应该是从他的下一个字符是目标字符起的所有数量，但是通过观察我们可以发现这样计算我们又会多计 ...
分类：
编程语言 时间：
2018-10-28 11:20:53
阅读次数：
187
"【模板】单源最短路径（标准版）" 别问我为啥现在才学这个算法, 其实我是真的懒. 原理 一开始整张图没有边, 只有一个起点, 设它的距离向量为1. 更新与起点有连边的点的距离向量. 取目前距离向量最小的点, 更新与它相连的点的距离向量. (可以证明这个距离相连最小的点其距离一定是起点与它的最短距离 ...
分类：
编程语言 时间：
2018-10-26 17:54:23
阅读次数：
180
Floyd判圈算法 简介 Floyd判圈算法，也称 龟兔赛跑算法 ，可用于判断链表、迭代函数、有限状态机是否有环。如果有，找出环的起点和大小。时间复杂度O(n)，空间复杂度O(1)。 可以先思考一下，假设有一个圆形的跑道周长为$C$，A和B从同一个起点，分别以$v$和$2v$的速度同向出发，可以知道 ...
分类：
编程语言 时间：
2018-10-25 18:05:08
阅读次数：
243
