题目描述? 给出两个仅有小写字母组成的字符串str1 和str2，试求出两个串的最长公共子序列。? 数据范围 |str1| ? 1000; |str2| ? 10^6 题解： ①直接进行LCS(或者nlogn优化)爆炸了、 ②尝试利用本体特点：|str1|很小。 ③相当于答案不超过1000,那么就将 ...
分类：
其他好文 时间：
2017-10-12 10:25:49
阅读次数：
148
参数 top -- 根目录下的每一个文件夹(包含它自己), 产生3-元组 (dirpath, dirnames, filenames)【文件夹路径, 文件夹名字, 文件名】。 topdown --可选，为True或者没有指定, 一个目录的的3-元组将比它的任何子文件夹的3-元组先产生 (目录自上而下 ...
分类：
编程语言 时间：
2017-10-11 19:06:23
阅读次数：
106
一道图论好题Time Limit:1000ms Memory Limit:128MB题目描述LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当·G’的点集V’包含于G的... ...
分类：
其他好文 时间：
2017-10-10 21:56:16
阅读次数：
166
【题目描述】 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列q被认为是优美的排列，当且仅当q满足下列条件： 对排列s = {0, 1, 2, 3, ..., n - 1}进行n – 1次交换。 1. 交换s[q0],s[q0 + ...
分类：
其他好文 时间：
2017-10-10 17:50:45
阅读次数：
669
puppetfile资源常用的参数:file{
path
ensure
backup
checksum
content
force
group
links
mode
owner
source
selinux_ignore_default
selrange
selrole
seltype
seluser
}path:指定要管理的文件或目录,必须用引号引起来.ensure:有5个值,分别是absent,present,file,directory,l..
分类：
其他好文 时间：
2017-10-10 16:59:51
阅读次数：
194
yum update yum install screen wget iptraf-ng unzip openssh-clients subversion git man setuptool system-config-firewall-tui ntsysv vim links bzip2 pcre ...
分类：
系统相关 时间：
2017-10-10 14:41:05
阅读次数：
349
java -- JVM的符号引用和直接引用 https://www.zhihu.com/question/50258991 在JVM中类加载过程中，在解析阶段，Java虚拟机会把类的二级制数据中的符号引用替换为直接引用。 1.符号引用（Symbolic References）： 符号引用以一组符号来 ...
分类：
编程语言 时间：
2017-10-10 01:41:26
阅读次数：
434
Ansoft Links 3.0 (EDA接口程序)\ansoft links 4.2\Encom QuickMag v3.0 1CD\Intergraph SmartPlant Enterprise 2007 2DVD\KBC.Profimatics.Petro-SIM.v2.0_usb\Magi ...
分类：
其他好文 时间：
2017-10-09 18:35:07
阅读次数：
155
eclipse里安装SVN插件，一般来说，有两种方式： 第一种方式： 1.下载SVN插件 SVN插件下载地址及更新地址，你根据需要选择你需要的版本。现在最新是1.8.x Links for 1.8.x Release: Eclipse update site URL: http://subclips ...
分类：
系统相关 时间：
2017-10-09 00:41:10
阅读次数：
236
BDE(Borland Database Engine)是Inprise公司的数据库引擎，它结合了SQL Links允许程序员通过它能够连接到各种不同的数据库。BDE是BORLAND 数据库引擎的缩写,它是用来驱动数据库的,就像ODBC一样。同样的DBASE表可以用BDE驱动,也可以用ODBC驱动。 ...
分类：
数据库 时间：
2017-10-08 00:16:25
阅读次数：
275
