2020年03月_@小匠

12月 11月 10月 09月 08月 07月 06月 05月 03月 02月

转载用数组实现环形队列（java版）

通过取模的方式来实现思路如下: front 指向队列的第一个元素, 也就是说 arr[front] 就是队列的第一个元素 front 的初始值 = 0 rear 指向队列的最后一个元素的后一个位置. 因为希望空出一个空间做为约定. rear 的初始值 = 0 当队列满时，条件是 (rear + 1) % maxSize == front 【满】对队列为空的条件， rear == fron...

2020-03-04 16:01:32 247

转载稀疏数组

基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是: 记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模应用实例使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)，把稀疏数组存盘，并且可以从新恢复原来的二维数组数。整体思路分析扩展：在前面的基础上，将稀...

2020-03-02 12:12:21 193