有关这种字符串的题真是层出不穷啊,而且他们都有这样一个特点,就是递归的思路如此简单,但一定超时!
这个时候,dp就朝我们缓缓走来。递归超,dp搞!这道题的状态转移方程还是比较好写的,用ispart[i][j]代表s1贡献i长,s2贡献j长时,能不能形成s3的前i+j个字符。更新可以按照行或者列开始,s3的前i+j个字符,可以是((i-1)+1)+j构成,也可以是i+((j-1)+1)构成,这取决...
分类:
其他好文 时间:
2014-05-09 06:16:48
阅读次数:
232
这边主要介绍几个门户的js库
1. JX(腾讯)
官网地址:http://alloyteam.github.io/JX/#home
JX 是一个类似 Google Closure Library 的 Web 前端开发框架,服务于 WebQQ 等大规模的 WebApp。
JX 是模块化的非侵入式Web前端框架,开发于2008年,并于2009年开源于GoogleCode ,...
分类:
Web程序 时间:
2014-05-09 06:21:11
阅读次数:
446
<!--
知识点汇总:
1、Button与ImageButton的区别在于,Button生成的按钮上显示文字
而ImageButton上则显示图片。需要指出的是:为ImageButton按 钮指定
android:text属性没用(ImageButton的本质是ImageView),即使指定
了该属性,图片按钮上也不会显示任何文字
2、ImageButton 派生了一个ZoomButton ,...
分类:
移动开发 时间:
2014-05-09 06:26:01
阅读次数:
259
实验环境:intel x386
一。要求:将3000H单元开始置数为00H-0FH
SSTACK SEGMENT STACK
DW 32 DUP(?)
SSTACK ENDS
CODE SEGMENT
ASSUME CS:CODE, SS:SSTACK
START: PUSH DS
XOR AX, AX
MOV DS, AX
MOV SI, 3000H
MOV CX...
分类:
编程语言 时间:
2014-05-09 06:33:53
阅读次数:
372
Anniversary party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4310 Accepted Submission(s): 1976
Problem Description
There is...
分类:
其他好文 时间:
2014-05-09 06:08:50
阅读次数:
305
有一种题目,他们很奇葩,没有方法,只有人品!...
分类:
其他好文 时间:
2014-05-09 06:08:24
阅读次数:
460
1.汇编语言实现,汇编和链接器分别为as86和ld86。代码如下:
.globl begtext,begdata,begbss,endtext,enddata,endbss
.text
begtext:
.data
begdata:
.bss
begbss:
.text
BOOTSEG=0x7c0
entry start
start:
jmpi go,BOOTSEG
go:
mov ax,...
分类:
其他好文 时间:
2014-05-09 06:29:56
阅读次数:
365
下载jQuery EasyUI出现网络问题
1、具体错误如下
错误 137 (net::ERR_NAME_RESOLUTION_FAILED):未知错误
2、错误原因
由于DNS配置出现问题,导致该网页打不开
3、解决办法
下载一个电脑管家,对DNS进行优选...
分类:
Web程序 时间:
2014-05-09 06:09:48
阅读次数:
343
一、问题
用XCODE5新建工程,COPY老工程代码,编译出现以下错误:
ARC forbids explicit message send of 'release'
二、解决
工程-->"Build Settings"-->找到Objective-C Automatic Reference Counting项-->将它的值设置为NO。
再次编...
分类:
其他好文 时间:
2014-05-09 06:23:39
阅读次数:
285
最近在看这本书。不过发现需要安装编译工具 lex, yacc。书上说Linux自带lex, yacc。不过我发现我的没有。并且,ubuntu不使用lex, yacc。输入sudo apt-get install yacc lex
会报错, 报错内容如下:Reading package lists... Done
Building dependency tree
Reading sta...
分类:
其他好文 时间:
2014-05-09 06:18:48
阅读次数:
989
javapackage com.gc.gridviewdemo;
/**
* @author Android将军
*/
/**
* 知识点讲解:
* 1、GridView 用于在界面上按行、列分布的方式来显示多个组件。
* GridView和ListView有共同的父类:AbsListView,因此GridView
* 和ListView具有很高的相似性,它们都是列表项。
* Gri...
分类:
移动开发 时间:
2014-05-09 06:31:23
阅读次数:
380
之前文章里写过一个搭建windows下搭建Selenium+Eclipse+Python环境,现在觉得这个Eclipse太大了,太笨重了,重启又慢,像Python脚本轻级语言,没必要用那么大的工具嘛,是吧,所以今天弄个UliPad来写Python脚本
1)下载:要装软件,咱得首先得下载软件,
UliPad官方下载地址 http://code.google.com/p/ulipad/downl...
分类:
编程语言 时间:
2014-05-09 06:07:02
阅读次数:
462
浏览器中使用JavaScript绑定事件处理代码的方式...
分类:
编程语言 时间:
2014-05-09 06:32:48
阅读次数:
356
Bluetooth
Using the Bluetooth APIs, an Android application can perform the following:
使用蓝牙APIs,一个Android应用可以进行如下操作:
Scan for other Bluetooth devices
扫描其他蓝牙设备
Query the local Bluetooth adapter...
分类:
移动开发 时间:
2014-05-09 06:15:57
阅读次数:
479
出错的原因是adb的端口被其他程序的进程占领了,所以要做的就是找到并kill该进程。步骤:、
1、在cmd中执行adb nodaemon server,查看adb的端口号是多少,一般情况下是5037(why?我也太懂)
2、再执行netstat -ano | findstr "5037" ,会看到如下类似的情形:
这里稍微解释一下,显示的从左到右的意思分别是,连接类型(TCP)、本地...
分类:
数据库 时间:
2014-05-09 06:11:12
阅读次数:
370
由于python中的整数对象记录的整数值是不可变的,所以在名字a的值不断变化的过程中,就就涉及到了多次对象的创建和销毁。所以python为整数对象申请空间进行了两种优化:
优化1:为通用整数对象存储池
优化2:为小整数对象构建特殊的缓冲
PyIntObject分为小整数对象[-5~257)及大整数对象。小整数对象在py启动过程中初始化,从而实现小整数对象的缓存,缓冲中的小整数对象在py运行期间不会被销毁。 大整数对象需要程序员动态申请,对象在运行过程中根据ob_refcnt引...
分类:
编程语言 时间:
2014-05-09 06:24:38
阅读次数:
383
上一篇文章中学习了android.provider中Telephony类。这一篇文章学习...
分类:
移动开发 时间:
2014-05-09 06:30:57
阅读次数:
397