题目链接
题意:用1*2的小矩形拼成n*m(n,m
解法:状态压缩,dfs求转移。当前一列的状态确定后,后一列必须用横向的矩形来填补前一列的空白格,所以前一列不为空时,这一列可以选择也为空让下一列来填补,或是本列来个纵向的矩形填补(如果有连续的两个空格的话)。
代码:/**********************************************...
分类:
其他好文 时间:
2014-12-04 17:59:41
阅读次数:
142
这场题也不难。
不过自己一直犯逗。 不是题目看错就是数组开小。
A,B,C,D都还挺水的,E其实也挺简单,只不过我当时没想明白。。
C的话, 枚举所有可能的d即可,复杂度是排序的nlogn
D的话, 对于奇数来说,黑方只需要跟白方对称走就一定能赢
偶数的话, 白方往1,2走一步就变成了奇数的情况,然后黑方咋走,白方就对称走就行。所以最后白方一定能赢
E
...
分类:
其他好文 时间:
2014-12-04 17:58:41
阅读次数:
152
论U盘备份的重要性。。。
U盘突然间坏了,而且是硬件问题。。。软件工程文档,并行计算大作业,所有数据库上机脚本都没有了。。哭死。。。
CREATE table Student(sno char(10) not null,
sname varchar(10) null,
sage tinyint,
...
分类:
数据库 时间:
2014-12-04 17:57:43
阅读次数:
294
找到conf/httpd.conf配置文件
找到:
DirectoryIndex index.html
修改为:
#DirectoryIndex index.html
#设置站点别名,别名与访问路径是相关的,取任何名称都可以(除特殊)
Alias /maojd "F:/hello"
#设置访问权限...
分类:
Web程序 时间:
2014-12-04 17:59:37
阅读次数:
205
Alamofire 是 Swift 语言的 HTTP 网络开发工具包,功能强大,支持各种 HTTP Method、JSON、文件上传、文件下载和多种认证方法。
AFNetworking的作者全新力作,原生Swfit语言编写,基本可以满足Swift中网络编程开发。
github的URL为:
https://github.com/Alamofire/Alamofire
g...
分类:
编程语言 时间:
2014-12-04 17:57:58
阅读次数:
196
一: 起因
(1)最近接触了类型转换,例如有符号数转化为无符号数 ---- int 转化为 unsigned int类型,莫要想当然的转化;
(2)弥补一下自己当初学习计算机组成原理时,原码、反码、补码就比较容易混淆的概念;
(3)double类型的如何判断某一个参数是否为零,直接 == 0.0,,貌似可以 ---- 确实有时可以,但是有时却不可以,这是为什么?
(4)知识补充:在int ...
分类:
编程语言 时间:
2014-12-04 17:56:26
阅读次数:
201
function insertRows(){
var tempRow=0;
var tbl=document.getElementById("dictTbl");
tempRow=tbl.rows.length; //获取当前table的行数
//alert(tempRow);
var Rows=tbl.rows;//类似数组的Rows
var newRo...
分类:
Web程序 时间:
2014-12-04 17:58:26
阅读次数:
247
reduce端缓存数据过多出现FGC,导致reduce生成的数据无法写到hdfs...
分类:
其他好文 时间:
2014-12-04 17:57:26
阅读次数:
450
此章是1.8章前移而来,不知为何oracle删除了原1.7开发角色章节...
分类:
编程语言 时间:
2014-12-04 17:56:54
阅读次数:
320
二叉树给出两种遍历序列(含中序遍历)创建一颗先序遍历二叉树...
分类:
其他好文 时间:
2014-12-04 17:55:15
阅读次数:
198
一、Objective-C(以下简称OC)简介
Objective-C 是在 C 的基础上,加入面向对象特性扩充而成的通用型高级编程语言,也写作 ObjC 、Obj-C 和较少用的 Objective C。Objective-C主要应用于 Mac OS X 和 iOS 系统及其相关 API 如Cocoa、Cocoa Touch。Objective-C 最...
分类:
编程语言 时间:
2014-12-04 17:56:43
阅读次数:
362
具有低功耗蓝牙模块的设备可以扮演2个角色,中心,周边。周边是数据提供者,中心是数据接收/处理者。IOS设备可以很好的扮演这2个角色,利用现成的API就能开发出具有周边和中心功能的应用,我大Android就有点悲催了,自Android
4.3的系统就规定了BLE的API,但是仅限于中心,至于周边一直没有API的支持。直到2014.6.26 Android Lollipop的面世,才带来了周边AP...
分类:
移动开发 时间:
2014-12-04 17:55:01
阅读次数:
423
以Altium designer 6.9为例:
1.点击DXP→Run Script..
2.点击Browse 打开:AD的安装目录下\Altium Designer 6\Examples\Scripts\Delphiscript Scripts\Pcb\PCB Logo Creator\PCBLogoCreator.PRJSCR文件
3.选中RunConverterScript,然后点击...
分类:
其他好文 时间:
2014-12-04 17:56:40
阅读次数:
308
Nginx强大的正则表达式支持,可以使server_name的配置变得很灵活,如果你要做多用户博客,那么每个用户拥有自己的二级域名也就很容易实现了。
下面我就来说说server_name的使用吧:
server_name的匹配顺序
Nginx中的server_name指令主要用于配置基于名称虚拟主机,server_name指令在接到请求后的匹配顺序分别为:
1、准确的ser...
分类:
其他好文 时间:
2014-12-04 17:55:57
阅读次数:
516