- 博客(5)
- 资源 (13)
- 收藏
- 关注
RSS订阅转载 IO复用之epoll
epoll学习笔记在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linux/posix_types.h头文件有这样的声明：#
2010-01-25 22:08:00
865
原创 快速排序最坏情况下lgn的空间复杂度
《算法导论》上提到的：void quick_sort4(int *A,int l,int r){ while (lr) { int m=partition3(A,l,r); if (m(r-l+1)/2) { quick_sort4(A,l,m); l=m+1; } e
2010-01-25 11:12:00
2139
原创 子向量之和最接近0？
问题：给定一个浮点数向量a[]1~n]，求子向量，使其之和最接近于0。 解答：初始化累加数组cum[i]=a[0]+...+x[i]。如果cum[k-1]=c[u]，那么子向量a[k~u]之和则接近于0。于是问题转化为寻求符合条件的k和u。具体做法是排序cum数组，寻找相邻最小的cum[k]和cum[u]，因此能够在O(nlgn)的时间内完成任务。 通过cum数组的应用还能够在
2010-01-24 15:20:00
711
转载 数学知识及算法
鸽巢原理1.简单形式如果n+1个物体被放进n个盒子，那么至少有一个盒子包含两个或更多的物体。例1：在13个人中存在两个人，他们的生日在同一月份里。例2：设有n对已婚夫妇。为保证有一对夫妇被选出，至少要从这2n个人中选出多少人？（n+1）2.加强形式令q1,q2,...qn为正整数。如果将 q1+q2+...+qn-n+1个物体放入n个盒子内,那么或者第一个盒子至少含有q1个
2010-01-18 16:29:00
2643
原创 计算机的异常控制：中断、陷阱、故障、终止、进程上下文切换、信号
总结《深入理解计算机系统》：异常控制流1，计算机中的异常处理机制：处理器设计人员（如被零除、缺页，存储器访问违例等）以及操作系统开发人员（如系统调用以及来自外部的IO设备信号等）为每种类型的异常分配了一个唯一的非负整数异常号。在系统启动时，操作系统分配和初始化一张成为异常表的跳转表，该表使用异常号k作为索引，以每种类型的异常处理程序地址作为值。当处理器检测到一个事件（比如CPU根据管脚状态
2010-01-02 11:44:00
6287
linux系统进程间通信——共享内存（System V版本）
2010-01-09
支持并发的多人聊天程序
2009-11-14
基于socket的proxy
2009-10-25
JBoss下部署EJB3.0
2008-11-18
java web service 入门
2008-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人