SurfaceView是视图(View)的继承类，这个视图里内嵌了一个专门用于绘制的Surface。你可以控制这个Surface的格式和尺寸。Surfaceview控制这个Surface的绘制位置。 surface是纵深排序(Z-ordered)的，这表明它总在自己所在窗口的后面。surfa...
分类：
其他好文 时间：
2015-08-15 11:35:51
阅读次数：
77
spoj 1811 LCS - Longest Common Substring
题意：
给出两个串S, T, 求最长公共子串。
限制：
|S|, |T|
思路：
dp O(n^2) 铁定超时
后缀数组 O(nlog(n)) 在spoj上没试过，感觉也会被卡掉
后缀自动机 O(n)
我们考虑用SAM读入字符串B;
令当前状态为s，同时最大匹配长度为len;...
分类：
其他好文 时间：
2015-08-14 21:29:35
阅读次数：
121
spoj 1812 LCS2 - Longest Common Substring II
题意：
给出最多n个字符串A[1], ..., A[n], 求这n个字符串的最长公共子串。
限制：
1
|A[i]|
思路：
和spoj 1811 LCS差不多的做法
把其中一个A建后缀自动机
考虑一个状态s, 如果A之外的其他串对它的匹配长度分别是a[1], a[2],...
分类：
其他好文 时间：
2015-08-14 21:28:39
阅读次数：
233
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
Show Tags
Show Similar Proble...
分类：
其他好文 时间：
2015-08-14 01:11:52
阅读次数：
136
问题描述：LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度...
分类：
其他好文 时间：
2015-08-13 21:57:56
阅读次数：
185
[Leetcode 3, Medium] Longest Substring Without Repeating Characters
分类：
其他好文 时间：
2015-08-13 14:18:23
阅读次数：
98
Given a binary tree, imagine yourself standing on therightside of it, return the values of the nodes you can see ordered from top to bottom.For exampl...
分类：
其他好文 时间：
2015-08-13 09:56:37
阅读次数：
119
这道题目使用的方法具有非常大的普遍性，实际上是两个指针。一个指针记录当前所记录的子串的开始，另一个是当前遍历的位置，如果产生了重复，那么需要进行修正，实际上是对子串进行收缩。从当前子串开始位置到重复位置，重置相应的字符为违被搜索状态。在收缩之前需要进行，最长子串长度的更新。 1 public cla...
分类：
其他好文 时间：
2015-08-12 23:02:08
阅读次数：
121
问题描述： 给定两个序列 X=, Y，求X和Y长度最长的公共子串。(子串中的字符要求连续) 这道题和最长公共子序列(Longest common subsequence)很像，也可以用动态规划定义。公式如下：这里c[i,j]表示以Xi,Yj结尾的最长公共子串的长度。程序实现：int longes.....
分类：
其他好文 时间：
2015-08-12 21:13:28
阅读次数：
142
问题定义： 给定一个长度为N的数组A，找出一个最长的单调递增子序列(不要求连续)。 这道题共3种解法。1. 动态规划 动态规划的核心是状态的定义和状态转移方程。定义lis(i)，表示前i个数中以A[i]结尾的最长递增子序列的长度。可以得到以下的状态转移方程：d(i) = max(1, d(j)...
分类：
其他好文 时间：
2015-08-12 18:43:08
阅读次数：
109
