一、递归与迭代 二、什么是迭代器协议 1、迭代器协议是指：对象必须提供一个next方法，执行该方法要么返回迭代中的下一项，要么就引起一个stopiteration异常，已终止迭代（只能往后走不能往前退） 2、可迭代对象：实现了迭代器协议的对象（如何实现：对象内部定义一个__iter__()方法） 3 ...
分类：
编程语言 时间：
2020-07-11 19:47:04
阅读次数：
68
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序：前序DLR、中序LDR、后序LRD（递归与迭代）；层序遍历（迭代） 树的操作：插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用：哈夫曼树、红黑树、AVL树、B（B+）树、Treap树、Trie树(字典树)、伸展树、替 ...
分类：
其他好文 时间：
2020-01-08 12:40:38
阅读次数：
120
编程题： 有n步台阶， 一次只能上 1步 或 2步， 共有多少种走法？ 递归 循环迭代 递归： 循环迭代： 最大的不同： 迭代 花费的时间 比 递归 少很多。 ...
分类：
编程语言 时间：
2019-09-27 14:55:13
阅读次数：
87
链表的翻转是程序员面试中出现频度最高的问题之一，常见的解决方法分为递归和迭代两种。最近在复习的时候，发现网上的资料都只告诉了怎么做，但是根本没有好好介绍两种方法的实现过程与原理。所以我觉得有必要好好的整理一篇博文，来帮忙大家一步步理解其中的实现细节。 我们知道迭代是从前往后依次处理，直到循环到链尾； ...
分类：
其他好文 时间：
2019-09-23 11:54:02
阅读次数：
109
谈到斐波那契数列常想到的是递归，由于在电脑中存储数据是开辟栈来存储，若是所要计算的值太大，要面对两个问题，一个是时间问题：对一数的计算，递归和回溯过程中会重复对一个值（例如f（3））进行开辟空间释放空间，因而会十分耗时；另一个问题是空间问题：由于系统分给程序的栈空间是有限的，当数字太大，最终产生的栈空间的情况，即栈溢出，导致我们无法计算。第二个想到的是通过数组来存储，即将每一个计算后的值都存到数组
分类：
其他好文 时间：
2019-04-02 21:06:23
阅读次数：
172
实验目标： 1、 了解DNS的基本概念与工作流程 2、 理解并学会分辨递归与迭代查询 3、 利用wireshark分析DNS查询与响应的数据包 4、 掌握DNS区域传送的概念，并利用wireshark分析 DNS的解析过程 DNS采用 C/S 的工作方式。当client想要通过 主机名 访问网络中的 ...
分类：
其他好文 时间：
2019-01-24 11:48:34
阅读次数：
246
1.问题描述 给定一个二叉树，返回它的中序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 2.解法一：递归 中序遍历：L--N--R (左--根--右) 3.递归与迭代的区别 递归：A反复调用A自身 迭代：A不停调用B （B是利用变量的原值推算出变量的一个新值） 递归：A反复调 ...
分类：
其他好文 时间：
2018-12-11 12:55:26
阅读次数：
181
1、递归与迭代： 递归和迭代都是循环的一种。简单地说，递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环，而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。 递归循环中，遇到满足终止条件的情况时逐层返回来结束。迭代则使用计数器 ...
分类：
编程语言 时间：
2018-11-01 11:30:20
阅读次数：
157
链表的翻转是程序员面试中出现频度最高的问题之一，常见的解决方法分为递归和迭代两种。最近在复习的时候，发现网上的资料都只告诉了怎么做，但是根本没有好好介绍两种方法的实现过程与原理。所以我觉得有必要好好的整理一篇博文，来帮忙大家一步步理解其中的实现细节。 我们知道迭代是从前往后依次处理，直到循环到链尾； ...
分类：
其他好文 时间：
2018-06-19 17:45:34
阅读次数：
183
【问题描述】 给定n个活动，其中的每个活动ai包含一个起始时间si与结束时间fi。设计与实现算法从n个活动中找出一个最大的相互兼容的活动子集S。 要求：分别设计动态规划与贪心算法求解该问题。其中，对贪心算法分别给出递归与迭代两个版本的实现。 1 package org.xiu68.exp.exp7; ...
分类：
其他好文 时间：
2017-12-05 18:52:12
阅读次数：
243
