- 博客(2)
- 收藏
- 关注
原创 最大子序列问题的解
最大子序列问题的解,就是求一个数组中,从某个位置开始到某个位置结束,这段数相加得到的和是该数组中最大的值,求这个最大值。 举个例子:4,-3,5,-2,-1,2,6,-2这8个数的数组中,最大的子序列的和为11,从A1到A7相加为最大值。求解这个问题有多种方法,这里介绍三种方法来求解该问题。第一种也就是蛮力法,从数组头开始遍历,得到所有的可能,然后一个个进行比较,得到最大值。int get_max
2016-11-05 15:05:02 325
原创 epoll+thread pool 服务器简单实例
服务器首先必须有一个监听套接字,然后用epoll去监听这个套接字,如果有连接到来,调用accept函数接受此连接,然后将此连接的套接字描述符传递到消息队列中,然后线程池检查消息队列,有任务,激活线程池中的一个线程,执行此任务。上述为我们服务器的基本的流程,下面具体的是实现。首先先介绍几个包裹函数,也就是socket,bind,listen和accept函数的包裹函数,里面只是添加了一些错误处理。
2016-03-13 13:47:51 1054
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人