这题是上一题的升级版关键在于条形图的构造,逐行处理输入的矩阵,遇到'F'则在上一次的条形图基础上再加1,遇到'R'则置为0然后用上一题的算法,求每行对应条形图的最大矩阵的面积。另外:本来是debug都不用就1A的节奏。可在输入数据上,一开始我用的是scanf读入字符 和 getchar跳过无效字符,...
分类:
其他好文 时间:
2014-07-29 21:18:22
阅读次数:
280
Google的leveldb是个很优秀的存储引擎,但还是有一些不尽人意的地方,比如leveldb不支持多线程合并,对key范围查找的支持还很简单,未做优化措施,等等。而Facebook的RocksDB是个更彪悍的引擎,实际上是在LevelDB之上做的改进,在用法上与LevelDB非常的相似,两者的对比可以参考下面的参考资料1。
这里之所以要调研rocksdb是因为rocksdb中加入了prefi...
分类:
数据库 时间:
2014-07-28 15:52:50
阅读次数:
445
vim的配置,个人觉得对于新手会有一定的帮助,因为本人也是新手,大牛请忽略。 当我们刚刚装好ubuntu的时候可能还没有vim,只能用vi。vim是vi的升级版。对于新手vim编辑器会很不习惯,但是我们一定要努力的去适应它。 好了,废话不说,开始安装吧。 在确定能上网的情况下,我们用apt...
分类:
其他好文 时间:
2014-07-27 23:00:49
阅读次数:
255
//// secondViewController.m// AudioPlayer//// Created by apple on 14-7-24.// Copyright (c) 2014年 苹果IOS软件开发者. All rights reserved.//#import "secondView...
分类:
其他好文 时间:
2014-07-26 01:35:17
阅读次数:
305
上一题的升级版dp[i][j][k] 表示第 i 行状态为 k 第i-1行状态为 j#include #include #include #include #include #include #include #include #include #include #include #include ...
分类:
其他好文 时间:
2014-07-23 16:23:01
阅读次数:
234
题目描述:数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeStar...
分类:
其他好文 时间:
2014-07-23 12:05:06
阅读次数:
197
Log4j终于迎来了首个apache版本。Log4j 2 是 Log4j 的升级版本,该版本比起其前任来说有着显著的改进,包含很多在 Logback 中的改进以及Logback
架构中存在的问题。
这是 Log4j 2 的首次发行的版本,值得关注的改进包括:
API 分离 – Log4j 的 API 和其实现进行分类(编者注:我讨厌这样,本来一个jar包搞定的,要变成好几个,跟 s...
分类:
其他好文 时间:
2014-07-20 22:34:53
阅读次数:
677
WCF是对现有分布式通信技术的整合,其中包括Com/DCom、.Net Remoting、Web服务及其WSE(web服务的升级版本)、MSMQ。.Net Remoting 远程调用,可以实现分布式开发,但是不能跨平台或者说是只能是在.Net和.Net之间进行调用。不能实现真正意义上的面向服务Web...
分类:
其他好文 时间:
2014-07-19 17:22:19
阅读次数:
240
icinga是nagios的升级版http://blog.kukafei520.net/2011/445.htmlicinga是nagios升级版,其开发人员全部为nagios原小组成员,其绝对免费,在nagios基础上进行二次开发,优化一些文件,其nagios原配置文件直接无缝对接,其安装配置方法...
分类:
移动开发 时间:
2014-07-19 16:16:00
阅读次数:
418
题目地址:ZOJ 3348
仍然是一道竞赛问题的网络流问题,但是这道题再用上次的竞赛建图方法就不行了,5000场比赛,明显会超时,于是需要换种建图思路了。上一道经典竞赛问题戳这里
上一道的胜负转换是利用专门给比赛建一个点,通过对比赛双方的流向来控制胜负关系,这里的建图方法更加巧妙(膜拜想出这个方法的大牛。。。),是先假设其中一方获胜,用mp[a][b]来表示a赢b的次数,将a与b连边,权值为m...
分类:
其他好文 时间:
2014-07-19 13:11:19
阅读次数:
289