题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1638 题意： 给你一个有向图，n个点，m条有向边。 对于所有从入度为0的点到n的路径，找出被经过次数最多的一条边，输出这个次数。 题解： edge为原边，redge为反向边。 cnt[i]表 ...
分类：
其他好文 时间：
2017-10-07 19:36:17
阅读次数：
153
看到入度等于出度想到欧拉回路。 我们把边都变成无向边，有一个结论是偶数度的点都可以变成出入度相等的点，而奇数点的不行，感性理解分类讨论一下就知道是对的。 还有一个更好理解的结论是变成无向边后奇数点的个数一定只有偶数个，因为有一个奇数点就一定有另一个跟他对应。 那么我们把奇数点凑成对连边，这样奇数点也 ...
分类：
其他好文 时间：
2017-10-07 19:35:16
阅读次数：
140
1.首先到官方网站https://pypi.python.org/pypi/numpy下载对应版本的numpy，我的python版本是3.6，电脑是64位，所以下载以下的这个文件： 2.找到python的安装目录。若忘了安装文件的路径，可以在下图的位置搜索pip。 然后右键点击，打开相应的文件位置， ...
分类：
编程语言 时间：
2017-10-07 18:51:52
阅读次数：
237
多线程就是程序执行的路径，一个进程有多个线程 多线程并发执行可提高线程效率 多线程（表面多线程，实际单线程） 多线程实现方式（Thread类属于lang包可以不用道包）一般有以下几步 1.1.Thread类 1.声明Thread子类 2.将要执行的方法写入run中 3.start方法开启线程 pub ...
分类：
编程语言 时间：
2017-10-07 18:41:26
阅读次数：
168
一、前提： nginx是可以利用server-->server_name和location的匹配规则进行分流的 二、分流1：利用location匹配url 1.nginx配置： 2.tomcat9的配置 此时：x1.cc.com/*这个路径会在nginx下处理，而x1.cc.com/project1 ...
分类：
其他好文 时间：
2017-10-07 18:39:51
阅读次数：
203
http://www.jb51.net/article/71693.htm ********************************************** 本文介绍了Java获取此次请求URL以及获取服务器根路径的方法，并且进行举例说明，感兴趣的朋友可以学习借鉴下文的内容。 一、 获取 ...
分类：
编程语言 时间：
2017-10-07 18:38:47
阅读次数：
162
题意：失火了，有n个物品，每个物品有价值pi,必须在时间di前（小于di）被救，否则就要被烧毁。救某个物 品需要时间ti,问最多救回多少价值的物品，并输出救物品的顺序。 Examples Input 33 7 42 6 53 7 6 Input Output 1122 3 Output Input ...
分类：
其他好文 时间：
2017-10-07 17:48:20
阅读次数：
168
一、多线程 进程：正在进行中的程序（直译） 线程：就是进程中控制程序执行的一个控制单元（执行路径）。 一个进程中可以有多个执行路径，称为多线程。 多线程的好处：解决了多个部分同时运行的问题。 多线程的缺点：线程太多后效率低下。 JVM运行的时候至少有两个线程： 1.主线程，执行main函数 2.负责 ...
分类：
编程语言 时间：
2017-10-07 17:44:24
阅读次数：
113
1、在Linux系统中备份的文件，在Windows解压出现中文乱码，这个其实是个失误，我使用的是win03自带的zip查看资源管理器直接复制的，所以出现了这个问题，建议使用免费的7-zip。 2、在windows上备份的程序zip文件，如果文件路径中包含中文，在Linux中解压可能会出现乱码 分析： ...
分类：
系统相关 时间：
2017-10-07 17:35:15
阅读次数：
245
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1641 题意： 给你一个有向图，n个点(n <= 300)，m条边，边权为h[i]。 t个询问(a,b)。让你找一条从a到b的路径，使路径上最大的边最小，输出这个最小值。 题解： 新版floy ...
分类：
其他好文 时间：
2017-10-07 16:29:04
阅读次数：
151
