题目大意：给定一张无向图，求s1到t1与s2到t2的最长公共最短路
以s1 t1 s2 t2为源做4次最短路
如果某条有向边满足s到起始点的距离+边长+终点到t的距离=s到t的最短路 那么这条边就可以在s到t的最短路上
我们把所有既在s1到t1的最短路上也在s2到t2的最短路上的有向边都拎出来
容易证明这个图一定没有环 因此拓扑排序求最长链即可
写完发现过不去样例。。。
因为这题题目描...
分类：
编程语言 时间：
2015-03-21 11:24:38
阅读次数：
211
一、树
1.树的定义：树是n(n>=0)个结点的有限集，其中n=0时称为空树。在任意一颗非空树中:(1)有且仅有一个特定的称为根的结点;(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、...、Tm，其中每一个集合本身又是一棵树，并且称为根的子树(Subtree)。
注意：当m>0时，子树的个数没有限制，但它们一定是互不相交的。
2.结点的度与树的度
树的结...
分类：
其他好文 时间：
2015-03-20 01:28:20
阅读次数：
178
联合查询效率较高.以下例子来说明联合查询的好处t1表结构(用户名,密码) userid int username varchar(20) password varchar(20) 1 jack jackpwd 2 owen owenpwdt3表结构(用户积分,等级) userid int jf in...
分类：
数据库 时间：
2015-03-19 23:52:53
阅读次数：
167
问题如下：mysql>showslavestatus\G***************************1.row***************************Slave_IO_State:Master_Host:172.168.3.190Master_User:slaveMaster_Port:12148Connect_Retry:60Master_Log_File:binlog.000001Read_Master_Log_Pos:753Relay_Log_File:WIN-O..
分类：
数据库 时间：
2015-03-19 11:46:24
阅读次数：
551
事务隔离级别：一个事务对数据库的修改与并行的另一个事务的隔离程度。
两个并发事务同时访问数据库表相同的行时，这些问题可以归结为5类：
3类数据读问题（脏读、不可重复读和幻象读）
2类数据更新问题（第一类丢失更新和第二类丢失更新）。
1、幻读：事务T1读取一条指定where条件的语句，返回结果集。此时事务T2插入一行新记录，恰好满足T1的where条件。然后T1使用相同的条件再次...
分类：
数据库 时间：
2015-03-18 23:21:09
阅读次数：
586
public class Algorithm {
public static void main(String[] args) {
long t1 = System.currentTimeMillis();
for (int i = -10000000; i < 10000000; i++) {
countOne(i);
}
long t2 = System.curren...
分类：
其他好文 时间：
2015-03-18 21:47:35
阅读次数：
160
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的...
分类：
其他好文 时间：
2015-03-17 20:14:21
阅读次数：
175
关于锤子手机，近段时间以来似乎没有重磅级的消息出现。这对依靠曝光率、营销、炒作来提升销量的国内智能手机来说，颇为罕见。最新的消息就是锤子T1手机白色版，推出售价不菲的多彩后盖，毫无震撼力。但突然，一条“小锤子手机6月份面世”的消息登上各大科技网站头条。据金立前..
分类：
移动开发 时间：
2015-03-17 02:09:57
阅读次数：
220
封装包含两个参数的方法委托，没有返回值。 语法 public delegate void Action( T1 arg1, T2 arg2
) 类型参数 in T1：委托封装方法的第一个参数类型，此类型参数逆变。 用法 可以使用Action委托以参数形式传递方法，而不用自定义委托。封装的方法必须与此...
分类：
其他好文 时间：
2015-03-16 12:28:25
阅读次数：
184
转载请注明出处：*********************************************** 二、CBO之B*Tree Index Range Scan - IRS算法***********************************************1、在表gyj_t1建索引SQL> create index idx_gyj_t1_id on gyj_t1(id);I...
分类：
编程语言 时间：
2015-03-14 20:04:53
阅读次数：
193
