这道题采用动态规划,可是我一开始没有想到。后来参考了discuss中前辈的代码和思路,才想通的。
方法二是因为每一步只和上一步的内容相关,所以可以只用O(n)的空间复杂度。下面是AC代码: 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类:
其他好文 时间:
2014-05-10 08:43:12
阅读次数:
319
给Eclipse安装PyDev插件启用Eclipse————如果前面的步骤都正确无误的话,那么Eclipse就该能够正常启动了。第一次启动会让你选择一个工作空间,按缺省设置,勾选一下不再提醒,就可以了。在Help菜单中,选择Install
New Software···,选择Add按钮,Name:P...
分类:
其他好文 时间:
2014-05-10 08:42:11
阅读次数:
450
一键清除笔记本电脑系统垃圾还我硬盘空间大部分笔记本电脑都存在垃圾,垃圾是如何产生的呢,是在安装和使用过程中都会产生相当多的垃圾文件,包括临时文件(如:*.tmp、*._mp)、日志文件(*.log)、临时帮助文件(*.gid)、磁盘检查文件(*.chk)、临时备份文件(如:*.old、*.bak)以...
分类:
其他好文 时间:
2014-05-10 01:58:09
阅读次数:
247
目录温习位操作BitVector32的位操作CreateMask方法
使用BitVector32.Section来存储小整数BitVector32结构体位于System.Collections.Specialized命名空间内,相对.NET中另外一个位容器BitArray,他的优点是速度快,占用空间...
分类:
其他好文 时间:
2014-05-10 01:55:15
阅读次数:
409
今天没有去上班,还没有找到合适的工作啊555...。整个四月份换啦4家公司,国企呆久了果然是不太容易习惯民企。今天偶然进了磊哥的QQ空间,然后看到了鹏哥的脚印,有点小开心啊...一切仿若昨日。时间回到2011年10月的某天,不知道磊哥是因为和我是老乡还是真看出我有潜力,居然给了几乎什么都不会的我一次...
分类:
其他好文 时间:
2014-05-10 01:23:56
阅读次数:
282
1:构造函数不能为虚函数
1):虚函数是用父类指针引用子类对象用的,(父类)构造函数在被调用的时候,子类对象还没被创建,不能用虚函数2):虚函数是通过vtable来调用的,vtable存在于对象的存储空间中,构造函数被调用的时候,对象还未生成,空间未分配,
因此构造函数不能为虚函数2:析构函...
分类:
其他好文 时间:
2014-05-10 01:18:38
阅读次数:
294
分区概述
为了简化数据库大表的管理,例如在数据仓库中一般都是TB级的数量级.ORACLE8以后推出了分区选项.分区将表分离在若于不同的表空间上,用分而治之的方法来支撑元限膨胀的大表,组大表在物理一级的可管理性.将大表分割成较小的分区可以改善表的维护、备份、恢复、事务及查询性能。分区的优点:1、增强可...
分类:
其他好文 时间:
2014-05-09 19:12:24
阅读次数:
297
一、main结束 不代表整个进程结束 (1)全局对象的构造函数会在main 函数之前执行,
全局对象的析构函数会在main函数之后执行; 用atexit注册的函数也会在main之后执行。
(2)一些全局变量、全局对象和静态变量、对象的空间分配和赋初值就是在执行main函数之前,而main函数执行.....
分类:
其他好文 时间:
2014-05-09 19:08:05
阅读次数:
297
//使用struct关键字来定义1个结构,级别与类保持一致,写在命名空间下面;//结构中可以定义 字段
属性 方法 构造函数 也可以通过new关键字来创建对象;//1.结构中的字段不能赋初始值;
分类:
其他好文 时间:
2014-05-05 11:00:32
阅读次数:
249
1.核心 HDFS 分布式文件系统 主从结构,一个namenoe和多个datanode,
分别对应独立的物理机器
1)NameNode是主服务器,管理文件系统的命名空间和客户端对文件的访问操作。NameNode执行文件系统的命名空间操作,比如打开关闭重命名文件或者目录等,它也负责...
分类:
其他好文 时间:
2014-05-05 10:35:14
阅读次数:
432