- 博客(5)
- 收藏
- 关注
RSS订阅原创 epoll回声服务器
epoll是在linux系统中，一种高效率的I/O复用技术. 在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。 相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linux/posi
2017-02-24 21:29:41
435
原创 poj 1185
链接:http://poj.org/problem?id=1185 分析:一道经典的状压dp，坑点是如果开dp[100][1<<10][1<<10]会爆内存，其实根本不用开这么打的空间。只需将所有可能的状态找到就行了，用这个代码： int num = 0; for(int i=0; i<(1<<10); i++) if(judge_one(i)) n
2017-02-14 21:50:50
245
原创 hoj 2662
链接：http://acm.hit.edu.cn/hoj/problem/view?id=2662 题意: 有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子，使得任意两个棋子不相邻（每个棋子最多和周围4个棋子相邻）。求合法的方案总数。 分析: 经典的状压dp。 设状态dp[n][num][k]: 第n行时，已经放了num个棋子，并且第n行的状态是k。 可得状态转
2017-02-12 20:03:00
449
原创 poj 3254
链接:http://poj.org/problem?id=3254 分析:一道经典的状压dp，核心是将排列方式看做01串，用十进制表示 代码:/*2017-2-11 15:51 author:lian*/#include <iostream>#include <algorithm>#include <cstdlib>#include <cstdio>#include <cstrin
2017-02-11 15:56:02
273
原创 zzulioj 1875
题目链接：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1875题目大意：一个n*m矩形上分布着价值不等的财宝，两个人从【1，1】点只能朝下或右走，经过一点就将该点财宝拾起，该点不再有财宝。问他俩从【n，m】点离开时最多获得多少价值的财宝？分析：刚开始会很容易想到分别对两个人dp，接着求和获得答案。但这是不对的，因为两个人并非完全没有关系，所以必须
2017-02-09 19:57:00
2591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人