摘要: 递归 Recursion 定义: 一个函数,直接或者间接的调用给自己 要求: 必须要有明确的中止条件 处理的数据规模在递减 转化必须是可解的 循环和递归的区别: 递归: 1、难理解 2、速度慢 3、存储空间占用大 循环 1、易理解 2、速度快 3、存储空间占用小 应用: 数和森林 数和图的算法 数学 阅读全文
posted @ 2021-04-06 21:06 emdzz 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 队列 Queue 定义: 一种可以实现【先进先出】的存储结构 分类: 静态循环队列 链式队列 应用: 与时间相关的操作都与队列有关 算法操作: 入列 出列 操作核心算法: (尾 + 1)% 长度 == 头 #include <stdio.h> #include <stdlib.h> #include 阅读全文
posted @ 2021-04-06 11:52 emdzz 阅读(61) 评论(0) 推荐(0) 编辑