摘要: 一、如何理解“递归” 递归是一种应用非常广泛的算法(或者编程技巧)。 二、递归的三个条件 1、一个问题的解可以分解为几个子问题的解 2、这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样 3、存在递归终止条件 三、如何编写递归代码 写递归代码最关键的是找到如何将大问题分解为小问题的规律, 阅读全文
posted @ 2020-06-17 17:52 大杂草 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 一、概念 队列:先进者先出。与栈一样,也是一种受限的线性表,同样有两个基本操作:入队和出队。 二、队列实现 队列有两种实现方式:顺序队列和链式队列。 顺序队列 用数组实现的队列叫作顺序队列。 需要两个指针:head指针和tail指针,分别指向队头和队尾。 随着入队和出队操作,head和tail会移到 阅读全文
posted @ 2020-06-17 17:08 大杂草 阅读(209) 评论(0) 推荐(0) 编辑