和很多oj一样都有的经典题目,就是求阶乘的尾零有多少个。
这就不能直接求阶乘的值。而是直接求5的倍数的个数就可以了。
这个网站的数据量很大,有100000个,所以这里使用buffer,调用fread函数,可以大大加速程序。
原题:
http://www.codechef.com/problems/FCTRL
#include
unsigned facZeros(unsig...
分类:
其他好文 时间:
2014-05-05 13:24:09
阅读次数:
361
一客户计件系统越用越慢(表内才1000W多条数据),当时做系统为了赶时间,在设计索引时,一个索引名添加了多个索引列。当数据量在百万内是看不出什么问题,数据一但上千万时,索引列会直接失效,此时服务器CPU猛飚。之前做索引为了省几分钟,导致今天折腾了N个小时,,,,,,晚上CF虐小学生的计划泡汤了
分类:
其他好文 时间:
2014-05-05 12:51:15
阅读次数:
286
1.可以设定form的Method属性制定表单提交方式,Get(默认值)是通过URL传递表单值,post传递的表单只是隐藏到http报文中,url中看不到。2.Get和Post的区别:get是通过url传递表单值,post通过url看不到表单域的值;get传递的数据量有限,如果要传递大量数据不能用g...
分类:
Web程序 时间:
2014-05-04 12:25:44
阅读次数:
252
题目:经典dp题目,求出最大相邻子序列的和。
方法:给出两种方法,一种dp,一种直接暴力(数据量小的时候可以考虑)。
代码1:
#include
#include
using namespace std;
int main()
{
int n;
int t=1;
cin>>n;
int s[100010];
while(t<=n)
{
...
分类:
其他好文 时间:
2014-05-03 17:02:34
阅读次数:
324
本题就是测试读入数据的速度的。
如果有大量的数据读入,使用cin是很慢的。
那么使用scanf那么会快很多,但是如果数据量更大的话那么就还是不够快了。
所以这里使用fread。
首先开一个buffer,然后使用fread大块大块地读入数据就可以非常快地读入了。
题目如下:
Input
The input begins with two positive...
分类:
其他好文 时间:
2014-05-03 16:13:21
阅读次数:
340
说明:这是1个小项目就两台DELL的服务器,和一台IPSAN存(DELLMD3200i)。原来是4台小服务器,而且服务器太老了,经常有问题,这回相当于一次ftp的迁移,以前用的是proftp,这次换成了vsftp。数据量有2.5T。拓扑很简单:系统:CENTOS6.4(64bit)高可用软件:corosync+pacemake..
分类:
其他好文 时间:
2014-05-03 01:25:41
阅读次数:
674
本题因为数据量小,可以使用暴力法,时间效率是O(n^3)
但是这里巧用最大子段和的思想,可以把时间效率降到O(n)
思想:
1 想使用一个新的数列,计算连续出现了多少个1和连续出现了多少个零
2 求这个新数列的最大子段和
3 Flip最大子段中的 0 和 1,
4 计算出结果
比暴力法复杂很多了,但是时间效率却提高了三个档次。...
分类:
其他好文 时间:
2014-05-02 10:39:46
阅读次数:
584
题意:在一个m*n的地图上,有空地,草和墙,其中空地和草能穿透攻击光线,而墙不能。每个机器人能够上下左右攻击,问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集,但是这个题数据量太多,超时。...
分类:
其他好文 时间:
2014-05-02 00:20:34
阅读次数:
344
最近在开发Java的程序。本来我是一直很喜欢Java的内存管理的,不需要担心分配内存,只管分配,垃圾收集器自己会给你回收内存的。现在开发的程序数据量很大,为了速度快,我准备把所有的信息加载进内存,这样可以保证快速响应。我还在反复算内存,想想自己的数据量,现在刚开始的时候应该够了(我的机器是4G内存,...
分类:
编程语言 时间:
2014-05-01 22:38:04
阅读次数:
469
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。
思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。
运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
分类:
其他好文 时间:
2014-05-01 08:32:53
阅读次数:
324