HDU 1503 Advanced Fruits(LCS变形且输出解)
http://acm.hdu.edu.cn/showproblem.php?pid=1503
题意:
给你两个字符串s1和s2, 要你输出它们的并串s. 其中s1是s的一个子序列且s2也是s的一个子序列且s是所有符合前面要求的最短字符串.
分析:
令dp[i][j]==x表示s1串的前i个字符和s2串的前j个字符组成的串的LCS长度为x.
我们先求出LCS的dp数组值. 然后按照POJ2250:...
分类：
其他 时间：
2014-11-04 17:23:12
收藏：
0 评论：
0 赞：
0 阅读：
254
java编程思想 第四版 第六章 个人练习,中文版...
分类：
编程语言 时间：
2014-11-04 17:23:06
收藏：
0 评论：
0 赞：
0 阅读：
274
想要单独开发一款APP，因此先把需要的内容总结一下，方便下面的开发：
第一：APP客户端需要将信息发送到服务器端，因此需要开发APP端和Web服务器端；
第二：整体框架搭建：
（一）各个包的建立
（二）设置全局变量类：Application
（三）考虑整个发送数据到服务端的接口设计
第三：业务逻辑考虑...
分类：
其他 时间：
2014-11-04 17:22:47
收藏：
0 评论：
0 赞：
0 阅读：
226
TCP学习之建立一个简单的客户/服务器系统--回射系统
相关的资料可以参考Unix网络编程，这个只是修改版，不需要依赖任何文件,可以独立编译通过,而且是在两台不同的主机上进行的。
fggets和fputs这两个函数来自标准I/O函数库,writen和readline见my_unp.h头文件
//my_unp.h
#include
#include
#include
#...
分类：
其他 时间：
2014-11-04 17:22:31
收藏：
0 评论：
0 赞：
0 阅读：
433
大型网站中常用的基础架构模式和性能测试的方法和方向...
分类：
其他 时间：
2014-11-04 17:22:21
收藏：
0 评论：
0 赞：
0 阅读：
244
一般在接外包的时候, 通常第三方需要安装你的app进行测试(这时候你的app肯定是还没传到app store之前)。这种情况下，如果是企业账号就好办了, 随便安装..但是个人开发者账号呢？如果他的机子不是开发测试的 直接装包的, 那么可以通过导出一个ipa供他安装。当然，你必须知道别人设备的udid。具体做法:1。 登录开发者中心。https://developer.apple.com2。添加对...
分类：
移动平台 时间：
2014-11-04 17:22:12
收藏：
0 评论：
0 赞：
0 阅读：
204
题目描述：
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ 2 2
/ \ / 3 4 4 3
...
分类：
其他 时间：
2014-11-04 17:22:01
收藏：
0 评论：
0 赞：
0 阅读：
191
题目描述 Description
汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。
游戏中的每一步规则如下：
1. 每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方）
2. 移动的过程中，你必须保证大...
分类：
其他 时间：
2014-11-04 17:21:51
收藏：
0 评论：
0 赞：
0 阅读：
281
我们知道在
function mm(){ }
这种形式是声明一个函数，跟 var 一个变量的机制一样，脚本在解释执行之前会做预编译处理，而
var mm = function(){ }
这种形式是对一个变量赋值，虽然也做预编译，但仅仅只是给 mm 事先变量分配一个内存空间，而没有做初始化...
分类：
编程语言 时间：
2014-11-04 17:21:42
收藏：
0 评论：
0 赞：
0 阅读：
305
详细讲解汉诺塔算法的原理，并且提供了动态演示程序，帮助读者理解！！！...
分类：
其他 时间：
2014-11-04 17:21:31
收藏：
0 评论：
0 赞：
0 阅读：
283
1. 内部类：如果一个类定义在另一个类的内部，这个内部类就叫做内部类。注意此时这个内部类是一个独立的类，它不属于外部类，更不能通过外部类的对象去调用内部类。外部类对内部类没有任何优越的访问权限。
即说：内部类就是外部类的友元类。注意友元类的定义，内部类可以通过外部类的对象参数来访问外部类中的所有成员。但是外部类不是内部类的友元。
2. 内部类可以定义在外部类的public、protect...
分类：
编程语言 时间：
2014-11-04 17:21:21
收藏：
0 评论：
0 赞：
0 阅读：
734
前面简单的学习了策略模式，...
分类：
其他 时间：
2014-11-04 17:21:11
收藏：
0 评论：
0 赞：
0 阅读：
163
重建二叉树...
分类：
其他 时间：
2014-11-04 17:21:09
收藏：
0 评论：
0 赞：
0 阅读：
292
matlab定义符号向量---多变量函数的构建...
分类：
其他 时间：
2014-11-04 17:21:07
收藏：
0 评论：
0 赞：
0 阅读：
915
利用Hough变换算法检测形状的检测结果如下如所示：
1、检测直线
2、检测圆形
源代码及论文下载地址如下：基于霍夫变换的形状检测算法研究与实现（源代码及论文）...
分类：
编程语言 时间：
2014-11-04 17:20:53
收藏：
0 评论：
0 赞：
0 阅读：
504
题目大意：有个字母矩阵，包含字母"a、b、c、w、x、y、z"，其中，w能变为"a、b"，
x能变为"b、c"，y能变为"a、c"，z能变为"a、b、c"。问能构成的最大字母完全一样的子
矩阵面积为多大？
思路：和HDU1505、HDU1506一样的思路，其中a[i][j]表示转换为字母a后以第i行为底，
第j列上方连续空闲位置的高度。b[i][j]表示字母b……，c[i][j]表示字母c……
遍历计算出该点向左右两边延伸的左右边界，从而计算出面积，最终比较计算出最大面积。...
分类：
其他 时间：
2014-11-04 17:20:12
收藏：
0 评论：
0 赞：
0 阅读：
487
LIGHT OJ 1289 LCM from 1 to n...
分类：
其他 时间：
2014-11-04 17:20:01
收藏：
0 评论：
0 赞：
0 阅读：
495
摘要： 格式化是通过格式操作使任意类型的数据转换成一个字符串。例如下面这样下面是一个完整的代码，可以复制到自己的项目中。 1 2 3 4 5 6 7 8 557 558 API：chopp...
分类：
其他 时间：
2014-11-04 17:18:42
收藏：
0 评论：
0 赞：
0 阅读：
264
aggregate = $aggregate; $this->aggregateCount = $this->aggregate->getCounts(); } public function first(){ $this->index = 0; } public function ne...
分类：
Web开发 时间：
2014-11-04 17:18:31
收藏：
0 评论：
0 赞：
0 阅读：
331
--DROP TABLE T_UserInfo------------------------------------------------------建测试表CREATE TABLE T_UserInfo( Userid varchar(20), UserName varchar(20...
分类：
数据库技术 时间：
2014-11-04 17:18:21
收藏：
0 评论：
0 赞：
0 阅读：
256
