数据结构
Tian_Luo_Girl
初学小渣渣,还望多多指教
展开
-
位图&布隆过滤器&哈希表的应用——海量数据处理
1. 给定一个大小超过 100G 的文件, 其中存着 IP 地址, 找到其中出现次数最多的 IP 地址100G远远大于内存的大小,因此不能一次全部读入到内存中进行统计。进行哈希切分,一般的内存是4G,但肯定不能一下子把4G填满,内存还要放其他的东西,因此可以选择切成1000份小文件,每份大小100G/1000=100M(这个值只是估算一下,实际上每份的大小是和具体的数据有关系)将ip地...原创 2018-08-30 18:10:19 · 267 阅读 · 0 评论 -
常见排序算法
排序算法:插入排序,选择排序,交换排序,归并排序插入排序:直接插入排序,希尔排序 选择排序:直接选择排序,堆排序 交换排序:快速排序,冒泡排序 归并排序:归并排序1.插入排序1.1直接插入排序算法思想:在要排序的一组数中,假设前边n-1个数是已经排好顺序的,现在要把第n个数插入到前面的有序数中,使得这n个数也是排好顺序的,如此反复循环,直到全部排好顺序。假设要排序的数...原创 2018-09-01 23:50:46 · 159 阅读 · 0 评论 -
面试题1.2
1.TCP三次握手,四次挥手的过程四次挥手: ·主动关闭连接的一方,调用close();协议层发送FIN包·被动关闭的一方收到FIN包后,协议层回复ACK;然后被动关闭的一方,进入CLOSE_WAIT状态,主动关闭的一方等待对方关闭,则进入FIN_WAIT_2状态;此时,主动关闭的一方 等待 被动关闭一方的应用程序,调用close操作·被动关闭的一方在完成所有数据发送后,调用cl...原创 2018-09-03 23:02:05 · 190 阅读 · 0 评论