查找数组中元素的最大值和最小值(分治法)

502 未经授权,禁止转载了解课程
课程介绍
讨论{{interaction.discussNum ? '(' + interaction.discussNum + ')' : ''}}
适合人群
python程序员,面试python方向的程序员,算法爱好者
你将会学到
让学员学习如何用Python编写与数组相关的算法
课程简介

 《Python爬虫技术》已经出版,超过300个实战案例,10万行源代码,22个综合实战项目

正好的图.png

购买本课程后,可以加51CTO学堂李宁老师官方交流群:550369460     注意,该群只允许购买李宁老师课程的学员进行技术交流,加群时需要提供在51CTO购买李宁老师课程的订单编号(任何一个课程的订单编号即可)。


本课程使用Python 3.7进行讲解,更高的Python版本仍然可用。 本课程的程序适合于Windows、macOS和Linux平台。学员不必纠结操作系统平台和Python的版本。Python是跨平台的。从Python3.5开始,兼容性非常高。


《Python数据结构实战》系列课程不仅详细讲解了数据结构的核心知识点,也同样可以用于相关领域的面试准备,因为本系列课程中包含了大量各大厂的面试原题,以及经过改进的题目。


本课程是《Python数据结构实战》系列课程的第2课,这一系列的视频课程主要讲解了数据结构的核心知识点,主要包括如下9个单独的课程(每个课程独立,可以单独学习,的也可以综合学习)。


递归、数组、字符串、栈、队列和双端队列、链表、树、优先级队列、映射、哈希表和跳跃表、搜索树、排序与选择、文本处理、图


本课程主要讲解了如何用Python实现与链表相关的算法,主要内容如下:


01-Python中的数组

02-实现动态数组

03-向Python列表添加元素的尺寸增量

04-向Python列表添加元素的时间消耗

05-存储游戏积分

06-插入排序

08-凯撒密码

09-在数组中找出重复的数字(用空间换取时间)

10-在数组中找出重复的数字(累加求和法)

11-在数组中找出重复的数字(异或法)

12-在数组中找出重复的数字(数据映射法)

13-在数组中找出重复的数字(环形相遇法)

14-查找数组中元素的最大值和最小值(分治法)

15-查找数组中元素的最大值和最小值(递归法)

16-找出旋转数组的最小值

17-生成旋转数组

18-找出数组中丢失的数(求和法)

19-找出数组中丢失的数(异或法)

20-找出字典中出现奇数次的数(字典法)

21-找出字典中出现奇数次的数(异或法)

22-在数组中找到第k大的数(快速排序法)

23-计算数组中两个元素的最大距离和最小距离(蛮力法)

24-计算数组中两个元素的最大距离和最小距离(动态规划法)

25-计算最小三元组距离(蛮力法)

26-计算最小三元组距离(最小值法)

27-求数组中很值最小的数(顺序比较法)

28-求数组中很值最小的数(二分法)

29-求数组连续最大和及对应的子数组(蛮力法)

30-求数组连续最大和及对应的子数组(重复利用计算结果)

31-求数组连续最大和(动态规划法)



展开更多
发布
头像

{{ item.user.nick_name }} {{ EROLE_NAME[item.user.identity] }}

置顶笔记
讨论图
{{ item.create_time }}回复
  • 删除

    是否确认删除?

    确认
    取消
  • {{ item.is_top == 1 ? '取消置顶' : '置顶'}}

    已有置顶的讨论,是否替换已有的置顶?

    确认
    取消
{{ tag.text}}
头像
{{ subitem.user.nick_name }}{{ EROLE_NAME[subitem.user.identity] }}
{{ subitem.create_time }}回复
删除

是否确认删除?

确认
取消
发布
{{pageType === 'video' ? '讨论区抢占沙发,可获得双倍学分' :'讨论区空空如也,你来讲两句~'}}
发布
{{tips.text}}
{{ noteHeaderTitle }} 笔记{{ hasMyNote ? '我的笔记' : '记笔记' }}
{{ hasMyNote ? '我的笔记' : '记笔记' }}
优质笔记
更新于:{{ $dayjs.formate('YYYY-MM-DD HH:mm:ss', item.last_uptime*1000) }}
头像
{{ detail.username }}

公开笔记对他人可见,有机会被管理员评为“优质笔记”

{{ noteEditor.content.length }}/2000

公开笔记
保存
提问

讲师收到你的提问会尽快为你解答。若选择公开提问,可以获得更多学员的帮助。

记录时间点
记录提问时视频播放的时间点,便于后续查看
公开提问
提交