2015年08月_JasonRD

转载改进的筛素数法

最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。[cpp] view plaincopy//by MoreWindows( http://blog.csdn.net/MoreWindows ) const int

2015-08-21 20:45:15 307

采用共享内存通信的一个显而易见的好处是效率高，因为进程可以直接读写内存，而不需要任何数据的拷贝。对于像管道和消息队列等通信方式，则需要在内核和用户空间进行四次的数据拷贝，而共享内存则只拷贝两次数据[1]：一次从输入文件到共享内存区，另一次从共享内存区到输出文件。实际上，进程之间在共享内存时，并不总是读写少量数据后就解除映射，有新的通信时，再重新建立共享内存区域。而是保持共享区域，直到通信完毕为止，

2015-08-19 21:44:39 425

转载 C++ 内存对齐

内存对齐是编译器为了便于CPU快速访问而采用的一项技术我们先从一个例子开始，对下面的类(或者结构体)class node{char c;int i;short s;}no;sizeof(no)的值是多少呢，如果你的回答是7(1+4+2)，那么你应该认真阅读下面的内容。可以在编译器上试试，输出的结果是12，这就是内存对齐的结果。为什么要进行内存对齐呢？平台原因(移植原因)：不是所有的硬件平台都能访

2015-08-12 17:11:15 231

转载 select、poll、epoll之间的区别总结[整理]

select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。但select，poll，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后自己负责进行读写，也就是说这个读写过程是阻塞的，而异步I/O则无需自己负责进行读写，异步I/O的实现会负责把数据从内核拷贝到用

2015-08-05 17:25:04 334

转载 epoll详解

什么是epollepoll是什么？按照man手册的说法：是为处理大批量句柄而作了改进的poll。当然，这不是2.6内核才有的，它是在2.5.44内核中被引进的(epoll(4) is a new API introduced in Linux kernel 2.5.44)，它几乎具备了之前所说的一切优点，被公认为Linux2.6下性能最好的多路I/O就绪通知方法。 epol

2015-08-05 17:13:46 346

转载取石子游戏-博弈

取石子是一种很有意思的游戏，一般给你若干堆石子，两个人根据指定规则轮流从中取若干石子，规定最后取光石子玩家获胜，假定双方玩家都采取最优策略，问先手是否有什么必胜策略。这个游戏看似简单，实则蕴含深刻的数学原理，本文将分析几种常见的取石子游戏的玩法。问题一题目：有一排石头共n个，两个玩家轮流从中取走若干石头，每个玩家每次可以选择任意的一个石头，或者两个相邻的石头，最后取光石头的

2015-08-04 19:03:43 2549

原创取石子游戏

题目堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出2，先取者胜输出1.思路使用动态规划思想，给定n个石子时，因为条件2，所以如果想要胜利，需满足以下条件： 1. 当前取石子的个数不能超过当前剩余石子个数的1/3。 2. 给对方剩余的石子数量k，必须是： m[k]为空；（也即，无论对方下次

2015-08-04 11:41:14 416

xjc200808的专栏