![](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 · 457 阅读 · 0 评论 -
数据库复习 第一部分 基础概念
1 基础知识和关系模型2 数据库语言及应用关系代数、sql语言DCL没讲不考(数据库建模及数据库设计、DBMS实现技术:B+树)绪论基本内容重点难点基础知识与关系模型关系模型值–基本概念关系模型–关系代数概览sql语句sql语句–复杂查询...原创 2021-01-01 22:44:26 · 152 阅读 · 0 评论 -
数据结构与算法 第六章 排序
排序学习目标本章重要内容基本概念各种排序方法的比较代码不考算法题有归并排序、基数排序不考交换、选择、插入从多方面考虑原创 2021-01-01 20:25:48 · 201 阅读 · 0 评论 -
数据结构与算法 第五章 查找
查找学习目标本章重要内容基本概念与术语查找方法代码不考算法题有ASL(重要的查找指标)线性、树、散列BST、AVL考察B、B+不考察散列很重要(一定会考)原创 2021-01-01 18:43:05 · 187 阅读 · 0 评论 -
数据结构与算法 第四章 图
DFS、BFS最小生成树与最短路径编程不考察,原理要懂图图结构是一种非线性结构,反映了数据对象之间的任意关系,在计算机科学、数学和工程中有着非常广泛的应用。了解图的定义及相关的术语,掌握图的逻辑结构及其特点 ;了解图的存储方法,重点掌握图的邻接矩阵和邻接表存储结构;掌握图的遍历方法,重点掌握图的遍历算法的实现;了解图的应用,重点掌握最小生成树、最短路径算法的基本思想、原理和实现过程。4.1 图的基本概念4.2 图的存储结构4.3 图的搜索(遍历)4.4 最小生成树算法4.7 最短路径原创 2021-01-01 12:45:56 · 321 阅读 · 2 评论 -
数据结构与算法 第三章 树
树3.1 树与二叉树的基本术语3.2 二叉树3.3 堆3.4 选择树3.5 树3.6 森林(树)与二叉树的相互转换3.7 树的应用定义和算法的递归性特殊的树:完全二叉树、BST、AVL树、堆二叉树的遍历-4种如何恢复二叉树二叉树的存储树的存储、树与二叉树的转换应用:哈夫曼树...原创 2020-12-30 23:17:03 · 171 阅读 · 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 · 354 阅读 · 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 · 404 阅读 · 0 评论