搜索
查看
编辑修改
首页
UNITY
NODEJS
PYTHON
AI
GIT
PHP
GO
CEF3
JAVA
HTML
CSS
搜索
小舞很执着
这个屌丝很懒,什么也没留下!
关注作者
热门标签
jquery
HTML
CSS
PHP
ASP
PYTHON
GO
AI
C
C++
C#
PHOTOSHOP
UNITY
iOS
android
vue
xml
爬虫
SEO
LINUX
WINDOWS
JAVA
MFC
CEF3
CAD
NODEJS
GIT
Pyppeteer
article
热门文章
1
IC名词_集成电路的grade
2
超声波测距系统的设计实现(基于STM32 )-硬件部分_钢管超声波缺陷检测系统的硬件电路图
3
数电/数字电子技术基础全面知识点及习题总结(看这一篇就够了!!!)
4
Ollama 本地CPU部署开源大模型
5
【Hadoop】--基于hadoop和hive实现聊天数据统计分析,构建聊天数据分析报表[17]_基于hadoop和hive实现聊天数据统计分析,构建聊天数据分析报表
6
Qt5.14.2 for Android 环境配置及开发_qt 5.14 android
7
数据库课程设计(学生宿舍管理系统)附sql文件、源代码和Word模板_学生宿舍管理系统数据库设计
8
数据百问系列:经典数据结构和算法在数据科学中的作用?
9
【大模型应用开发-python基础】(十二)python迭代器与生成器_python大模型应用开发
10
Java 程序员,真的不能去外包吗?_java外包公司到底值不值得去
当前位置:
article
> 正文
保研复习 | 数据结构
作者:小舞很执着 | 2024-07-07 22:34:35
赞
踩
保研复习 | 数据结构
目录
CH1 绪论
☆ 数据项、数据元素、数据结构
☆ 逻辑结构和存储结构的区别
☆ 顺序存储结构和链式存储结构的比较
☆ 算法的重要特性
☆ 算法的复杂度
CH2 线性表
☆ 单链表
CH3 栈、队列和数组
☆ 栈和堆是什么?
☆ 栈在括号匹配中的应用
☆ 栈在表达式求值中的应用
☆ 为什么循环队列要牺牲一个空间?
☆ 循环队列的长度?
☆ 顺序表和链表的比较
☆ 递归
CH4 串
☆ 字符串的定义
☆ KMP 算法
CH5 树与二叉树
☆ 二叉树的性质
☆ 满二叉树和完全二叉树的区别
☆ 二叉排序树和平衡二叉树的区别?
☆ 二叉排序树的查找、插入与删除过程?
☆ 平衡二叉树的插入与删除过程?
☆ B 树和 B+ 树的区别
☆ B 树和 B+ 树在数据库中的应用
☆ 能不能简单聊聊红黑树?
☆ 哈夫曼树
☆ 树的存储结构
☆ 二叉树的存储结构
CH6 图
☆ 图的定义及其类型
☆ 遍历算法
☆ 最小生成树
☆ 最短路径
☆ 最小生成树算法和最短路径算法的优化
☆ AOV 网和拓扑排序
☆ 介绍一下 AOE 网?
☆ 什么是关键路径?
☆ 如何求解关键路径?
CH7 查找
☆ 哈希表?构造方法?
CH8 排序
☆ 十种排序算法
☆ 快速排序的复杂度分析?
☆ 构建堆的过程?堆排序的过程?
☆ 归并排序和快排的比较
其他问题
○ 循环的效率一定比递归的高吗?
○ 贪心算法、动态规划、分治法的区别
前言:
由于在面试中通常都是口头进行叙述,因此我是按照怎么说怎么方便的方式来写的,当然与那些对算法原理进行介绍的博客不能相提并论。
目前 5 拒夏 1 营还是本校营真是好痛苦
声明:
本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:
https://www.wpsshop.cn/w/小舞很执着/article/detail/796955
推荐阅读
article
数据结构
(C
语言
版)
快速
排序
_
快速
排序
数据结构
c
语言
代码
...
快速
排序
:
代码
实现:说明:本博客的
代码
实现贴近
数据结构
(C
语言
版) 课本
代码
风格,使用抽象数据类型。项目结构以下文件
代码
...
赞
踩
article
【
数据结构
】
(
C语言
):
二叉
搜索
树...
【
数据结构
】
(
C语言
):
二叉
搜索
树
(
使用链表实现。包括添加,删除,清空,前序遍历,中序遍历,后序遍历,查找)【
数据结构
】...
赞
踩
article
数据结构
-
第七章
(最后一部分
散
列表
)...
1.
散
列表
的基本概念注:
散
列表
这一节的知识不是很多,难度不是很大。1.
散
列表
的基本概念从导入引出(从第一章导入需求,是比...
赞
踩
article
Java
基础简要(基础
、
集合
、
正则
、
时间
类
、
异常
、
Stream
流
、
File
类
、
IO流
、
多线程
、
数据结...
Java
基础简要(基础
、
集合
、
正则
、
时间
类
、
异常
、
Stream
流
、
File
类
、
IO流
、
多线程
、
数据结构
、
泛型)
Java
基...
赞
踩
article
【
数据
结构
】使用C
语言
从零编写
一个
顺序
表
_写
一个
表
的
结构
体代码
c
语言
...
线性
表
是由同一类型的数据元素构成的有序序列的线性
结构
。线性
表
中元素的个数就是线性
表
的长度,
表
的起始位置称为
表
头,
表
的结束...
赞
踩
article
数据结构
——跳表
Skip
List...
1.定义跳表(
Skip
List):是一种概率性
数据结构
,由William Pugh在1990年提出,主要用于在有序的元...
赞
踩
article
005
数据结构
...
005
数据结构
005
数据结构
文章目录 线性结构树...
赞
踩
article
【
数据结构
】
链表
_
链表
需要
先
清空
在
销毁
吗...
链表
的概念及结构概念:基于数组的缺点,
数据结构
中诞生了新的结构就是
链表
当一组数据
需要
频繁的进行插入、删除操作时候,
链表
则...
赞
踩
article
数据结构
—
—
链表
及相关详细功能
实现
(万字整理)_
数据结构
—
—
单
链表
多
链表
基本操作
菜单
实现
数据结构
—
—
...
深入详解
数据结构
链表
相关知识点,框架构建和具体代码
实现
及各种用例演示。_
数据结构
—
—
单
链表
多
链表
基本操作
菜单
实现
数据结构
...
赞
踩
article
【
数据结构
】链式
存储
:
链表
_
链表
存储
...
链表
是一种物理
存储
结构上非连续
存储
结构,数据元素的逻辑顺序是通过
链表
中的引用链接次序实现的 。而
链表
分为单向或双向、带头...
赞
踩
article
数据结构
—
判断
两个
链表
是否
相交
,寻找
两个
链表
的
相交
节点_
判断
两
链表
是否
相交
...
【题目】
判断
两个
链表
(
链表
可以有环,可以无环)
是否
相交
,若
相交
,则返回
相交
节点,不
相交
则返回null1.
判断
两个
链表
是否
...
赞
踩
article
数据结构
-
链表
(
Java
实现
)_
java
链表
类...
本文详细介绍了
链表
的定义、种类,以及不带头单向非循环
链表
的
实现
,包括创建、遍历、插入、删除等操作,并分析了
链表
的优缺点。...
赞
踩
article
数据
结构
——
链表
的
实现(
Java
版)_
java
链表
结构
的
实现...
Java
实现
链表
,
链表
的
实现_
java
链表
结构
的
实现
java
链表
结构
的
实现 目录 一、链...
赞
踩
article
数据结构
——并
查集
...
在计算机科学中,并
查集
(英文:Disjoint-set data structure,直译为不
数据结构
交集)是一种数据结...
赞
踩
article
【总结】C++
数据结构
——
STL
之
队列
(
queue
) 用法详解_
c++
stl
队列
...
先直接上代码:#include
#include
#include
[详细]
-->
赞
踩
article
有什么优质的
计算机
专业书籍
?
操作系统
、
计算机
网络、
计算机
组成、
数据结构
、数据库_
计算机
专业5本神书...
大家好,我是小林哥。平日里,大家都喊程序员加班多很辛苦,动不动就掉头发,但干的还是很香的,毕竟大多数公司钱还是给的很到位...
赞
踩
article
数据结构
--
双向
链表
(图文)...
双向
链表
相较于单
链表
的优势在于可以快速访问和操作节点的相邻元素,尤其在需要频繁插入或删除元素的场景中,它提供了更高效的数...
赞
踩
article
数据结构
-
双向
链表
_
双向
链表
的
特点...
本文介绍了
双向
链表
的
特点,包括使用头尾指针、节点结构以及第一节点和最后一节点
的
特殊情况。接着详细阐述了
双向
链表
的
常见操作...
赞
踩
article
数据结构
--
链表
详解_
数据结构
链表
...
链表
详解,重点讲解两种常用的
链表
,看到就是赚到!!!_
数据结构
链表
数据结构
链表
一、
链表
...
赞
踩
article
数据结构
-
双向
链表
操作
_编写
双向
链表
的
插入
操作
函数
。...
先创建好一个
双向
链表
:代码: 结果: (1)加表头假设新元素节点为 temp,表头节点为 head,则需要做以下 2 步...
赞
踩
相关标签
快速排序
数据结构
C语言
交换排序
c语言
散列表
java
开发语言
链表
算法
学习
Java
环