//C++模板类复习
#include
using namespace std;
template
class test
{
private:
T1 temp1;
T2 temp2;
public:
test(){}
test(T1 data1, T2 data2):temp1(data1),temp2(data2){}
v...
分类：
编程语言 时间：
2015-04-28 09:55:34
阅读次数：
166
题解：
T1：
我们按长度bfs所有的串，对于每个串记录A串中终点位置、B串中终点位置（B串中位置由B的后缀自动机中节点标号表示）、长度——(x,y,l)(x,y,l)。
然后 (x,y,l)(x,y,l) 可以 O(1)O(1) 转移到 (x+1,son[y,stringax+1?′a′],l+1)(x+1,son[y,stringa_{x+1}-'a'],l+1)
时间复杂度 O(...
分类：
其他好文 时间：
2015-04-27 18:27:23
阅读次数：
134
http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
把一个问题转换为若干个规模更小的子问题，并且都借助于一个二维矩阵来实现计算。
约定：字符串S去掉最后一个字符T后为S'，T1和T2分别是S1和S2的最后一个字符。
则dist(S1,S2)是下列4个值的最小者：
1.dist(S1',S2')--...
分类：
其他好文 时间：
2015-04-26 09:15:27
阅读次数：
118
--元表和元方法给lua里的值设定一些操作，让我们可以对这些操作自定义--创建一个新的table变量时，它是不存在元表的--在Lua中，只能设置table的元表，其他类型的值的元表，只能通过C代码来完成local mt={}mt.__add=function(t1,t2)print("i am re...
分类：
Web程序 时间：
2015-04-24 18:06:15
阅读次数：
133
1)
先说组元:一个数据结构，由通过逗号分割的，用于传递给一个程序或者操作系统的一系列值的组合。
NET Framework 直接支持一至七元素的元组
TupleT1>
TupleT1, T2>
TupleT1, T2, T3>
TupleT1, T2, T3, T4>
TupleT1, T2, T3, T4, T5>
TupleT1, T2, T3, T4, T5, T6>
T...
DBA的日常工作中SQL优化占大半的时间，通常都是SQL语句性能问题或者schema设计有问题，最近遇到一个类型转换的问题，所以在这里分享一下，废话不多说了，直接建表进行测试。mysql> create table t1 ( id int , name char(20), key ( id) );Q...
分类：
数据库 时间：
2015-04-23 17:13:31
阅读次数：
208
HNOI2015的题还是非常漂亮的，几道题都有很大的借鉴意义，都有很强的思考性T1亚瑟王（概率论）描述：http://www.lydsy.com/JudgeOnline/problem.php?id=4008我们可以发现这个模型可以转化成有r个机会给n个人，每个人对每个机会都有一定的概率拿，求收益的...
分类：
其他好文 时间：
2015-04-23 13:04:59
阅读次数：
282
Java程序基本都要涉及到多线程，而在多线程环境中不可避免的要遇到线程死锁的问题。Java不像数据库那么能够检测到死锁，然后进行处理，Java中的死锁问题，只能通过程序员自己写代码时避免引入死锁的可能性来解决。1. Java中导致死锁的原因Java中死锁最简单的情况是，一个线程T1持有锁L1并且申请...
分类：
编程语言 时间：
2015-04-22 20:26:56
阅读次数：
153
http://www.imooc.com/learn/350 $pattern='/[0-9]/'; $subject="bjd5454f121fff52"; $m1=array(); $t1=preg_match($patte...
分类：
其他好文 时间：
2015-04-22 17:59:49
阅读次数：
85
1．索引作用 在索引列上，除了上面提到的有序查找之外，数据库利用各种各样的快速定位技术，能够大大提高查询效率。特别是当数据量非常大，查询涉及多个表时，使用索引往往能使查询速度加快成千上万倍。 例如，有3个未索引的表t1、t2、t3，分别只包含列c1、c2、c3，每个表分别含有1000行数据组成，指为...
分类：
数据库 时间：
2015-04-22 11:26:48
阅读次数：
145
