06 2014 档案

I/O复用模型之epoll学习
摘要：简介：epoll是linux下多路复用I/O接口select/poll的增强版，它能够显著提高程序在大量并发连接中只有少量活跃的情况下的系统cpu利用率，原因是它会复用文件描述符集合来传递结果而不用迫使开发者每次等待事件之前都必须重新准备要被侦听的描述符，另一个原因就是获取事件的时候，它不必遍历整个... 阅读全文
posted @ 2014-06-26 21:18 ihge2k 阅读(237) 评论(0) 推荐(0) 编辑
I/O复用模型之select学习
摘要：linux下的I/O模型可以分为5种：1、阻塞式I/O模型2、非阻塞式I/O模型3、I/O复用模型4、信号驱动I/O模型5、异步I/O模型简单解释：阻塞和非阻塞：就是说需要做一件事的时候能不能立即得到返回应答，如果不能立即得到返回应答而需要等待，那就是阻塞了，否则就是非阻塞。同步和异步：就是说每次只... 阅读全文
posted @ 2014-06-25 17:01 ihge2k 阅读(183) 评论(0) 推荐(0) 编辑
socket编程学习
摘要：socket: 也称作套接字，应用程序通常通过套接字向网络发出请求或者应答网络请求。常用的套接字API函数：1、socket()：函数原型为：int socket(int domain, int type, int protocol);函数参数说明：domain： 为创建的套接字指定协议集，例如：A... 阅读全文
posted @ 2014-06-23 22:06 ihge2k 阅读(233) 评论(0) 推荐(0) 编辑
Codeforces Round #14 D. Two Paths(求树上两条不相交的路径的乘积最大值)
摘要：题目链接：http://codeforces.com/problemset/problem/14/D思路：直接枚举每一天路径的两端，然后求以每一端为树根的树上最长路径，然后相乘就可以了。#include #include #include #include #include #define RE... 阅读全文
posted @ 2014-06-07 20:49 ihge2k 阅读(671) 评论(0) 推荐(0) 编辑
Codeforces VK Cup 2012 Round 3 A. Variable, or There and Back Again(dfs)
摘要：题目链接：http://codeforces.com/problemset/problem/164/A思路：用vector分别保留原图和发图，然后分别从val值为1的点正向遍历，va值为2的点反向遍历，如果某个点这两种方式都可以遍历到，则输出1，否则输出0.#include #include #in... 阅读全文
posted @ 2014-06-06 21:12 ihge2k 阅读(169) 评论(0) 推荐(0) 编辑
Codeforces Round#250 D. The Child and Zoo(并差集）
摘要：题目链接：http://codeforces.com/problemset/problem/437/D思路：并差集应用，先对所有的边从大到小排序，然后枚举边的时候，如果某条边的两个顶点不在同一个集合中就合并，并且用一个sum记录这两个集合的大小，这样这两个集合中的每一对点都要经过这条边，然后更新一下... 阅读全文
posted @ 2014-06-05 22:24 ihge2k 阅读(255) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #89 (Div. 2) E. Bertown roads（Tarjan、边双连通分量）
摘要：题目链接：http://codeforces.com/problemset/problem/118/E思路：首先要判断图是否是边双连通，这个Tarjan算法可以判断，若low[v] > dfn[u],则说明边（u，v)是桥，从而这个图不是边双连通，然后发现在判断的时候已经访问了所有的顶点，顺便加入就... 阅读全文
posted @ 2014-06-05 17:01 ihge2k 阅读(281) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #77 (Div. 1 Only) C. Volleyball (最短路）
摘要：题目链接：http://codeforces.com/contest/95/problem/C思路：首先dijkstra预处理出每个顶点到其他顶点的最短距离，然后如果该出租车到某个顶点的距离小于等于最短距离，就连边，费用为一开始出租车所需的费用，建好图之后再求一次最短路即可。#include #in... 阅读全文
posted @ 2014-06-04 21:07 ihge2k 阅读(164) 评论(0) 推荐(0) 编辑
Codeforces Alpha Round #20 (Codeforces format) C. Dijkstra?(裸的dijkstra)
摘要：题目链接：http://codeforces.com/problemset/problem/20/C思路：需要用优化过的dijkstra，提供两种写法。#include #include #include #include #include #include #include #define REP... 阅读全文
posted @ 2014-06-04 16:47 ihge2k 阅读(265) 评论(0) 推荐(0) 编辑
Codeforces Round #130 (Div. 2) C. Police Station
摘要：题目链接：http://codeforces.com/contest/208/problem/C思路：题目要求的是经过1~N的最短路上的某个点的路径数 / 最短路的条数的最大值。一开始我是用spfa得到从1开始的最短路和从N开始的最短路，然后分别从N开始记忆化搜索，得到从1到达最短路径上的u的路径条... 阅读全文
posted @ 2014-06-04 10:46 ihge2k 阅读(163) 评论(0) 推荐(0) 编辑
hdu 3183（贪心）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183思路：比较前后两个相邻的字符，如果前面一个字符大于后面一个字符，就把它去掉。#include #include #include #include #include #include #define... 阅读全文
posted @ 2014-06-03 21:27 ihge2k 阅读(172) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示