数据结构与算法
文章平均质量分 92
学习数据结构与算法
嘟嘟的程序员铲屎官
菜鸟!
展开
-
学习笔记--数据结构与算法基础(青岛大学-王卓)--第八章排序
视频链接:数据结构与算法基础(青岛大学-王卓)–第八章排序本章知识框架目录:1.基本概念和排序方法概述2.插入排序3.交换排序4.选择排序5.归并排序6.基数排序7.外部排序1.基本概念和排序方法概述什么是排序?2.插入排序3.交换排序4.选择排序5.归并排序6.基数排序7.外部排序...原创 2022-02-24 13:37:26 · 539 阅读 · 3 评论 -
学习笔记--数据结构与算法基础(青岛大学-王卓)--第七章查找算法
视频链接数据结构与算法基础(青岛大学-王卓)–第七章查找本章知识框架目录:1.查找的基本概念2.线性表的查找3.树表的查找4.哈希表的查找1.查找的基本概念什么是查找表?什么是关键字什么是查找查找是否成功?查找的目的?查找的分类如何评价查找算法查找过程中我们需要研究什么?2.线性表的查找对于这一部分,该视频讲解了顺序查找(线性查找),折半查找(二分或对分查找)和分块查找这三类查找。顺序查找(线性查找)顺序查找算原创 2022-02-16 00:19:12 · 536 阅读 · 0 评论 -
学习笔记--数据结构与算法基础(青岛大学-王卓)--第六章图
视频链接:数据结构与算法基础(青岛大学-王卓)–第六章图本章知识框架:目录:1.图的定义和基本术语2.案例引入3.图的类型定义(抽象数据类型)4.图的存储结构5.图的遍历6.图的应用1.图的定义和基本术语图表示多对多关系图是由顶点(V集合)和边(E集合)构成,G=(V,E)无向图:每条边都是无方向的有向图:每条边都是有方向的上图G1的顶点V集合={V1,V2,V3,V4};E集合={V1->V3,V1->V2,V3->V4,V4->V5}上图G2的顶点V原创 2022-02-10 17:18:36 · 1460 阅读 · 0 评论 -
大话数据结构学习笔记-第三章线性表
目录:一.大话数据结构电子图书下载地址二.线性表三.顺序存储结构1.什么是顺序存储结构?2.顺序存储结构索引表常用操作代码(1) 存和插入操作(增)(2) 删除操作(删)(3) 修改元素操作(改)(4) 获取元素操作(查)3.线性表顺序存储结构的优缺点四.链式存储结构一.大话数据结构电子图书下载地址大话数据结构下载链接 百度网盘密码:i70v二.线性表什么是线性表?书上的定义:零个或多个数据元素的有限序列。星座列表是否为一个线性表:是的某家公司的组织架构是否为线性表:不是的本章节框原创 2022-02-04 15:35:38 · 966 阅读 · 0 评论 -
数据结构与算法-浙江大学陈越数据结构第一章学习
目录:一.什么是数据结构二.什么是算法1.定义2.什么是好算法3.复杂度的渐进表示法4.常见函数的输入规模5.复杂度分析小窍门三.应用实例(最大子列和问题)(1) 什么是最大子列和问题(2) 算法1(3) 算法2(4) 算法3(4) 算法4(在线处理)四.常见数据结构一.什么是数据结构关于什么是数据结构,官方没有统一的定义,陈越老师对于这个问题列举了3个(sartaj sahni,Clifford A.Shaffer,中文维基百科)描述,从中我们发现数据结构和算法息息相关。然后陈越老师列举了以下3个原创 2022-01-22 00:29:39 · 2431 阅读 · 3 评论