课程信息 6.006 Introduction to Algorithms…

Introduction to Algorithms 2nd ed. Cambridge, MA: MIT Press, 2001. ISBN: 9780262032933. Introduction and document distance L1 Introduction and document distance CLRS, chapters 1-3 L2 More document distance, mergesort CLRS, sections 11.1-11.2 Binary s…

Lecture 3(part 1) Divide and conquer 1. the general paradim of algrithm as bellow: 1. divide the problem into subproblems; 2. conqure each subproblems recrusively; 3. combine solution 2. Some typical problem (part 1) the matrix mutiplication(strassen…

搜索树数据结构支持很多动态集合操作,如search(查找).minmum(最小元素).maxmum(最大元素).predecessor(前驱).successor(后继).insert(插入).delete(删除).这些都是基本操作,能够使用一颗搜索树当做一个字典或者一个优先队列. 12.1.什么事二叉搜索树 二叉搜索树是以一棵二叉树来组织的,能够用一个链表数据结构来表示,也叫二叉排序树.二叉查找树. 当中的每一个结点都是一个对象,每一个对象含有多个属性(key:该结点代表的值大小.卫星数据:不…

[MIT6.006] 系列笔记将记录我观看<MIT6.006 Introduction to Algorithms, Fall 2011>的课程内容和一些自己补充扩展的知识点.该课程主要介绍了一些基础的算法,课程主要内容分为以下八个模块: 模块 例子 Algorithmic Thinking 算法思维 Peak Finding 峰值寻找 Sorting & trees 排序和树 Event Simulation 事务模拟 Hashing 哈希 Genome Comparison 基因组…

Awesome Courses  Introduction There is a lot of hidden treasure lying within university pages scattered across the internet. This list is an attempt to bring to light those awesome courses which make their high-quality material i.e. assignments, lect…

前言 在学习之余看到了一个有趣的挑战,名叫"MIT Challenge",这个挑战的目标是在一年365天之内学习 MIT 计算机系本科本科学生四年的课程.自己大二学习算法时也曾学习过 MIT 6.006 算法导论课,从中获益匪浅,所以一直对 MIT 的课程充满好感.因此也想在学习之余进行我的"MIT Challenge". 信息 这个挑战的发起人 Scott H Young MIT EECS 课程 MIT OCW MIT 课程内部资料 CSAIL 目标 我的挑战目标…

Degree Chartshttp://catalog.mit.edu/degree-charts/computer-science-engineering-course-6-3/ MIT Challengehttps://www.scotthyoung.com/blog/myprojects/mit-challenge-2/ MIT公开课地址: https://ocw.mit.edu/courses/physics/8-01-physics-i-fall-2003/ mooc上的MIT com…

https://ocw.mit.edu/courses/find-by-topic/#cat=mathematics Course # Course Title Level 1.010 Uncertainty in Engineering Undergraduate 1.017 Computing and Data Analysis for Environmental Applications Undergraduate 2.003J Dynamics and Control I (Fall 2…

最近自习室里又兴起了一阵刷题潮,大家相约刷题~ 今天和大家系统分享下我去年转行时的一个刷题过程和方法,希望对你有所帮助. 首先介绍下我的编程基础,我学的是金融工程专业,硕士时学过 C++ 的课,这也是我的编程入门课(但我个人非常不推荐用 C++ 入门).这门课的重点是 C++ 在金融领域的应用,比如给 Option 定价,基本不涉及算法和数据结构. 所以我是有一定编程基础的,但是对算法和数据结构是小白,也不懂空间复杂度和时间复杂度为何物. 另外说明一下我的时间,我是在工作后才开始刷题,所以是晚上…