搜索
查看
编辑修改
首页
UNITY
NODEJS
PYTHON
AI
GIT
PHP
GO
CEF3
JAVA
HTML
CSS
搜索
Li_阴宅
这个屌丝很懒,什么也没留下!
关注作者
热门标签
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
深度学习之图像分类(二十)-- Transformer in Transformer(TNT)网络详解
2
Spring AI:让ChatGPT成为你的开发助手
3
git 本地项目上传到云端_本地代码上传到云效上
4
Hive学习——企业级调优_sql groupby的复杂查询
5
langchain 0.2【2024-06-23】安装及连接本地llama3模型_lainchain调用本地ollama3
6
DEBUG-conda: Error while loading conda entry point: (libarchive.so.19: No such file or directory)_error while loading conda entry point: anaconda-cl
7
高阶RAG-ReRank
8
centos下升级g++版本_centos g++14
9
第3章 计算机应用基础_大学生计算机基础分数汇总,如图3-1所示
10
9个用于测试自动化的最佳AI测试工具(2024)_global app testing
当前位置:
article
> 正文
保研复习 | 数据结构_计算机保研数据结构
作者:Li_阴宅 | 2024-08-09 22:27:15
赞
踩
计算机保研数据结构
目录
CH1 绪论
☆ 数据项、数据元素、数据结构
☆ 逻辑结构和存储结构的区别
☆ 顺序存储结构和链式存储结构的比较
☆ 算法的重要特性
☆ 算法的复杂度
CH2 线性表
☆ 单链表
CH3 栈、队列和数组
☆ 栈和堆是什么?
☆ 栈在括号匹配中的应用
☆ 栈在表达式求值中的应用
☆ 为什么循环队列要牺牲一个空间?
☆ 循环队列的长度?
☆ 顺序表和链表的比较
☆ 递归
CH4 串
☆ 字符串的定义
☆ KMP 算法
CH5 树与二叉树
☆ 二叉树的性质
☆ 满二叉树和完全二叉树的区别
☆ 二叉排序树和平衡二叉树的区别?
☆ 二叉排序树的查找、插入与删除过程?
☆ 平衡二叉树的插入与删除过程?
☆ B 树和 B+ 树的区别
☆ B 树和 B+ 树在数据库中的应用
☆ 能不能简单聊聊红黑树?
☆ 哈夫曼树
☆ 树的存储结构
☆ 二叉树的存储结构
CH6 图
☆ 图的定义及其类型
☆ 遍历算法
☆ 最小生成树
☆ 最短路径
☆ 最小生成树算法和最短路径算法的优化
☆ AOV 网和拓扑排序
☆ 介绍一下 AOE 网?
☆ 什么是关键路径?
☆ 如何求解关键路径?
CH7 查找
☆ 哈希表?构造方法?
CH8 排序
☆ 十种排序算法
☆ 快速排序的复杂度分析?
☆ 构建堆的过程?堆排序的过程?
☆ 归并排序和快排的比较
其他问题
○ 循环的效率一定比递归的高吗?
○ 贪心算法、动态规划、分治法的区别
前言:
由于在面试中通常都是口头进行叙述,因此我是按照怎么说怎么方便的方式来写的,当然与那些对算法原理进行介绍的博客不能相提并论。
目前 5 拒夏 1 营还是本校营真是好痛苦
声明:
本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:
https://www.wpsshop.cn/w/Li_阴宅/article/detail/955403
推荐阅读
article
java
-
数据结构
,双向
链表
-
LinkedList
_
java
双向
链表
数据结构
...
无头双向
链表
:在Java的集合框架库中
LinkedList
底层实现就是无头双向循环
链表
总结: 单向
链表
在删除一个节点...
赞
踩
article
数据结构
(二)
,
Java
开发
工程师
笔试题目...
public://创建结点cout
数据结构
(二)
,
Java
开发
工程师
笔试题目 ...
赞
踩
article
数据结构
---栈&&
队列
...
栈和
队列
是我们
数据结构
中经常使用的
数据结构
,所以现在来了解一下栈和
队列
。
数据结构
---栈&&
队列
...
赞
踩
article
【
数据结构
】
线性
表
Python
实现_
python
自定义类实现
线性
表
,
要求:初始化
线性
表
,
清空
线性
...
今天看了一下
数据结构
的书,发现其实
数据结构
没有几种,
线性
表
,数组,字符串,队列和栈,等等,其实是一回事,然后就是树结构,...
赞
踩
article
数据结构
:双向
链表
...
这里的“带头”跟“头节点”是两个概念,带头
链表
里的头节点,实际为“哨兵位”,哨兵位节点不存储任何有效元素,只是站在这里“...
赞
踩
article
【
数据结构
】初识
二叉
搜索树(Binary Search Tree)_
binary
search
tr...
二叉
搜索树(BST)又称
二叉
查找树或
二叉
排序树。_
binary
search
trees
binary
search
tr...
赞
踩
article
数据结构
(其四)
--
特殊
矩阵
的
存储
...
所以,aij 前面有 [n + ... + (n - i + 2)] + (j - i)个元素,中括号里的是此行往上的,...
赞
踩
article
【
数据结构
】
map
&
set
详解
...
HashMap的底层也是哈希表,和之前的HashSet不同,HashMap中,当插入的key相同时,第二次插入会覆盖原来...
赞
踩
article
数据结构
———
队列
...
队列
是一种特殊的线性表,它只允许在一端进行插入操作,在另一端进行删除操作。插入的一端称为队尾(Rear),删除的一端称为...
赞
踩
article
数据结构
:
链表
经典
算法OJ
题
...
在了解了
链表
的相关知识后,我们还需要一些
题
目进行练习加深对
链表
这方面知识的理解,也可以用来检测
链表
这块学的的怎么样,废话...
赞
踩
article
C/C++
数据结构
(八) ——
二叉
堆
_图解
数据结构
(
08
)
--
二叉
堆
...
⼆叉
堆
本质上是⼀种完全⼆叉树,它分为两个类型:最大
堆
和 最小
堆
。_图解
数据结构
(
08
)
--
二叉
堆
图解
数据结构
(
08
...
赞
踩
article
Hive
详解、配置、
数据结构
、
Hive
CLI
...
Hive
详解、配置、
数据结构
、
Hive
CLI
_hive clihive cli ...
赞
踩
article
【
数据结构
】
排序
算法
——
Lessen1
_
数据结构
排序
算法
...
排序
算法
超超超详解_
数据结构
排序
算法
数据结构
排序
算法
...
赞
踩
article
数据结构
(
邓俊辉
)
学习
笔记】词典 03——
排解
冲突
(1)...
学习
下词条的
排解
冲突
方法
数据结构
(
邓俊辉
)
学习
笔记】词典 03——
排解
冲突
(1) ...
赞
踩
article
【
数据
结构
】
栈
的
概念、
结构
和
实现
详解...
以及给类型
和
栈
的
结构
取别名。【
数据
结构
】
栈
的
概念、
结构
和
实现
详解 本文来介绍一下
数据
结构
...
赞
踩
article
数据结构
----------
贪心
算法...
贪心
算法(Greedy Algorithm)是一种在问题求解过程中,每一步都采取当前状态下最优(即最有利)的选择,从而希...
赞
踩
article
【
数据结构
】
—
—
堆
的
实现
(赋
源码
)...
堆
(Heap)是中一类特殊
的
,是最高效
的
。
堆
通常是一个可以被看作一棵
的
数组对象。【
数据结构
】
—
—
堆
的
实现
(赋
源码
) ...
赞
踩
article
数据结构
--
二叉
堆与
优先
队列
_
c++
二叉
堆(
优先
队列
)
注意事项
...
二叉
堆与
优先
队列
_
c++
二叉
堆(
优先
队列
)
注意事项
c++
二叉
堆(
优先
队列
)
注意事项
...
赞
踩
article
【
数据结构
】
实现
大小
堆
也叫
二叉
堆
(类似
c
++中
的
优先队列)_
二叉
堆
c
语言链表
实现
...
二叉
堆
:是一种特殊
的
堆
,依赖于完成完全
二叉
树和向量
实现
的
。分为最大
堆
和最小
堆
。最大
堆
:父节点
的
键值总是大于或等于任何一个...
赞
踩
article
数据结构
| 利用
二叉
堆
实现
优先级
队列
_
二叉
堆
实现
优先
队列
...
详细介绍了
数据结构
中
二叉
堆
的相关知识点以及python
实现
。_
二叉
堆
实现
优先
队列
二叉
堆
实现
优先
队列
...
赞
踩
相关标签
链表
数据结构
java
开发语言
c语言
队列
python
线性表
算法
b树
哈希表
二叉树
二叉堆
堆排序