PrincetonUniversity-Coursera 算法:算法简介

最新推荐文章于 2023-05-26 07:37:44 发布
最新推荐文章于 2023-05-26 07:37:44 发布
阅读量2.1k 收藏
点赞数
分类专栏： 程序算法艺术与实践
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/songzitea/article/details/48498097
版权


Course Overview

What is this course?
  • Intermediate-level survey course.
  • Programming and proble solving,with applications
  • Algorithm:method for solving a problem
  • Data struvture: method to stroe information

Why study algorithms?

Their impact is broad and far-reaching.


For intellectual stimulaton


To become a proficient programme

For fun and profit


关于程序算法艺术与实践更多讨论与交流，敬请关注本博客和新浪微博songzi_tea.



松子茶
关注
专栏目录
Openpiton RISC-V处理器学习笔记（3 移植至ZCU102 FPGA并仿真）
weixin_45144013的博客
03-09 1211
笔者从芯王国虚拟机开始搭建PrincetonUniversity开发的开源64位RISC-V处理器Openpiton仿真环境，本文为运行至FPGA开发板ZCU102的过程。
COS461-普林斯顿大学计算机网络课程-assignment1实现
westbrookliu的博客
08-22 362
COS461是普林斯顿大学的计算机网络课程：https://github.com/PrincetonUniversity/COS461-Public 课程实现 assignment1 assignment1 这次作业的任务大概分为两大部分：搭建环境和socket编程。 搭建环境 按照教程一步一步搭建即可，期间可能会有各种问题，这时候Google或者百度解决即可。 socket编程 编程部分分为两部分，c语言版本和python或者go版本的server和client，我这里使用go语言。 建议先仔细看编程要求
完整视频-coursera公开课 普林斯顿算法 ⅠⅡ部分
01-17
本资源为BT文件，下载速度快，如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课，普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java实现 课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分，算法（一）主要集中在基础的数据结构、排序、查找算法。 相关主题有：并查集算法，二分查找，栈，队列，背包，插入排序，选择排序，希尔排序，快速排序， 三切分快排，归并排序，堆排序，二分堆，二分查找树，红黑树，链表，线性哈希表，Graham扫描，kd树。 算法（二）主要讲解图论和字符串处理的相关算法。相关主题有：深度优先搜索，宽度优先搜索，拓扑排序，Kosaraju-Sharir算法，Kruskal算法，Prim算法，Dijkistra算法，Bellman-Ford算法, Ford-Fulkerson算法, LSD radix sort算法, MSD radix sort算法, 3-way radix 快排算法, 多路尝试法, 三元查找尝试法, Knuth-Morris-Pratt算法, Boyer-Moore算法, Rabin-Karp算法, 正则匹配, run-length编码, Huffman编码, LZW压缩, 还有Burrows-Wheeler变换。
普林斯顿《算法》笔记（二）
weixin_34080571的博客
06-01 355
官方网站 官方代码 第二章 排序 2.1 初级排序算法 排序就是将一组对象按照某种逻辑顺序重新排列的过程。这里我们主要关注重新排列含有元素的数组 (arrays of items)的算法，其中每个元素都有一个主键 (key)。排序算法的目的是重新排列所有元素，使得元素的主键能以某种方式排列。以下代码是本章通用的排序算法模板： public cl...
普林斯顿·算法·PART I：MergeSort
qq_37356854的博客
02-29 287
Mergesort 1.Mergesort 基本思想： 将数组一分为二（Divide array into two halves） 对每部分进行递归式地排序（Recursively sort each half） 合并两个部分（Merge two halves） 归并排序体现的是一种分治思想 实现 public class Merge { private static void mer...
普林斯顿算法课 纲要及笔记 Princeton University Algorithms
最新发布
zjy997的博客
05-26 248
5/25/2023 新建了这篇笔记（呜呜呜不知道什么时候才能开始写下一个字）
普林斯顿算法-Percolation(渗透问题)
weixin_38206454的博客
07-02 2728
本文参考了：xiewen99 , 周 烨恒, tengyuan93 的博文 底层算法都打包好了，可下载直接用，问题一下子就能应用 在判断block时，用一个数组表示，头尾各增加一个所谓的“隐藏节点” n=3n=3n=3 -> Percolation.java import edu.princeton.cs.algs4.StdIn; import edu.princeton...
matlab走迷宫代码-OF-ymaze-cfos-analysis:OF，y-迷宫和c-Fos数据的分析和可视化脚本
05-24
https://github.com/PrincetonUniversity/OF-ymaze-cfos-analysis.git 或下载zip文件。 Matlab代码是使用Matlab R2020b开发的，但也可能适用于旧版本。 使用了以下工具箱：统计和机器学习，曲线拟合，图像处理，信号...
"和声搜索算法的多目标优化研究
可在www.sciencedirect.com在线获取理论计算机科学电子笔记281（2011）51-67www.elsevier.com/locate/entcs多目标和声搜索算法研究JuanRicart1Germ′anHu′ttemann2Joaqu′ınLima3Benjam′ınBara′n4FacultadPolit...
深度神经网络在有限数据下的函数逼近和偏微分方程解中的效果及优化
D›→∈V∈ U <$∈VV使用深度神经网络从有限数据Ben Adcock1，Simone Brugiapaglia2，Nick Dexter1，Sebastian Moraga1西蒙弗雷泽大学数学系，加拿大，本拿比，BC V5A2数学统计系，ConcordiaUniv ersity，Montre′ ...
算法第四版(普林斯顿大学)PPT
12-12
算法第四版(普林斯顿大学)PPT“ I will, in fact, claim that the difference between a bad programmer and a good one is whether he considers his code or his data structures more important. Bad programmers worry about the code. Good programmers worry about data structures and their relationships. ”
普林斯顿算法第一部分
07-03
普林斯顿算法课第一部分，有课程视频讲义以及字幕，可以搭配booksite https://algs4.cs.princeton.edu 使用
普林斯顿算法课程 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实现，代码风格简洁，很值得学习。
普林斯顿·算法·PART I：HASH TABLES
qq_37356854的博客
03-02 183
1.哈希查询算法由两部分组成 哈希函数将要查询的键(key)转换成数组的角标。 面对的问题：多个不同的键(key)经过hash之后转换成相同数组角标 有两种方案解决冲突：各自的链(separate chaining)、直线的探测(linear probing) 2.单独的链 两个或多个键经过哈希函数得到相同的角标值。将这些碰撞的项链接到单独的链表中，这种方法称之为单独的链（separate cha...
普林斯顿·算法·PART I：Balanced search tree
qq_37356854的博客
03-02 288
平衡搜索树 2-3 search trees 于是先来了解下 2-3 查找树，它可以保证树的平衡性，维护树高在 lgN 级别。这里的 2，3 指的是孩子的数目 search 查找和二叉查找树一样，虽然现在有的点有两个键，但是也没有什么关系。 insert 插入操作比较关键，解释了为什么可以保证树的平衡性，下面是各种情况的示意： 插入 2-node 时，直接插入把这个节点变成 3-node 即...
普林斯顿·算法·PART I：第一章Union-Find
qq_37356854的博客
02-27 342
动态联通性问题描述： 有N个元素，开始时我们让每一个元素肚子构成一个集合。然后按一定的顺序将属于同一组中的元素合并，构成新的集合。其间要反复查询某个元素在哪个集合中。如下所示： （1）Quick-Find 声明一个长度为N的数组id，数组中元素的值代表它所属组的编号。将数组中的元素初始化为每个元素的索引值，这样就表示开始时每个元素各自构成一个独立的集合。每次union(i,j)的时候就将所有组编...
普林斯顿公开课 算法1-1：算法分析
白色咖啡
05-30 3348
为什么要分析算法 分析算法可以预测算法的性能，比较算法之间的优劣，保证算法的正确性，理解算法的理论基础。 成功算法的例子 离散傅立叶变换，如果使用暴力方法，那么算法的复杂度是是N^2，如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度 N-body模拟：使用Barnes-hut算法可以将复杂度降低到N logN
Algorithms 普林斯顿算法课程笔记（一）
zpznba的博客
01-12 1637
本节将从动态连接性算法（并查集问题的模型）入手，引入算法分析和设计的整体思路和优化方法，为整个课程的引子部分。 主要内容包括 Quick Find和Quick union算法，以及这些算法的改进。 动态连接性 对于连接做如下定义： 自反：p 连接于自身 对称：若p连接于q,则q连接于p 传递：若p连接q，q连接r那么p连接r 我们的算法需要满足上述关于连接的定义。另外，引出了另一个概念...
普林斯顿大学算法第一部分学习总结（Week1-Percolation）
dandandehv的博客
10-17 6546
Algorithms Part1课程第一周的Programming Assignment是Percolation问题，该问题是Union-Find算法的一个应用实例。 作业要求见以下链接：http://coursera.cs.princeton.edu/algs4/assignments/percolation.html，要求用Java实现算法。此外该课程使用了作者提供的API用以简化编程，
普林斯顿大学—算法4—学习记录
weixin_42674696的博客
03-03 892
tips：https://www.cnblogs.com/onepixel/articles/7674659.html十大经典排序算法 开发有效算法的流程： 1-建立问题模型 2-提出算法解决问题 3-运行时间、存储空间不足--找出问题所在--提出新算法 以上为设计和分析希算法的科学途径，找出问题的实质，通过实践验证模型，进而改进模型和方法。 2-1 动态连通性问题 Dy...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值