最长公共子序列求解问题。 1 #include 2 #include 3 const int maxn=1000; 4 char s1[maxn],s2[maxn]; 5 int c[maxn][maxn]; 6 int main() 7 { 8 while(scanf("%s%s",s1,...
分类：
其他好文 时间：
2014-07-19 14:30:43
阅读次数：
223
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if a1 a...
分类：
其他好文 时间：
2014-07-19 11:47:53
阅读次数：
169
众所周知，苹果搞的一套框架NSContention发送请求与接收请求的方式十分繁琐。操作起来很不方便。不仅要做区分各种请求设置各种不同的参数，而且还要经常在多线程里操作，同时还要对请求与返回的数据做各种序列化的操作，同时还要考虑请求数据的安全等一堆问题。
一、早前的几个网络框架
1、ASI框架: HTTP终结者.很牛,
但是有BUG, 已经停止更新.
2、MKNetwor...
分类：
移动开发 时间：
2014-07-19 11:43:14
阅读次数：
283
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37614
Accepted: 15058
Description
A subsequence of a given sequence is the given seque...
分类：
其他好文 时间：
2014-07-19 11:17:54
阅读次数：
218
本文用先序、中序、后序、层次遍历4种方式实现了对线索二叉树的线索化，然后分别用上述4种方式实现了线索化的遍历。二叉树中容易找到结点的左右孩子信息，但该结点在某一序列中的直接前驱和直接后继只能在某种遍历过程中动态获得。先依遍历规则把每个结点某一序列中对应的前驱和后继线索预存起来，这叫做"线索化"。意义...
分类：
其他好文 时间：
2014-07-19 11:16:28
阅读次数：
195
merge (应用于有序区间)
--------------------------------------------------------------------------
描述：将两个经过排序的集合S1和S2，合并起来置于另一段空间。所得结果也是一个有序(sorted)序列
思路：
1.遍历两个序列直到其中一个结束了
2.如果序列一的元素较小，将它放到结果序列中，并前进 1
3.如果序列二的元素较小，将它放到结果序列中，前前进 1
4.遍历结束后，将还没有遍历完的序列复制到结果序列的尾部
源码：...
分类：
其他好文 时间：
2014-07-19 08:16:09
阅读次数：
212
includes(应用于有序区间)
-------------------------------------------------------------
描述：S1和S2都必须是有序集合，判断序列二 S2 是否"涵盖于"序列一 S1，即"S2的每一个元素是否都出现于 S1中"
思路：
1.遍历两个区间，直到其中一个走完
2.如果序列二的元素小于序列一的元素，则在序列一中不可能有元素等于序列二的当前元素了，直接返回 false
3.如果序列一的元素小于序列二的元素，则序列一前进 1
4.如果两序列元...
分类：
其他好文 时间：
2014-07-19 08:05:28
阅读次数：
180
今天在看struts1源码的时候，发现在ActionForm中首先声明了两个transient类型的protected变量。之前没有接触过该transient类型，所以就查了查。
transient是java语言的关键字，变量修饰符，如果用它声明一个实例变量，当对象存储时，它的值不需要维持。
在java中一个对象只要实现了Serilizable接口，这个对象就可以被序列化，java...
分类：
编程语言 时间：
2014-07-19 08:03:11
阅读次数：
246
查看序列号micbiosgetserialnumber查看服务器型号wmiccsproductgetname
序列是python中最基本的数据，序列中每个元素分配一个序号，即元素的位置，也称为索引。python包含6中内置的序列，除了列表和元组，还有字符串、unicode字符串、buffer对象和xrange对象（后续介绍），今天且看列表和元组。1、列表和元组的区别（1）两者最大的区别在于能否对数..
分类：
其他好文 时间：
2014-07-19 02:38:26
阅读次数：
206
