erlang R17带来了新的socket选项{active,N} ，与{active,once}一起为应用层提供流量控制。为什么会多了这个选项，{active,once}不是可以有效抑制大量socket消息吗？我们知道，{active,once}在每次接收到包都要重新设置active选项，才能继续接收erlang的消息通知。实际上，每次设定{active,once}都意味着调用一次epoll_ctl， 如果请求过于频繁，就会有大量的epoll_ctl调用。erlang目前只有一个线程会收割epoll_wa...
分类：
其他好文 时间：
2014-05-13 08:04:58
阅读次数：
365
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛，所以今天做几道所谓水题，可惜这个题因为输出写错WA了很久，，，
如果直接枚举矩阵所有的位置是否改变，那么时间复杂度是承受不住的
这道题让我学到的，就是：
...
分类：
其他好文 时间：
2014-05-12 07:10:08
阅读次数：
374
POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说，在接下来的n天里，Farmer John每天需要花money[i]钱，把这些天分成k份（每份都是连续的天），要求每份的和尽量少，输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪，如果用一个res维护当前可行值就会WA，而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...
分类：
其他好文 时间：
2014-05-12 07:09:04
阅读次数：
287
1.个人赛当自己的状态非常好时，要充分利用这段兴奋，快速出题。当状态一般时，采取跟随的战略。认真且快速读题，注意细节接答案格式；构思算法时，要考虑其正确性；编程一定是自己算法的真实体现，而且要注意编程细节，完成之后再次通读程序避免bug；测试数据（样例，边界数据，规模较小的但容易wa的）；迅速提交后...
分类：
其他好文 时间：
2014-05-12 02:31:07
阅读次数：
221
这题也算比较容易的了。
如果哪个区间已经没有黑色的话，就不用update了，就是因为这个原因WA了2发，唉……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
...
分类：
其他好文 时间：
2014-05-09 22:55:55
阅读次数：
341
这题wa了很多词，题目本身很简单，把a/b搞反了，半天才检查出来。 1 #include 2
#include 3 #include 4 5 char isPrime[100001]; 6 7 int main() { 8 int i, j, q, p,
maxi, maxj, m...
分类：
其他好文 时间：
2014-05-08 23:55:19
阅读次数：
515
题目链接在这题各种RE和WA。 方法上就是BFS，
还是基础不扎实的原因，很明显的一点就是这里使用二维vector， 开始的时候我竟然没有给ans分配空间，然后直接push_back,
导致RE到死。这点是必须引起注意的！附上代码： 1 /** 2 * Definition for binary ....
分类：
其他好文 时间：
2014-05-08 18:00:37
阅读次数：
292
题目链接：click here~
此题我估计是加强过数据，在我纠结了很久的时候我交了好几份网上的代码不是WA就是TLE。在我很迷茫的时候我又交了一份，AC了(虽然我用随机数据找到了他代码一个不能过的数据)。
给了我信心，然后我拿他的代码用随机数跟我的代码进行测试，再用FC找不同。。发现了一个致命的错误，一般来说，BFS或者DFS都是需要有一个vis数组或者哈希来判重，但是此题判重是有很大问题的...
分类：
其他好文 时间：
2014-05-07 22:48:42
阅读次数：
400
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143
把矩阵变成一行，然后计算位置，lrj给了线段树数组做法 但是我做的线段树空间过大，直接爆掉，所以换方法了
主要还是测试自己的线段树区间更新的模板
各种RE+WA之后AC，，，，，
...
分类：
其他好文 时间：
2014-05-04 18:06:36
阅读次数：
412
明知道明早要考试，可还是忍不住打开电脑想水一题。不过还是在这题上WA了好几次....看见自己有多渣！有个道理发现了很久，直到今天才意识到它的严重性，反复的做题只能让你不断的巩固已有的知识，而对于新知识的探索是少只又少，所以必须要通过多读书来获取新的知识，这样才能够扩充知识面。而之前的我就是忽略了读书...
分类：
其他好文 时间：
2014-05-04 12:18:21
阅读次数：
218
