03 2021 档案

快速排序算法及C#版的实现示例

摘要：算法思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左阅读全文

posted @ 2021-03-29 14:59 Code_Dog 阅读(95) 评论(0) 推荐(0) 编辑

给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？

摘要：可以估计每个文件安的大小为5G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件a，对每个url求取hash(url)%1000，然后根据所取得的值将url分别存储到1000个小文件（记为a0,a1,...,a999）中。这样每个小文件的阅读全文

posted @ 2021-03-25 14:20 Code_Dog 阅读(197) 评论(0) 推荐(0) 编辑

大型高并发网站技术架构的九个演进过程

摘要：https://mp.weixin.qq.com/s/pRK-xH6a5RwlVEecaKjv6w 阅读全文

posted @ 2021-03-13 13:03 Code_Dog 阅读(47) 评论(0) 推荐(0) 编辑