![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 68
日天家的猫
这个作者很懒,什么都没留下…
展开
-
数据库复习 第二部分 关系代数与sql语句
重点:关系代数、sql语句 关系模型–关系代数 概览sql语句 sql语句–复杂查询原创 2021-01-02 17:38:04 · 467 阅读 · 0 评论 -
数据库复习 第一部分 基础概念
1 基础知识和关系模型 2 数据库语言及应用 关系代数、sql语言 DCL没讲不考 (数据库建模及数据库设计、DBMS实现技术:B+树) 绪论 基本内容 重点难点 基础知识与关系模型 关系模型值–基本概念 关系模型–关系代数 概览sql语句 sql语句–复杂查询 ...原创 2021-01-01 22:44:26 · 165 阅读 · 0 评论 -
数据结构与算法 第六章 排序
排序 学习目标 本章重要内容 基本概念 各种排序方法的比较 代码不考 算法题有 归并排序、基数排序不考 交换、选择、插入 从多方面考虑原创 2021-01-01 20:25:48 · 214 阅读 · 0 评论 -
数据结构与算法 第五章 查找
查找 学习目标 本章重要内容 基本概念与术语 查找方法 代码不考 算法题有 ASL(重要的查找指标) 线性、树、散列 BST、AVL考察 B、B+不考察 散列很重要(一定会考)原创 2021-01-01 18:43:05 · 203 阅读 · 0 评论 -
数据结构与算法 第四章 图
DFS、BFS 最小生成树与最短路径编程不考察,原理要懂 图 图结构是一种非线性结构,反映了数据对象之间的任意关系,在计算机科学、数学和工程中有着非常广泛的应用。 了解图的定义及相关的术语,掌握图的逻辑结构及其特点 ; 了解图的存储方法,重点掌握图的邻接矩阵和邻接表存储结构; 掌握图的遍历方法,重点掌握图的遍历算法的实现; 了解图的应用,重点掌握最小生成树、最短路径算法的基本思想、原理和实现过程。 4.1 图的基本概念 4.2 图的存储结构 4.3 图的搜索(遍历) 4.4 最小生成树算法 4.7 最短路径原创 2021-01-01 12:45:56 · 334 阅读 · 2 评论 -
数据结构与算法 第三章 树
树 3.1 树与二叉树的基本术语 3.2 二叉树 3.3 堆 3.4 选择树 3.5 树 3.6 森林(树)与二叉树的相互转换 3.7 树的应用 定义和算法的递归性 特殊的树:完全二叉树、BST、AVL树、堆 二叉树的遍历-4种 如何恢复二叉树 二叉树的存储 树的存储、树与二叉树的转换 应用:哈夫曼树 ...原创 2020-12-30 23:17:03 · 188 阅读 · 0 评论 -
数据结构与算法 第二章 线性表
文章目录1 线性表1.1 线性表的定义1.2 线性表的抽象数据类型1.3 线性表的顺序存储结构1.4 线性表的链式存储结构单链表双向链表循环链表2 栈2.1 栈的定义与操作2.2 栈的顺序存储结构2.3 栈的链式存储结构2.4 栈与递归调用3 队列3.1 队列的定义3.2 队列的顺序存储3.3 队列的链式存储3.4 队列的应用传送门 学习目标 掌握线性表的逻辑结构,线性表的顺序存储结构和链式存储结构的描述方法;熟练掌握线性表在顺序存储结构和链式存储结构的结构特点以及相关的查找、插入、删除等基本操作的实现原创 2020-12-29 23:46:36 · 364 阅读 · 0 评论 -
数据结构与算法 第一章 绪论
文章目录1 数据结构1.1 什么是数据结构1.2 基本概念1.3 逻辑结构与存储结构逻辑结构存储结构小结1.4 抽象数据类型2 算法3 小结传送门 图 DFS、BFS 最小生成树与最短路径代码不考察,原理要懂 查找 代码不考,算法题有 ASL(重要的查找指标) 线性、树、散列(散列很重要,一定会考) BST、AVL考察B、B+不考察 排序 代码不考,算法题有 交换、选择、插入,要从从多方面考虑 归并排序、基数排序不考 1 数据结构 目标 了解数据结构的基本概念、研究对象、课程发展史 掌握抽象数据类型的定原创 2020-12-29 18:52:27 · 451 阅读 · 0 评论