MIT 6.006 Algorithm Lecture 2

最新推荐文章于 2024-07-11 21:13:07 发布
最新推荐文章于 2024-07-11 21:13:07 发布
阅读量308 收藏
点赞数
分类专栏： Algorithm course 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/michael_llh/article/details/78243812
版权

Input -> Algor -> Output

Word是： w bit

Python中的
append -> table doubling -> cost constant time

Document Distance problem
1.Split doc into words, Ceate Document Vector
2.Compute word frequence
3.dot product

python中的字符串join和lower函数使用的是O(n)时间
append是O(1)的时间
+操作符对于list而言的复杂度是O(L1+L2)
extend操作对于List而言的复杂度是O(L2)

linlih
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Document Distance
04-24
Plagiarism is a form of academic dishonesty. To fight with such misconducts, plagiarism checkers are developed to compare any submitted article with all the articles stored in a database. The key is that given two documents, how to judge their similarity, or in other words, document distance?
Design and Analysis of Algorithms Lecture Notes (MIT 6.046J)
03-07
Design and Analysis of Algorithms Lecture Notes (MIT 6.046J)
算法导论（二）Model of Computation，Document Distance
anne_bai的博客
06-03 488
算法导论（二）Model of Computation，Document Distance Part1 Model of Computation Model of computation specifies what options an algorithm is allowed cost(time, memory…) of each operation 1.Radom Access Machine(RAM) Random Access Memory modeled by big array in θ
MIT6.006Lec02：DocumentDistance
weixin_34413357的博客
08-20 746
MIT6.006是算法导论，Lec02讲的是Document Distance（文档距离），比如比较两个文档相似度或者搜索引擎中都会用到。 计算步骤为： 1.将每个文档分离为单词 2.统计词频 3.计算点积（并做除法） 说明： 1.“单词”指的是字母和数字(alphanumeric) 2.每个文档统计完词频后得到的list，可看作一个向量 3.两个文档间的相似度，是相似的单词除以总...
MIT Introduction to Algorithms 学习笔记(二)
weixin_34240520的博客
12-17 230
为什么80%的码农都做不了架构师？>>> ...
MIT 6.006 Algorithm Lecture 3
michael_llh的博客
10-21 259
Why Sorting？
Algorithm-algorithm.zip
09-17
在"Algorithm-algorithm.zip"这个压缩包中，我们很可能找到了一个关于算法学习的资源库，尤其是通过"algorithm-master"这个子文件名，我们可以推测这可能是一个关于算法的开源项目或者教程的主目录。接下来，我们将...
mit.press.introduction.to.algorithms.2ed.problem.s_MIT_algorithm
09-14
MIT Introduction to Algorithms Primary and detailed introduction to algorithms.
algorithm2-6.exe
12-04
algorithm2-6.exe
Algorithm-ToolGood.Algorithm.zip
09-17
本篇将深入探讨"Algorithm-ToolGood.Algorithm.zip"压缩包中的"ToolGood.Algorithm-master"项目，揭示其在算法设计与实现上的精妙之处。 "Algorithm"标签表明了这个项目的核心内容——算法研究与应用。算法不仅涵盖...
(MIT6.006) lecture12 数值-II
luixiao1220的博客
06-16 181
UTF8gbsn 本讲的内容也比较简单, 实际上自始至终就在讲a\sqrt{a}a​,计算复杂度的问题. 那么这个计算复杂度怎么计算呢?回顾上一周的内容可知. xn+1=xn−f(xn)f′(xn)x_{n+1}=x_n-\frac{f(x_n)}{f^{'}(x_n)}xn+1​=xn​−f′(xn​)f(xn​)​ 其中f(x)=x2−af(x)=x^2-af(x)=x2−a. 我们要想计算它, 那么最终的推导结构为 xn+1=xn+a/xn2x_{n+1}= \frac{x_n+a/x_n}{2}xn
36. Adam 算法详解
qq_41238579的博客
07-10 944
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
代码随想录算法训练营第33天
m0_62262158的博客
07-10 164
【代码】代码随想录算法训练营第33天。
代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树
最新发布
wonderlandlja的博客
07-11 195
【代码】代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树。
【代码随想录算法训练营第六十二天|卡码网53.寻宝（prim算法和kruskal算法）】
weixin_46281930的博客
07-09 479
kruskal算法以边为导向，先把边按照长度从小到大排序，然后一个个检查边的两个端点是否在同一个集合中（这里使用并查集判断），在同一个集合中就不加入这个边，不在的话就加入。可以把所有已经使用过的结点看作一个整体，然后把他们相接的结点的结点顶点边中进行选择，选择最短的一条边把该结点入树，某种程度来说也是一种贪心？1.选择当前最短入树结点；3.更新结点距离最小生成树的距离。
Leetcode104.求二叉树的最大深度
知道这个有什么用？
07-10 312
【代码】Leetcode104.求二叉树的最大深度。
【代码随想录】【算法训练营】【第62天】 [卡码108]冗余连接 [卡码109]冗余连接II
weixin_54954007的博客
07-08 595
思路及算法思维，指路。题目来自。day 62，又是一个周一，ding~
3.数组基础
weixin_51147313的博客
07-10 894
冒泡排序是一种简单的排序算法，其基本思想是重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就交换它们的位置。例如，要存储 “Hello” 字符串，需要一个长度为 6 的字符数组，因为它需要一个额外的空间来存储。在C语言中，字符数组（即字符串）的存储方式有几种重要的特性需要注意，其中最重要的是以空字符（是一个标准C库函数，用于设置一块内存区域中的所有字节为指定的值。读取字符时，如果希望跳过空白字符，可以在格式说明符前添加一个空格。有时候需要手动操作字符数组，在这种情况下，必须确保在适当的位置添加。
代码随想录算法训练营day76 | Floyd 算法精讲、A * 算法精讲
sunflowers11的博客
07-09 425
本次题目来自于卡码网。
测验1答案1
08-03
这是一份关于"Introduction to Algorithms"的测验解决方案，由 Massachusetts Institute of Technology（MIT）的6.046J/18.410J课程的教授Erik D. Demaine和Charles E. Leiserson提供。这份材料被称为“Handout 14”...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值