本程序实现了字符串的最长公共子序列的方法:str[i,j]数组中保存str1,str2长度分别为0-i,0-j之间的最长公共子序列,s[i,j]数组中保存str1,str2长度分别为0-i,0-j之间的最长公共子序列的长度;
s[i,j]=0,i=0或者j=0
s[i,j]=s[i - 1, j - 1] + 1;str1[i]=str2[j]
s[i,j]=max{s[i - 1, j ],s[i , j-1 ] };str1[i]!=str2[j]...
developer.android.com 官方开发者站点推荐资源
在动手编写第一个 Android 应用之前,用心读一读 Android Design 章节。尤其是下面的这些文章:
Devices and Displays (设备和显示)
Touch Feedback (触摸反馈)
Metrics and Grids (度量和网格)
Iconograp...
分类:
移动开发 时间:
2014-10-15 18:42:41
阅读次数:
354
点击或选中ListView中的一项后,使item背景改变,失去焦点同样显示选中的背景,重新选中另外一项才刷新;
在Adapter中配置:
public class MyAdapter extends BaseAdapter{
int mSelect = 0; //选中项
......
public void changeSelected(int posito...
分类:
其他好文 时间:
2014-10-15 19:32:31
阅读次数:
173
题目大意:给出y值升序的一些点,定义一个点的level值为它左下方的点的数量,求每一个level有多少个点。
思路:由于y值是升序的,那么后面的点只要判断是否x值比前面的大就行了。那么就用树状数组维护。
CODE:
#include
#include
#include
#include
#define MAX 50000
using namespace std;
...
分类:
编程语言 时间:
2014-10-15 18:09:01
阅读次数:
136
安装好nginx和php-fpm后出现502的错误 查找原因是说php-fpm没有启动 ,但在我实际中这个进程是启动的 找了半天没找到原因,查看nginx日志后 发现以下错误
[crit] 2686#0: *1 connect() to unix:/var/run/php5-fpm.sock failed (13: Permission denied) while connecting to u...
分类:
其他好文 时间:
2014-10-15 19:48:51
阅读次数:
290
blog宗旨:用图说话
辅助文字说明:
上图对房价上升与下降进行了分析,成立的条件就是房地产占据经济主导。
同时,如何破局呢,其实就是让房地产上的资金慢慢过渡到其它行业。当房地产不占据经济主导地位的时候,就是破局的时候。
欢迎大家讨论补充。...
分类:
其他好文 时间:
2014-10-15 18:58:41
阅读次数:
220
状态模式和策略模式容易混淆。
状态模式从结构图、示例性演示代码来看,都和策略模式一致,他们最大的区别,是内涵不同。
策略模式,是对一种业务场景,多种算法的实现,比如促销 --》多买多折促销、满减促销;状态模式,是对一种业务场景,多种状态的封装,比如在对于TCP协议,对于每种状态都封装一个具体状态类。...
分类:
其他好文 时间:
2014-10-15 20:05:01
阅读次数:
343
题目:求所给单词的负数形式。
分析:模拟。直接按章题意分情况求解即可。
说明:按语法也可以(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
char word[22][22],maps[22][22],text[25];
int cmp(char *s, char c)
{
for (int i =...
分类:
其他好文 时间:
2014-10-15 18:58:11
阅读次数:
165
背景说明
mysql的安装方法有多种,如二进制安装、源码编译安装、yum安装等。yum安装只能安装mysql 5.1 版本;源码安装编译的过程比较长,若没有对源码进行修改且要求使用mysql较高版本,建议使用二进制安装。本文以二进制安装mysql,且使用mysqld_mutil进行mysql多实例管理。
是否安装了mysql
首先查看下服务器中是否有安装mysql,若端口被占用,...
分类:
数据库 时间:
2014-10-15 18:58:01
阅读次数:
367
XML代码:
<TextView android:id="...
分类:
移动开发 时间:
2014-10-15 20:04:31
阅读次数:
160
Entity:实体, 其实就是Sqlite中的表
Attributes:属性, 就是Sqlite中的字段
Relationships:关系, 就是Sqlite中的关系
Fetched Properties:查询属性, 就是SQL语句
.sqlite 数据库
.sqlite-shm: 数据库日志
.sqlite-wal: 数据库索引共享内存文件...
分类:
其他好文 时间:
2014-10-15 19:14:11
阅读次数:
224
function YYYYMMDDstart(year,month,day){
MonHead = [31,28,31,30,31,30,31,31,30,31,30,31];
for(var i=1920;i<=2020;i++){
year.add(new Option(i,i));
}
for(var i=1;i<13;i++){
...
分类:
Web程序 时间:
2014-10-15 18:40:41
阅读次数:
215
HDFS概述
HDFS不适合低延迟,小文件多,采用流式访问,一个时间点只有一个写入。HDFS采用主从结构,一个NameNode,多个DataNode。Namenode是文件系统元数据的数据存储库,它保存了文件信息,以及两个映射关系(文件与数据块的映射,块与DataNode数据节点的映射关系)。文件名到数据块的映射关系由于只被NameNode独知,因此它不仅需要在NameNode内存存储,...
分类:
其他好文 时间:
2014-10-15 18:07:01
阅读次数:
727
首先,我们看到这篇文章的题目,我们就会想到之前的那个题目 -- 连续子数组最大和问题。这个问题无疑就是把原问题扩展到二维的情况。 想起来这个问题也不是很难,我们可以求解一维矩阵的思想,即我们可以固定住行(或列),之后,我们去求解列(或行)所构成的最大和就可以了。 这里的解法利用的是固定住行,然后求解需要寻找的列之和,利用书中提到的一个公式: 以左上角的元素(1,1)和当前元素(i,j)为...
分类:
编程语言 时间:
2014-10-15 20:03:31
阅读次数:
225
如图所示:如何根据提供的道路的shape file获得该路的high cross和low cross
所谓的high cross就是图中的king st这条路,low cross是Gravers Ln这条路。
具体实现的方法如下:
#1 将道路的shape数据导入到 Sql Server中
#2 在实体表中增加两个字段low_cross和high_cross
#3 用程序【我是用C#写的...
分类:
其他好文 时间:
2014-10-15 19:46:41
阅读次数:
267