OJ和正式的比赛一定会写明评测机各参数的，如果只是想比较准确的知道实际评测的效率，可以搞一些无聊的大递归交上去试试（比如1e8次求mod），最多不过几个TLE/WA而已。好在大家的机器基本上差不多，除非碰到恶意卡常数的情况，否则凭借一般人的常识足够了（比如1e4^2脸没洗好不要试，几e6的规模nlg...
分类：
其他好文 时间：
2014-08-03 17:56:25
阅读次数：
195
给你一个n*n的地图。地图中的每个格子有一个值表示该地区的深度。我们称一个地图中的一个格子为空洞，当且仅当该格子不在地图边缘并且每个和它相邻的格子都具有比它更小的深度。两个格子称为相邻如果它们共有一条边。你要找到地图中所有的空洞，并且用X描述。输入格式第一行包含一个整数n，表示地图的规模。 接下来n...
分类：
其他好文 时间：
2014-08-02 15:17:03
阅读次数：
275
在大规模部署时，需要建立多个ssh连接，但是linux默认需要输入验证信息，如此一来本来是一件简单的事却变的非常繁琐耗时。现在就来介绍怎样自动ssh一台linux（不需要输入验证信息）。首先我拿两台linux服务器模拟，地址分别是192.168.22.128、192.168.22.133，我想把192.168.22..
分类：
系统相关 时间：
2014-08-02 07:46:53
阅读次数：
282
最小圆覆盖问题。根据黑书上的算法写的。定理：PI不在当前的圆内，则必在扩张后的圆上，即扩张后的圆必定经过PI。因为求最小圆使用的是点增量法，把问题规模由1增加到N。所以，每次增加规模时，必须先确定该点是否在圆内，若不在，则扩展。并以当前点为其中之一点，然后在P1,P2,....P（I-1）枚举另外两...
分类：
其他好文 时间：
2014-08-01 22:38:12
阅读次数：
294
大规模数据采集后总是要进行数据匹配，这个时候正则表达式就能十分酷炫的解决这个问题~常用的元字符代码 说明. 匹配除换行符以外的任意字符\w 匹配字母或数字或下划线或汉字\s 匹配任意的空白符\d 匹配数字\b 匹配单词的开始或结束^ 匹配字符串的开始$ 匹配字符串的结束例子 一个网站如果要求你填写的...
分类：
其他好文 时间：
2014-08-01 04:39:51
阅读次数：
304
PXE的概述及使用详解现在企业采购的很多计算机都是没光驱的，怎么安装系统呢？另外，如何能快速大规模安装Linux服务器操作系统呢，有什么好办法吗？答案是有的，那就是本文要说的：PXEPXE(prebootexecuteenvironment，预启动执行环境)是由Intel公司开发的最新技术，工作于Clien..
分类：
系统相关 时间：
2014-08-01 00:15:31
阅读次数：
422
glog本身是很高效的，google的大牛肯定知道大规模的写日志用glog的话肯定会影响业务线程的处理，带负荷的磁盘IO谁都桑不起。比方levelDB就是默认异步写，更不用说google的三驾马车都是分布式的。之前看过其论文，简直是引领时代。在glog的issue里有人提出了异步写的问题，可是语焉不...
分类：
编程语言 时间：
2014-07-31 20:06:27
阅读次数：
388
快速排序是1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称为分治法（Divide-and-Conquer Method）。分治法的基本思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的基本思想：设当前待排...
分类：
其他好文 时间：
2014-07-31 19:37:57
阅读次数：
184
??简介红帽最新版本的旗舰平台交付显著增强的可用性、 性能和可靠性。 丰富的新功能为架构、 系统管理员和开发人员提供所需的资源以更高效地进行创新和管理。架构师： 红帽® 企业 Linux® 7 适合您选择的任意基础架构， 它可以高效地与其他操作环境、 身份验证和管理系统集成到一起。 无论您是要构建网络密集型应用程序、 可大规模扩展的数据资料库， 亦或是一次构建而成但会频繁部署的并在物理、 虚拟和云...
分类：
系统相关 时间：
2014-07-30 23:54:05
阅读次数：
461
cells的功能允许用户以更分散的方式去扩展OpenStack计算云而无需使用复杂的技术，比如数据库和消息队列的集群。它的目的是支持非常大规模的部署。当启用了此功能，在OpenStack计算云中的主机被划分为组称为cells。cells可以被配置成树形结构。顶层的cell的主机应该运行nova-ap...
分类：
其他好文 时间：
2014-07-30 23:50:45
阅读次数：
298
