![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MIT 6.006 算法导论
文章平均质量分 92
作为MIT算法导论课程学习的记录
Zeehoy
这个作者很懒,什么都没留下…
展开
-
[MIT6.006 算法导论] 2.Random Acces Machine,Pointer Machine,document distance
一、Ramdom Access Machine就是RAM,随机存取存储器,可以认为是一个大型数组,里面的存储单元通过索引可以直接访问,时间复杂度:O(1)O(1)O(1),但增加或删减的时间复杂度是线性的:O(n)O(n)O(n)如:L[i]=0L[i]=0L[i]=0大多数计算机内存似乎都是这种方式,没什么好说的,很常见的概念了。二、Pointer Machinedynamic memory allocation,动态内存分配指针、链表等,也是很常见的计算机概念了,开辟的一块内存里,原创 2022-04-15 23:30:01 · 424 阅读 · 0 评论 -
[MIT6.006 算法导论] 1. Peak Finding 寻峰
一、1D情况假设有一个如下图的一维数组,格子下的数字代表它们的索引位置,格子内的字母代表该位置内的数值。峰值的定义:当且仅当 b≥a 且 b≥c 时,位置2为峰值。(如果位置位于数组两个边界,则只需要比较另一个方向。如当 a≥b 时,位置1为峰值。)寻峰:如果峰值存在,找到峰值所在的位置。(注意,由于定义时使用了大于等于,在此定义下数组内必定至少存在一个位置满足峰值的定义,因此此时不需要考虑峰值不存在的情况)1、遍历最简单且最直接的峰值寻找方式就是遍历,遍历数组内的每一个位置,若该位置内的元素满原创 2022-04-11 22:20:29 · 2948 阅读 · 0 评论