摘要： 递归 递归概念 递归就是方法自己去调用自己本身，每次调用时传入的参数不同；递归有助于解决复杂问题，并且简化代码。 递归解决的问题 可以解决各种数学问题，汉诺塔、迷宫、8皇后等； 各种算法的递归，快排、归并排序、二分查找、分治算法等。 递归规则 执行一个方法时，就创建一个新的受保护的独立栈空间； 方法 阅读全文

摘要： #稀疏数组、队列 稀疏数组 稀疏数组介绍 当一个数组（包括多维数组）中大部分元素为0，或者为同一个值时，为了节约空间起到压缩的效果，将数据用另一种结构来表示，即稀疏数组。 稀疏数组压缩条件 1、原数组中存在大量的无效数据，占据了大量的存储空间，真正有用的数据很少； 2、压缩存储可以节省存储空间，避免 阅读全文