在一个有向图有n个顶点（编号从1到n），给一个起点s，问从起点出发，至少经过一条边，回到起点的最短距离。 输入包括多组，每组输入第一行包括三个整数n,m,s（1<=n<=500,0<=m<=10000,1<=s<=n），接下来有m行，每行包括三个整数a,b,c(1<=a,b<=n,1<=c<=100 ...
分类：
其他好文 时间：
2016-08-27 21:56:38
阅读次数：
187
经典问题。强制在线的话非常复杂。 考虑离线。 每条边的存在时间是一个区间，因此按时间建立一颗线段树，将每条边插入，拆成log条边。然后dfs线段树，每次并查集合并当前节点的所有边，到叶子节点时回答询问，回溯时撤销并查集的修改。 带撤销的并查集不能路径压缩，要按秩合并。 ...
分类：
其他好文 时间：
2016-08-27 21:55:50
阅读次数：
155
同时安装keepalived 依赖包[root@dep5 keepalived-1.1.20]# yum install openssl-devel popt-devel -ymake clean&& make clean all #############必须给检查文件给执行权限chmod /et ...
分类：
其他好文 时间：
2016-08-27 21:56:59
阅读次数：
118
http://www.cnblogs.com/dzut/p/4302488.html ...
分类：
其他好文 时间：
2016-08-27 21:58:00
阅读次数：
143
一提到python绘图，matplotlib是不得不提的python最著名的绘图库，它里面包含了类似matlab的一整套绘图的API。因此，作为想要学习python绘图的童鞋们就得在自己的python环境中安装matplotlib库了，安装方式这里就不多讲，方法有很多，给个参考的。 本文将在已安装m ...
分类：
编程语言 时间：
2016-08-27 21:56:33
阅读次数：
841
本文介绍使用java.util.*包中的HashMap 和 LinkedList 以及 ArrayList类快速实现一个有向图，并实现有向图的深度优先遍历算法。 如何构造图？ 本文根据字符串数组来构造一个图。图的顶点标识用字符串来表示，如果某个字符串A的第一个字符与另一个字符串B的最后一个字符相同， ...
分类：
编程语言 时间：
2016-08-27 21:54:31
阅读次数：
232
1.通过循环可以用解决两类问题： 穷举：在不知道什么情况下才真的是我们需要的结果的时候，只能让它一个一个的情况都给走一遍。 迭代：在现有的条件下，根据规律，不断求解中间状况，最终推到出结果。 举例：公司给发了150元的购物卡，刚好想去超市购买洗发水（15元）、牙刷（5元）、香皂（2）。只买着三个种类 ...
分类：
其他好文 时间：
2016-08-27 21:56:34
阅读次数：
114
#include<stdio.h>int a[100][100]={0},t=0,m,n;int A(int x,int y)//自定义函数 { a[x][y]=1; if(x==m-1&&y==n-1) t++; else { if(a[x+1][y]==0&&x+1<m)A(x+1,y); if ...
分类：
其他好文 时间：
2016-08-27 21:53:47
阅读次数：
124
C#知识点总结 using System; //System是一个命名空间。 一 输入输出 从屏幕上获取输入 i=int.Parse(Console.ReadLine()); 输出到屏幕上： System.Console.WriteLine(arr[0])；或 Console.WriteLine(" ...
http://www.cnblogs.com/killmyday/archive/2009/10/14/1582882.html 前面在不能设置断点的检查步骤和Visual Studio调试之断点进阶篇提到了调试符号文件及其作用，这篇文章我将要介绍调试符号文件的一些用法，如果你已经很熟悉调试文件的话 ...
分类：
其他好文 时间：
2016-08-27 21:56:14
阅读次数：
99
1、Java抽象类中不能有静态的抽象方法。 抽象类是不能实例化的，即不能被分配内存；而static修饰的方法在类实例化之前就已经别分配了内存，这样一来矛盾就出现了：抽象类不能被分配内存，而static方法必须被分配内存。所以抽象类中不能有静态的抽象方法。 定义抽象方法的目的是重写此方法，但如果定义成 ...
分类：
编程语言 时间：
2016-08-27 21:53:47
阅读次数：
146
由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， 现在，一次性分享出来。此也算是前80题第一次集体亮相。 此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。 所以，作者声明： 本人July对以上所有任何内容和资料享有版权，转载请注明作者 ...
分类：
编程语言 时间：
2016-08-27 21:56:07
阅读次数：
196
一、需求 用户对不同的应用需要有不同的权限，用户一般和角色关联在一起，新建角色的时候会选择该角色对应的应用，然后对应用分配权限。于是写了一种实现的方式。首先应用是一个二级树，一级表示的是应用分组，二级表示的是应用，这是table的最左边的数据。然后是按钮的数据，这里显示在table的头部。 二、效果 ...
分类：
其他好文 时间：
2016-08-27 21:52:50
阅读次数：
405
1、添加Mybatis的配置文件conf.xml 在src目录下创建一个conf.xml文件，如下图所示： 2、定义表所对应的实体类 3、定义操作users表的sql映射文件userMapper.xml 4、在conf.xml文件中注册userMapper.xml文件 CURD的实现方式 ——基于X ...
分类：
其他好文 时间：
2016-08-27 21:52:51
阅读次数：
116
for (int i = 1; i <= 5; i++) { for (int k = 1; k <= i; k++) { System.out.print(" "); } for (int j = 1; j <= 8; j++) { System.out.print("*"); } System. ...
分类：
其他好文 时间：
2016-08-27 21:55:38
阅读次数：
102
http://codevs.cn/problem/3290/ 据说2013年的noip非常难，但Purpleslz学长还是AK了。能A掉这道题真心orz。 设状态$(i,j,k)$表示目标棋子在$(i,j)$这个位置，空格在紧贴着目标棋子的$k$方向，$0≤k<4$。 因为目标棋子要移动，空格肯定在 ...
分类：
其他好文 时间：
2016-08-27 21:55:03
阅读次数：
129
3306: 树 Description 给定一棵大小为 n 的有根点权树,支持以下操作: ? 换根 ? 修改点权 ? 查询子树最小值 给定一棵大小为 n 的有根点权树,支持以下操作: ? 换根 ? 修改点权 ? 查询子树最小值 Input 第一行两个整数 n, Q ,分别表示树的大小和操作数。 接下 ...
分类：
其他好文 时间：
2016-08-27 21:53:34
阅读次数：
144
