MIT 6.006 Lecture4

最新推荐文章于 2023-05-24 09:17:44 发布
原创 最新推荐文章于 2023-05-24 09:17:44 发布 · 373 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#麻省理工

本文深入探讨了堆排序算法的核心概念，包括构建最大堆的过程以及如何通过调整实现高效的排序。此外，还介绍了堆排序中的一些基本术语。

Heap Sort

Max-heapify

trivial
adj:琐碎的，无价值的，平常的，平凡的不重要的
backseat:
n 后座，次要位置

Build Max-heap

Mit6.006-problemSet03
code a better life~
05-22 1万+
按顺序插入整数keys A=[47, 61, 36, 52, 56, 33, 92]到尺寸为7的哈希表中，使用哈希函数hk10k4mod7。哈希表的每个插槽，存储一个key（哈希到该插槽）的链表，后插入的追加到链表最后。所有key插入完成后，画一个哈希表的图。
Mit6.006-lecture06-BinaryTrees1
code a better life~
01-29 5万+
定义节点（位于根节点为的树中）的depth()，为到路径的长度。定义节点的height()，是以为根的子树中，任意节点的最大depth。举例：遍历顺序：（、、、、、）举例：后驱，对应，对应，C对应None。否则，让成为后继节点（不能有左子节点）的左子节点。否则，有右子树，与的后继节点交换项目并递归。如果没有右子节点，让成为的右子节点。
MIT机电工程与计算机科学系【本科生课程】6.006.算法导论.
01-23
这是MIT【本科生课程】6.002详细指导文档!
MIT机电工程与计算机科学系【本科生课程】6.006.算法导论.Introduction.to.Algorithms
01-23
这是MIT【本科生课程】6.006详细指导文档!
Introduction to Algorithms Lecture Notes (MIT 6.006)
03-08
Introduction to Algorithms Lecture Notes (MIT 6.006)
MIT 6.006 Algorithms Lecture1
michael_llh的博客
10-14 932
MIT Course 6.006
Mit6.006-lecture01-Introduction notes
热门推荐
code a better life~
06-29 11万+
算法，可被推理、证明为是正确的。算法时间复杂度：n、logn、n2、2n、nlogn (logn)k=O(n)，O 表示lim logn/n，n->正无穷时，值为0(n i)表示n个数中取i个数，公有多少种组合 E(x)表示数学期望值 |A-B|表示，集合A中有，集合B中无的元素个数..............................
Mit6.006-problemSession04
code a better life~
05-22 1万+
下面是一个序列AVL树T。执行操作T.delete_at(8)，该操作期间，每次旋转操作执行完后，画出该树。
Mit6.006-lecture09-Breadth-First-Search
code a better life~
05-24 1万+
图GVEG=(V,E)GVE是一组点V和一组顶点的对E⊆V×VE⊆V×V有向边是有序对，比如，uvuv∈Vuvuv∈V无向边是无序对，比如，uvuv∈Vuvuv∈Vuv和vu(u,v)和(v,u)uv和vu在这个类中，我们假设所有图是简单的：边是去重的，比如(u,v)仅在E（尽管(v,u)可能出现）中出现一次，并且u≠vuv∈Euvuv∈E∣E∣O∣V∣2∣。
MIT6.006Lec01：Python实现
weixin_33850015的博客
08-19 267
MIT6.006是Algo Intro这门课，据说语言使用python Lec01是讲peak finding，也就是峰值点 具体为： 一维情况下一个数组中a[i]>a[i-1]且a[i]>a[i+1]那么它是peak  边界时检查一个方向就ok 二维情况下需要某元素x比四个相邻元素都大，边界也类似一维去处理 只要找到一个peak返回就好 复杂度： 一维用二分，log n...
MIT-6.006：MIT 6.006：算法简介
02-16
MIT-6.006：MIT 6.006：算法简介
MIT6006前半学期思维导图
10-14
基于MIT6006课程前半部分整理的思维导图，使用软件为iThoughtsX，最好用思维导图相关阅读器打开
MIT 6.006 Lecture 1-a 笔记
csdnofhaner的博客
01-20 1289
MIT 6.006 Lecture 1-a 笔记 这是6.006课程的概述部分，主要是对课程的介绍。第一模块的问题讲解从Lecture 1-b开始。 清爽版传送门 课程概述 一句话概括这门课程： Efficient procedures for solving problems on large inputs. The world is moving faster, things get...
Mit6.006-lecture02-Data Structures
code a better life~
10-20 7万+
数据结构是存储数据的一种方式，算法支持数据操作支持的操作集合称为接口（或）接口是声明：支持哪些操作（问题）数据结构是表示（）：操作如何被支持（解法）本课中，两个主要接口：序列（）和集合（）
Mit6.006-lecture08-BinaryHeaps
code a better life~
05-23 1万+
记录一些项目，快速地访问/移除最重要的例：有限带宽的路由器，必须优先某些信息例：操作系统内核中的进程调度例：离散事件模拟（下一件事何时发生）例：图算法（接下来的课程中）通过key有序的项目=优先，因此是集合接口（不是序列接口）对集合特定操作子集进行了优化：build(X)，由可迭代的X构建优先队列insert(x)，添加项目x到数据结构delete_max()，移除并返回拥有最大key的存储项目find_max()，返回拥有最大key的存储项目通常对最大或最小做出优化，而非全部。
Mit6.006-problemSession01
code a better life~
10-20 7万+
对于下面5个函数集合中每一个，对它们进行排序。如果在序列中，fa​出现在fb​之前，那么fa​=O(fb​)。如果fa​=O(fb​)且fb​=O(fa​)，意味着fa​和fb​可以任何顺序出现，可以用花括号把fa​和fb​围起来表明这种情况。f1​=n，f2​=n​，f3​=n+n​(f2​,{f1​,f3​})或(f2​,{
Mit6.006-problemSession03
code a better life~
12-22 6万+
使用哈希函数h(k)=(11k+4)mod9，插入整数keys A=[67, 13, 49, 24, 40, 33, 58]到尺寸为9的哈希表。冲突应该通过链来解决，冲突被存储在链的尾部。画一个所有key被插入完后的哈希表图。
Mit6.006-lecture03-Sorting
code a better life~
10-26 7万+
以任意顺序把项目存到数组中，可以实现一个集合（不是特别有效）按key升序存储项目允许：更快找到最大/最小值（数组开头、结尾）O(logn)但如何构建有效地构建有序数组？
MIT 6.006 Lecture 1-b 笔记
csdnofhaner的博客
01-20 806
Lecture 1-b 笔记——Peak finder 这节主要讲解”极值点问题“（Peak finder），通过不同解决思路之间的对比来理解如何设计高效算法。 纯净版传送门 We pick this problem, peak finder, because it’s so easy to understand, and there are fairly straightforward a...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值