听风1108

摘要： 什么是约瑟夫问题 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一 阅读全文

摘要： 队列的定义 队列的特点是节点的排队次序和出队次序按入队时间先后确定，即先入队者先出队，后入队者后出队。即我们常说的FIFO(first in first out)先进先出。 顺序队列定义及相关操作 顺序存储结构存储的队列称为顺序队列，内部使用一个一维数组存储，用一个队头指针front指向队列头部节点 阅读全文

摘要： 什么是稀疏数组？ 稀疏数组可以看作是普通数组的压缩，当普通数组只有少量有效数据时，可以使用稀疏数组的方式存储，从而达到节省空间的目的。 为什么要用稀疏数组？ 当普通数组中只有少量有效数据时，会有大量无用数据占用空间，故可以使用稀疏数组以达到节省空间目的。 例如：int array[][] = new 阅读全文