普林斯顿公开课 算法1-1：算法分析

最新推荐文章于 2019-03-03 19:03:18 发布
最新推荐文章于 2019-03-03 19:03:18 发布
阅读量3.3k 收藏 1
点赞数 1
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caipeichao2/article/details/27707069
版权

为什么要分析算法


分析算法可以预测算法的性能，比较算法之间的优劣，保证算法的正确性，理解算法的理论基础。


成功算法的例子


离散傅立叶变换，如果使用暴力方法，那么算法的复杂度是是N^2，如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度

N-body模拟：使用Barnes-hut算法可以将复杂度降低到N logN

最低0.47元/天 解锁文章
whitejava2
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Barnes-Hut算法（quad-tree的一个应用）
白马负金羁
11-05 1万+
Barnes-Hut算法是一种用于实现N体问题（n-body）模拟的近似算法，该算法由Josh Barnes 和 Piet Hut在1986年提出，其中还运用了quad-tree（或者 octree）这个数据结构。N体问题是指找出已知初始位置、速度和质量的多个物体在经典力学情况下的后续运动。庞加莱（Henri Poincaré）在研究N体问题时，发现了混沌现象
Algorithms 普林斯顿算法课程笔记（一）
zpznba的博客
01-12 1621
本节将从动态连接性算法（并查集问题的模型）入手，引入算法分析和设计的整体思路和优化方法，为整个课程的引子部分。 主要内容包括 Quick Find和Quick union算法，以及这些算法的改进。 动态连接性 对于连接做如下定义： 自反：p 连接于自身 对称：若p连接于q,则q连接于p 传递：若p连接q，q连接r那么p连接r 我们的算法需要满足上述关于连接的定义。另外，引出了另一个概念...
使用Barnes-Hut算法改善数据字段分层聚类
03-15
使用Barnes-Hut算法改善数据字段分层聚类
普林斯顿大学算法第一部分学习总结（Week1-Percolation）
dandandehv的博客
10-17 6525
Algorithms Part1课程第一周的Programming Assignment是Percolation问题，该问题是Union-Find算法的一个应用实例。 作业要求见以下链接：http://coursera.cs.princeton.edu/algs4/assignments/percolation.html，要求用Java实现算法。此外该课程使用了作者提供的API用以简化编程，
普林斯顿大学算法公开课笔记
sg2012的博客
01-28 2544
第一章 Union-Find 01 Dynamic connectivity (动态连接性问题即 the model of union find 并查集模型) 问题： a set of N objects (use the numbers zero through N-1 to model our objects). and we then have the idea of a connec
完整视频-coursera公开课 普林斯顿算法 ⅠⅡ部分
01-17
Coursera上的公开课，普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java实现 课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分，算法（一）主要集中在基础的数据结构、排序、查找算法。 ...
matlab中存档算法代码-empty-room:空房间
05-23
matlab中存档算法代码空房间 与空房间项目相关的研究代码。 文件夹布局： GAPS：普林斯顿大学汤姆·冯克豪斯（Tom Funkhouser）的GAPS几何图形库。 包含各种网格和3D几何例程和数据结构此版本基于COS526中使用的版本...
Algorithms-Part1---Assignments:我对普林斯顿大学的Kevin Wayne和Robert Sedgewick的“算法，第一部分”课程的编程作业
05-04
1. **排序算法**：包括冒泡排序、插入排序、选择排序、快速排序等。每种排序算法都有其独特的优缺点，通过编程实践，我们可以深入理解它们的时间复杂度和空间复杂度。 2. **搜索算法**：如线性搜索、二分搜索等。二...
普林斯顿算法公开课中用到的代码
04-23
《普林斯顿算法公开课源代码解析》 在IT领域，算法和数据结构是构建高效软件系统的基础。普林斯顿大学的算法公开课因其深入浅出的讲解而备受推崇，其配套的源代码更是学习者宝贵的实践资源。这个压缩包“algorithms...
普林斯顿大学算法课: Counting inversions
aha_sogood的博客
03-03 899
题目： 计算数组中的逆序对。时间复杂度要求O(nlogn)。 思路 ： 在merge sort 的同时计算逆序对的数量。merge sort的时间复杂度满足要求。 merge过程可能遇到的情况： lo > mid ：左半部分的数组已经归并完，由于右半部分的数组是已经排序好的，所以没有逆序对。 rec > hi ：如上同理。 temp[rec] < temp[lo] ：左边的元...
普林斯顿算法课程 Robert Sedgewick
05-25
普林斯顿算法课程视频资源，这是一门经典的数据结构与算法课，免费，分上下两部分，上部分内容包括Union-Find, basic data structures(Array, LinkedList, Queue, Stack, prioprity queue, symbol table...), sorting algorithms (selection sort, insertion sort, shell sort, quick sort, merge sort, heap sort), searching algorithms (Binary search tree, Red-Black BST, hashing), 所以程序都用java实现，代码风格简洁，很值得学习。
基于Barnes+Hut算法的N-body问题模拟
10-07
基于Barnes+Hut算法的N-body问题模拟
普林斯顿大学—算法4—学习记录
weixin_42674696的博客
03-03 884
tips：https://www.cnblogs.com/onepixel/articles/7674659.html十大经典排序算法 开发有效算法的流程： 1-建立问题模型 2-提出算法解决问题 3-运行时间、存储空间不足--找出问题所在--提出新算法 以上为设计和分析希算法的科学途径，找出问题的实质，通过实践验证模型，进而改进模型和方法。 2-1 动态连通性问题 Dy...
Coursera普林斯顿大学算法Week4：8 Puzzle 解迷
静远小和尚的博客
07-31 2309
任务链接：http://coursera.cs.princeton.edu/algs4/assignments/8puzzle.html 本次任务难点在于构建合理的内部变量，尤其是Solver类中的变量，然后根据提示一步步解出来就行了。 Solver类中的变量如下： private SearchNode currentNode; private SearchNode cu...
普林斯顿大学算法课：Merging with smaller auxiliary array
aha_sogood的博客
03-03 338
题目描述： 归并排序需要一个额外的数组aux，大小与原数组的大小相等。 题目要求aux数组的大小为原数组的一半便可以实现归并排序。 思路： 数组aux只用来保存原数组的前一半元素，即[lo : mid], 另一半 [mid+1: hi]无需复制。 merge过程遇到的可能情况： lo > mid ： 左半部分的数组已经归并完毕，只剩下右半部分，由于右半部分已经在原数组，可以...
Algorithms（week 1，普林斯顿大学公开课）
张硕的博客
02-02 4468
设计一个算法的步骤：Steps to developing a usable algorithm. ・Model the problem. ・Find an algorithm to solve it. ・Fast enough? Fits in memory? ・If not, figure out why. ・Find a way to
普林斯顿算法-Percolation(渗透问题)
weixin_38206454的博客
07-02 2696
本文参考了：xiewen99 , 周 烨恒, tengyuan93 的博文 底层算法都打包好了，可下载直接用，问题一下子就能应用 在判断block时，用一个数组表示，头尾各增加一个所谓的“隐藏节点” n=3n=3n=3 -> Percolation.java import edu.princeton.cs.algs4.StdIn; import edu.princeton...
普林斯顿算法课第二周作业
涂修竹的专栏
02-03 3051
Programming Assignment 2: Randomized Queues and Deques 题目地址： http://coursera.cs.princeton.edu/algs4/assignments/queues.html -------------------------------------------------------------------------
算法第四版 课后习题答案
热门推荐
fuckluy的博客
03-28 4万+
算法第四版 Eclipse EOF
普林斯顿公开课：红黑树详解与平衡搜索树算法
在这份来自普林斯顿大学算法公开课的详细讲解材料中，主要讨论了三种常见的平衡搜索树：2-3搜索树、红黑树（Red-Black BST）和B树。 首先，2-3搜索树是一种简单的平衡搜索树，每个节点最多包含两个键值，其中一个是...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值