FFT实现起来挺复杂的，开始用vector，结果发现空间超了，换成数组还是超，删掉了几个后又超时了
sin cos 函数调用次数太多了，改成乘法，还是超时
最后把FFT里的除法运算和模运算优化了一下，终于过了，排的老后面
坑，3843MS，一看时间最少的只有671MS，我都怀疑这是不是同一个算法。。为毛差距这么大
#pragma comment(linker, "/STACK:1024...
分类：
其他好文 时间：
2014-08-01 23:18:12
阅读次数：
333
现象：ERP绑定淘宝后，下载商品数据时如果成功，ajax不断尝试重发。原因： /app/taoapi/lib/top/TopClient.php 中的curl()方法成功后，返回空值，而前端收到空值会当作超时，然后不断向目标地址发出重试请求。解决办法：修正异常处理并为前端加上重试次数限制或手工重试。...
分类：
其他好文 时间：
2014-08-01 22:32:02
阅读次数：
189
题目的感悟：/*这道题的想法是先开一个数组，先构造一颗线段树，然后每次都进行一次更新最后我们在访问的时候只要看最外层还剩下那些数字，对他们进行统计然后将结果返回即可。这道题的难度本来是不大的，思路非常的清晰，但是在处理的过程中还是会有很大的问题因为数据量过大，所以处理后很有可能会超时对此我感到很不公...
分类：
其他好文 时间：
2014-08-01 19:09:12
阅读次数：
210
web前端js代码：$.ajaxSetup({ contentType : "application/x-www-form-urlencoded;charset=utf-8", complete : function(xhr, textStatus) { if (xhr.s...
分类：
其他好文 时间：
2014-08-01 19:02:02
阅读次数：
172
非常多网友在使用Outlook Express收发邮件的过程中，有时能够发送邮件,但出现不能接收信件的问题。每次在收邮件都会在某个地方停止不动，然后报超时，出现错误代码0x800CCC19或0x800CCC0F等等，无法接收邮件。 主要是因为您安装了杀毒软件或者防火墙，而且开启了“发送和接收的邮件....
分类：
其他好文 时间：
2014-08-01 19:00:52
阅读次数：
415
题目大意：豆子数i （1~m）分到n颗树上。 树可以为空，那么对于每个i，分配方式是 C(n+i-1,n-1)......于是我用for（i=0-->m）做，不幸超时，m太大。
不过竟然公式可以化简：
for(int i=0;i
C(n+i-1,n-1)=C(n+i-1,i)
组合原理：
公式 C(n,k) = C(n-1,k)+C(n-1,k-1...
分类：
其他好文 时间：
2014-08-01 16:05:32
阅读次数：
245
做贪心的时候遇到排序，小小的补习一下：如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序...
分类：
其他好文 时间：
2014-08-01 12:51:31
阅读次数：
261
POJ 2154 Color（组合数学-波利亚计数,数论-欧拉函数,数论-整数快速幂）
题目大意：
T组测试数据，每组一个n表示1个项链有n个颜色可以涂在n个钻石上，通过旋转相同的算一种方案，问你方案数是多少？
解题思路：
很裸的波利亚计数，转化为的公式就是 ans=sum{ n^( gcd(1,n)-1 ) ,n^( gcd(2,n)-1 ),n^( gcd(3,n)-1 ) .....n^( gcd(n,n)-1 ) }，因为这个n比较大10^9，所以暴力超时。
因此枚举 gcd(...
分类：
其他好文 时间：
2014-08-01 10:52:31
阅读次数：
240
惨遭丽洁乱虐。。这一场也是比得乱七八糟的，4902本是丽洁定义比较难的题，结果数据随机的，被许多暴力水过了。。4904考察的是四边形不等式优化，但是这道题的dp方程实际上不满足该优化的条件。。朴素的o(n^3)会超时，所以这题目前是没有正解了。。我还写了个这题的贪心，强度挺高，可以对大概一半数据，错...
分类：
其他好文 时间：
2014-08-01 10:42:01
阅读次数：
278
昨天上线后，TCP链接暴增，红点增多。问题在查。其中有一部分，多线程修改，突破了线程数 64的限制。线程内，会发起网络请求。怀疑是热点之一。其他的部分也有修改，也被怀疑。准备下次，2部分分开上线。进行线上测试。昨天的情况是cpu,内存没有峰值，抖动，但是tcp有峰值，部分接口访问失败。超时。多线程，...
分类：
Web程序 时间：
2014-08-01 10:28:01
阅读次数：
244
