Mit6.006学习记录

解析Ta

已于 2023-05-24 09:22:03 修改

阅读量10w+

点赞数 2

分类专栏：算法文章标签：算法

于 2022-06-29 09:57:35 首次发布

本文链接：https://blog.csdn.net/u013577996/article/details/125514318

版权

算法专栏收录该内容

18 篇文章 3 订阅

订阅专栏

Mit6.006学习记录

前言
一、课程简述
二、课程资源
- 1，课程主页
三、学习过程

前言

算法入门。

一、课程简述

计算问题的数学模型。
常见算法及例子，以及解决这些问题用到的数据结构。

二、课程资源

1，课程主页

网址：https://ocw.mit.edu/courses/6-006-introduction-to-algorithms-spring-2020。
里面包含了：lecture video、recitation、problem session、problem set。

三、学习过程

Mit6.006-lecture01-Introduction notes
Mit6.006-lecture02-Data Structures
Mit6.006-lecture03-Sorting
Mit6.006-lecture04-Hashing
Mit6.006-lecture05-Linear-Sorting
Mit6.006-lecture06-BinaryTrees1
Mit6.006-lecture07-BinaryTrees2
Mit6.006-lecture08-BinaryHeaps
Mit6.006-lecture09-Breadth-First-Search

Mit6.006-problemSession01
Mit6.006-problemSession02
Mit6.006-problemSession03
Mit6.006-problemSession04

Mit6.006-problemSet00
Mit6.006-problemSet01
Mit6.006-problemSet02
Mit6.006-problemSet03

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

解析Ta

关注关注

2
点赞
踩
13

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

MIT挑战（如何在12个月内自学完成MIT计算机科学的33门课程|内附MIT公开课程资源和学习顺序...

weixin_30315435的博客

03-29

1307

译者注：本文译自Scott H. Young的博客，Scott拥有超强的学习能力，曾在12个月内自学完成麻省理工学院计算机科学的33门课程。本文就是他个人对于这次MIT挑战的介绍和总结。版权声明：本次翻译已经得到Scott本人授权，禁止任何形式的转载。 --------------------------------------- 在接下来的12个月里，我将在不去上课的情况下，学完整个MI...

MIT机电工程与计算机科学系【本科生课程】6.006.算法导论.

01-23

这是MIT【本科生课程】6.002详细指导文档!

1 条评论您还未登录，请先登录后发表或查看评论

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-lecture02-Data Structures

code a better life~

10-20

7万+

数据结构是存储数据的一种方式，算法支持数据操作支持的操作集合称为接口（或）接口是声明：支持哪些操作（问题）数据结构是表示（）：操作如何被支持（解法）本课中，两个主要接口：序列（）和集合（）

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,{

MIT Introduction to Algorithms 学习笔记(六)

weixin_33929309的博客

12-28

151

为什么80%的码农都做不了架构师？>>> ...

MIT机电工程与计算机科学系【本科生课程】6.006.算法导论.Introduction.to.Algorithms

01-23

### MIT 6.006 本科生课程：算法导论 #### 课程概述 MIT的6.006课程——《算法导论》是一门针对本科生开设的基础算法课程，主要目的是为学生提供解决计算问题所需的数学建模方法，并介绍常用的算法、算法范式以及...

MIT6-006

03-08

MIT6-006

MIT算法导论笔记：Python实现与峰值查找详解

"《算法导论笔记》是关于MIT的6.006 Introduction to Algorithms课程的学习笔记，该课程由hyaaccc在2016年6月15日上传至开源中国社区。笔记主要针对Thomas H. Cormen等编写的《算法导论》进行讲解，内容包括算法基础...

MIT6.031学习笔记

weixin_43405649的博客

08-05

595

记录在中发现的新东西MIT6.031能带给我的：英语阅读材料，复习Java，为CS61C的学习做准备。

MIT 6.006 Algorithms Lecture1

michael_llh的博客

10-14

811

MIT Course 6.006

Mit6.006-problemSet01

最新发布

code a better life~

11-21

6万+

每个包含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,{f3。

MIT 6.006 Algorithm Lecture 7

michael_llh的博客

11-12

337

ADT ： abstract data type，抽象数据类型comparison model 对比模型 1、all input items are black boxes 2、only operation allowed are comparisons 3、time cost = comparsionsDecision TreeSearch lower bound why the time

MIT 6.006 Lecture 1-a 笔记

csdnofhaner的博客

01-20

1084

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...

MIT 6.006 Lecture 1-b 笔记

csdnofhaner的博客

01-20

703

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...

增量式在线学习：对最先进的算法进行回顾和比较

qq_33880788的博客

06-14

1万+

翻译论文：Incremental On-line Learning：A Review and Comparison of State of the Art Algorithms 作者：Viktor Losing, Barbara Hammer, Heiko Wersing 发表在 2018 neurocomputing 摘要最近，增量式和在线学习受到更多关注，特别是在大数据和从数据...

MIT6.004：Part 1

u013468030的博客

06-07

215

简介参考链接 MIT6.004

Introduction to Algorithms Lecture Notes (MIT 6.006)

03-08

Introduction to Algorithms Lecture Notes (MIT 6.006)

MIT-6.006：MIT 6.006：算法简介

02-16

MIT-6.006：MIT 6.006：算法简介

MIT6.006 笔记

踏世上高峰总要攀

04-22

2164

Lecture 15 单源最短路径 Lecture 16 Dijkstra算法一个最短路径必然不会包含一个有负权重的环。（会造成无限循环）而非负权重有环图里也不会包含这个环。（抄近路） d（v）记录当前最短路径权重 π（v）记录回推的节点位置不断对d（v）进行更新，并更新π（v）–>松弛 DAG先进行拓扑排序复杂度O（V+E）对每一个顶点初始化O（V）对每一条边松弛 O（