Description
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack contain...
分类：
其他好文 时间：
2014-08-16 23:51:21
阅读次数：
505
Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from th...
分类：
其他好文 时间：
2014-08-16 12:23:50
阅读次数：
221
上篇回顾
本篇名言：奋斗、寻觅、发现，而不屈服。[诗人丁尼生]
上篇中，我们学习了Box2d物理引擎的三大模块之一的collision模块，该模块主要包含形状shape，碰撞函数和动态树等概念。
这次蛤蟆接着学习dynamics模块。
理论介绍
Dynamics模块是Box2d引擎中最复杂的，也是基本上我们打交道最多的模块了。该模块建立在common和collis...
分类：
其他好文 时间：
2014-08-16 11:11:20
阅读次数：
228
上篇回顾
本篇名言：绝不测量山的高度─除非你已到达顶峰，那时你就会知道山有多低。 [哈马绍]
上篇中，我们学习了Box2d物理引擎的三大模块之一的common模块，该模块主要包含设置，内存管理和向量数学。
这次蛤蟆接着学习collison模块。
理论介绍
这个collision模块包括了shapes和函数。同时包括一个动态树和broad-phase（蛤蟆不知道怎么解释这...
分类：
其他好文 时间：
2014-08-16 09:48:50
阅读次数：
203
spoj1811LCS
问两个字符串最长公共子串。
做法很简单。匹配成功，则tl++，失败，从父指针回退，tl=t[now].len。
从这题可以清楚了解后缀自动机fa指针的性质：
指向一个状态，这个状态的接受串s[x..x+i]是与当前状态的接受串后缀s[j-i..j]匹配是最长的一个。
这里是不是发现了一个和KMP很像的性质？
KMP在失配时通过next数组回退，那么这...
分类：
其他好文 时间：
2014-08-15 21:11:29
阅读次数：
281
1、在Ubuntu下创建hadoop用户组和用户2、在Ubuntu下安装JDK（可以在官网下载linux包然后解压安装）3、hadoop下载：http://www.apache.org/dyn/closer.cgi/hadoop/common/因为64位ubuntu需要编译源文件：故下载hadoop...
分类：
其他好文 时间：
2014-08-15 17:29:09
阅读次数：
241
1. [代码]PingYinUtil package oa.common.utils;import net.sourceforge.pinyin4j.PinyinHelper;import net.sourceforge.pinyin4j.format.HanyuPinyinCaseType;im....
分类：
编程语言 时间：
2014-08-15 15:58:39
阅读次数：
354
新建一个samba文件服务器，实现不同用户组访问控制的需求。所需软件[root@localhost~]yum-yinstallsambasamba-clientsamba-common大致配置如下（只写主要配置）[global]workgroup=WORKGROUP//samba主要是跨平台共享，一般情况下windows都是workgroup组security=user//安全级别..
分类：
其他好文 时间：
2014-08-15 14:51:09
阅读次数：
202
Sorting is often useful as the first step in many different tasks. The most common task is to make finding things easier, but there are other uses als...
分类：
其他好文 时间：
2014-08-15 12:45:48
阅读次数：
382
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-08-15 00:05:56
阅读次数：
335
