给出一个n*m的棋盘，及一个小的矩形1*2，问用这个小的矩形将这个大的棋盘覆盖有多少种方法。
dp[i][j]:有多少种方法，可以使得第i行的状态为j
dp[i][j]=sum{dp[i-1][k],k可以通过合法变化变成状态j}
0:该位置空余
1:该位置被占
有的人问，每个位置不是3种状态吗？即不放矩形，横放一个矩形，竖放一个矩形
当然了，这样定义状态也是可以的，用三进制。
用三进制的话，位运算什么的都要手写比较麻烦……
还是二进制吧，那为何这样定义是可以的呢？
假设在某位置横放是以这个位置为矩形的左端，竖放是以这个位置为矩形的下端
那......
阅读全文
众所周知，Java源代码被编译器编译成class文件。而并不是底层操作系统可以直接执行的二进制指令(比如Windows OS的.exe文件)。因此，我们需要有一种平台可以解释class文件并运行它。而做到这一点的正是Java 虚拟机(JVM)。
实际上，JVM是一种解释执行class文件的规范技术。各
个提
供商都可以根据规范，在不同的底层平台上实现不同的JVM。
下面是JVM实现的基本结构框图。其中类装载子系统、运行时数据区、执行引擎等
是JVM的必须要解决的几大问题。
★ 类装载器子系统
在JVM中，类装载器子系统负责查找并装载Class......
阅读全文
批处理(Batch)，也称为批处理脚本。顾名思义，批处理就是对某对象进行批量的处理。批处理文件的扩展名为bat 。目前比较常见
的批处理包含两类：DOS批处理和PS批处理。PS批处理是基于强大的图片编辑软件Photoshop的，用来批量处理图片的脚本；而DOS批处理则是基于DOS命令的，用来自动地批量地执行DOS命令以实现特定操作的脚本。
目录
1释义
2命令简介
▪ echo 命令
▪ rem 命令
▪ pause 命令
▪ call 命令
▪ start 命令
▪ goto 命令
▪ set 命令
3符号简介
▪ 回显屏蔽 @
▪ 重定向1 >；与>>
▪ ......
阅读全文
开放端口 vim /etc/sysconfig/iptables
service iptables restart
修改mysql密码 mysqladmin -u root -p password 新密码
Enter password: 原密码
查看tomcat进程 ps -ef|grep tomcat
杀掉tomcat进程 pkill -9 tomcat
修改文件执行权限 chmod -R 755 路径
临时修改ip 掩码 网关
ifconfig eth0 192.168.1.10 broadcast 192.168.1.255 netmask 255.255.255.0
阅读全文
转载请注明出处：http://blog.csdn.net/lhy_ycu/article/details/39806973
模板方法模式(Template Method)：在一个方法中定义了一个算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以再不改变算法结构的情况下，重新定义算法中的某些步骤。简而言之：模板方法定义了一个算法的步骤，并允许子类为一个或多个步骤提供实现。
一、uml建模：
二、代码实现：
/**
* 示例：模板方法定义了一个算法的步骤，并允许子类为一个或多个步骤提供实现。
*
* 以吃饭为例：有几个步骤 --> 煮饭+烧菜+吃饭中+吃完了
*/
a......
阅读全文
Discuz! X1.5
提供了对
门户、广场（论坛）、群组、家园的二级域名绑定功能！但是如何正确的设置和正确的绑定二级域名呢？下面我就给大家带来这方面的详细 解释和设置过程！
我的设置方法不用通过
FTP
编辑
config_global.php
文件就可以正常的绑定二级域名和访问啦！
具体设置方法如下：（我是用我自己的 空间和域名后台做的教程并没有宣传和做广告的意思，希望
Discuz!
官方谅解，如果图片需要修改请您联系我修改，谢 谢……）
全局——域名设置——应用域名 (如图）
按照上......
阅读全文
IDP申请教程（公司版）
IDP，即是苹果公司指定的iOS正规开发必须的开发者申请程序。年费$99，申请地址https://developer.apple.com/cn/programs/ios/。个人版的教程网上很多（如：http://www.cocoachina.com/bbs/read.php?tid-13372.html），下面主要讲公司版的申请流程：
点击“立即注册”。
点击“继续”。
选择“创建Apple ID”。Apple ID是苹果很重要的一个账号，上传应用到商城、从商城下载应用都需要这个账号。如果之前已经注册过，可以选择直接登录。
账号类型这里选择“Company”。接下来是Apple ID注册需要填写......
阅读全文
1：lang属性用于指定元素的属性值以及元素的内容文字所用的基准语言，默认值未知，但是，是否适用与属性，还要取决于
语法和属性的语义，以及卷入的操作
用户浏览器在呈现HTML文档时，该属性的益处有以下几点：
(1) 协助搜索引擎
(2) 协助语音合成
(3) 协助选择符号异体字用于高品质的印刷
(4) 协助选择一套引号
(5) 协助解决连字符、绑定和空格
(6) 协助进行拼写检查和语法检查
2：文字方向属性dir
<!DOCTYPE HTML>
<html>
<head>
<meta charset="utf-8">
<title>唐诗一首......
阅读全文
Android设置布局背景为白色的三种方法
一、在xml文件里可以直接设置：
android:background="#ffffff"
其他颜色可以看这里http://www.cnblogs.com/android100/p/android-setalpha.html
二、在java文件里设置：
LinearLayout myLayout = () findViewById(R.id.linearLayout1);
myLayout.setBackgroundColor(Color.WHITE);
三、在AndroidManifest.xml里利用android:theme来设置，这个命令还是很强大的，如下所示：
theme的设置 可以设置为系统自带的格式，也可以自定义格式。
A: 系统自带格式
@android:style/Theme.Bl......
阅读全文
题意：老师给N个学生发糖，第x次发糖发给编号为 f(x) 的学生。可以推知：f(x) = x * (x+1) / 2 % N（学生号为 0, 1, 2, 3, ```N-1 ）
现在问你是否每个学生都能得到至少一颗糖。
题解：要使每个学生都至少得到一颗糖，那么f(x) 应该构成模N的完全剩余系。
那么这个问题的反面就是在什么情况下，f(x) 不能构成模N的完全剩余系。
我们知道若存在 x != y, 使得 f(x) = f(y)，那么f(x)边不能构成模N的完全剩余系。
若f(x) = f(y)， 推出 x * (x+1) / 2 % N = y * (y+1) / 2 % N, 推出 (x+y+1)(x-y) / 2 = 0 % N
这样可以假设 N^t = ......
阅读全文
1、如果觉得Dialog出现方式太生硬了，发现（Nifty
Modal Window Effects）是做的很漂亮，就找了个开源的，研究研究
项目地址：https://github.com/sd6352051/NiftyDialogEffects
导入项目后，请添加NineOldAndroid-2.4.0.jar
2、看到QQ5.0版本的消息提示数的红色按钮可以拖拽删除，效果很炫，是不是心动了，现在就就可以让你学习学习了～
项目地址：https://github.com/dkmeteor/Bubble-Notification
3、还对Item 滑动删除等的效果，纠结么，来看看这个吧，你绝对会有启发的～AndroidSwipeLayout
不断更新...
推荐个网站 h......
阅读全文
原创作品，允许转载，转载时请务必以超链接形式标明文章
原始出处 、作者信息和本声明。否则将追究法律责任。http://weizhulin.blog.51cto.com/1556324/311453
今天我们的教程是根据前面一节扩展进行的，如果你没有看,请点击
Android高手进阶教程(三) 查看第三课,这样跟容易方便你的理解!
在xml 文件里定义控件的属性，我们已经习惯了android:attrs="" ,那么我们能不能定义自己的属性能，比如:test:attrs="" 呢？答案是肯定的.
好了我就不卖关子了，直接进入主题。大致以下步骤:
一、 在res/values 文件下定义一个attrs.xml 文......
阅读全文