这道题能算DP吗?那要看是否具备最优子结构。我的分析是没有明显的子结构性质。
例如当求下表为 i 的最长无重复子串时,要考虑两类情况。
(1) s[ i ] 是否在字符串s之前的位置出现过,如果没有则长度 len++ ;
(2) 如果出现过,分两种情况讨论(是否出出现在当前处理的子串中)(len表示当前处理的子串的长度)
a> 在。那好办,直接更新len = i - (出现位置下标) ;...
分类:
其他好文 时间:
2014-12-02 11:56:51
阅读次数:
166
列表是最通用的Python复合数据类型,列表中包含以逗号分隔,并在方括号([])包含的项目。在一定程度上,列表相似C语言中的数组,它们之间的一个区别是,所有属于一个列表中的项目可以是不同的数据类型的。存储在一个列表中的值可以使用切片(分片)操作符来访问([]和[:])用索引从0开始,在列表的开始位置...
分类:
编程语言 时间:
2014-12-02 11:45:58
阅读次数:
217
变量是只不过保留的内存位置用来存储值,这意味着,当创建一个变量,那么它在内存中保留一些空间。Python是弱类型,无需明确指定变量类型,赋值的同时会自动声明类型。1 x = 12 y = 2.03 name = 'Ethon'4 a = b = c = 1 #多重赋值5 A, B, C =...
分类:
编程语言 时间:
2014-12-02 10:20:56
阅读次数:
221
代码:package angel.devil;import android.app.Activity;import android.app.Dialog;import android.os.Bundle;import android.view.Gravity;import android.view....
分类:
移动开发 时间:
2014-12-02 10:16:55
阅读次数:
221
环境: linux系统 工具:PL/SQL DEVELOPER ? 第一步:查看表空间的名字及文件所在位置: select tablespace_name, file_id, file_name, round(bytes/(1024*1024),0) total_space from dba_data_files order by ta...
分类:
数据库 时间:
2014-12-02 09:06:32
阅读次数:
340
//在相应位置显示时间日期 需要滚动的内容--> js获取时间日期
分类:
Web程序 时间:
2014-12-02 08:55:04
阅读次数:
192
题目:有一个类似跳棋的游戏,一共有12个位置'o'代表棋子'-'代表空位,
'oo-'可以转化成'--o','-oo'可以转化成'o--',给你初始状态,问最后,至少剩下几个棋子。
分析:dp,记忆化搜索,位运算。利用搜索在相邻状态间dp即可。
每个状态的最优解为他能转化所有状态中的最优解。
因为,一共有2^12 = ...
分类:
其他好文 时间:
2014-12-02 06:47:07
阅读次数:
235
1.js实现的七屏百叶窗焦点图动态特效可以实现可以同时显示很多找竖行百叶窗效果的缩略图,代码,鼠标悬浮在一张缩略图上时,该图片就在原位置变亮并慢慢展开,同时两边的缩略图就往两边缩小靠近,需要此种焦点图效果的朋友们可以前来下载使用。在线演示源码下载2.jQuery+CSS3实现的多种图片切换方式简易焦...
分类:
Web程序 时间:
2014-12-02 01:32:58
阅读次数:
228
登录开发者中心:http://developer.apple.com/第零部分:本地生成密钥1.打开mac的钥匙串访问2.选择钥匙串的证书助理(有些可能是英文的)3.点击继续后存储证书,自己记好这个文件的位置,一般我放桌面上。。。第一部分:开发者证书这儿需要注意的是“普通开发者的话,开发者证..
分类:
Web程序 时间:
2014-12-02 00:22:05
阅读次数:
248
Toasttoast=Toast.makeText(ResultActivity.this,text,100);//通过setGravity()方法设置toast的显示位置,//第二个参数和第三个参数分别代表距离屏幕左边和上边的像素,//当都为0时,则显示在屏幕左上角。toast.setGravity(Gravity.TOP|Gravity.LEFT,0,0);toast.show();
分类:
移动开发 时间:
2014-12-02 00:20:08
阅读次数:
174