05 2016 档案
摘要：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，
阅读全文
摘要：针对epoll api的两种触发模式，lt和et，仿照一些例子写了代码进行实验。 Makefile文件： 以上程序有个问题，就是在端口被占用时候，因为bind失败，会assert失败然后core dump. 在重复测试时候，可以换个端口。 首先，注释掉et，使用lt: 运行 ./epoll_test
阅读全文
该文被密码保护。
摘要：今天，为了安装RabbitMQ，需要安装Erlang，中间遇到了一些坑，记录下来。 1. 下载Erlang安装包 http://www.erlang.org/downloads http://erlang.org/download/otp_src_18.3.tar.gz 2. otp_src_18.
阅读全文
摘要：首先，中位数问题可以归结为求 K=n/2的 第K小元素，并无明显区别。 第一种方法，用MaxHeap，大小为K的大顶堆，能够求出最小的K的元素，复杂度为O(n*logK). 当K较大时，复杂度会较高。其实只需要求出第K小，而不是全部前K的序列，可以有更优化的方式。(大顶堆的方法就不贴代码了) 第二种
阅读全文
摘要：参考了网上的一些例子，实验了基于bufferevent的开发。 首先是服务端： 编译命令： 2016.09.28 我把server和client编译的命令，整理成了新的Makefile文件： 然后是客户端： 编译命令： 运行服务器命令： 运行客户端命令： 多次交互之后的两边输出结果为： 如果先关闭客
阅读全文
摘要：这个。。那个。。后来发现。。直接用jumbo就可以安装libevent。不过，学习一些automake的知识还是有好处的。 03机器也安装了。 这几天在阅读libevent源码，发现参考资料是基于libevent-2.1的版本，所以就去官网下载了2.1的版本： http://libevent.org
阅读全文
摘要：https://leetcode.com/problems/top-k-frequent-elements/
阅读全文
