我本仁慈,奈何苍天不许
发布时间:2013-11-01 18:47:07
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 这个就是约瑟夫环问题的实际场景,有一种是要通过输入n,m,k三个正.........【阅读全文】
发布时间:2013-10-23 23:15:39
队列是一种特殊的线性表,它只允许在表头进行删除操作,而在表尾进行插入操作,是一种先进先出的数据结构。队列可以采用数组存储,也可以采用链式存储。关于链式存储常见的又有两种:带头结点和不带头结点。我们建议采用带头结点的实现方式,因为,这样可以大大简化对队列的处理。下面以入队操作为例,对本文观点.........【阅读全文】
发布时间:2013-10-23 23:07:56
数组的直接插入排序和快速排序(适用于链表)1、直接插入排序:算法思路:设一个数组(a0.........an),把第二个值(a1)赋值给一个中间变量temp,然后第一个值(a0)与中间变量temp相比,若小于中间变量则把第一个值(a0)赋值给第二个变量,知道第二层循环的j < 0,然后把中间变量temp赋值给a[j + 1];第二.........【阅读全文】