重剑无锋

一.什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特 定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。 对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数...

位域 　　有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个...

有一个random number generator，是生成真实的随机数，而不是伪随机数，这个东西会生成几千亿个32位整数，打印出现次数前100的整数。 平面上N个点，求一条直线，穿过的点数最多 Given 1 GB memory, input a file which contians 4 billion integers, output one integer that is not in...

    有时候发现自己兴趣挺广的，编程，设计，图像处理视频分析，模式识别，文本分析之类，都有点兴趣。看这篇文章 http://blog.youkuaiyun.com/lanphaday/archive/2007/08/13/1741185.aspx， 这个想法确实不错：使用文本和HTML代码的密度来决定一行文件是否应该输出，如果选取的内容是正文，那么其中的HTML标签肯定不高。挺有意思的，有时间可以试试这个想...