思想： 1、用邻接表建图。 2、建完图之后，先把图中的环给找出来。 怎么找呢？ （1）先统计每一个节点的度。 （2）统计完了之后，通过使用队列，把度为1 的点给剔除。每剔除一个，所谓剔除其实就是用一个dis[] 数组来做标记，其相应的邻居的度减一，如果该邻居的度为1了，那么把它加到队列里，重复上述过 ...
分类：
Web程序 时间：
2019-09-15 18:59:42
阅读次数：
118
每个点向它旁边的点连边，相同dis为0，不同为1。 n=3,m=3每个点的标号如下: 1 2 3 4 5 6 7 8 9 这样安排标号唯一，标号计算公式$（i-1）* m+j$,连边时判断一下边界，因为题目默认坐标是从（0,0）开始，所以方便做题，将读入的起点和终点坐标都加1。然后跑个最短路就可以了 ...
分类：
其他好文 时间：
2019-09-14 22:45:34
阅读次数：
103
昨天一下午都在调一个代码的错误，端口窗体一直不输出。如果一直不输出，那么有一端窗口已经关闭的可能性比较大。我的程序是因为卡在了一个循环内部，不能继续往下执行。和原来的代码比较了好久都找不到。后来发现在一个该用if语句的地方用了循环语句。 while((s=dis.readUTF())!=null){ ...
分类：
编程语言 时间：
2019-09-14 00:19:35
阅读次数：
90
题意： 输入四个正数C,DIS,D,N（C<=100,DIS<=50000,D<=20,N<=500）,分别代表油箱容积，杭州到目标城市的距离，每升汽油可以行驶的路程，加油站数量。接下来输入N行数据，每行包括一个小数代表该加油站每升汽油的价格和该加油站距离杭州的距离。输出杭州到该城市的最小加油花费， ...
分类：
其他好文 时间：
2019-09-13 11:15:23
阅读次数：
107
信息项 使用命令 基本信息 display diagnostic information 设备信息 display device 接口信息 display interface 版本信息 display version 补丁信息 display patch information 电子标签信息 dis ...
分类：
其他好文 时间：
2019-09-06 16:06:40
阅读次数：
92
题意：给定一个无向图，删除某些边有一定的代价，要求删掉使得最短路径减小，求最小代价。 分析：首先要spfa求出起点到各个点的最短距离。对于一条权值为w，起点为i，终点为j的边，设dis[k]为起点到k点的距离，若dis[j]=dis[i]+w，则将该边加入另一个图里，边的容量为删除这条边的代价，则从 ...
分类：
其他好文 时间：
2019-09-04 00:26:30
阅读次数：
110
四边形不等式 函数w满足 1: 区间包含的单调性,对于$x1 dp[i][j]){ dp[i][j] = val; } } } } ans2 = dp[1][n]; for(int i=1;i 1]; // dis只增加了右端点到中间点的距离 } } for(int i=1;ii; j){ // 当 ...
分类：
其他好文 时间：
2019-09-02 23:57:38
阅读次数：
196
链接 显而易见的 dp 方程，dp [ x ] [ i ] 表示到达点 x 免费了 i 条边的最短时间。 dp [ x ] [ i ] = min ( dp [ pre ] [ i - 1 ] , dp [ pre ] [ i ] + dis [ pre ] [ x ] ) ; 如果直接跑dp，得搞 ...
分类：
其他好文 时间：
2019-08-30 14:22:39
阅读次数：
88
题目： 分析： 对于t=0的点，显然暴力会重复计算很多。设dis为一个点以下，所有儿子到它的val*dis和，sum为子树权值和，利用父亲已知的b与计算出的dis和sum来计算儿子的值。（必须要用bfs 保证更新的顺序） （当然我是做麻烦了的） 而t=1,要求知道b反推a，那么对一个点的b值进行分析 ...
分类：
其他好文 时间：
2019-08-28 18:35:19
阅读次数：
98
我们从两个方面了解springmvc执行原理，首先我们去熟悉springmvc执行的过程，然后知道原理后通过手写springmvc去深入了解代码中执行过程。 （一）SpringMVC流程图 (二)SpringMVC流程 1、 用户发送请求至前端控制器DispatcherServlet。 2、 Dis ...
分类：
编程语言 时间：
2019-08-27 17:41:55
阅读次数：
124
