题目链接：uva 1358 - Generator
题目大意：给定n，表示有n中字符，然后给定一个字符串S，一开始字符串为空，现在每次随机生成一个1~n的字符添加到字符串末尾，问说字符串包含S为子串的生成次数期望。
解题思路：首先要对S进行预处理，求出失配数组。
定义dp[i]表示末尾部分匹配了i个S串所需要的次数期望，每次枚举可能出现的字符1~n。对于S字符串，i+1肯定是确定的字符，所以对于其他字符肯定是不匹配的。假设现在生成了k字符，并且说k字符不等于S[i+1]，那么根据S的失配数组，我们可以确定目前还匹配几个字符，（类似KMP匹配......
阅读全文
- 05月
- 13日
美工想做一个DIV + CSS 布局的网页 页面布局如图
DIV1、DIV2、DIV3为背景层用来放置背景图片需要无缝拼接
DIV1a、DIV1b、DIV1c属于DIV1
DIV2a、DIV2b属于DIV2
DIV3a、DIV3b、DIV3c属于DIV3
且
DIV1a、DIV1b
DIV2a、DIV2b
DIV3a、DIV3b、DIV3c
需要并列排列
回答：
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<title> New Document </title>
<meta name="Generator" content="EditPlus">
<meta na......
阅读全文
壹心理 | 2015年01月25日
中国人的字典里，和“抱怨”相关的词有“怨妇”，“怨天尤人”，“怨气冲天”，“民怨沸腾”，“怨声载道”……“怨”不满，内心的期待没有被满足，对不满意的事归咎于别人或各种客观情况。
“存在即合理”，抱怨确实也有很多益处。例如，一个允许百姓的抱怨的社会充分说明了社会环境宽松；客户的抱怨会找到提高产品或者服务的角度；社交中“同仇敌忾”会让迅速拉近彼此的距离；心情不好时，找朋友抱怨一下，怨恨的情绪随之也就平复。
抱怨没有指责程度强烈，也不会直接诱发你的攻击性。但是一个人内心不满意，没有奋......
阅读全文
Description
We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices
(or nodes). Let E be a subset of the Cartesian product V×V, its elements being called edges. Then G=(V,E) is called a directed graph.
Let n be a positive integer, and let p=(e1,...,en) be a sequence of length n of edges ei∈E such that ei=(vi,vi+1) for a sequence of vertices(v1,...,vn+1).
Then p is called a path from vertex v1 to vertex v......
阅读全文
多线程编程是防止主线程堵塞，增加运行效率等等的最佳方法。而原始的多线程方法存在很多的毛病，包括线程锁死等。在Cocoa中，Apple提供了 NSOperation这个类，提供了一个优秀的多线程编程方法。
本次介绍NSOperation的子集，简易方法的NSInvocationOperation：
@implementation MyCustomClass
- (void)launchTaskWithData:(id)data
{
//创建一个NSInvocationOperation对象，并初始化到方法
//在这里，selector参数后的值是你想在另外一个线程中运行的方法（函数，Method）
//在这里，object后的值是想传递给前......
阅读全文
PHP中类的方法也和C++通过关键字 private
、Public
、 protected
来控制的。下边是详细说明：
1、private
函数前使用关键字Private表示函数是私有的，私有的意思顾名思义，针对当前类私有，无论是他的子类还是他的实例都无法访问。
还是先看代码：
<?php
class Persion
{
function Persion()
{
echo "Persion OK";
}
private function test1()
{
echo "test1.......";
}
protected function test2()
{
echo "test2.....";
}
public function test3()
{
echo "test3.........
阅读全文
.asm文件如下：
.386
.model flat,stdcall
option casemap:none
include windows.inc
include user32.inc
includelib user32.lib
include kernel32.inc
includelib kernel32.lib
IDM_MAIN equ 2000h
IDM_SUBMENU1 equ 4101h
IDM_SUBMENU2 equ 4102h
IDM_EXIT equ 4103h
IDA_ACCELERATOR equ 3004h
.data
ClassName db "Menuandacccelerator",0
AppName db "使用菜单和加速例子程序",0
szAcce db "这个消息由加速键产生",0
szMenu db "这个消息由菜单产生",0
szSM1 db "子菜单1",0
szSM11 db "子菜单111",0
szSM2 db "子......
阅读全文
一：HttpURLConnection
Java代码
URL sourceUrl;
String fileName ="";
try {
sourceUrl = new URL("网址");
fileName = sourceUrl.getFile();
fileName = fileName.substring(fileName.lastIndexOf('/') + 1);
fileName = "/sdcard/"+(new Date()).getTime()+fileName;
/*创建临时文件
File myTempFile = File.createTempFile("temfile", "."+"mp3");//文件......
阅读全文
iPhone开发之动态添加UIActionSheet按钮 by newbility
上次谈到了UIActionSheet的使用，今天说说动态添加UIActionSheet按钮。
一、UIActionSheet的通常实现方法：
- (void)testActionSheetStatic {
UIActionSheet *sheet = [[UIActionSheet alloc] initWithTitle:@“Static UIActionSheet”
delegate:self
cancelButtonTitle:@“Cancel”
destructiveButtonTitle:n......
阅读全文
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1159
分析：用一个二维的表格来记录以前的最优值，递推关系式为：
当前字符str1[i] == str2[j]，dp[i][j] = dp[i -1][j-1] + 1；
否则，dp[i][j] = max(dp[i -1][j] ,dp[i][j -1]);
参考代码：
#include<stdio.h>
#include<string.h>
#define M 2010
char str1[M];
char str2[M];
int dp[M][M];
inline int max(const int a, const int b)
{
return a > b ? a : b;
}
void main()
{
int nLen1, nLen2;
int i,j;
int nMax;
while(scanf("%s %s",&......
阅读全文
sublime text 2可谓是一个大神器了。
先做一点介绍，给没用过的人有一个大致的印象。
sublime text 2 是什么？
它是一个编辑器，和edit plus notepad++类似，甚至你可以觉得它是一个Windows记事本，Linux的gedit。
sublime text 2有什么优势？
1、语法高亮
2、代码提示补全
3、代码折叠
4、多标签页
5、代码地图，快速跳转到想要的位置
6、插件支持（很多很好的插件让你欲罢不能）
7、支持多平台，mac、Windows、Linux都有对应的版本
使用攻略
第一步：下载安装
第二步：安装Package Control
Ctrl+~ （数字1左边的按键）调出控制......
阅读全文