题意：给定两个长度相等的字符串，记为 A, B， 均只包含小写字母。每次可以把一个连续字串 “刷” 成相同的一个字母，问至少需要几次才能够把 A 变为 B。
思路：
假设一个空串要刷成目标串的极端情况（题意保证不存在空串，可以假设为所有字母均与目标串不同）。
用 dp[ i ][ j ] 表示把 A 串的 i-j 区间刷成目标串 B 的 i-j 所需要的最少步数，首先初始化所有的 dp[ i ][ i ] 为 1 。
dp[ i ][ j ] = dp[ i+1 ][ j ] + (strB[ i...
分类：
其他好文 时间：
2015-05-14 08:48:51
阅读次数：
124
SharedPrefenence采用的键值对的方式来进行存储，采用内部存储的方式。实例public class MainActivity extends Activity {
private SharedPreferences sp;
private CheckBox cb = null;
public static final String KEY_SHOW_DIALOG...
分类：
移动开发 时间：
2015-05-14 08:49:02
阅读次数：
157
今天在开发的过程中需要给之前的程序加上多线程操作，避免networrk on mainthread。
由于代码很多，变量之间错综复杂，后面的变量需要在前面代码的线程中获取，线程的同步就非常关键
我知道的线程同步的方法主要是thread.join()，等待另一个线程的完成再继续进行本线程的工作。
不过在android中，mainThread控制着屏幕的刷新，如果调用在main thread中调...
分类：
移动开发 时间：
2015-05-14 08:48:24
阅读次数：
135
read命令从标准输入中读取一行，并把输入行的每个字段的值指定给shell变量。
read语法read [ options ] [ VariabName ]
options:
-p :
使用参数 -p 后，运行在-p 后面一个字符串，在字符串口跟n个变量。n个shell变量又来接收shell 界面输入的字符串
当n为0时，使用默认变量 REPLY 接收shell界面内输入的字符串
-r ：...
分类：
系统相关 时间：
2015-05-14 08:48:24
阅读次数：
194
简介web开发的基本知识，重点介绍jsp的jsp基本知识。...
分类：
编程语言 时间：
2015-05-14 08:46:54
阅读次数：
115
抽象类1.包含一个抽象方法的类为抽象类，抽象类要用abstract修饰，不能直接使用其实例化对象，可以声明对象。
ps:什么是抽象方法呢？就是一个只被定义，而没有实现的方法（public abstract void fun();），就是没有{….方法体…}的方法。
2.抽象类是给子类继承的，继承抽象类的子类必须覆写所有抽象方法，否则该子类还是抽象类，不能实例化对象。
3.抽象类当然不能用fin...
分类：
编程语言 时间：
2015-05-14 08:47:48
阅读次数：
142
应用程序图标、启动图片
一Retain
所谓Retain屏幕，就是高清视网膜屏幕，分辨率宽高是标准屏幕分辨率的2倍
设备
屏幕类型
屏幕尺寸
分辨率
iPhone 3GS
非Retina
3.5 inch
320x480
iPhone4\4S
Retina
3....
分类：
其他好文 时间：
2015-05-14 08:47:16
阅读次数：
116
分析：数位DP的入门联系题，通过该題对数位DP有感觉了；dp[len][presum]代表长度为len权值不大于presum的数。记忆化搜索提高效率，除边界(因为边界上算出来的答案在其它数中可能是不完整的)外记录dp[len][presum]的值，下次发现以前计算过就直接return；dfs(len, presum, fg)表示求长度为len，不超过pre的全部符合条件的值。fg是控制边界的。
...
分类：
其他好文 时间：
2015-05-14 08:46:33
阅读次数：
108
struct platform_device { // linux/platform_device.h
const char * name;
int id;
struct device dev;
u32 num_resources;
struct resource * resource;
struct platform_device_id *id_entry;
/* arch specific additions */
struct pdev_archdata archdata;...
分类：
系统相关 时间：
2015-05-14 08:45:52
阅读次数：
200
1. 介绍 scapy是一个可用于网络嗅探的非常强大的第三方库。在网络嗅探方面前面的博文介绍过通过Raw Socket进行网络嗅探，但是Raw Socket比较底层，使用起来可能不太容易而且在不同的系统上也有一定的区别。
在网络流量嗅探方面，常用的一些第三方库：
pylibpcap
pycapy
pypcap
impacket
scapy 接下来我详细介绍下scapy的使用，它在这些...
分类：
编程语言 时间：
2015-05-14 08:46:40
阅读次数：
1620
将lable设置成圆角的方法
第一步先添加框架：QuartzCore,frame
label.layer.cornerRadius = 10;
label.layer.masksToBounds = YES;
利用控件尺寸和圆角半径创建圆,半径为50的圆
Label.frame = CGRectMake(0,0,100,100);
label.layer.cornerRadius...
分类：
其他好文 时间：
2015-05-14 08:44:58
阅读次数：
118
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式： 多组数据，包含两个正整数A,B 1
输出格式： 每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
挑战规则：
输入样例 1 1 1 2 3 10 3 3
输出样例： 1 1 2 0
题目分析：这道题首先想到的是【A,B】区间从A依次取数判断是否为完全平方数，可是这样很耗时，效率不是...
分类：
其他好文 时间：
2015-05-14 08:46:33
阅读次数：
119
1.题目描述：点击打开链接
2.解题思路：本题属于01背包型的dp问题。为了使得问题变得便与思考，我们可以顺序考虑每一个数字。事先用数组cnt统计输入的数字的个数。接下来，考虑数字i。如果选择删除它的话，由于是按顺序考虑的，因此所有的i-1都将被删去，那么分数为d[i]+i*cnt[i]；如果不删除它，那么分数就是d[i-1]。只需要取较大者即可。
3.代码：
#define _CRT_SE...
分类：
其他好文 时间：
2015-05-14 08:46:24
阅读次数：
147
概要
【带你走进Facebook之北大校园宣讲会】
由北京大学信息科学技术学院研究生会主办
【活动时间】
5月13日（周三）晚上7点
【活动地点】
理教108
演讲嘉宾
Facebook员工
章浩，彭玲娟，梁英毅
去年拿到Offer同学：
孙浩，江翰，裴文哲...
分类：
其他好文 时间：
2015-05-14 08:45:44
阅读次数：
238
Aexi(7)—初步成果
今天终于完成了基本的图文混排.下面我们来一下效果图
在里面输入了一个放假的通知试试效果.9月3号才放假显得有点遥远啊,不过还是比较开心的.但是Aexi能初见成效我会更加开心.
下面的计划就是再将Aexi进行一些优化,修复大量的bug,并将其移植到Android平台上封装成一个库.
那么目前存在的主要的bug有哪些呢?...
分类：
其他好文 时间：
2015-05-14 08:46:12
阅读次数：
143
IP Networks
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2159
Accepted: 815
Description
Alex is administrator of IP networks. His clients have a bunch...
分类：
Web程序 时间：
2015-05-14 08:47:01
阅读次数：
159
题目传送：Multiply game
思路：简单线段树，单点更新，区间求积，这是上次选拔赛选的题，一看题就是线段树，不过当时线段树不太熟，没敢敲，现在看来居然如此轻松，不过注意这里有大量输出，用printf，居然在这里TLE了一次。。。
AC代码：
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-05-14 08:44:50
阅读次数：
135
