- 博客(3)
- 收藏
- 关注
RSS订阅转载 字符串包含问题
题目描述： 假设这有一个各种字母组成的字符串A，和另外一个字符串B，字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B里的字母在大字符串A里都有？ 比如，如果是下面两个字符串： String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPO 答案是true，所有在string2里的字母string1也都有。 如果是下面两个字符串：
2014-11-27 19:03:27
536
转载 无序序列中O(n)时间复杂度寻找最小(最大)的K个数
一、快速排序，平均复杂度为n*logn 二、维护K个最小(最大)堆，平均复杂度为n*logK 三、类似快排的划分方法
2014-11-26 19:33:10
5236
原创 socket之异步connect
异步connect： 1.将打开的socket设为非阻塞的,可以用fcntl(socket, F_SETFL, O_NONBLOCK); 2.发connect调用,这时返回0说明已经连接成功了;如果返回-1,但是errno被设为EINPROGRESS或者EWOULDBLOCK,意即connect仍旧 在进行还没有完成. 如果errno是其他值，则说明连接失败。 3.如果是连
2014-11-26 19:22:36
4830
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人