摘要：
位图法是《编程珠玑》第一章中出现的磁盘排序算法。题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。约束：最多有1MB的内存空间可用，有充足的磁盘存储空间。分析:这个题目的最大亮点是只有1MB的内存空间，我们可以通过计算得出，内存只有1MB可以储存的int（4byte）有10^3*10^3/4=250 000个号码。而包含正整数... 阅读全文
阅读排行榜
linux源码分析（四）－start_kernel－cgroup
2016-10-27 10:51 by 轩脉刃, 7621 阅读, 收藏,
摘要：
前置：这里使用的linux版本是4.8，x86体系。 聊这个函数就需要先了解cgroup。 cgroup概念 这个函数就是初始化cgroup所需要的参数的。cgroup最初是在2006年由google的一名工程师提出的，目的是把一些共同目标的进程放在一个组里面，而这个组里面的进程能共享指定数额的资源 阅读全文
漫谈TCP
2016-09-26 14:11 by 轩脉刃, 7485 阅读, 收藏,
摘要：
不得不承认，tcp是一个非常复杂的协议。它包含了RFC793及之后的一些协议。能把tcp的所有方面面面具到地说清楚，本身就是个很复杂的事情。如果再讲得枯燥，那么就会更让人昏昏欲睡了。本文希望能尽量用稍显通俗的话把tcp描述清楚。 关于分层 请忘掉大学课本上学的七层模型，我们使用四层模型更为贴合我们的 阅读全文
go的sql包
2013-01-23 09:55 by 轩脉刃, 7446 阅读, 收藏,
摘要：
go的sql包是在pkg/database中，里面的两个包sql和sql/driver可以一起看。建议看这个两个包之前可以先看看sql文件夹下的doc.txt。这个文档说了几点比较重要的： 1 这两个包是真正Go风格的包。 2 这使用这两个包就不需要关于并发处理了，也不需要维护自己的数据库连接池了，一旦建立了一个连接，这个连接是可以在各个goroutine之间共用的。 3 sql/drive... 阅读全文
Go中的CGI包使用
2012-12-25 10:03 by 轩脉刃, 7403 阅读, 收藏,
摘要：
Go中包含有CGI包，net/http/cgi，这篇文章就是来阅读和使用这个包。关于cgi的参数和运行，可以看这篇文章：CGI的一些知识点 CGI包阅读 cgi包的存在就告诉我们一件事情，cgi服务端和客户端完全可以使用Go来写 这个包其实很简单，只有两个文件，其他都是测试程序 child.go host.go host.go是可以直接宿主到go的web服务器上的代码，里面提供了... 阅读全文
浙公网安备 33010602011771号