摘要: 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一... 阅读全文
posted @ 2009-10-30 14:52 joe.zhou 阅读(828) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2009-10-30 14:35 joe.zhou 阅读(18) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2009-09-14 15:36 joe.zhou 阅读(7) 评论(0) 推荐(1) 编辑
摘要: [代码] 阅读全文
posted @ 2009-09-07 18:15 joe.zhou 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 写一个并行服务器程序发现总是不能成功,调了很久才发现这个问题,最后把fork()放在创建thread前面就把问题解决了,markman 一下fork 中有一段[代码]子进程由调用fork()的线程创建,并且只复制这个线程到子进程,并不复制fork()以外的线程.这个模型在<<sun多线程编程指南>>中称为Fork-one模型,这个模型有安全问题,在<<sun多线... 阅读全文
posted @ 2009-06-10 15:11 joe.zhou 阅读(274) 评论(0) 推荐(0) 编辑
摘要: Introduction Unix processes works either in foreground or background. A process running in foreground interacts with the user in front of the terminal (makes I/O), whereas a background process runs b... 阅读全文
posted @ 2009-06-02 12:05 joe.zhou 阅读(327) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2009-05-25 21:18 joe.zhou 阅读(13) 评论(0) 推荐(0) 编辑
摘要: policykit 机制原理使用policykit 一般都有一个dbus daemon程序去管理对应一系列的操作,当有程序来请求这些操作(方法)时,这个daemon程序会根据预先设定好的配置来确定是否要求额外的权限,需要额外的权限会去向libpolkit验证当前操作是否获得了权限,如果当前调用已经取得权限了,则调用顺利通过,否则返回无权限的提示或异常。下面以mount()为例。当文件管理器向org... 阅读全文
posted @ 2009-05-24 05:49 joe.zhou 阅读(3609) 评论(1) 推荐(2) 编辑
摘要: 使用policykit 的程序一般都有一个dbus daemon程序来完成相关操作,这个dbus daemon 会在系统注册一个system bus 服务名,用于响应要求root privileged的操作,当dbus请求到达时会先验证请求程序是否有相应的权限来调用这个操作(方法),而这是在.conf文件中定义的(后面说明)。首先定义个System Dbus daemon,写一个.service文... 阅读全文
posted @ 2009-05-24 05:49 joe.zhou 阅读(2882) 评论(0) 推荐(3) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2009-04-27 16:26 joe.zhou 阅读(22) 评论(0) 推荐(0) 编辑