- 博客(1)
- 收藏
- 关注
原创 如何提高Top N 问题的效率
前天去HW面试,考官问了这个问题。从1000000个整型数组里面取100个较大的数(即剩下的1000000减100个数都比这100个小),怎样实现最快。这一问题基于网络流量问题,想选出流量最大的100台主机。 1.思考了N久,考虑用快速排序实现。但是复杂度为O(NlgN)。比较慢。 2.决定改进,先取出一个平均数。根据是什么呢网络流量一般都有上下限,根据经验可以定出一个最大值和
2010-11-23 13:10:00 1479
libevent死锁demo(使用pair bufferevents)
libevent的pair bufferevents实现了线程间通信的一种方式,内部其实使用Libevent的时间通知机制实现。实际使用过程中,不需要对pair bufferevents加锁(读写操作内部已加锁了)。
libevent版本:libevent-2.1.12-stable
gcc version 4.8.5 (GCC)
GNU gdb (GDB) 7.8.2
demo中已提供libevent的头文件及库文件
demo程序编译命令:
g++ -g -o libevent_dead_lock libevent_dead_lock.cpp -I./libevent -lpthread -L./libevent -levent -levent_core -levent_pthreads -lrt -Wl,-rpath=./libevent
2024-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人