- 博客(3)
- 收藏
- 关注
原创 简易阅读器
我们先了解一下这个项目最终达到的一个目标,然后以这个来进行项目分析实现基本的HTTP/1.0版本的web服务器,客户端能够使用GET,POST方法请求资源 服务器将客户端请求的资源以html/js/pdf页面呈现,并能够进行差错处理(如:客户端请求的资源不存在时,服务器能够返回一个404页面) 服务器能够运行简单的cgi,比如客户端在表单中输入数据,服务器就能够将运行结果返回给客户 能够...
2018-08-27 18:38:20 1025
原创 【哈希面试题】海量数据
哈希切割top K问题给一个超过100G大小的log file,log中存着IP地址,设计算法找到出现次数最多的IP地址? 与上题条件相同。如何知道top k的ip文件太大。100g,肯定不能一次加载到内存进行处理,这里就必须将文件进行切割了,可是依据哪种方法进行切割呢,假设只是从前到后等份切割的话,将文件切割n份(切割的份数依据数据所给的内存大小),第一份中假设IP地址为a出现的次数最多...
2018-08-22 20:37:59 391
原创 【数据结构】各种排序算法
排序算法稳定性如果在元素序列中有两个元素R[i]和R[j],它们的排序码K[i] == k[j],且 在排序之前,元素R[i]在R[j]的前面。如果在排序之后,元素R[i]仍在R[j] 之前,则称这个排序算法是稳定的,否则称这个排序算法是不稳定的。内部排序:数据元素全部放在内存中的排序。 外部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不能 在内外存之间移动数据的排序...
2018-08-04 22:15:58 335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人