摘要:
kafka 阅读全文
摘要:
1、IO多路复用 通常所说的IO,包括磁盘IO和网络IO。而IO多路复用,则主要指的是网络IO,在Linux中一切皆文件,网络IO也用fd(file descriptor)来表示。复用什么东西呢?简而言之,就是多个网络IO复用一个线程。 2、select 无差别轮询 fd数量受限 3、epoll是L 阅读全文
摘要:
x + y = sum 1、最简单的想法就是直接两重循环,嵌套遍历x和y,时间复杂度是O(N2),N是数组的元素个数。 2、转化一下,x = sum - y。sum - y遍历y可以得到,时间复杂度是O(N)。问题变成:对比两个数组,是否包含相同元素。嵌套遍历,还是两重循环。但是如果其中一个数组是有 阅读全文