摘要：
首先，中位数问题可以归结为求 K=n/2的 第K小元素，并无明显区别。 第一种方法，用MaxHeap，大小为K的大顶堆，能够求出最小的K的元素，复杂度为O(n*logK). 当K较大时，复杂度会较高。其实只需要求出第K小，而不是全部前K的序列，可以有更优化的方式。(大顶堆的方法就不贴代码了) 第二种 阅读全文
posted @ 2016-05-03 23:57
blcblc
阅读(643)
评论(0)
推荐(0)
摘要：
参考了网上的一些例子，实验了基于bufferevent的开发。 首先是服务端： 编译命令： 2016.09.28 我把server和client编译的命令，整理成了新的Makefile文件： 然后是客户端： 编译命令： 运行服务器命令： 运行客户端命令： 多次交互之后的两边输出结果为： 如果先关闭客 阅读全文
posted @ 2016-05-03 18:31
blcblc
阅读(8774)
评论(0)
推荐(0)
摘要：
这个。。那个。。后来发现。。直接用jumbo就可以安装libevent。不过，学习一些automake的知识还是有好处的。 03机器也安装了。 这几天在阅读libevent源码，发现参考资料是基于libevent-2.1的版本，所以就去官网下载了2.1的版本： http://libevent.org 阅读全文
posted @ 2016-05-03 18:14
blcblc
阅读(8155)
评论(0)
推荐(0)
浙公网安备 33010602011771号