MIT-6.006算法导论（2011秋）

baike 2020-06-02

L01 Algorithmic Thinking，Peak Finding

算法定义：高效处理大量数据的程序

在学本课之前最好先学习6.042，本课进阶为6.046

本门课的8个主要章节：算法思想、排序与树、哈希、超精度数的表示、图、路径寻优、动态编程、其他

一维波峰寻找：分别介绍了遍历方法（θ（n））以及二分法（θ（log₂n））

二维波峰寻找：分别介绍了贪婪算法以及二维的二分法。

peak finding：寻找在二邻域（一维）或者四邻域（二维）内最大的即为波峰。

算法介绍：略

: baike

算法导论：钢条切割

从函数执行角度看，这个递归过程是一个纯函数，未产生任何副作用，从而影响到函数调用栈的上一层。从问题角度看，则是拆解后的子问题，不依赖以任何原问题的信息。　　递归过程中实际上创建了一颗递归调用树，通过存储子问题的答案，避免重复求解相同的子问题的答案。从而将一

dbhllnr 0喜欢 / 0评论 2020-07-04

[算法导论]#6 堆排序

堆排序的复杂度是比较稳定的\，并且具有空间原址性。大根堆中，每个结点都要比它的子结点大，维护这个性质，只需要将该结点与子结点取一个最大的交换到根，然后将可能违背性质的点递归

rein0 0喜欢 / 0评论 2020-04-08

算法导论-递归

递归程序在设计时很常见,有时能很大程度上简化问题解决的复杂性.下面就算法导论的2.3-4习题进行解答.具体就是写出插入排序的递归版本.瞧,过程很简洁.但是要注意这个写法的效率是很低的.不论是空间还是时间都消耗很大.递归式为:t[n]=t[n-1]+cn,所

wuxiaosi0 0喜欢 / 0评论 2020-03-01

chenfei0 0喜欢 / 0评论 2020-02-22

[算法导论]#1 摊还分析

一个哈希表多大合适？\))，那么时间复杂度是\(O(1)?\)的，不过很显然，虽然节省了时间，但是浪费了空间．。平摊分析可以用来证明在一系列操作中，通过对所有操作求平均之后，即使其中单一的操作具有较大的代价，平均代价还是很小的。平摊分析保证在最坏情况下，每

dbhllnr 0喜欢 / 0评论 2020-02-02

《算法导论（原书第3版）》第23章部分题目解答

对于任意一个被e横跨的割，我们知道，它必然会被另一个与e在同一个环上的边横跨。而“e为连通图\的某条环路上权重最大的边”，如果e是唯一最大的，那么所以任意时刻e不会成为一个安全边，所以图G中必然存在一棵不包含边e的最小生成树；如果在环上存在与e权重相同的边

yuanran0 0喜欢 / 0评论 2020-01-01

《算法导论（原书第3版）》第24章部分题目解答

先做|V|-1遍松弛操作，然后再做一遍松弛操作，对于这次松弛操作中dist值被更新的点，必然包含了每个负环中的至少一个点。对于这些点做dfs查找它们能够在图中到达哪些点，所有被搜索到的点即为题目要求找的点。int x,y,z;//三元组表示一条有向边。从x

yishujixiaoxiao 0喜欢 / 0评论 2019-12-31

我的算法学习之路

我不是科班毕业的学生，带我的leader说要打好计算机基础，算法是一个基础。一般就会网上一搜‘如何学好算法’，这么一搜就会有很多的答案:. 人们说，初学者不要看算法导论很难;人们说，Coursera上的网课非常好。。。书那么多到底看哪本啊，每本书也那么厚，

yishujixiaoxiao 0喜欢 / 0评论 2019-12-08

算法导论目录

第一章计算中算法的角色。第三章函数的增长率。第五章概率分析与随机化算法。第二部分排序与顺序统计。第八章线性时间中的排序。第九章中值与顺序统计。第三部分数据结构。第十章基本的数据结构。第十一章散列表。第十二章二叉查找树。第十三章红-黑树

tuonioooo 0喜欢 / 0评论 2013-10-06

js实现多种排序算法（算法导论第二章）

插入排序：。var a = [1,7,4,2,17,13,9]. function insertionSort(arr){. arr.map((d,index)=>{. let i = index. while(d<arr[i-1]&&

风和日丽 0喜欢 / 0评论 2019-07-01

【算法日积月累】0-写在前面的话

我是一个半路出家的“程序员”，在我刚开始从事编码工作的头几年，我没有接触过“算法和数据结构”，觉得它们是只会在我找工作的时候用得到的知识。尽管有很多人跟我说过“算法和数据结构”无比重要，我也很相信“算法和数据结构”很重要，但万事“开头难”、“开头难”、“开

whtqsq 0喜欢 / 0评论 2019-06-30

《算法导论》学习分享——摊还分析

这样，我们就可以说明一个操作的平均代价是很低的，即使序列中某个单一操作的代价很高。摊还分析不同于平均情况分析，它并不涉及概率，它可以保证最坏情况下每个操作的平均性能。二进制计数器递增k位二进制计数器递增，初始值为0。MULTIPOP 0每次PUSH操作

duyifei0 0喜欢 / 0评论 2019-06-26

算法导论红黑树的探讨

nil=new RB_node; //树的哨兵必然为黑色。};值得特别说明的是，这里的T->nil表示的是哨兵结点，是为了方便之后的运算。注意旋转的前后，从左到右，子树依次是y->left y->right x->right，但

duyifei0 0喜欢 / 0评论 2019-06-21

算法导论(原书第3版)

在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式

LOADING 0喜欢 / 0评论 2012-12-07

算法导论学习——分治矩阵乘法

// stdafx.h : 标准系统包含文件的包含文件，//以数组复制的方式构造矩阵对象，其中起始位置为0.

BDplanDante 0喜欢 / 0评论 2016-04-09

字符串匹配算法的C/C++实现-算法导论

因为最近准备开始学习做一些小的Android项目练手，看上了系统级的三个应用，拨号盘，通讯录和短信，准备从最简单的拨号做起，但是因为这些应用中都不可避免的会有自动提示，我觉得设计到的就是字符串匹配问题，这里准备使用C语言来实现，将来通过JNI集成到应用当中

明明蠢萌的夏木君 0喜欢 / 0评论 2015-05-22

算法导论-红黑树C++实现

3）每个叶节点是黑节点。4）如果一个节点是红的，则它的两个儿子都是黑的。5）对每个节点，从该节点到其子孙节点的所有路径上包含相同节点数目的黑节点。=NULL) { this->left->Inorder(); cout<<this-

qizongshuai 0喜欢 / 0评论 2012-11-10

【算法导论】C++实现计数排序

计数排序的基本思想为：对每一个输入的元素x，确定出小于x的元素的个数。有了这一信息，那么就可以把x直接放到相应的位置上。1 需要临时的存储空间，如果排序数据范围特别大时，空间开销很大。2 适合于排序0 - 100以内的数据。

frankwtq 0喜欢 / 0评论 2012-10-15

【算法导论】二叉查找树的操作C++实现

=NULL) { returnt->node_value; } else { return-1; } } Tree*TreeMinimum { if { returnp; } TreeMin

mal 0喜欢 / 0评论 2012-10-15

读书笔记 -- 算法导论 (序言+第一部分)

对计算机的体系，CPU本身，操作系统内核，系统平台，面向对象编程，程序的性能等要有深层次的掌握。如果不了解操作系统，怎样能了解这些开发工具的原理，它们都是基于操作系统的。如果自己的基础不扎实，就像在云里雾里行走一样，只能看到眼前，不能看到更远的地方。编程好

面向工资编程 0喜欢 / 0评论 2018-03-25

算法导论--广度优先搜索和深度优先搜索

在给定图G=(V,E)和一个特定的源顶点s的情况下，广度优先搜索系统地探索G中的边，以期“发现”可从s 到达的所有顶点，并计算s 到所有这些可达顶点之间的距离。该搜索算法同时还能生成一棵根为s、且包括所有s 的可达顶点的广度优先树。该算法对有向图和无向图同

手机开发 0喜欢 / 0评论 2016-12-19