题目链接:uva 11270 - Tiling Dominoes
题目大意:用1?2木块将给出的n?m大小的矩阵填满的方法总数。
解题思路:插头dp的裸题,dp[i][s]表示第i块位置,并且该位置对应的行数的状态为s的时候的总情况数。0表示为竖放预留留的位置,1表示填上的位置,不管是竖放还是横放。并且第一位状态用滚动数组优化空间。
#include
#include
#incl...
分类:
其他好文 时间:
2014-05-23 07:39:17
阅读次数:
194
这一篇是接着上面的include标签的例子来讲的,地址http://blog.csdn.net/jason0539/article/details/26131831
上一篇的布局中间就用了viewstub这个控件,现在来说一下其作用和用法
"
ViewStub 是一个不可见的,大小为0的View,最佳用途就是实现View的延迟加载,避免资源浪费,在需要的时候才加载View
"
需...
分类:
移动开发 时间:
2014-05-22 12:47:04
阅读次数:
340
atitit.android模拟器使用报告
靠谱助手 仅仅7--15M,只助手,没android模拟器..
BlueStacks新版本App Player采用名为Layercake的技术,可以让针对ARM处理器开放的安卓应用运行在基于x86处理
大小:136.1M 星级:6级
这个走十好,走十太大的..
九百万安卓模拟器2.0.1官网最新版
电脑玩微信*随...
分类:
移动开发 时间:
2014-05-22 12:36:47
阅读次数:
343
我写的总结主要是基于存储的,内容比较枯燥,这些都是我看MapDB代码看出来的,并不像部分朋友说的仅仅是个理论,完全可以下载MapDB代码进行对照。
“innovative”出现了点苗头,介绍了页面大小动态分配,以页面大小为10起步,步长为10进行递增,10,20,30……80,90,100,有这10种大小不一样的页面,10这个数字是我为了好理解取的一个样例数字,并不是在存储中用到的真实数据...
分类:
其他好文 时间:
2014-05-22 10:44:33
阅读次数:
235
OpenGL中的投影使用
在OpenGL中,投影矩阵指定了可视区域的大小和形状。对于正投影与透视投影这两种不同的投影类型,它们分别有各自的用途。
正投影
它适用于2D图形,如文本、建筑绘图等。在它的应用场合,我们希望在屏幕上展示准确的物体大小和度量。
透视投影
它使用透视除法,对距离观察者较远的物体...
分类:
其他好文 时间:
2014-05-22 09:19:20
阅读次数:
280
Description
QQ有一个群聊天系统,方便很多人在一起聊天。现在有一个群聊天的历史记录,请你统计一下每个人说了多少。
Input
输入有很多行,每行首先是一个人的昵称,然后一个冒号,一个空格,接着是这个人说过的话,比如: (yamadie: womenlailolba!)。昵称只包含大小写字母,长度不超过10。聊天内容仅包含大小写字母、数字及标点符号(,./|+-=:'[...
分类:
其他好文 时间:
2014-05-22 09:16:06
阅读次数:
224
语法规则: location [=|~|~*|^~] /uri/ { … }
= 开头表示精确匹配
^~ 开头表示uri以某个常规字符串开头,理解为匹配 url路径即可。nginx不对url做编码,因此请求为/static/20%/aa,可以被规则^~ /static/ /aa匹配到(注意是空格)。
~ 开头表示区分大小写的正则匹配
~* 开头表示不区分大小写的正则匹配...
分类:
其他好文 时间:
2014-05-22 08:59:51
阅读次数:
307
原文地址:http://leihuang.net/2014/05/18/Dynamic-Memory-Allocation/
什么是动态内存分配
我们知道数组的元素存储在内存中连续的位置。当一个数组声明的时候,它的内存在编译是被分配。同样,你也能利用动态内存分配来使得内存在运行时分配。
Why Use Dynamic Allocation
当你声明一个数组的时候,数组的大小...
分类:
其他好文 时间:
2014-05-22 08:33:06
阅读次数:
274
8.3 使用二进制数据记录布局
Struct模块提供了pack()和unpack()方法来处理可变长度的二进制格式。接下来的例子展示在一个没用zipfile模块的zipfile如何通过标题信息循环。压缩码“H”和“I”分别表示2和4字节无符号数字,“”表明都是标准大小并且按照little-endian字节排序。
8.4 多线程
线程是一种针对分离不连续和依赖的任务的技术。用线程可以提高...
分类:
编程语言 时间:
2014-05-22 07:26:58
阅读次数:
311
原理:每隔sp(整数)个数即取数并判断大小,交换,先构造局部有序序列,直到sp为1,构造完整的有序序列。
给出一组数据,如下:
0
1
2
3
4
5
6
7
8
9
49
38
65
97
76
13...
分类:
其他好文 时间:
2014-05-20 15:03:41
阅读次数:
257