摘要:
一、前言 二、分治法 2.1 何为分而治之 2.2 分治法示例 2.2.1 分田 2.2.2 数组求和 三、快速排序 四、总结 五、参考文献 一、前言 本文将要介绍一种重要的算法解题思路——分而治之,一种著名的递归式问题解决方法。并将使用分而治之的思路实现一个排序算法——快速排序。我们需要注意的是, 阅读全文
摘要:
序言 一、根据前序序列构造 1.1 控制台递归构造 1.2 字符串递归构造 1.3 字符串迭代构造 二、根据前(后)序序列和中序序列构造 2.1 字符串递归构造 2.2 字符串迭代构造 三、总结 四、参考文献 序言 本篇文章将介绍二叉树的常见构造方法,总体涵盖控制台输入字符串构造和根据字符串构造,两 阅读全文
摘要:
目录 一、递归 1.1 什么是递归? 1.2 递归三部曲 1.3 尾递归 1.4 经典递归例题 *1.5 函数栈 二、非递归 2.1 为什么需要将递归转化为非递归(迭代)? 2.2 递归转化为非递归(迭代) 2.3 一般步骤 三、总结 四、参考文献 一、递归 1.1 什么是递归 我们先来看一下官方对 阅读全文