huyc

导航

2011年10月21日 #

约瑟夫环问题

摘要: 约瑟夫环问题,网上的解答都是一堆的数学字符,看着就不舒服,演示一下直观的算法(9,5):O (0+5)%2 = 0o O (0+5)%2 = 1O o o (1+5)%3 = 0o O o o (0+5)%4 = 1o O o o o (1+5)%5 = 1O o o o o o (1+5)%6 = 0o o o o o O o (0+5)%7 = 5o o O o o o o o (5+... 阅读全文

posted @ 2011-10-21 22:16 huyc 阅读(375) 评论(0) 推荐(0) 编辑

pthreads(7)

摘要: PTHREADS(7) 2008-11-18NAME pthreads —— POSIX线程DESCRIPTIONPOSIX.1指定了一个接口集(函数,头文件)用于线程化编程俗称POSIX线程。单个进程可以包含多个线程,所有的线程都在一个程序中执行。这些线程共享一样的全局内存(数据段和堆段),但是每个线程有自己的堆栈(自动分配)POSIX.1要求给出线程属性的共享范围(这些属性是全局进程的而非线程私有的):- 进程ID- 父进程ID- 进程组ID和会话ID- 控制终端- 用户和组ID- 打开的文件描述符- 记录锁(参见fcntl(2))- 信号处理函数- 文件模式掩码(umask(2))-.. 阅读全文

posted @ 2011-10-21 00:50 huyc 阅读(938) 评论(0) 推荐(0) 编辑