|
首页
|
电子技术
|
电子应用
|
电子头条
|
社区
|
论坛
测评
博客
电子技术视频
|
下载
|
电路图
|
参考设计
|
Datasheet
|
活动
|
直播
|
datasheet
datasheet
文章
搜索
中文
En
|
首页
|
电子技术
|
电子产品应用
|
电子头条
|
论坛
|
大学堂
|
下载
|
参考设计
|
Datasheet
|
活动
|
技术直播
|
datasheet
datasheet
文章
搜索
大学堂
上传课程
首页
课程
TI培训
直播频道
专题
相关活动
其他资源
下载中心
电路图
参考设计
您的位置:
EEWORLD大学堂
/
计算机及编程
/
编程
/
算法导论 (麻省理工)
/
最短路径算法:点的最短路径
本课程为精品课,您可以登录eeworld继续观看:
最短路径算法:点的最短路径
登录
播放列表
课程目录
课程笔记
课时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小时15分3秒
日期:2018/06/10
收藏视频
上传者:量子阱
去评论
课程介绍
相关标签:
算法
MIT无论是在美国还是全世界都有非常重要的影响力,培养了众多对世界产生重大影响的人士,是全球高科技和高等研究的先驱领导大学。本视频教程主要讲授高效率算法的设计及分析技巧,并着重在有实用价值的方法上。课程主题包含了排序、堆积及散列;各个击破法、动态规划、网络流、计算几何、数字理论性算法、高速缓存技术及并行运算等。
显示全部 ↓
推荐视频
用户评论
暂时无评论
猜您喜欢
推荐帖子
有朋友知道如何读写外部存储器吗?
一块2410的核心板,外接一双口的SRAM,请问该如何对其进行读写?是不是先把SRAM的硬件物理地址映射成一片虚拟空间,然后再读写?具体函数是什么?最好有代码,谢谢
llovehsy
嵌入式系统
wince5.0下如何截取鼠标消息
如题我要做一个全屏的输入法,想要截取手写笔的 消息(即鼠标消息),SetWindowsHookEx 不支持WH_MOUSE请教各位有没有别的好办法获得鼠标的消息?
象眼
嵌入式系统
求助 430 求大神帮忙
编译的时候总是在主函数说 expected a {可明明没有出错啊还有之前编译好像成功了但是从pc向430发送‘9’,小灯不亮(对应0x01)但是pc能收到单片机发送的数据#include "msp430G2553.h"#include "stdio.h"int a[8],i;void Init_uart0(){UCA0CTL1|=UCSWRST;UCA0CTL0&=~UC7BIT;//字符长度为
scutdianxin
微控制器 MCU
求助PIC12F675的初始化
想让GP4做PWM输出 但是后来发觉没有反应就尝试在GP5做点亮LED的尝试看看,结果发觉全部不行,之前是可以的现在又不对了 不知道是哪里设置的不对#includehtc.h/////////////////////////////////////pwm program////PIC12F675////4MHZ//////////////////////////////////////熔丝位__C
eeleader-mcu
Microchip MCU
如果生三胎,国家赠送一套房子,你会生吗?
今天看到一个大佬的回答,属实真相了你家那边的烂尾楼多吗?等我月中回老家的给你拍拍看,我家那边环城公路全是烂尾楼。
吾妻思萌
聊聊、笑笑、闹闹
【MP430共享】利用TIMER的捕获比较功能模拟MSP430_UART的研究
针对MSP430 14X系列单片机, 利用片内的定时器 TI ME R— A的捕获比较功能, 通过软件模拟的方式来实现 U AR T的功能, 扩展了串行通信的接口, 为工程实际应用提供了更丰富的资源.
鑫海宝贝
微控制器 MCU
推荐内容
热门视频
更多
教你怎样改善输出滤波
MAX14850演示板
Maxim Integrated:30年回顾
Microchip开关稳压器产品线介绍
PIC32蓝牙音频解决方案
MCP8024 TQFP电机驱动器评估板
全新低成本PIC32MX3/4系列单片机
MPLAB® XC8 C编译器的架构特性
使用MCP6V01自归零运放的热电偶温度测量参考设计
Microchip电源管理MCP19111-MCP87000系列产品
开源项目推荐
更多
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
热门文章
更多
变频器的多速控制硬件组成_变频器的多速控制参数的设定
为什么Ring-11音叉液位开关能够实现液化天然气的可靠测量?
美格智能独家中标了中国联通5G AIoT智能模组
关于蓄电池放电测试仪的详细介绍
华硕ROG Phone 6系列的2D渲染 水平摄像头模组
光伏IV曲线测试仪PV200套装技术参数介绍
开关磁阻电动机的工作原理分析
电源完整性测试的挑战与解决方案
病症:arm启动后应用程序界面显示不正常
电路图
便携式酒精测试仪电路图
结型场效应晶体管混频器电路
纽曼MP4机的CPU和解码器芯片电路结构
宽带运算放大电路结构
防止电动机反向启动时短路的保护电路之四
步进电动机控制电路
动态偏置的高保真功放电路(b)
TDA5142T原理框图和典型应用
双向可控硅保护电路
太阳能自动跟踪控制器电路
低功耗5V不间断电源电路图
TTL到CMOS的接口电路
集成触摸调光灯电路
万豪CFXB40-2P,CFXB50-2P保温 式自动电饭锅电路图
差动测量系统接线原理图
应变桥信号调节器
热电偶报警信号输出电路
煤气灶熄火报警器2
市电光电控制电路
自动增益控制放大器电路F005
采用两个互补晶体管的脉冲发生器
具有混响效果的伴唱机电路
硅双向开关(SBS)
555多功能定时呼叫器电路
555自动推煤定时控制电路
开关式谐波晶体振荡器
光电隔离反馈放大器TPS5904应用电路
用发光二极管组装的整流电路
电话振铃提醒器
可能感兴趣器件
W24L01T-55LL
BCSS-135_D_02_F_LF
APLT1100-T
240-0322-21SPB4J5-18B
KJA0T25F35SAL
D38999/20MC98SB
8614-00-19-2-LO-4-327-LF
6QDP-032-12.0-TTR-TED-2-S
RE0805FRE0715RL
GQCALF021302CAT
CAR5YLF71R5LB
SIT1602BC-73-XXE-75.000000G
TR36M135-12E11-Level-VI
GHT0050MR991A3
MSPP5KE13AE3
51762-I1910700CBLF
51760-11614012AB
TVL-55806GD040J-LW-G-AAN
BZV33/B0112/44
ERCD-030-08.00-STR-SBL-3-B
SM99321C7E@37.000000MHZ
PS4-D-14
C0805C270J1GAC7411
DT2-PTB-50AU04F-R1-0
805-003-02-C10-13SD
AE235RAA36NJSH
LH5498U-25
S6-5414-CCE-05
MS3474E1418PY
SDF21N60GAFEGD1N
电子工程世界版权所有
京B2-20211791
京ICP备10001474号-1
电信业务审批[2006]字第258号函
京公网安备 11010802033920号
Copyright © 2005-2026 EEWORLD.com.cn, Inc. All rights reserved
用户评论