|
首页
|
电子技术
|
电子应用
|
电子头条
|
社区
|
论坛
测评
博客
电子技术视频
|
下载
|
电路图
|
参考设计
|
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
电子竞赛
推荐内容
网友正在看
换一换
令人销魂,浮想联翩......
2014年TI大学生电子设计大赛F题,设计资料
模电仿真软件proteus7.2 sp6破解版
共享份单片机C语言教程(包括基础、提高和应用篇)
理解SSD和NAND Flash
什么是环路响应?
Qt虚拟键盘 全版本全平台兼容,带拼音英文数字符号,可调节大小,移动,透明度等
WIN CE U盘识别问题
有关uclinux串口通讯?内核有问题?只能发,不能收?????
求高人指点wince6申请系统中断号出错问题
给年轻工程师的十大忠告
【雅特力开发板 AT32F421 测评】6、再研究下EC11编码器
STM32的RTC和复位问题
求助pic16f1937控制舵机的例程
TI Sitara入门笔记4- AM335X EVM SK Android应用指南
TMS320DM8148浮点DSP C674x + ARM Cortex-A8RGMIICAN总线接口
VS2005 Win32 位图菜单问题
基于msp430f149定时器详细解说
GD32E231 DIY大赛(3)GD32E231C驱动 OLED(128X32)
zigbee网间通信怎么搞
高手在那里啊?????帮忙啊!!!!!
求古董 IC 8279.VHD 是否有
100分求:驱动及Firmware相关问题
adroid 新成员smart Q5
【求助】求助,程序上的问题
比较两个FPGA方向区别?
嵌入式板块,你想DIY点儿啥?
周鸿祎吐槽智能手表:看不出有什么用
多块LM3S控制器通过交换机与上位机连接?
数码管显示
更多
开源项目推荐
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
随便看看
令人销魂,浮想联翩......
2014年TI大学生电子设计大赛F题,设计资料
模电仿真软件proteus7.2 sp6破解版
共享份单片机C语言教程(包括基础、提高和应用篇)
理解SSD和NAND Flash
什么是环路响应?
Qt虚拟键盘 全版本全平台兼容,带拼音英文数字符号,可调节大小,移动,透明度等
WIN CE U盘识别问题
有关uclinux串口通讯?内核有问题?只能发,不能收?????
求高人指点wince6申请系统中断号出错问题
给年轻工程师的十大忠告
【雅特力开发板 AT32F421 测评】6、再研究下EC11编码器
STM32的RTC和复位问题
求助pic16f1937控制舵机的例程
TI Sitara入门笔记4- AM335X EVM SK Android应用指南
TMS320DM8148浮点DSP C674x + ARM Cortex-A8RGMIICAN总线接口
VS2005 Win32 位图菜单问题
基于msp430f149定时器详细解说
GD32E231 DIY大赛(3)GD32E231C驱动 OLED(128X32)
zigbee网间通信怎么搞
热门下载
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
个人中心
意见反馈