笨鸟居士的博客

摘要： https://leetcode.com/problems/design-twitter/ class Twitter { unordered_map > follower_mp; unordered_map > followee_mp; unordered_map > > twitter_self_mp; int timestamp; public: ... 阅读全文

摘要： 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... 阅读全文

摘要： TCP的握手挥手和状态转换是很多网络问题的基础。在此进行相关问题的讨论及记录。 首先，这幅图大致介绍了TCP连接和断开的过程： 注意其中的几个状态： LISTEN, SYN-SEND, SYN-RCVD, ESTABLISHED, FIN-WAIT-1, CLOSE-WAIT, FIN_WAIT-2 阅读全文

摘要： 有一篇文章讲得相当不错： http://www.cnblogs.com/tornadomeet/p/3395593.html 另外其中提到的龙星计划里面有一些不错的课件，可以参考： http://52opencourse.com/373/2012%E9%BE%99%E6%98%9F%E8%AE%A1 阅读全文

摘要： 原题： 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 阅读全文

摘要： 照着例子写了一个简单的libevent hello world代码： Makefile的内容： 2016.09.28 新加的内容 以下是丰富些的Makefile，其中 $@ 代表目标， $^ 代表所有依赖， $< 代表第一个依赖。 运行程序： 显示经过1秒，显示timeout，然后Ctrl+C之后， 阅读全文

摘要： 可以将信号注册进pipe管道的写端，通过对读端的监听，来实现统一事件源。 Makefile的文件内容： 编译出服务器程序之后，运行服务器： 运行客户端： 可以看出，客户端的连接请求得到服务器端的响应；发出的内容"a"在服务器端没有处理和展现。 使用向服务器发信号，得到处理；服务器端直接Ctrl+C也 阅读全文

摘要： https://leetcode.com/problems/data-stream-as-disjoint-intervals/ 阅读全文

摘要： https://leetcode.com/problems/intersection-of-two-arrays-ii/ 阅读全文

摘要： 因为et模式需要循环读取，但是在读取过程中，如果有新的事件到达，很可能触发了其他线程来处理这个socket，那就乱了。 EPOLL_ONESHOT就是用来避免这种情况。注意在一个线程处理完一个socket的数据，也就是触发EAGAIN errno时候，就应该重置EPOLL_ONESHOT的flag， 阅读全文