摘要：
约瑟夫环问题是一个非常出名而且经典的问题,也叫枪毙问题，问题是这样的：有N个人围成一圈，从第一个人开始报数，数到M的人就被枪毙，再有下一个人开始重新报数，数到M的那个人被枪毙，求最后活着的人是几号？ 方法一：模拟过程 可以使用模拟过程的方式输出每个被枪毙的人的编号 #include <iostrea 阅读全文
摘要：
###linux进程空间地址划分 以Linux 64位系统为例。理论上，64bit内存地址可用空间为0x0000000000000000 ~ 0xFFFFFFFFFFFFFFFF（16位十六进制数），这是个相当庞大的空间，Linux实际上只用了其中一小部分（256T）。 Linux64位操作系统仅使 阅读全文
摘要：
欧几里得算法求最大公约数 如果设两个数为a,b，他们的最大公约数是gcd(a,b)，那么可以得出gcd(a,b)= gcd(b,a mod b),于是有下面求两个数最大公约数的欧几里得算法 int gcd (int a,int b){ return b ? gcd(b,a % b): a;//a和0 阅读全文
摘要：
从我csdn账号里搬运过来的~ 阅读全文
摘要：
欧拉筛素数算法是一个很巧妙的算法，他的核心思想是保证每个合数只会被其最小质因数筛掉，所以能达到O(n)的时间复杂度。 先看代码，后看原理 C++实现 const int N = 1000010; int n,cnt; int primes[N];//质数数组 bool st[N]; int main 阅读全文