乘风破浪(2020/7/29)
递归专项练习
1. 二叉树的前序遍历不仅可以使用递归来完成,还可以使用栈来完成。
2 . 递归函数一定要有不调用自身的分支,即递归函数的出口。、
3 .快速排序
快速排序是将第一个元素作为标准,然后将大于标准的元素分到数组的右边,小于数组的分到左边,以此递归完成排序
看到很多人在别的答案下说看不懂,那我就来举个栗子。
现在有这么个序列:123456789
假设每次划分出短序列的长度为1
即第一次划分
短序列:1
长序列:23456789
如果优先处理短序列1
则栈中仅用保存23456789,深度为1
然后23456789出栈,划分
短序列:2
长序列:3456789
同样的先处理短序列
栈中保存3456789,深度为1
类推下去,处理完整个序列,栈的最大深度都为1
假如每次划分出的短序列长度为2呢
短序列:12
长序列:3456789
优先处理短序列12
栈中保存3456789 深度为1
12只能划分为同样长度的序列1和2
先处理左边的
栈保存2 此时栈中有3456789 和 2 深度为2
然后2 出栈 处理
接着3456789出栈
划分为短序列34
长序列 56789
处理短序列34
栈中保存56789
类推下去,处理完整个序列,栈的最大深度都为2
也就是说栈的最大深度取决于划分出来的短序列的长度 (前提是先处理短序列)
那么先处理长序列呢
短序列:1
长序列:23456789
如果优先处理长序列序列23456789 短序列入栈,长序列划分为2和3456789
2入栈,3456789划分
。。。
8入栈,9处理
此时栈中有12345678 深度为8
短序列:12
长序列:3456789
12入栈 3456789划分为34和56789
34入栈 56789划分为56和789
56入栈 789划分为78和9
9入栈 78划分为7和8
7入栈 8处理
此时栈中有12 34 56 9 7 深度为5
很明显先处理长序列 栈的深度要大于 先处理短序列栈的深度。
乘风破浪(2020/7/29)相关推荐
- 【不忘初心】Win10_20H2_2009_19042.572_X64_六合一_[纯净精简版](2020.10.29)
母版来自MSDN WIN10_20H2.19042.508,集成补到19041.572,20H2相比1909 2004版本要稳定很多,精简起来也比较顺手,相对来说体积比之前的要小一些,精简方法基本上 ...
- 2020.10.29腾讯QQ音乐社招前端电话一面总结
2020.10.29腾讯QQ音乐社招前端电话一面总结 面试官晚上19:16打过来的,聊了44分钟,到八点准时结束.无论过没过,都记录一下面试过程吧,是问了几个大问题,在几个大问题的基础上根据你的回答, ...
- 时间格式转换 Mon Aug 17 2020 16:29:29 GMT+0800 (中国标准时间)
留个记录,回头直接拿着用 // Mon Aug 17 2020 16:29:29 GMT+0800 (中国标准时间) 转 年月日时分秒 function timeD(time) { let d ...
- 第三轮测试卷一(2020.10.29)
第三轮测试卷一(2020.10.29) 铺石板,输入n x m的广场,和a x a的石板,求最少需要多少石板? /* 算法思想:没啥.... 理解向上取整就行 */num=((n+a-1)/a)*(( ...
- 前仿真和后仿真的区别,按键消抖设计思想、PLL使用、ODDR2的原语使用 --2020/10/29工作总结
2020/10/29工作总结 前仿真和后仿真的区别 前仿真 综合后仿真 后仿真 synthesize和implement.generate bitstream 参考链接 按键消抖设计思想 PLL使用 ...
- 数据库每日一题 2020.04.29
按扫描二维码即可答题,关注服务号"墨天轮平台",每日提醒不会错过! 网页版链接:https://www.modb.pro/test
- 【HDOJ 2020.09.29】一些语法水题ByVJ
By VJ 小抄c版v2 A //上次不是做过了 #include<stdio.h> int main(){char a, b, c, t;while(scanf("%c%c%c ...
- 2020.05.29
一天过去了,上午老师布置了要写测试总结,下午搞了下mysql的基础命令 查看数据库 show databases: 创建数据库 create database xxx: 删除数据库 drop data ...
- 【2020.10.29 洛谷团队赛 普及组】T2 U138014 魔法药水
题目描述 小武的实验室里有一种魔法药水,这个药水有个很奇怪的性质,它只能在盛放的体积为2的幂次时保 持稳定,例如1,2,4,81,2,4,81,2,4,8.所以小武在实验室里放置了很多容积为2的幂次的 ...
最新文章
- R语言使用dplyr聚合统计分组数据、ggplot2可视化分组线图、使用geom_line函数自定义设置线条类型、粗细、颜色(Change line types + colors by groups)
- MySQL 配置数据库编码
- 这样用组图创作内容,能让你的文章被转发
- c# OpenRead 请求被中止: 未能创建 SSL/TLS 安全通道。
- 激活层是每一层都有吗_89小户型复式这样装,每一层都设计得很棒,完工后秒变小区样板间,邻居前来取经...
- Jena Fuseki安装完成后不能添加数据库
- MongoDB Query 的几个方法
- 2.1 Mini-batch 梯度下降法
- php mysql查询例子_php mysql一个查询优化的简单例子
- MacOS系统离线安装包11.x-12.x
- PHP手机深色模式,哪些手机深色模式比较好?六大主流品牌手机深色模式对比介绍...
- CentOS 6.5 安装Redis并设置开机自启动
- 笔记本 关闭/开启 自带键盘
- Netty系列---源码实例
- .NET 程序员有家了,微软推出官方技术社区论坛
- 聊聊引擎底层如何实现SSAO渲染
- 查看JS代码中\x68等加密数据内容的解决办法
- 达梦数据库linux安装
- 1.用户界面原理和界面库编程模型
- 【C++】《披着clion的外衣实则在讲cmake》的知识点目录
热门文章
- js-获取时间戳+四位随机数
- 豆瓣评分小程序星星评分组件
- 苹果x充电慢是什么原因_iPhone 12支持15W MagSafe无线充电,未来苹果手机的充电会发生什么?_充电器...
- CAD看图软件:如何快速测量CAD图纸的局部面积?
- 【软件测试】自动化测试战零基础教程——Python自动化从入门到实战(八)
- KVM创建的虚拟机无法启动
- 如何有效理清对象间逻辑关系?XMind鱼骨图帮你轻松搞定!
- 每个python文件就是一个模块_每味每客麻辣烫加盟
- ae制h5文字动画_H5案例分享:CSS3 Animation动画
- 机械好还是计算机,机械微波炉的优点?微波炉机械式好还是电脑式好?