直接暴力枚举所有子矩形至少需要O(n^4)的复杂度，显然这不是一个合理的解决方法。上述方案忽略了矩形之间的联系，进行了过多不必要的计算。实际上如果固定矩形的左右边界，则底边在i行的矩形内数值之和与底边在i-1行的矩形的关系为 f[i] = s[i] + max(0, f[i - 1]), s[i]表...
分类：
其他好文 时间：
2015-08-16 17:58:16
阅读次数：
106
题目链接： 570 E. Pig and Palindromes题目描述： 有一个n*m的矩阵，每个小格子里面都有一个字母。Peppa the Pig想要从(1,1)到(n, m)。因为Peppa the Pig是一个完美主义者，她想要她所经过的路径上的字母组成的字符串是一个回文串，现在Pepp.....
分类：
其他好文 时间：
2015-08-16 17:58:45
阅读次数：
266
题意：给两数组，求一个是否是另一个的子数组，若是返回匹配的首位置分析：KMP 入门//扫描字符串A，并更新可以匹配到B的什么位置。#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-08-16 17:57:34
阅读次数：
92
在Medium热榜上看到这篇文章，作者的背景在网上查不到太多信息，但观点很有意思。文章大概意思是，19世纪电报的报务员和现在软件工程师非常像，行业高速发展，需要一定技术（当时电报转码啥的还是挺复杂的）的报务员薪水很高、在大城市工作机会到处都是、可以自由迁移。甚至伟大的发明家爱迪生同学在偷了特斯拉的想...
分类：
其他好文 时间：
2015-08-16 17:58:41
阅读次数：
208
FileLock是文件锁，进程锁，用于进程间并发，控制不同程序（JVM）对同一文件的并发访问。 FileLock是java 1.4 版本后出现的一个类，它可以通过对一个可写文件(w)加锁，保证同时只有一个进程可以拿到文件的锁，这个进程从而可以对文件做访问；而其它拿不到锁的进程要么选择被挂起等待...
分类：
其他好文 时间：
2015-08-16 17:59:20
阅读次数：
153
题意：求给你个串，前i位子串由某个字符串重复k次得到，求所有的i和k分析：i-next[i]恰好是一个循环节#include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-16 17:56:47
阅读次数：
130
转自：http://www.cnblogs.com/hfliyi/archive/2013/01/08/2851944.html项目中遇到计算平均值、标准偏差、平均值+标准偏差、平均值+2倍标准偏差、平均值+3倍标准偏差、平均值-标准偏差、平均值-2倍标准偏差、平均值-3倍标准偏差，要求提取出共用的...
分类：
其他好文 时间：
2015-08-16 17:56:19
阅读次数：
168
Implement regular expression matching with support for'.'and'*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The...
分类：
其他好文 时间：
2015-08-16 17:57:09
阅读次数：
116
题意：Wythoff Game思路：Wythoff Game#include#include#includeusing namespace std;int main(){ int a,b,t; double gr=(sqrt(5)+1)/2;//黄金比例 golden ratio ...
分类：
其他好文 时间：
2015-08-16 17:57:58
阅读次数：
111
“实际上惠普在1981年进入中国时，率先成立的就是技术服务部，这表明我们对于服务中国的承诺，表明了我们扎根中国的决心。是德科技正越来越看重计量及校准服务给客户带来的价值。”是德科技维修计量服务部经理金越山表示。从惠普到安捷伦再到是德科技，为了满足客户不断提升的计量校准要求，目前是德科技公司共在北京、...
分类：
其他好文 时间：
2015-08-16 17:55:58
阅读次数：
194
题意：给一个文本串和多个模式串，求文本串中一共出现多少次模式串分析：ac自动机模板，关键是失配函数#include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-08-16 17:56:33
阅读次数：
106
相信很多人在开始用Spark的时候一定会遇到 Task not serializable的问题，这种问题大多数都是在RDD的算子中调用了不能序列化的对象引起的。为什么传入算子中的对象一定要能够序列化呢？这就要从Spark本身说起，...
分类：
其他好文 时间：
2015-08-16 16:53:11
阅读次数：
124
1、题目名称 Duplicate Emails（重复出现的Email） 2、题目地址 https://leetcode.com/problems/duplicate-emails/ 3、题目内容 有一个数据表包括Id和Email两列，找出数据表内Email列内容重复出现的Email数据。 ...
分类：
其他好文 时间：
2015-08-16 16:53:01
阅读次数：
106
目前为止，我们学习了Glib的基本数据类型，我们基本可以用这些类型管理我们需要的数据了，我们现在来回顾下前面的内容： 单链表 双链表 哈希表 动态数组 平衡二叉树 双端队列 关系/元组 ??? 我们知道单链表是比...
分类：
其他好文 时间：
2015-08-16 16:53:14
阅读次数：
233
安装py2exe 写一个 setup.py: #以下是个简单常用的 setup.py from?distutils.core?import?setup
import?py2exe
setup(console=["XXX.py"])?#?需要打包的程序XXX.py 在终端中执行: python setup.py py2exe...
分类：
其他好文 时间：
2015-08-16 16:53:31
阅读次数：
107
编译安装bind安装前须知：1.bind源代码程序在isc.org网站上，并下载好源码包bind-9.10.1-P1.tar.gz1.安装开发组件#yumgroupinstall"DevelopmentTools""ServerPlatformDevelopment"-y2.解压安装源码包#tarxfbind-9.10.1-P1.tar.gz#cdbind-9.10.1-P1注意查看READ.TXT文件因为name..
分类：
其他好文 时间：
2015-08-16 16:50:46
阅读次数：
164
安装GEM包的时候通常会由于GFW的原因导致无法正常安装。报如下类似的错误：Gem::RemoteFetcher::FetchError:Errno::ECONNRESET:Connectionresetbypeer-SSL_connect(https://rubygems.org/gems/curses-1.0.1.gem)
Anerroroccurredwhileinstallingcurses(1.0.1),andBundlercannot..
分类：
其他好文 时间：
2015-08-16 16:52:35
阅读次数：
159
