随笔分类 - 算法与数据结构
摘要:public class TestHanoi { public static void main(String[] args) { hanoi(3,'A','B','C'); } public static void hanoi(int n,char from,char in,char to) {
阅读全文
摘要:1.稀疏数组 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 1.1记录数组一共有几行几列,有多少个不同的值 1.2把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 I 2.二维数组转稀疏数组的思路 2.1.遍历原始
阅读全文
摘要:1.front变量的含义:front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素front的初始值=0。 2.rear变量的含义:rear指向队列的最后一个元素的后一个位置.因为希望空出一个空间做为预留空间。 rear的初始值=0。 3.当队列满时,条件是(rear +1
阅读全文

浙公网安备 33010602011771号