淡淡篮球

文章
7
资源
0
加入时间
3年0月20天

约瑟夫环(循环单链表)【严蔚敏】

题目描述:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。现在给定一个随机数m>0,从编号为1的人开始,按顺时针方向1开始顺序报数,报到m时停止。报m的人出圈,同时留下他的密码作为新的m值,从他在顺时针方向上的下一个人开始,重新从1开始报数,如此下去,直至所有的人全部出圈为止。问题输入输入数据第一行为两个正整数n和m,分别表示人的个数及初始随机数,每组数据的第二行为n个整数,表示每个人持有的密码。问题输出用一行输出n个整数表示依次出圈人的编号,整数之间

牢骚遍地————关于头发

近期经常性抽风表示要去理发,同学说我这头发不长不短的,干嘛要去理。我说热。其实,我是个很能抗热的人,也是个抗冻的人,这只不过是心里想去理发了,就稍微一修,便可。去红果园,那个年轻的男理发师,首先给了我好感。在给我理发时,我还想,以后就找个酱紫的男盆友。一切的好感,对他给理个好发型丝毫没有用处。理完后,一照镜子,戴上眼镜,一看,吓呆了,这没短。一抓后面,抓不着了,抓不住了。终于这...

libevent IO多路复用之epoll

libevent是事件驱动, 同步而非阻塞的. 为了保证非阻塞我们在前面已经看到过多次了, 设置文件描述符为非阻塞. libevent内部也是为了满足非阻塞所以集成了一系列的多路复用函数, 但并非每个都会使用. libevent会根据不同系统选择不同的复用函数. 这里我们主要分析linux的复用机制(epoll).统一接口不管是在windows还是linux, 也不管使用select还是epo...