题意:给你一棵树,求u,v最短路径的XXX(本题是统计权值种类) 今天课上摸鱼学了一种有意思的处理路径方式(其实是链式块状树翻车了看别的),据说实际运行跑的比XX记者还快 大概就是像序列莫队那样 首先是对暴力查询的优化 第一关键字是块(树上分块),第二关键字是dfs序,这样保证了离线操作的下界最优 ...
分类：
其他好文 时间：
2018-05-17 00:50:22
阅读次数：
204
这个方面适用于报错为：java 找不到或无法加载主类，一般是找不到类的路径，问题出在CLASSPATH环境变量上，当然这是大多数、大概率的出错点 不排除根据个人情况不况，所以想起来伟大领袖毛主席的话：具体问题具体分析 1、整个配置环境过程，不再赘述，请按照如下博客进行配置（我认为很全的一篇） htt ...
分类：
编程语言 时间：
2018-05-16 13:11:48
阅读次数：
2386
在Windows系统中，路径使用的是\。而Linux系统中，路径使用的是/。\同时也是转义字符，所以使用\的时候会有问题。如果运气好，\后没有可以转义的字符，还是可以正常输出：print("C:\ProgramFiles\WindowsMediaPlayer\wmplayer.exe")下面是被转义的情况：print("C:\Windows\notepad.exe&q
分类：
编程语言 时间：
2018-05-15 17:41:26
阅读次数：
165
多段图的最短路径问题 问题：设图G=（V,E）是一个带权有向图，如果把顶点集合V划分成k个互不相交的子集Vi（2<=k<=n,1<=i<=k）, 使得E中的任何一条边<u,v>，必有u∈Vi, v∈Vi+m(1<=i<k,1<i+m<=k),则称图G为多段图，称s∈V1为源点， t∈Vk为终点。 多 ...
分类：
其他好文 时间：
2018-05-12 17:33:57
阅读次数：
572
<%String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%> 这 ...
分类：
其他好文 时间：
2018-05-09 01:24:55
阅读次数：
163
vue图片、背景图片路径问题 vue中引入图片经常会出现路径问题，在此记录一下： 1.组件中 <img> 引用图片 2.app.vue <style>中引入图片 3.组件行间样式引入背景图片 行间动态引入背景图片 ...
分类：
其他好文 时间：
2018-05-08 12:20:15
阅读次数：
252
转自：https://www.cnblogs.com/wt20/p/8320346.html 项目经常会读取一些配置文件, 因此getResource方法便能够起到重要作用 使用时主要是两种方法, 一个是字节码文件Class类, 另一个是ClassLoader类加载器 使用Class类时有两种使用方 ...
分类：
编程语言 时间：
2018-05-06 20:00:58
阅读次数：
217
拓扑排序 拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列成为一个拓扑序 获得一个拓扑序的过程就是拓扑排序 AOV如果有合理的拓扑序，则必定是有向无环图（Directed Acyclic Graph，DAG） 关键路径问题 AOE（Activity On Edge）网 ...
分类：
编程语言 时间：
2018-05-06 16:25:04
阅读次数：
288
今天在SpringMVC转发页面的时候发现跳转页面确实成功，但是JS,CSS等静态资源不起作用: 控制层代码: 视图解析器配置: 效果: 最后经过分析是JS和CSS的路径问题:用的是相对路径，所以找不到资源 解决办法: 第一种 在JSP头部加上 在css，js，img等资源文件以及访问控制器的相对路 ...
分类：
编程语言 时间：
2018-05-04 14:03:49
阅读次数：
432
最短路径问题 （给定连接若干城市的公路网，寻找从指定城市到各城市去的最短路线。） 涉及算法： 1.贪心算法（由局部最优解求全局最优解） 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。 ...
分类：
其他好文 时间：
2018-05-04 10:30:47
阅读次数：
195
