摘要：给定一个n, 一个m, 要求从0..n-1个数中随机选取m个数。 这里参考《编程珠玑》中的一个方法，既利用概率测试来进行选取。假设我们要从0到100中选取10个数。首先考虑0，我们选取它的概率为10/100 = 1/10，因此我们可以产生一个随机数（应该远远大于n），利用该数模100的值是否小于10来模拟选取0的情况。接着考虑1，这时我们应该根据0是否被选取来考虑其被选中的概率。 阅读全文

摘要：linux下real uid被用于描述用户是谁，文件的拥有者，effective uid指程序执行时的用户组别，用于判断程序是否有权去进行一些操作（例如读写文件），因此real uid是针对用户和文件(拥有者)而言，而effective是针对运行的程序而言。一般来讲一个用户执行一个程序，程序的effective uid会被设置为用户的real uid，这个effective uid与该程序的real uid(文件所有者)无关，只与执行者有关。 阅读全文