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/
阅读全文