Coursera - Algorithm (Stanford) - 课程笔记 - Week 1

最新推荐文章于 2025-12-13 19:26:52 发布
原创 最新推荐文章于 2025-12-13 19:26:52 发布 · 362 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文介绍了Coursera算法课程第一周的内容，包括归并排序的详细分析，其最大操作数不超过6nlog2n+6n。还探讨了算法分析的基本原则，如最坏情形、平均情形和基准性能测试。此外，详细阐述了渐进分析中的O、Ω、Θ和o表示法，用于描述算法的时间复杂度上下界和逼近。

Introduction

Merge Sort

  • 性质：归并排序的最大操作数不超过6nlog⁡2n+6n6n\log_2n+6n6nlog2​n+6n，n为输入的数组长度

算法分析指导原则

  • 最坏情形分析：性能上界——算法最慢能到什么程度
    • 平均情形分析：一般随机情况
    • benchmark性能：一组具有代表性的输入下的算法性能
  • 并不过多关注分析结果中的常数项和低阶项
  • 渐进分析：考虑大规模输入的情况，甚至是无限大规模的输入
  • 一个很快的算法：随着输入尺寸的增长，最坏情形下的算法的时间会增长得很慢

Asymptotic Analysis

O表示法

  • T(n)=O(f(n))T(n) = O(f(n))T(n)=O(f(
最低0.47元/天 解锁文章
Coursera 斯坦福 算法课 Course 1 Week 1
咚咚锵的博客
10-22 2455
本节课主要讲了大OO，大Θ\Theta，小oo的概念。 然后讲了时间复杂度的分析方法，以及分治法。作业题是： 使用karatsuba算法计算大数乘法： So: what’s the product of the following two 64-digit numbers? 31415926535897932384626433832795028841971693993751058209749
Stanford Algorithms 斯坦福算法课
weixin_42644110的博客
12-24 1531
Stanford Algorithms 笔记@TOC Divide & Conquer Algorithms Brute force: O(n2n^2n2) time Better methods: a. Divide and conquer: 1. We call an inversion (i,j)(i,j)(i,j) with [i<j][i < j][...
Coursera - Algorithm (Stanford) - 课程笔记 - Week 16
支锦铭的博客
06-13 429
Local Search 最大割问题 输入：无向图G=(V,E)G=(V, E)G=(V,E) 输出：一个割(A,B)(A, B)(A,B)，将VVV划分为两个非空集，其割边数目为所有割最多 NP-完全问题 可计算特例：二分图，存在一个所有边都是割边的割 BFS：按扩散层数归类，奇数层为一个集合，偶数层为一个集合 启发式方法：局部搜索算法 始终维护一个候选割集，每一次迭代只进行细微的局部调整 令(A,B)(A, B)(A,B)为一个任意的割集 主循环：如果存在一个点vvv，存在dv
Algorithms_Stanford：我在Coursera上的Stanford Algorithms类的解决方案和探索
02-24
算法_斯坦福大学
Coursera - Algorithm (Stanford) - 课程笔记 - Week 11
支锦铭的博客
05-08 364
Huffman Codes 二位码：将字符表中的字符映射为二位编码 定长编码：易于设计，但是空间浪费严重——压缩编码？ 变长压缩编码：存在歧义问题，界限不确定——消歧？ 消歧方案——变长无前缀码：没有任何一个码字是另外一个码字的前缀 词频越高，对应的码字越短——平均码字长度更短 目标：给定一组字符及其频率，给出最佳的非前缀编码——编码树 无前缀编码树：左子节点对应0，右子节点对应1 只有叶子节点有明确的字符对应 编码——根节点到对应叶子节点的位路径 解码——沿着树向下遍历，到达叶子节点即获得对应字符 编
[Coursera] Stanford Algorithms: Design and Analysis, Part 1,Final exam (2014)
热门推荐
u013791536的专栏
06-19 1万+
很可惜12题选错了，邮箱
Coursera-Algorithm-II:Coursera 的作业
06-25
【标题】"Coursera-Algorithm-II:Coursera 的作业" 涉及到的是一个在线学习平台Coursera上的“算法II”课程的作业项目。这门课程是为那些已经掌握基础算法并希望深化理解和技能的学生设计的。通过完成这些作业，学生...
coursera-algorithm-toolbox
03-21
这些是我为Coursera的实施的 演算法 第一周：编程挑战 最大成对乘积（ | ） 第二周：算法热身 斐波那契数（ ） 斐波那契数的最后一位数字（ ） 最大公约数（ ） 最小公倍数（ ） 斐波那契数再次（ ） 斐波纳契数之和...
coursera-crypto:Coursera密码学课程的各种作业
06-03
这个压缩包“coursera-crypto-master”很可能是该课程学员的学习资料，特别是针对Ruby编程语言的实现。下面我们将深入探讨密码学的基础知识以及它与Ruby编程语言的结合应用。 **密码学基础** 密码学是一门研究信息...
-Coursera--python Matlab _-Coursera--python Matlab_-Coursera
09-03
吴恩达教授作为机器学习领域的权威，通过Coursera平台提供的课程，教授了机器学习的基础理论和实际应用，并强调了Python与Matlab在教学和研究中的实际应用价值。他的课程内容全面，深入浅出，不仅包括了机器学习的...
Coursera - Algorithm (Stanford) - 课程笔记 - Week 10
支锦铭的博客
05-06 306
Kruskal’s MST Algorithm 另一个用于解决MST的贪心算法 以下讨论仍然保留之前的假设（全联通、所有的边代价都是不同的） 割性质：既有割的最小代价交边一定在MST中 算法 将所有的边按照代价升序排列 初始化：T=∅T = \emptysetT=∅ 迭代：1到mmm（遍历每一条边） 如果T∪{i}T \cup \{i\}T∪{i} 没有环，将iii加入到TTT中 TTT...
Coursera - Algorithm (Stanford) - 课程笔记 - Week 13
支锦铭的博客
05-23 284
Bellman Ford Algorithm 单源最短路问题定义 输入：有向图，已知各边长度，以及源点sss 输出：计算从源点出发，到达图中个点最短路的长度 Dijkstra算法的问题 对于存在负权边的情形，并不总是正确的 并不是十分的分布式 对于负权环的问题 方案1：允许负权环的存在——得不到最短路 方案2：要求无环最短路的计算——汉密尔顿遍历问题，NP完全问题 方案3：允许负权边，但不允许负权环——BF算法 目标 计算所有顶点的单源最短路径长度——BF算法 或者输出负环 最优子
斯坦福 算法1 第一周作业
无所知的博客
02-25 1583
斯坦福 Algorithms: Design and Analysis 1 第一周作业1. Problem Set 12 Optional Theory Problems3 Programming Question 1 来自斯坦福网站的Algorithms: Design and Analysis，与目前coursera上的版本内容没有变化，不过时间安排略有不同。 1. Problem Set 1...
Coursera公开课笔记: 斯坦福大学机器学习第一课“引言(Introduction)”
GarfieldEr007的专栏
11-16 2656
Coursera公开课笔记: 斯坦福大学机器学习第一课“引言(Introduction)” 注：这是我在“我爱公开课”上做的学习笔记，会在52opencourse和这里同步更新。随着Coursera和Udacity这样的注重交互式的网络课堂的兴起，相信传统教育模式即将遭到颠覆。欢迎大家在52opencourse这个问答平台上进行交流，希望能为大家提供一个开放、免费、高质量以及世界级的公开
Coursera Algorithms 学习之路（一）
srping123的博客
09-30 1861
软件渣渣真的要发愤图强啊，保完研的日子不能荒废，把学得渣一样的数据结构和算法重新捡起来，加油啦~ 第一周的编程作业，在这里记录一下，Percolationpublic class Percolation { int[][]id; int n; public Percolation(int n) { // create n-by-n grid, w
参考Coursera课程，Algorithm 4th 学习算法
勤奋
08-20 2585
https://algs4.cs.princeton.edu/home/ 这个牛逼的网址，一定得看看  比书都讲得仔细，而且实时更新的 因为都是简单程序，使用Eclipse太臃肿，不如Drjava轻巧   从网上下载下来，就能用了 （我从windows上用的）   开始时，注意要 先 新建项目，然后设置 project properties(项目属性) 把 algs4.jar 和 st...
Louvain 算法
FionaDong的博客
12-12 169
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 879
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
从0开始学算法——第十五天（滑动窗口）
最新发布
2401_84407045的博客
12-13 1112
本文旨在通过实践展示滑动窗口技术的应用，特别是在处理数组或字符串时的高效查找和统计操作。主要包括在给定的数组或字符串中找到满足特定条件的连续子数组或子字符串，旨在提高算法的时间效率和理解窗口滑动的原理与实现。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值