|
首页
|
电子技术
|
电子应用
|
电子头条
|
社区
|
论坛
测评
博客
电子技术视频
|
下载
|
电路图
|
参考设计
|
Datasheet
|
活动
|
直播
|
datasheet
datasheet
文章
搜索
登录
注册
中文
En
|
首页
|
电子技术
|
电子产品应用
|
电子头条
|
论坛
|
大学堂
|
下载
|
参考设计
|
Datasheet
|
活动
|
技术直播
|
datasheet
datasheet
文章
搜索
登录
注册
大学堂
上传视频
首页
课程
直播
专题
TI培训
相关活动
其他资源
下载中心
电路图
参考设计
大学堂
>
机器学习/算法
数据结构 上海交大
树
复杂度
堆栈
共29课时 1天10小时20秒
收藏
已收藏
去学习
课程章节
用户点评
简介
数据结构
是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率,数据结构往往同高效的检索
算法
和索引技术有关。本教程由浅入深,超级详细,适合自学、课堂教学与课后复习考试之用。上海交大算法与数据结构视频教程是檀晓红老师主讲的,基本上不遗漏任何重点和难点,本门课程主要内容包括:数据结构相关基本概念、线性表的基本操作与应用、栈和队列的定义与基本操作、串的模式匹配算法、
二叉树
相关基本概念与算法实现、图的存储结构与算法以及各类查找和排序算法等
课程目录
课时1:数据结构的定义、基本术语、算法时间空间复杂度 (1小时8分55秒)
课时2:线性表的类型定义、实现、基本操作与应用 (1小时9分51秒)
课时3:线性表的定义与基本操作、线性链表 (49分11秒)
课时4:单链表、循环链表、双向循环链表 (1小时33分56秒)
课时5:栈的定义、表示与实现、入栈与出栈操作 (1小时8分0秒)
课时6:数制转换、括号匹配、表达式求值 (56分27秒)
课时7:循环队列的结构、操作、入队出队算法 (1小时11分53秒)
课时8:链表归并、单链表逆置 (1小时7分16秒)
课时9:栈的输入输出、回文数、队列的操作 (1小时2分47秒)
课时10:循环队列、双端循环队列、双向栈、串 (1小时9分56秒)
课时11:串的模式匹配算法、树的定义和基本术语 (1小时11分51秒)
课时12:二叉树的性质、满二叉树、完全二叉树、二叉链表 (1小时13分14秒)
课时13:二叉树的遍历的递归、非递归算法 (1小时3分18秒)
课时14:中序线索二叉树、中序、双向线索链表 (1小时21分14秒)
课时15:层次遍历二叉树、完全二叉树、二叉链表的遍历 (1小时8分42秒)
课时16:树的表示、森林与二叉树的转换、遍历 (1小时13分2秒)
课时17:哈夫曼树及其应用、前缀编码、哈夫曼编码 (1小时11分35秒)
课时18:哈夫曼树的构造过程、哈夫曼编码算法、电文译码 (1小时17分32秒)
课时19:图、顶点、弧、有向图、无向图、完全图、连通图 (57分42秒)
课时20:邻接矩阵、邻接表、十字链表、邻接多重表 (1小时13分6秒)
课时21:图的遍历、连通分量、最小生成树、Prim算法 (1小时7分56秒)
课时22:Kruskal算法、拓扑排序、关键路径、dijksra算法 (1小时13分23秒)
课时23:有序表的查找、二分查找、索引顺序表的查找 (1小时19分2秒)
课时24:二叉排序树、B+树、B-树、哈希表 (1小时6分49秒)
课时25:直接插入排序、折半插入排序、希尔排序 (58分59秒)
课时26:快速排序、选择排序、堆排序、归并排序、基数排序 (1小时22分10秒)
课时27:循环链表、链栈、循环队列、双向链表 (1小时14分31秒)
课时28:单链表的逆置、查找和排序、堆的判定与调整 (49分5秒)
课时29:树和二叉树的转换、无向图的邻接表、邻接矩阵表示 (1小时38分57秒)
展开全部
猜您喜欢
推荐帖子
很纠结的问一下
女生做硬件怎么样?以后的发展如何?我知道这样问会挨板砖的……很纠结,同一家公司,实习走的是硬件招聘流程,也真的进了硬件科室,但是科长给安排一纯软件研发的项目做,然后讲了很多女生做硬件不好找工作,做硬件不好安排出差(科室没女生,现在也是没有),出差很辛苦要上产线,通常都是凌晨两三点上产线,常常要熬夜,两三天都不合眼都有可能。没办法就开始做软件了。其实心里总觉得自己做软件不开窍的。不过后来做了项目,慢
maxipeiz
嵌入式系统
MPLAB® Harmony之学习篇(六) -- 认识Harmony静态和动态驱动
[font=微软雅黑][size=5]本文转自Microchip麦田论坛——作者:炮灰哥[/size][/font][font=微软雅黑][size=5][/size][/font][size=3][color=rgb(0, 0, 0)][font=Arial, Helvetica, sans-serif]通过本文希望大家了解[size=12px][size=12px]MPLAB[/size][/
橙色凯
Microchip MCU
在深圳Make Faire上和Zach的合影
在2017年深圳Make Faire上,《microbit入门指南》一书作者和Zach(microbit基金会CEO)的合影,microbit基金会也特别为本书写了序言。
dcexpert
MicroPython开源版块
TI 工业月阅读打卡计划 三次抽奖机会等您来~
[align=left][font=微软雅黑][size=3][b][color=black]TI [/color][/b][b][color=black]工业月阅读打卡计划[/color][/b][/size][/font][/align][align=left][b][color=black][font=微软雅黑][size=3]三次抽奖机会等您来~[/size][/font][/color]
EEWORLD社区
TI技术论坛
mx27的读写
在开头的1G里面写入redboot ,但是实际只用了176K。要在这个空间里面写入硬件id之类的。请问要怎么做呢?写一个字符驱动来进行读写操作吗?flash的具体地址不会。。。菜鸟请教。。。多谢
grace811226
嵌入式系统
2017电子设计大赛
直线行程10-15cm的驱动电机这是说电机是直线电机还是谁普通电机,有没有人有什么想法?为什么要规定行程,我们的电机都是旋转的,这个确实直线行程。
wanderings
电子竞赛
推荐内容
网友正在看
换一换
单位转换探讨(转帖)
cyclone V cortex A9 MPU地址空间中的SDRAM和HPS-to-FPGA地址映射
EEWORLD论坛首页,你做主!
winc6.0 jrtplib3.7.1库文件调用出错的问题?
F28M36P63C的ADC端口内阻是多大?
不错的关于c2000应用的网址
关于CM3的指令系统详解
【MSP430共享】基于磁阻芯片和MSP430单片机的电子罗盘设计
待机状态手机识别 - 寻求项目合作
MSP430G2553 UART RX INTERRUPT
【TI首届低功耗设计大赛】CCS使用问题求助
寻求 有实力的 数码相机OsdDriver 厂商
HPI驱动
GD32L233C 运行 RT-Thread Nano
教师节快到啦~祝老师们节日快乐~
arm源代码-游蛇吃豆
鼠标,设备运转正常,不工作
晒下刚刚收到的奖品
CC2530基础实验代码教程
无线中继/无线AP方案设计参考
synplify+ise在FPGA上做硬件仿真 遇到一个十分诡异的问题
【视频】深入了解:Soc FPGA之可靠性和稳定性
基于cc2530的DS18b20驱动
南京急招嵌入式管理和软硬件工程师发展空间大
FPGA常用调试技术
keil的使用,头文件的包含
求振弦式传感器设计资料
锂电池成为真命天子要过5道坎!
IAS ZONE 註冊方式
【ESP32-S2-Kaluga-1测评】控制台组件的使用
更多
开源项目推荐
REF194 精密微功率、低压差电压基准的典型应用
具有高阻抗输入源的 LT3976EMSE 4V 降压转换器的典型应用电路
AD8361-EVAL,MSOP 封装的 AD8361 射频功率检测器评估板
L78L18C正压稳压器的电流调节器典型应用
具有 PWM 调光功能的 NSV45090JDT4G LED 灯串的典型应用
MC33071ADR2G快速建立逆变器的典型应用
EVAL-RS485HDEBZ,用于 ADM3483 半双工 RS-485 收发器的评估板,采用 8 引脚 SOIC 封装
AD8508ARUZ 四极巴特沃斯滤波器在血糖仪中的典型应用电路
LT1179 的典型应用 - 最大 17 uA、四路、单电源、精密运算放大器
使用 Semtech 的 SC2612A 的参考设计
热门器件
MMSZ5256C
1N5237DT/R15
P6SMBJ60CA-AU_R2_000A1
BZQ5244C
PJSD36WT/R13
1.5SMCJ6.0A-AU-R1-10001
D1272WR-18P
D3961HD-7P-RD-G30
SDVL5650SD140PT
SDWL4532C1R0BGTF
随便看看
不错的关于c2000应用的网址
关于CM3的指令系统详解
【MSP430共享】基于磁阻芯片和MSP430单片机的电子罗盘设计
待机状态手机识别 - 寻求项目合作
MSP430G2553 UART RX INTERRUPT
【TI首届低功耗设计大赛】CCS使用问题求助
寻求 有实力的 数码相机OsdDriver 厂商
HPI驱动
GD32L233C 运行 RT-Thread Nano
教师节快到啦~祝老师们节日快乐~
arm源代码-游蛇吃豆
鼠标,设备运转正常,不工作
晒下刚刚收到的奖品
CC2530基础实验代码教程
无线中继/无线AP方案设计参考
synplify+ise在FPGA上做硬件仿真 遇到一个十分诡异的问题
【视频】深入了解:Soc FPGA之可靠性和稳定性
基于cc2530的DS18b20驱动
南京急招嵌入式管理和软硬件工程师发展空间大
FPGA常用调试技术
热门下载
Modbus TCP在ARM工控板上的使用
MAX1645_
Converting Tescon Point 70 Fixtures and Programs for use on the Medalist i1000D In-Circuit Test Syst
一种改进的模糊变换静脉图像增强方法
单片机PROTUES仿真c语言
期刊论文:压缩域DCT系数对图像视频检索影响的研究
Verilog HDL Guide,是学习Verilog不错的教程,是CHM格式的
奥迪汽车A6/C6自学教材
o Search for the string "TODO" and follow the instructions to complete your driver. o Review the reg
MAX3223E,pdf(3-V to 5.5-V Multichannel RS-232 Line Driver/Receiver)
更多
热门文章
IAA 2021丨大陆集团将展示车内超级计算机和自动驾驶创新方案
IDC:2021上半年人工智能市场规模达21.8亿美元 同比增长42.2%
意法半导体超前布局战略性市场创“碳中和”商机
MSP430 MSP432P401R 单片机 HDC1080 温湿度传感器程序 串口发送
51单片机入门 - IIC(I2C)总线
如何利用视觉处理器在可视门铃和智能零售设计中扩展边缘 AI 功能
GPT-15000系列电气安全分析仪的应用型号及特点分析
步进电机驱动器恒流脉宽调制PWM的原理
用汇编语言写一个数码时钟程序
电子工程世界版权所有
京B2-20211791
京ICP备10001474号-1
电信业务审批[2006]字第258号函
京公网安备 11010802033920号
Copyright © 2005-2025 EEWORLD.com.cn, Inc. All rights reserved
个人中心
意见反馈