Rui的专栏

概述Column 1由一个问题展开讨论：如何给一个包含0到9，999，999编号的记录文件排序并输出到另一个文件，其中编号不重复，只允许1M左右的内存空间。最优的解法自然是采用位数组，1.25×106B大小的位数组含10，000，000位，可以保存规定范围内数是否存在。这种方法很好的利用了编号不重复的特性。生成随机数文件要对算法进行实现，面临的第一个问题就是，如何生成这么一个记

前段时间和朋友讨论到一个小题目：如何判断一个正整数是2的整数次幂。 先举几个例子看一看： 2^0 = 1; 2^1 = 2 = 10b; 2^2= 4 = 100b; 2^3 = 8 = 1000b; 2^4 = 16 = 10000b; 将这些整数转换为二进制后，

设计模式初探 设计模式有多么重要？身为在校学生，很少有人能有机会参与到真正的大型项目的设计中来，相信很多人在学习了C++和Java等面向对象的语言后，能够用面向对象语言提供的语法和特性设计一些程序并进行了一些实践后，就认为自己对面向对象有了一些体会。对于很多人来说，精通面向对象

简介 共享内存（shared memory）是最简单的Linux进程间通信方式之一。使用共享内存，不同进程可以对同一块内存进行读写。由于所有进程对共享内存的访问就和访问自己的内存空间一样，而不需要进行额外系统调用或内核操作，同时还避免了多余的内存拷贝，所以，这种方式是效率最高、