|
首页
|
电子技术
|
电子应用
|
电子头条
|
社区
|
论坛
测评
博客
电子技术视频
|
下载
|
电路图
|
参考设计
|
Datasheet
|
活动
|
直播
|
datasheet
datasheet
文章
搜索
中文
En
|
首页
|
电子技术
|
电子产品应用
|
电子头条
|
论坛
|
大学堂
|
下载
|
参考设计
|
Datasheet
|
活动
|
技术直播
|
datasheet
datasheet
文章
搜索
大学堂
上传课程
首页
课程
TI培训
直播频道
专题
相关活动
其他资源
下载中心
电路图
参考设计
您的位置:
EEWORLD大学堂
/
计算机及编程
/
编程
/
算法导论 (麻省理工)
/
最短路径算法:Bellman和差分约束系统
本课程为精品课,您可以登录eeworld继续观看:
最短路径算法:Bellman和差分约束系统
登录
播放列表
课程目录
课程笔记
课时1: 课程简介及算法分析
课时2:渐近符号、递归及解法
课时3:分治法(1)
课时4:快排及随机化算法
课时5:线性时间排序
课时6:顺序统计、中值
课时7:哈希表
课时8:全域哈希和完全哈希
课时9:二叉搜索树
课时10:平衡搜索树
课时11:扩充的数据结构、动态有序统计和区间树
课时12:跳跃表
课时13: 平摊分析,表的扩增,势能方法
课时14:竞争性分析,自组织表
课时15:动态规划,最长公共子序列
课时16:贪婪算法,最小生成树
课时17:最短路径算法:Dijkstra算法,广度优先搜索
课时18:最短路径算法:Bellman和差分约束系统
课时19: 最短路径算法:点的最短路径
课时20: 高级课题 并行算法(一)
课时21:高级课题 并行算法(二)
课时22:高级课题 缓存参数无关算法
课时23:缓存无关算法2
时长:1小时17分21秒
日期:2018/06/10
收藏视频
上传者:量子阱
去评论
课程介绍
相关标签:
算法
MIT无论是在美国还是全世界都有非常重要的影响力,培养了众多对世界产生重大影响的人士,是全球高科技和高等研究的先驱领导大学。本视频教程主要讲授高效率算法的设计及分析技巧,并着重在有实用价值的方法上。课程主题包含了排序、堆积及散列;各个击破法、动态规划、网络流、计算几何、数字理论性算法、高速缓存技术及并行运算等。
显示全部 ↓
推荐视频
用户评论
暂时无评论
猜您喜欢
推荐帖子
中国房价、美元政策与第二次亚洲危机
网友:刘军洛 现在中国市场上最流行对必和必拓公司的声讨。这不由让人想起巴非特的一句怪话:“谁是市场上的傻瓜”。为了不再发生这类声讨事件出现在报纸上,所以想问问经济学家与银行家们,今年下半年中国房价、中国CPI与全球黄金、石油、铜、铁等基本商品价格是否还会再次大幅上涨。不过,想必也是人云亦云吧。我看还是问格林斯潘与小布什吧。 美元政策制造全球价格 格林斯潘与小布什怎么会知道今年下半年中国房价、
dd999
聊聊、笑笑、闹闹
关于C51奇怪的问题
我用keil的软件仿真运行如下代码void main{unsigned int t;t = 0x8000 + 0x5555;*(unsigned char *)t = 0xaa;}t = 0x8000 + 0x5555这条语句不执行。只能执行*(unsigned char *)t = 0xaa;这是为什么?谢谢!
wrathydra
嵌入式系统
青越锋功能介绍——智能元器件推挤
[size=10.5pt][font=宋体][size=4] [size=10.5pt][font=宋体][size=4]高科技术,日益发展,套用老路子,沿用旧框架,堆积不合理、不严谨的数据模型,最终是发展不起来的,是要被淘汰的。[/size][/font][/size][size=10.5pt][/size][size=10.5pt][font=宋体][size=4]在PCB设计领域,从人性化的
tsingyue
PCB设计
硬件工程师有考证的么 ?
据说硬件工程师是可以考证的吧,但是怎么考用处大么?
自由达人
PCB设计
能否用vs开发wince的应用程序啊?
非常着急!!!请高手讲解!!!最好能发一个串口的例子,万分感谢!!!我的邮箱kunta0089@sina.com
seaskywd
嵌入式系统
LED光衰产生原因
LED产品的光衰就是光在传输中的讯号减弱,而现阶段全球LED大厂们做出的LED产品光衰程度都不同,大功率LED同样存在光衰,这和温度有直接的关係,主要是由芯片、萤光粉和封装技术决定的。目前,市场上的白光LED其光衰可能是向民用照明进军的首要问题之一。针对LED的光衰主要有以下二大因素: 一、LED产品本身品质问题: 1、采用的LED芯片体质不好,亮度衰减较快。 2、生产工艺存在缺陷,LE
czf0408
LED专区
推荐内容
热门视频
更多
开源项目推荐
更多
PF1550编程插座板
OP213ESZ-REEL 5V Only 18-Bit Stereo Op-Amp DAC 的典型应用
PCF2131-ARD: PCF2131/PCA2131 Arduino
®
Shield扩展板
TCK401G的MOSFET驱动器IC应用和电路
MIC5327-2.8YMT EV,用于电池充电器的 2.8V DC 至 DC 单输出电源的评估板
LT6656BIDC-2.048、2.048V ADC 电压基准和桥式励磁电源的典型应用
DC711A-B,使用 LT3468ES5-1 闪光灯电容器充电器高压电源的演示板,Vin = 2.5V-8V,Vout = 320V,ISW - PK = 0.7A
MC34074VDR2G 二阶高通有源滤波器的典型应用
LT3484EDCB-1 演示板,闪光灯充电器,Vin=2.8V-4.2V,Vbat=1.8V-4.2V,5V 最大值
基于I3G4250D 3轴MEMS器件的适配器板STEVAL-MKI169V1
热门文章
更多
变频器凝露的危害_变频器凝露的处理办法
基于51单片机直流电机PWM调速设计
广和通与其全资子公司又获6项专利证书
STM32F103通过IIC总线读取EEPROM
51单片机动态数码管显示(新字符串思路)
数字万用表的显示位数和精度
苹果Apple Watch手表新专利:引入雷达系统 可监测呼吸、咳嗽、打喷嚏等生物特征
电路图
锂离子电池是否会带来电子产业的新面貌
唱机前置放大器
ESP中传感器及接口技术的电路解析
箝位放大器电路图
微型无线报警发射机的电路图
AD7982差分转换单端信号电路设计
LED指示集成电路
遥控自动门电路a
海信KFR-25GW-06BP变频空调器室外机微处理器控制电路的结构
FM——AM转换电路
采用晶闸管的直流电源不停电切换电路
数字电路声光控楼梯延迟开关电路(1)
计算机电源检测电路
摩托车防盗报警器电路-b
LM317典型应用电路图
全自动充电器电路图2
带放电功能的电池充电器电路图
光源驱动电路
采用置位法的异步十进制计数器
可装在帽子内的收音机
具有电流限制的电流稳压电路
6.5V基准电源
低电平信号隔离放大器电路
娱乐用恋人寻觅器电路
超精度长延时电路
TDA1518Q功放电路
数字正弦波发生器电路
用LM567制作0.1Hz一500kHz信号源电路
用BG602组成的逻辑控制的集成稳压电源
可能感兴趣器件
1MA0A0-050-3801-001.7-00-CD-00-0
GP10M
CAT5123TBI-10-GT3
2200AA6F004B3KA
D38999/26JE35PALC
5962G9651701VCX
EKXG161ESS470MJ20S
C2012CH2E822K125AA
GUS-SS4ALF-03-5362-FB
CT1-F5Y5P3B161SSEW
71322L55L48B
CTVS07RF-25-7PC
6QDPS-016-19.68-TTR-TEU-4-B
39593-3010
AML21EBA2EC
SMF54A-T
RNF14BAE556R
SIT8208AC-8F-33S-33.333330T
SIT1602BI-83-30E-66.666000X
DWM-34-60-G-D-274
STGWA75M65DF2
JDUNLKTN-8MHZ
1PS89SB74T/R
6QCD-052-40.00-TED-TED-3
68657-934HLF
L77TWB21W1SEP3SV4RRM6
2200GAG3008B2GA
51722-31006800AA
62C1118-01-115C
CQ92M332K100BULK
电子工程世界版权所有
京B2-20211791
京ICP备10001474号-1
电信业务审批[2006]字第258号函
京公网安备 11010802033920号
Copyright © 2005-2026 EEWORLD.com.cn, Inc. All rights reserved
用户评论