![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 算法 找工作
文章平均质量分 72
lastsurvivor
这个作者很懒,什么都没留下…
展开
-
寻找子序列
1.最长不降子序列: 给出数组A[n],在其中找到最长的子序列subA,要求subA中每一项都大于等于前一项。 O(n2):f[n]表示以第n个数为结尾的不降子序列的长度。n从1开始。f[0] = 0,A[0] = -10000000000,递推公式:f[1] = 1. f[2]= 2 ( A[2] >= A[1] ) f[2] = 1 (A[2] 一般的,有f[i]原创 2011-12-09 15:21:00 · 569 阅读 · 0 评论 -
IOCP相关问题和解决方案
IOCP 中的一些问题 1.连接建立 同步accept的问题是在连接建立时创建socket,对于大量连接同时建立的处理存在瓶颈。异步的acceptex可以预先创建好socket,等到连接建立时为连接分配一个socket,不存在同步情况下的瓶颈。做法是把监听的套接字和完成端口绑定,并对监听的套接字投递多个异步acceptex操作,在工作者线程中拿到完成消息并处理新建的客户端连接。 2.数据接原创 2013-04-01 10:25:19 · 1371 阅读 · 1 评论