|
首页
|
电子技术
|
电子应用
|
电子头条
|
社区
|
论坛
测评
博客
电子技术视频
|
下载
|
电路图
|
参考设计
|
Datasheet
|
活动
|
直播
|
datasheet
datasheet
文章
搜索
中文
En
|
首页
|
电子技术
|
电子产品应用
|
电子头条
|
论坛
|
大学堂
|
下载
|
参考设计
|
Datasheet
|
活动
|
技术直播
|
datasheet
datasheet
文章
搜索
大学堂
上传课程
首页
课程
TI培训
直播频道
专题
相关活动
其他资源
下载中心
电路图
参考设计
您的位置:
EEWORLD大学堂
/
计算机及编程
/
编程
/
算法导论 (麻省理工)
/
最短路径算法:Dijkstra算法,广度优先搜索
本课程为精品课,您可以登录eeworld继续观看:
最短路径算法:Dijkstra算法,广度优先搜索
登录
播放列表
课程目录
课程笔记
课时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小时24分38秒
日期:2018/06/10
收藏视频
上传者:量子阱
去评论
课程介绍
相关标签:
算法
MIT无论是在美国还是全世界都有非常重要的影响力,培养了众多对世界产生重大影响的人士,是全球高科技和高等研究的先驱领导大学。本视频教程主要讲授高效率算法的设计及分析技巧,并着重在有实用价值的方法上。课程主题包含了排序、堆积及散列;各个击破法、动态规划、网络流、计算几何、数字理论性算法、高速缓存技术及并行运算等。
显示全部 ↓
推荐视频
用户评论
暂时无评论
猜您喜欢
推荐帖子
新手求助:官方Lauchpad示例中的中断按按键不起作用
下载了官方的示例:[url=http://processors.wiki.ti.com/index.php/MSP430_LaunchPad_Drive_LED]http://processors.wiki.ti.com/index.php/MSP430_LaunchPad_Drive_LED[/url][code]//***************************************
wgsxsm
微控制器 MCU
开关电源磁性元器件的分布参数
摘要磁性元件对功率变换器的重要性磁性元件的设计考虑与相应模型磁性元件模型参数对电路性能的影响变压器的涡流(场)特性-损耗效应变压器的磁(场)特性-感性效应变压器的电(场)特性-容性效应功率变换器中的功率磁性元件作用:起磁能的传递和储能作用,必不可少的元件特点:体积大,重量大,损耗大,对电路性能影响大挑战:对变换器功率密度影响很大,成为发展瓶颈功率变换器技术与磁性元件拓扑: 正激,反激,推挽,全桥移
木犯001号
电源技术
[SAM R21]比较器测试
昨天又试了试 SAM R21 的比较器和ADC功能,先说说比较器的使用。从数据手册中我们看到比较器使用了PA04-PA07这几个脚,而ADC使用了PA04-PA09。ASF中比较器的例程中,我们看到主要设置是在configure_ac_channel函数中。[code]void configure_ac_channel(void)//! [setup_7]{/* Create a new conf
dcexpert
Microchip MCU
【Launchpad 心得】MSP430 LaunchPad IO外部中断 .
tiankai001
微控制器 MCU
【Σ-Δ ADC常见问题解答】在 PCB 布局布线时,应注意些什么?
清风
ADI 工业技术
激光测径仪里用的什么传感器?代理商联系我
激光测径仪里用的什么传感器,那位大侠接触过?都是那家的传感器?原理大体上我知道,但是找不到厂家或者代理商?代理商可以联系我。有量的哦!
kangkls
测试/测量
推荐内容
热门视频
更多
有源或门的应用和优点
利用高压母线转换模块 (BCM) 为LED驱动器供电
MPLAB®代码配置器简介及实验1
Microchip温度传感器系列产品
MCP47X6 DAC PICtail Plus子板
MCP6V0X高精度运算放大器的产品介绍
MPLAB® ICD 3的使用演示
Microchip串行EEPROM器件和串行SRAM存储器的产品系列介绍
Microchip低成本dsPIC® DSC电机控制方案
针对5V PIC24F K系列的Microstick开发工具
开源项目推荐
更多
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
热门文章
更多
GDPD-414H手持式局放巡检仪概述
MEMS光纤传感器制造商拜安传感获得A轮投资
加大汽车电子的研发,PI从消费市场迁移至车载的“跨界”
奥汽车迪电池管理系统解析
大联大友尚集团推出基于Diodes产品的HDMI 2.0双向切换器方案
预告海报显示:iQOO 9系列将在1月5日发布
《平潭综合实验区培育集成电路产业发展的若干措施》印发
三菱plc的电磁干扰的主要来源和途径
e络盟开售TE Connectivity最新系列连接和传感器解决方案
基于虚拟仪器技术和开发平台实现无线测控系统的设计
电路图
一款自动调节的温度控制器电路
电子调谐式FM收音电路
太阳能草坪灯电路
TDA2010功率放大器电路图
电热毯电路
TDA1553Q功率放大器电路图
由NE571组成的听感激励器(b)
音乐猜灯游戏器电路
采用566构成的脉冲、三角波和锯齿波信号发生器电路01
带输入封锁的单稳态多谐振荡器电路
由电池提供电能的双极性电源电路
电流模式电路图
集成电路组成的光控路灯电路
T68型卧式镗床电气原理图电路(2)
HFC5219A“请带好您的物品,把门关好”语言集成电路
电风扇专用控制电路
电焊机空载自停电路
索浦SP-220电磁炉电路图
咯咯咯嘎叫声模拟器
为遥控彩电增加AV2接口及PAL60功能
KA2214功放电路
555触摸即叫的电子玩具狗电路
555家用电器保护器电路
用UPC1651制作的小家庭视频发射器电路
NTSC制式信号发生器电路
率联推挽电压变换器
采用交流电压控制的光电晶体管脸发双向晶间管电路
四相时钟源
电脑主板电路图 815 5_04
可能感兴趣器件
B32652A4154
8144-131-6322-03
CDC586PAHR
HGN-365A01Q-26-1ES
L-2512N0R10KBBS
240-0324-37PPC4J5-18K
M55342K02B36A5MT1
240-034-3-25SCANN-.125
564W-NWO120-S9
230624186494
RT1206FRE074K75L
TV07QDT-17-22SB
416F27013IAR
PFC-W0805SP-04-3301-G
SIT8208AI-31-18S-40.500000Y
ATS-19B-37-C3-R0
TRE25R180-12G02-Level-VI
AP-314-G-K
MICD-019-03.75-STL-SBL-1-F
XCCC20321800C
50006-5019G
BFR31-STYLE-A
MTMS-118-57-S-D-430-XX
N20100B1EC1S
FO1003P-T7-5K055048
E1SAA10-18.432M TR
TMM-111-06-F-S-SM-06-TR
D38999/20W-G-39HE
54101-S26-12
DWM-26-53-G-S-120
电子工程世界版权所有
京B2-20211791
京ICP备10001474号-1
电信业务审批[2006]字第258号函
京公网安备 11010802033920号
Copyright © 2005-2026 EEWORLD.com.cn, Inc. All rights reserved
用户评论