bzoj 4460
提供一个n^3的做法.
首先考虑原题的性质,很容易知道答案不会超过目标串的长度,于是答案可以枚举。
然后我们可以枚举第一个字符是从第几行第几列开始的,然后之后的字典树暴力匹配.(n^4)
(一共L个字典树,字典树i存的是每个串从位置i开始的后缀。)
后来我发现其实第一个字符的列数可以不用枚举,我们先求出list[i][j]表示目标串中第i行能不能从给出的木桩中从位置j...
分类:
其他好文 时间:
2016-05-12 17:25:22
阅读次数:
118
/***************************************************
Construction、DeConstruction
new、delete 、list、list.clear()
version 1.0.8, May 10th, 2016
Copyright (C) 2015-2016 Acheld CHEN
This softwa...
分类:
其他好文 时间:
2016-05-12 16:58:04
阅读次数:
138
在使用Hibernate开发的过程中,遇到场景in条件查询,查询条件里的个数超过1w甚至更高(且不讨论这种方式是否合理),在生成hql,执行查询的时候发现执行list()方法的时候特别慢。后经从网查询资料,得知:
Hibernate首先是使用了自己的数据库操作语言-HQL
Hibernate解析HQL的编译分析器用的是ANTLR分析器
HQL虽然是一种数据库操作语言,它只是方便编写和...
分类:
Web程序 时间:
2016-05-12 16:37:24
阅读次数:
128
/*
集合框架:
为什么会出现这么多容器呢?
因为每一个容器对数据的存储方式都有不同。这个存储方式称之为:数据结构。
集合框架如下:
Collection:遍历元素使用迭代器(iterator)
|--List:有索引、可重复
|--ArrayList:底层数据结构是数组
|--LinkedList:底层数据结构是链表
|--Vector:
|--Set:无索引、不可重复
...
分类:
编程语言 时间:
2016-05-12 16:32:43
阅读次数:
135
50011
这题考察如何定义method。method主要由
- 返回值 (return value)
- 方法名 (method name)
- 参数列表 (argument list)
- 方法体 (method body)
组成。
这题的max方法,大概是:
int max(int a, int b, int c) {
// ...
}...
分类:
编程语言 时间:
2016-05-12 16:18:20
阅读次数:
205
/*
复习集合框架:
Collection
|--List:有序的,可重复,有索引
|--ArrayList:底层数据结构是基于数组的,查询速度快,增删速度较慢
|--LinkedList:底层数据结构是基于链表的,查询速度慢,增删速度较快
|--Vector:ArrayList是对Vector的版本升级,Vector是线程同步的,而ArrayList是线程不同步的,需要加锁。
|...
分类:
编程语言 时间:
2016-05-12 16:15:20
阅读次数:
132
MainActivity.javapackage com.example.listviewdemo;
import java.util.ArrayList;
import java.util.List;
import com.example.listviewdemo.adapter.FruitAdapter;
import com.example.listviewdemo.entity.Fru...
分类:
其他好文 时间:
2016-05-12 16:10:18
阅读次数:
169
需求:
实现Tab选项卡切换
此处使用的是jQuery1.7.js
实现代码如下
增删改查
*{margin:0 auto;padding:0;list-style-type:none;}
body{font:12px/180% Arial, Helvetica, sans-serif, "新宋体";}
/* tab */
#tab{width:...
分类:
Web程序 时间:
2016-05-12 16:03:45
阅读次数:
368
1.功能作用:解压缩zip文件
2.位置:/usr/bin/unzip
3.格式用法:unzip [-Z] [-opts[modifiers]] file[.zip] [list] [-x xlist] [-d exdir]
4.主要参数
-c 将解压缩的结果显示到屏幕上,并对字符做适当的转换-p 与-c参数类似,会将解压缩的结果显示到屏幕上,但不会执行任何的转换。-l 显示压缩文件内...
分类:
系统相关 时间:
2016-05-12 15:58:16
阅读次数:
321
package com.HQL;import java.util.List;
import java.util.Map;
import org.hibernate.Session;
import org.hibernate.SessionFactory;
import org.hibernate.Transaction;
import org.hibernate.cfg.Configuration;...
分类:
其他好文 时间:
2016-05-12 15:55:48
阅读次数:
157