摘要: https://leetcode.com/problems/design-twitter/ class Twitter { unordered_map > follower_mp; unordered_map > followee_mp; unordered_map > > twitter_self_mp; int timestamp; public: ... 阅读全文
posted @ 2016-06-15 16:09 blcblc 阅读(191) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/russian-doll-envelopes/ // Use map (Russian doll number -> vector of envelopes) to record results // For each envelope, check above map, and when fitting envelope which... 阅读全文
posted @ 2016-06-08 00:37 blcblc 阅读(563) 评论(0) 推荐(0) 编辑
摘要: TCP的握手挥手和状态转换是很多网络问题的基础。在此进行相关问题的讨论及记录。 首先,这幅图大致介绍了TCP连接和断开的过程: 注意其中的几个状态: LISTEN, SYN-SEND, SYN-RCVD, ESTABLISHED, FIN-WAIT-1, CLOSE-WAIT, FIN_WAIT-2 阅读全文
posted @ 2016-06-07 18:48 blcblc 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 有一篇文章讲得相当不错: http://www.cnblogs.com/tornadomeet/p/3395593.html 另外其中提到的龙星计划里面有一些不错的课件,可以参考: http://52opencourse.com/373/2012%E9%BE%99%E6%98%9F%E8%AE%A1 阅读全文
posted @ 2016-06-05 19:45 blcblc 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 原题: n个元素的集合{1,2,3,..., n }划分非空子集,有多少种分法? 例如,当n=4 时,集合{1,2,3,4}可以划分为15 个不同的非空子集如下:{{1},{2},{3},{4}},{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4},{2},{3}},{{2 阅读全文
posted @ 2016-06-05 17:18 blcblc 阅读(1957) 评论(0) 推荐(0) 编辑
摘要: 照着例子写了一个简单的libevent hello world代码: Makefile的内容: 2016.09.28 新加的内容 以下是丰富些的Makefile,其中 $@ 代表目标, $^ 代表所有依赖, $< 代表第一个依赖。 运行程序: 显示经过1秒,显示timeout,然后Ctrl+C之后, 阅读全文
posted @ 2016-06-05 16:35 blcblc 阅读(814) 评论(0) 推荐(0) 编辑
摘要: 可以将信号注册进pipe管道的写端,通过对读端的监听,来实现统一事件源。 Makefile的文件内容: 编译出服务器程序之后,运行服务器: 运行客户端: 可以看出,客户端的连接请求得到服务器端的响应;发出的内容"a"在服务器端没有处理和展现。 使用向服务器发信号,得到处理;服务器端直接Ctrl+C也 阅读全文
posted @ 2016-06-02 23:25 blcblc 阅读(1469) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/data-stream-as-disjoint-intervals/ 阅读全文
posted @ 2016-05-31 23:58 blcblc 阅读(485) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/intersection-of-two-arrays-ii/ 阅读全文
posted @ 2016-05-30 17:48 blcblc 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 因为et模式需要循环读取,但是在读取过程中,如果有新的事件到达,很可能触发了其他线程来处理这个socket,那就乱了。 EPOLL_ONESHOT就是用来避免这种情况。注意在一个线程处理完一个socket的数据,也就是触发EAGAIN errno时候,就应该重置EPOLL_ONESHOT的flag, 阅读全文
posted @ 2016-05-28 21:31 blcblc 阅读(9067) 评论(1) 推荐(1) 编辑