题目：有n个城镇，m条边权为1的双向边让你破坏最多的道路，使得从s1到t1，从s2到t2的距离分别不超过d1和d2。 分析： 1.反过来思考，转换为求s1到t1和s2到t2的最短路。 2.假如上述两条最短路没有公共边，那么显然能删除的边就是除这两条路以外的所有的边； 但是假如有重合的边呢？那么我们只 ...
分类：
其他好文 时间：
2016-05-02 10:25:47
阅读次数：
257
最近在看《实战Java虚拟机》一书，看到有关锁与并发章节时，看到如下一个多线程使用ArrayList的例子：
两个线程t1和t2同时向numberList中添加数据，由于ArrayList是线程不安全的，因此会导致添加的数据有错误，这个我还是能理解的，但是它报的确是如下错误：
我就有点理解不了了，ArrayList不是自动扩容、没有长度限制吗...
分类：
编程语言 时间：
2016-04-29 16:46:21
阅读次数：
2089
1 前言
数据库大并发操作要考虑死锁和锁的性能问题。看到网上大多语焉不详(尤其更新锁），所以这里做个简明解释，为下面描述方便，这里用T1代表一个数据库执行请求，T2代表另一个请求，也可以理解为T1为一个线程，T2
为另一个线程。T3,T4以此类推。下面以SQL Server(2005)为例。
2 锁的种类
共享锁(Shared lock)。
例1：
----...
分类：
数据库 时间：
2016-04-29 16:03:46
阅读次数：
226
T3先执行，在T3的run中，调用t2.join，让t2执行完成后再执行t3 在T2的run中，调用t1.join，让t1执行完成后再让T2执行 ...
分类：
编程语言 时间：
2016-04-27 12:17:53
阅读次数：
208
<?php ini_set("max_execution_time", "1800"); /** * insert 10000条数据 * T1() 164.98570299149 //只循环 $sth->bindValue();$sth->execute(); * T2() 365.94625711 ...
分类：
数据库 时间：
2016-04-25 19:13:56
阅读次数：
234
1首先介绍time模块，因为简单python自带模块本人使用time模块，只使用两个函数time函数和sleep函数importtimea.time.time()函数返回unix时间常用作两个时间差的计算b.time.sleep()休眠多久，精度为子秒(subsecond)In[90]:t1=time.time()
In[91]:t1
Out[91]:1461400225.877932
I..
分类：
编程语言 时间：
2016-04-23 23:21:31
阅读次数：
589
描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，已知 ...
分类：
其他好文 时间：
2016-04-23 11:45:10
阅读次数：
208
在数据库开发中，有时会遇到把字符串，按一定规则进行分割，比如“a,b,c,1,2,3”这样的以逗号为分隔符的字符串，需要把分割出来,分割后单独变行一行记录。首先想到的是使用替换函数把分隔符去掉。于是有了：IF(OBJECT_ID(N‘Tempdb..##T1‘)ISNOTNULL)
BEGIN
DROPTABLE##T1;
END
..
分类：
其他好文 时间：
2016-04-23 07:38:29
阅读次数：
136
第6章
树
6.2 树的定义
之前我们一直在谈的是一对一的线性结构，可现实中，还有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构——“树”。
树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T1、T2、……、Tm，其中每一个集合本...
分类：
其他好文 时间：
2016-04-22 19:51:42
阅读次数：
245
山西省选...这个省...不算强吧...然而就是这么腊鸡题目还是wa得一无是处...怎么办啊怎么办啊...无处拯救青春和未来啊... T1: POI2004原题 BZOJ1524 n<=16.这不是一眼 撞鸭吗...然而我怎么打炸了呢...看了一眼标算跟我枚举的方式有点不一样不过感觉更靠谱的样子.. ...
分类：
其他好文 时间：
2016-04-21 20:04:36
阅读次数：
142
