摘要: #一. 递归的介绍 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时 可以让代码变得简洁。 #二. 案例介绍 8 皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题 各种算法中也会使用到递归, 比如快排, 归并排序, 二分查找, 分治算法等 #三. 递归规则 执行一 阅读全文
posted @ 2021-04-19 16:45 小阿Q的博客 阅读(94) 评论(0) 推荐(0) 编辑
摘要: #一. 队列介绍 队列是一个有序列表, 可以用数组或是链表来实现 遵循先入先出的原则。 即: 先存入队列的数据, 要先取出。 后存入的要后取出 maxSize :队列容量(数组的长度) arr :模拟队列的数组 front :指向队列头部元素的前一个元素,初始值为 -1 rear :指向队列尾部元素 阅读全文
posted @ 2021-04-19 14:32 小阿Q的博客 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 一. 实际的需求 编写的五子棋程序中, 有存盘退出和续上盘的功能。 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据。采用稀疏数组可以节省空间 二.处理方法 记录数组一共几行几列,有多少不同的值 把具有不同值的元素的行列及值记录在一个数组中 public class Demo { 阅读全文
posted @ 2021-04-19 14:30 小阿Q的博客 阅读(51) 评论(0) 推荐(0) 编辑