摘要：
一、简介 与 poll 的事件宏相比，epoll 新增了一个事件宏 EPOLLET，这就是所谓的边缘触发模式（Edge Trigger，ET），而默认的模式我们称为 水平触发模式（Level Trigger，LT）。这两种模式的区别在于： 对于水平触发模式，一个事件只要有，就会一直触发； 对于边缘触 阅读全文
摘要：
一、阻塞 VS 挂起 阻塞与挂起都是进程的状态，但他们有一些相似之处，也有一些区别，下面先对他们进行概述，再进行比较 阻塞：正在执行的进程由于发生某时间（如I/O请求、申请缓冲区失败等）暂时无法继续执行。此时引起进程调度，OS把处理机分配给另一个就绪进程，而让受阻进程处于暂停状态，一般将这种状态称为 阅读全文
摘要：
一、问题描述 1.1 问题 题目描述： （1）编号为[1,2,…,n]的n个人按顺时针方向围坐一圈（一般给定一个数，从1~n） （2）任选一个正整数作为报数上限m，从第一个人开始按顺时针方向从自1开始顺序报数， （3）报到m时停止报数，报m的人出列 （4）从上一个出列得人顺时针方向上的下一个人开始重 阅读全文
摘要：
一、最大公约数（gcd） C++语言程序设计与应用中求GCD（最大公约数，下文使用GCD代替）的两种常用方式：更相减损法和辗转相除法。 2.1 更相减损法 两个正整数a和b（a>b），它们的最大公约数等于a-b的差值c和较小数b的最大公约数，这个算法的优点，就是避免了大整数取模导致效率低下，但是运算 阅读全文
摘要：
一、题目 题目描述： 给你一个正整数N，在[2,N]这个区间内有多少个素数。 输入描述： 先输入一个整数T，代表有T(1<=T<=100000000)组数据，然后有T行正数N（1<N<=10000000）. 输出描述 对于每一个N，输出在这[2,N]区间内，有多少个素数。 二、暴力素数筛 整体实现思 阅读全文