摘要:
做题的时候经常遇到深度递归的,当然也可以改成非递归形式。如果写成递归形式会爆栈,所以可以用手工扩展栈。C++ (一般用C++提交,所以就推荐这种了)#pragma comment(linker, "/STACK:102400000,102400000") G++int size = 256 << ... 阅读全文
摘要:
做题的时候经常遇到深度递归的,当然也可以改成非递归形式。如果写成递归形式会爆栈,所以可以用手工扩展栈。C++ (一般用C++提交,所以就推荐这种了)#pragma comment(linker, "/STACK:102400000,102400000") G++int size = 256 << ... 阅读全文
摘要:
并查集:这里说下我的理解;拿POJ 1611The Suspects 来讲把; 有很多部门,有个人得病了,那么跟他一个部门的人也会得病, 得病的人所参加的部门的人也会得病,问最后得病的人是多少; 这类的就是要用并查集 并 就是把相关联的部门并在一起,查 就是查找某人得病所产生的导致多少人得病的结果;... 阅读全文
|