本题有两个难点:
1 大量的数据输入,没处理好就超时 - 这里使用buffer解决
2 因子分解的算法 a)暴力法超时 b)使用sieve(筛子),不过其中的算法逻辑也挺不容易搞对的。
数值N因子分解逻辑:
1 保存所有可以sqrt(N)范围内的质素
2 找到可以被N除尽的质素d, 然后用d去除N,使用deg变量,保存度,即有多少个d可以被N除尽
3 用d去乘所有已经找到的因子...
分类:
其他好文 时间:
2014-05-14 01:11:37
阅读次数:
302
SVN是一种项目合作开发的软件,参与项目的人员可以在不同的地方实现文件和目录的超时空共享。
两个重要的概念:
1、配置库(Repository)
SVN的核心是配置库,储存所有的数据,配置库按照文件树形式储存数据-包括文件和目录,任意数量的客户端可以连接到配置库,读写这些文件。通过写数据,这些信息就会共享,别人可以看到这些信息;通过读数据,可以看到别人的修改。...
分类:
其他好文 时间:
2014-05-14 00:54:13
阅读次数:
342
int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);
void FD_CLR(int fd, fd_set *set);
int FD_ISSET(int fd, fd_set *set);
void FD_SET(int fd, fd...
分类:
其他好文 时间:
2014-05-14 00:03:02
阅读次数:
440
一、简介1、介绍MogileFS是一个开源的分布式文件系统,用于组建分布式文件集群,由LiveJournal旗下DangaInteractive公司开发,Danga团队开发了包括Memcached、MogileFS、Perlbal等不错的开源项目:(注:Perlbal是一个强大的Perl写的反向代理服务器)2、MogileFS的特性(1)工作..
分类:
其他好文 时间:
2014-05-13 03:31:00
阅读次数:
538
我在服务器所使用的web软件是Tengine。所以配置文件中有些选项是不兼容nginx的,已作出说明。Tengine的主页是http://tengine.taobao.org配置文件内容#######################################################################
#
#ThisisthemainNginxconfigurationfile.
#Morei..
分类:
其他好文 时间:
2014-05-13 02:23:23
阅读次数:
261
1、本次试验主要是通过nginx代理到tomcat处理动态响应;2、通过httpd代理到tomcat做动态请求的处理;3、通过httpd和tomcat实现session会话的绑定;4、通过httpd和tomcat实现session会话的保持;5、通过httpd实现tomcat负载均衡效果;一、LNMT的试验配置LNMT:主机IPhaproxy192...
分类:
其他好文 时间:
2014-05-13 02:21:22
阅读次数:
581
一、概述本文将粗略讲述一下Hash算法的概念特性,里边会结合分布式系统负载均衡实例对Hash的一致性做深入探讨。另外,探讨一下Hash算法在海量数据处理方案中的通用性。最后,从源代码出发,具体分析一下Hash算法在MapReduce框架的中的应用。二、Hash算法Hash可以通过散列函数将..
分类:
其他好文 时间:
2014-05-13 01:34:11
阅读次数:
421
这道题乍看下来非常简单,实际上要注意的问题非常多。
注意看给出来的函数的接口,返回的是int值,也就是计算结果是个近似值。怎样求呢?难道是从2开始往上算?直到某个值正好接近x?当然不行,肯定超时了。再仔细想一下,对了,有二分法,从最大的开始,每次计算一下平方,如果结果比x大,那么缩短上界,否则提高下界。
思想很正确,下面的问题是最大的那个值是多少?你会毫不犹豫的说出是x啊,x的平方根肯定比x小...
分类:
其他好文 时间:
2014-05-12 23:33:39
阅读次数:
332
给了你n,然后n个数字在一个数组中,接下来m个询问,每个询问三个数字 t,x,y,若t==0,那么修改区间[x,y]的每一个值,变为原来每个位置上的数 开根号取整,若t==1,那么对区间[x,y]求和
由于n,m,很大,所以树状数组铁定超时,若直接用线段树来做区间修改,那么也是超时,这类题目没别的方法了,静心剪枝,发现题目给的数据范围为2^63,有没有发现,2^63开根号 绝对不需要开1...
分类:
其他好文 时间:
2014-05-12 23:01:59
阅读次数:
479