问题描述 解决方法 1、像第一个问题那就是最短路问题（我代码采用迪杰斯特拉算法）实现 2、换乘次数最少，那就用bfs广搜来寻找答案。但是我的代码不能保证这个最少换乘是最短路程 代码 1 #include<stdio.h> 2 #include<iostream> 3 #include<algorit ...
分类：
其他好文 时间：
2020-01-02 20:17:09
阅读次数：
74
Talk is cheap, show me the code! 以上这段mybatis的入门案例代码，相信每一个了解mybatis的朋友都能看得懂，知码酱同学今天也细细品了品! 1. 项目的路径问题 : 在实际的项目中，并不推荐众所周知的相对路径和绝对路径。 相对路径： web应用是需要部署到服务 ...
分类：
其他好文 时间：
2019-12-31 20:05:48
阅读次数：
104
并查集 并查集是一种特殊的树，由孩子指向父亲 用于解决连接问题和路径问题： 判断网络中节点的连接状态 将每一个元素，看做是一个节点，将a和b合并成一个集合的时候，只需要让a所在的根节点指向b所在的根节点即可，而查询两个元素是否在一个集合中，只需要找到各自的根节点，如果两个根节点是同一个根节点，则说明 ...
分类：
其他好文 时间：
2019-12-31 10:33:08
阅读次数：
77
【问题描述】 给定 n 个结点，m 条边的带权无向图，请你求 s 到 t所有路径中，权值最大的边的最小的那条路径，输出这个最大边的最小值。 【输入格式】 第一行两个整数 n 和 m ，图的每个点编号为 1～n。 接下来的 m 行，每行 3 个整数：u v w，表示边无向边 (u,v) 的权值为 w。 ...
分类：
其他好文 时间：
2019-12-28 09:47:24
阅读次数：
105
"POJ2488" 题目 骑士按照下图所示的走法对棋盘进行巡逻，每个格子只允许巡逻一次，且必须巡逻所有格子。给定棋盘的行数p和列数q，输出一条骑士巡逻路径，若不存在这样一条路径，则输出impossible。 图1 骑士的8种走法 骑士巡逻问题的简化版本，是哈密顿路径问题的特殊形式，但是是线性时间内可 ...
分类：
其他好文 时间：
2019-12-27 13:53:25
阅读次数：
94
1. 多段图的最短路径问题 什么是多段图？ 多段图是一个有向、无环、带权 图。 有且仅有一个起始结点（原点source） 和 一个终止结点（汇点target）。 它有n个阶段，每个阶段由特定的几个结点构成。 每个结点的所有结点都只能指向下一个相邻的阶段，阶段之间不能越界。 对其使用动态规划法： 阶段 ...
分类：
编程语言 时间：
2019-12-27 13:33:32
阅读次数：
70
日前,用IW做了小东西,开始用单独的执行程序发布,一切都没有什么问题,但是发布到正式环境中,用windows IIS发布,怎么也获取不了程序所在的物理路径,而后看了万一的博客,试了一下程序能正常运行,特此记录一下. IWApplication.gGetAppPath;//程序所在物理路径 ...
分类：
Web程序 时间：
2019-12-24 13:34:33
阅读次数：
75
本地调试读取文件没有问题 获取 Thread.currentThread().getContextClassLoader().getPath() 读取文件 打jar包之后 获取的路径出错 不能读取文件 解决方式 使用ConfigName.class.getResourceAsStream的方式获取流 ...
分类：
编程语言 时间：
2019-12-22 16:52:22
阅读次数：
142
打包过程参考 https://segmentfault.com/a/1190000019491068 坑一： vue router路由不能再使用history模式，因为现在使用的是file协议，不是http(s)协议了，使用history模式会跳转从而找不到文件，修改成hash模式。坑二：路径问题， ...
分类：
其他好文 时间：
2019-12-17 13:25:13
阅读次数：
97
在使用vue开发项目的时候，经常会遇到的一个问题就是：图片加载不出来。下面是我总结的几种图片加载不出来的情况及解决办法。 一、项目打包完成后，打开整体空白 1、路径问题 原因 在vue+webpack的项目中，项目打包之后的css和js的引用路径是绝对路径，项目部署之后会将静态当成根目录，就造成了文 ...
分类：
其他好文 时间：
2019-12-15 16:09:33
阅读次数：
518
