摘要：
题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的 空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。 分析： 既然要找中位数，很简单就是排序的想法。那么基于字节的桶排序是一个可行的方法 （请见《桶排序 阅读全文
摘要：
RIP协议相关 RIP（RoutingI Information Protocal）是内部网关协议IGP中最先得到应用的协议，中文名叫路由信息协议。RIP是一种分布式的基于距离矢量的路由选择协议。 RIP协议的”距离“就是“跳数”，因为每经过一个路由器跳数就加1。RIP允许一条路径最多包含15个路由 阅读全文
摘要：
● 请你说一下TCP怎么保证可靠性，并且简述一下TCP建立连接和断开连接的过程 参考回答： TCP保证可靠性： （1）序列号、确认应答、超时重传 数据到达接收方，接收方需要发出一个确认应答，表示已经收到该数据段，并且确认序号会说明了它下一次需要接收的数据序列号。如果发送发迟迟未收到确认应答，那么可能 阅读全文
摘要：
这道题也是leetcode72， 注意代码中的i，j代表第几个字符，0表示空串，所以比较word1的第i个与word2的第j个是 if(word1[i-1] == word2[j-1]) int minDistance(string word1, string word2) { int m = wo 阅读全文
摘要：
求中位数 求K-th（leetcode4） 由于上面的写法要求两个数组等长且是奇数，leetcode上的题长度不定，所以按中位数的写法并不好写。 如果我们能用log的复杂度找到第K个，那么很容易得到中位数. 方法大致如下：从两个数组取前K/2个，比较两部分的第K/2个，将较小的那部分去掉，在剩下的部 阅读全文