2、 初试排序 输入不超过 100 个整数, 排序并去除重复数字之后输出。 输入格式:第一行为输入的数字个数,第二行为全部数字(使 用空格间隔) 输出格式:直接输出全部数字(使用空格间隔) 要求: 排序使用冒泡排序和快速排序实现,提交两份代码 快排 5、 递归初试 使用递归算法计正整数 n 和 m ...
分类:
其他好文 时间:
2018-12-02 14:21:34
阅读次数:
255
本周学习了Socket,对线程的共享锁以及信号量进行复习,了解了加法器的二进制实现原理。算法方面,学习了递归算法及尾递归。通过学习SpringData 和SpringBoot 相关知识将面向服务架构(SOA)的单点登录系统(SSO)需要的代码实现。 对大一预科班进行第四次考核,尽可能帮助组内成员夯实 ...
分类:
其他好文 时间:
2018-12-01 11:17:00
阅读次数:
134
#递归函数 # 了解什么是递归 : 在函数中调用自身函数 # 最大递归深度默认是997/998 —— 是python从内存角度出发做得限制 # 能看懂递归 # 能知道递归的应用场景 # 初识递归 —— # 算法 —— 二分查找算法 # 三级菜单 —— 递归实现 # while True: # pri... ...
分类:
其他好文 时间:
2018-11-25 20:15:51
阅读次数:
154
[前文] 二叉树的非递归遍历有 先序遍历、中序遍历 、后续遍历 和 层序遍历。 非递归算法实现的基本思路:使用堆栈。而层序遍历的实现:使用队列。 如下图所示的二叉树: 前序遍历顺序为:ABCDE (先访问根节点,然后先序遍历其左子树,最后先序遍历其右子树) 中序遍历顺序为:CBDAE (先中序遍历其 ...
分类:
其他好文 时间:
2018-11-17 19:27:49
阅读次数:
206
LeetCode-二叉树的最大深度LeetCode-二叉树的最大深度Table of Contents1. Easy-二叉树的最大深度1.1. 示例:2. 自己的解答2.1. 反思3. 官方解答3.1. 方法一:递归3.1.1. 算法3.1.2. 代码3.1.3. 复杂度分析3.2. 方法二:迭代3... ...
分类:
其他好文 时间:
2018-11-16 01:16:18
阅读次数:
289
Ackerman 递归算法 一 . 问题描述及分析 图1 二 . 代码实现 package other; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public clas ...
分类:
其他好文 时间:
2018-11-11 15:03:43
阅读次数:
147
1 public class MainClass 2 { 3 public static void Main() 4 { 5 Console.WriteLine(Foo(30)); 6 } 7 public static int Foo(int i) 8 { 9 if (i 0 && i <= 2)... ...
分类:
编程语言 时间:
2018-11-10 19:12:36
阅读次数:
208
1、递归的特点 递归算法是一种直接或间接调用自身算法的过程,在计算机编程中,递归算法对解决一大类问题是十分,它往往使算法的描述简洁而且易于理解。 递归算法解决问题的特点: (1)递归就是在过程或函数里调用自身 (2)在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。 (3)递归算法解题通 ...
分类:
编程语言 时间:
2018-11-10 00:14:30
阅读次数:
148
我们知道递归算法非常低效,低效的原因在于递归的过程会产生冗余计算。 拿我们熟悉的斐波那契数列为例,计算公式为:F(n) = F(n - 1) + F(n - 2),其中F(0) = F(1) = 1。 例如计算F(5)的执行过程: 在此过程中,F(4) 执行了1次;F(3)执行了2次;F(2)执行了 ...
分类:
编程语言 时间:
2018-11-08 01:11:14
阅读次数:
273
题目描述: 给定一个二叉树,返回它的中序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 数据结构定义: 算法思想: 分析总结: ...
分类:
编程语言 时间:
2018-11-07 11:36:29
阅读次数:
146