1.父控件中含有多个子控件时，往往遵循长子优先的原则，即长子如果很大可能占满父空间，使次子们出局；
2.假设TableLayout有2行，其中一行未设定列间长度比例，而另一行设定了，则未设定行可能也会遵循设定行的列间长度比例；
3.在某个区域（如TableLayout中某个单元格）显示某张超大的图片，希望图片总是自适应单元格而不是把单元格撑爆。解决方案：将单元格放在LinearLayout...
分类：
移动开发 时间：
2014-06-04 13:16:06
阅读次数：
390
题目：
给定一个字符串，返回该串没有重复字符的最长子串。
分析：
1）子串：子串要求是连续的。
2）无重复，出现重复就断了，必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3）整个串可能没有一处重复。
那么，为了找出当前访问的字符是否出现过，要怎么做呢？当然是hash，O(1)的时间，而且既然是字符， 定义个255的hash table 就可以了，has...
分类：
其他好文 时间：
2014-06-01 10:48:31
阅读次数：
206
出题：求数组中最长递增子序列的长度（递增子序列的元素可以不相连）；分析：解法1：应用DP之前需要确定当前问题是否具有无后效性，也就是每个状态都是对之前状态的一个总结，之后的状态仅会受到前一个状态的影响；对于递增子序列
而言，可以首先确定前面k个元素的最长子序列，然后计算增加一个元素之后的最长子序列。...
分类：
其他好文 时间：
2014-05-25 22:20:16
阅读次数：
339
问题：求字符串中重复出现且长度最长子字符串，要求输出：符合条件子字符串、其重复出现次数、其首字母位置。分析：后缀数组方法求解。python版实现。...
分类：
编程语言 时间：
2014-05-13 11:19:23
阅读次数：
234
思路：先读入的一列是原始串，后读入的一列是目标串。最少操作次数的方式是，从下到上，只对原始串进行删除而不放到最上面能得到的目标串的以最下元素开头的最长子串，然后将目标串剩余的那些按序放在最上方，即按由下到上的顺序输出即可。
Code：
//#define LOCAL
#include
#include
#include
char name[210][90];
char target[210]...
分类：
其他好文 时间：
2014-05-11 21:42:42
阅读次数：
310
求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展：把LIS换成最长先增后减子序列...
分类：
其他好文 时间：
2014-05-10 10:09:01
阅读次数：
506
题目链接：点击打开链接
题意：
给定一个字符串str 求字符串str的
循环节个数为 1-len 个的
最长子串长度
思路：套用kmp的性质
#include
#include
#include
using namespace std;
#define n 1300
void getnext(char str[n],int next[n]){
int m=strlen(str);...
分类：
其他好文 时间：
2014-05-08 17:12:53
阅读次数：
330
题意：求最长子序列#include#includeusing namespace std;int
max(int x,int y){ if(x>y) return x; return y;}int map[1001][1001];char
s1[1001],s2[1001];int main(){ ...
分类：
其他好文 时间：
2014-05-07 20:07:29
阅读次数：
202
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
