6.006

【无标题】MIT6.006 算法导论Introduction to Algorithms笔记一

AlgorithmsandComputation1单词翻译correctnessIfsomeoneiscorrect,itisinaccordancewiththefactsandhasnomistakes.accordance按照Ifsomethingisdoneinaccordancewithaparticularruleorsystem,itisdoneinthewaythattherule
宣泠之·2024-01-24 23:09

MIT 6.006 Lecture 1-a 笔记

MIT6.006Lecture1-a笔记这是6.006课程的概述部分，主要是对课程的介绍。第一模块的问题讲解从Lecture1-b开始。
七夕先生·2024-01-09 07:05

MIT6.006 课程笔记P1 - 思考如何进行 PeakFinding

文章目录寻找峰值peak暴力算法分而治之从1D到2D朴素算法Attemp#2寻找峰值peak给出一个数组abcdefghi并给予数字index123456789那么如果某个数字是peak，那么他将大于等于左边的数且大于等于右边的数或者a>=b这里的a也是峰值暴力算法简单的暴力算法思路即：从左往右遍历复杂度显然为：O(n)那么看看能否改进一下暴力算法？分而治之Useadivideandconquer
Nesb01t·2023-08-11 18:33

Mit6.006-lecture06-BinaryTrees1

一、之前与新目标序列数据结构操作，最坏情形O容器（container）静态（static）动态（dynamic）build(x)get_at(i)set_at(i,x)insert_first(x)delete_first()insert_last(x)delete_last()insert_at(i,x)delete_at(i)数组n1nnn链表nn1nn动态数组n1n1(摊还时间)n目标nlo
解析Ta·2023-04-09 19:55

Mit6.006-problemSession03

3-1HashItOut使用哈希函数h(k)=(11k+4)mod  9h(k)=(11k+4)\mod9h(k)=(11k+4)mod9，插入整数keysA=[67,13,49,24,40,33,58]到尺寸为9的哈希表。冲突应该通过链来解决，冲突被存储在链的尾部。画一个所有key被插入完后的哈希表图。h(A)=[3,3,3,7,3,7,3]0:1:2:3:67->13->49->40->584
解析Ta·2023-04-09 19:54

MIT 6.006 Algorithm Lecture 6

AVLTreeAVLSort一棵树的高度最好的情况是logn，最坏的情况是n一棵树的高度的定义是说最root到leaf最远的距离RotationAVLinsert1、simpleBSTinsert2、fixAVLpropertyfromchangednodeup3、
linlih·2023-04-09 19:51

Mit6.006-lecture07-BinaryTrees2AVL

一、上次与今日目标序列数据结构操作，最坏情形O容器（container）静态（static）动态（dynamic）build(x)get_at(i)set_at(i,x)insert_first(x)delete_first()insert_last(x)delete_last()insert_at(i,x)delete_at(i)二叉树nhhhhAVL树nlognlognlognlogn集合数据
解析Ta·2023-04-09 19:13

Mit6.006-lecture03-Sorting

一、集合接口（L03-L08）类型方法容器（container）build(x)len()给定一个可迭代的X，通过X中的项目构建集合返回存储项目的数量静态（static）find(k)返回键为key的项目动态（dynamic）insert(x)delete(k)添加x到集合（如果已经存在，取代值为x.key的项目）移除并返回键为key的项目顺序（order）iter_ord()find_min()
解析Ta·2023-01-20 15:54

Mit6.006-problemSet02

2-1解决递归（Solvingrecurrences）得出下面递归的解。解应该包含递归允许的最严格的上界和下界。假设T(1)=Θ(1)T(1)=\Theta(1)T(1)=Θ(1)用两种方式解决part(a)、(b)、©，画一个递归树和应用主定理。用替代法解决part(d)（a）T(n)=4T(n2)+O(n)T(n)=4T(\frac{n}{2})+\mathcal{O}(n)T(n)=4T(2
解析Ta·2023-01-19 12:17

Mit6.006-lecture04-Hashing

一、回顾数据结构操作，最坏情形O容器（container）静态（static）动态（dynamic）顺序（order）build(X)find(k)insert(x)delete(k)find_min()find_max()find_prev(k)find_next(k)数组nnnnn有序数组nlognlognn1logn想要更快的查找以及动态操作。我们能让find(k)比θ(logn)\thet
解析Ta·2022-11-10 15:59

Mit6.006-problemSession01

1-1函数的渐进性对于下面5个函数集合中每一个，对它们进行排序。如果在序列中，faf_afa出现在fbf_bfb之前，那么fa=O(fb)f_a=\mathcal{O}(f_b)fa=O(fb)。如果fa=O(fb)f_a=\mathcal{O}(f_b)fa=O(fb)且fb=O(fa)f_b=\mathcal{O}(f_a)fb=O(fa)，意味着faf_afa和fbf_bfb可以任何顺序出现
解析Ta·2022-10-23 07:54

飞龙的计算机公开课推荐

编程哈佛CS50MIT6.00.1x视频中文版教材UCBCS61a主页中文版教材数据结构·算法斯坦福CS106bUCBCS61b普林斯顿Algs4MIT6.006GateLectures算法和数据结构系统
布客飞龙·2020-09-12 12:56

MIT6.006Lec03：插入排序,归并排序,递归树

MIT6.006是算法导论课，Lec03主要讲插入排序，归并排序，以及分析方法（递归树）等。
weixin_33873846·2020-09-12 12:38

MIT 6.006 Algorithms Lecture1

课程主要讨论的：8modulesAlgorithmicThinking:PeakFinderSorting&Trees:EventSimulationHashing:GenomeCompasionsNumeric:RSAEncryptionGraphs:RubicksCubeShortestPath:exampleCalTech->MITDynamicPrograming:Imagecompres
linlih·2020-08-21 20:34

MIT 6.006 Lecture4

HeapSortMax-heapifytrivialadj:琐碎的，无价值的，平常的，平凡的不重要的backseat:n后座，次要位置BuildMax-heap
linlih·2020-08-21 20:34

飞龙的计算机公开课推荐

编程哈佛CS50MIT6.001xUCBCS61a主页中文版教材数据结构·算法斯坦福CS106bUCBcs61b普林斯顿Algs4MIT6.006系统nand2tetrisCMU15-213主页笔记MIT6.828
飞龙·2020-08-20 20:28

飞龙的计算机公开课推荐

编程哈佛CS50MIT6.001xUCBCS61a主页中文版教材数据结构·算法斯坦福CS106bUCBcs61b普林斯顿Algs4MIT6.006系统nand2tetrisCMU15-213主页笔记MIT6.828
飞龙·2020-08-20 20:28

飞龙的计算机公开课推荐

编程哈佛CS50MIT6.00.1x视频中文版教材UCBCS61a主页中文版教材数据结构·算法斯坦福CS106bUCBCS61b普林斯顿Algs4MIT6.006GateLectures算法和数据结构系统
飞龙·2020-08-20 19:12

飞龙的计算机公开课推荐

编程哈佛CS50MIT6.00.1x视频中文版教材UCBCS61a主页中文版教材数据结构·算法斯坦福CS106bUCBCS61b普林斯顿Algs4MIT6.006GateLectures算法和数据结构系统
飞龙·2020-08-20 19:12

如何计算图的最短路径？

算法导论(MIT6.006第15讲第16讲第17讲)最短路径的定义是什么？
weixin_33691598·2020-07-15 04:55

飞龙的计算机公开课推荐

编程哈佛CS50MIT6.001xUCBCS61a主页中文版教材数据结构·算法斯坦福CS106bUCBcs61b普林斯顿Algs4MIT6.006系统nand2tetrisCMU15-2
garrulousabyss·2020-07-09 16:42

MIT6.006Lec01：Python实现

MIT6.006是AlgoIntro这门课，据说语言使用pythonLec01是讲peakfinding，也就是峰值点具体为：一维情况下一个数组中a[i]>a[i-1]且a[i]>a[i+1]那么它是peak
csid_502·2020-07-08 15:10

MIT6_006F11_lec01习题

MIT6.006是AlgoIntro这门课，据说语言使用pythonLec01是讲peakfinding，也就是峰值点具体为：一维情况下一个数组中a[i]>a[i-1]且a[i]>a[i+1]那么它是peak
春末的南方城市·2020-06-30 03:13

Introduction to Algorithms - Knowledge Frame

IntroductiontoAlgorithms,MIT6.006CourseDescriptionhttps://ocw.mit.edu/courses/electrical-engineering-and-computer-science
RicciWoo·2020-03-07 22:14

飞龙的计算机公开课推荐

编程哈佛CS50MIT6.001xUCBCS61a主页中文版教材数据结构·算法斯坦福CS106bUCBcs61b普林斯顿Algs4MIT6.006系统nand2tetrisCMU15-213主页笔记MIT6.828
ApacheCN_飞龙·2020-01-07 13:38

MIT 6.006 Lecture3 插入排序和归并排序

MIT6.006Lecture3插入排序和归并排序这是排序部分的第一讲，我们会先介绍一下排序问题及其应用，然后介绍插入排序和归并排序两种算法，并对比。最后用Python实现这两种算法。
天诩·2019-02-27 20:34

如何从动态规划的角度去看问题

算法导论(MIT6.006第19讲)动态规划的核心处理流程是什么？
爬蜥·2018-07-08 00:00

广度优先搜索算法(Breath-first Search)是如何搜索一张图的？

算法导论(MIT6.006第13讲)什么是图搜索？搜索可以理解为探索，给定一个图上的点S和A，需要找到从S到A的一个路径图的基础概念一个图用G=(V,E)表示,V是顶点的集合，E是边的集合。
爬蜥·2018-06-24 00:00

深度优先搜索(Depth-first search)是如何搜索一张图的？

算法导论(MIT6.006第14讲)深度优先搜索算法是如何搜索一张图的？思想：对于最新发现的顶点v，如果它还有以此为起点而还未探索的边，沿此边探索。
爬蜥·2018-06-24 00:00

飞龙的计算机公开课推荐

编程哈佛CS50MIT6.001xUCBCS61a主页中文版教材数据结构·算法斯坦福CS106bUCBcs61b普林斯顿Algs4MIT6.006系统nand2tetrisCMU15-213主页笔记MIT6.828
飞龙·2018-02-23 00:00

飞龙的计算机公开课推荐

编程哈佛CS50MIT6.00.1x视频中文版教材UCBCS61a主页中文版教材数据结构·算法斯坦福CS106bUCBCS61b普林斯顿Algs4MIT6.006GateLectures算法和数据结构系统
飞龙·2016-01-16 00:00

MIT6.006Lec03：插入排序,归并排序,递归树

MIT6.006是算法导论课，Lec03主要讲插入排序，归并排序，以及分析方法（递归树）等。
·2013-08-20 19:00

MIT6.006Lec02：DocumentDistance

MIT6.006是算法导论，Lec02讲的是DocumentDistance（文档距离），比如比较两个文档相似度或者搜索引擎中都会用到。
·2013-08-20 13:00

MIT6.006Lec01：Python实现

MIT6.006是AlgoIntro这门课，据说语言使用pythonLec01是讲peakfinding，也就是峰值点具体为：一维情况下一个数组中a[i]>a[i-1]且a[i]>a[i+1]那么它是peak
·2013-08-19 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他