《算法图解》——第三章 递归
第三章 递归 1 递归 大佬说：“如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。如何选择要看什么对你来说更重要。” 2 基线条件和递归条件 每个递归函数都有两部分：基线条件（base case）和递归条件 ...
原文：《算法图解》第三章笔记与课后练习_递归
软件环境：Python . . b 一 基线条件和递归条件 由于递归函数调用自己，因此编写这样的函数时很容易出错，进而导致无限循环。例如： 当我们编写递归函数时，必须告诉它何时停止递归。所以，每个递归函数都有两部分： 基线条件 base case ：函数调用自己。 递归条件 recursice case ：函数不再调用自己，从而避免无限循环。 二 调用栈 计算机在内部使用被称为调用栈的栈。 调用过 ...
2018-05-12 11:37 0 1056 推荐指数：
相关推荐
《算法图解》第四章笔记与课后练习_快速排序算法
软件环境：Python 3.7.0b4 一、分而治之 工作原理： 找出简单的基线条件； 确定如何缩小问题的规模，使其符合基线条件。 4.4：二分查找的基线条件是数组只包含一个元素。如果要查找的值与这个元素相同，就找到了！否则说明它不在数组中。递归条件 ...
《算法图解》第一章笔记与课后练习_二分查找算法
软件环境：Python 3.7.0b4 一、二分查找 二、一些常见的大O运行时间 下面按从快到慢的顺序列出经常遇到的5种大O运行时间： O(log n)：对数时间，这样的算法包括二分查找。 O(n)：线性时间，这样的算法包括简单查找。 O ...
《算法图解》第二章笔记与课后练习_选择排序算法
软件环境：Python 3.7.0b4 一、选择排序 二、课后练习 答案（如果有更好的欢迎评论或私信~） 2.1：每天都在列表中添加支出项，但每月只读取支出一次。而数组的读取速度很快，但插入速度慢；链表的读取速度慢，但插入速度快 ...
算法导论课后习题解析 第三章
3.1-1 分情况讨论 当$f(n) \ge g(n)$时，$max(f(n), g(n))=f(n)$，存在$c_1=\frac 12,c_2=1,n_0>0$使得 $$0 < c_1( ...
第三章 笔记
3.1 结构化分析概述 3.1.1 需求分析重要性 3.1.2 结构化分析核心思想 3.1.3 结构化分析具体步骤 3.2 数据模型 3.2.1 数据模型组成 ...
《C与指针》第三章练习
本章问题 1.What is the range for characters and the various integer types on your machine? (在你的机器上，字符型 ...
算法第三章作业
算法第三章作业 如果一个问题可以用动态规划算法解决，则总是可以在多项式时间内解决的。 T F 1-2 最优二叉搜索树的根结点一定存放的是搜索概率最高的那个关键字。 F 1-3 用动态规划而非递归的方法去解决问题时，关键是将子问题的计算结果保存起来，使得每个不同的子 ...