首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
【学不完的数据结构】
订阅
知言
更多收藏集
微信扫码分享
微信
新浪微博
QQ
11篇文章 · 0订阅
学不完的数据结构(四)图
5. 图 图 : 图是由有穷并且非空的集合V和边的集合E组成。 图中可以一条边都没有,但是至少需要一个顶点。 无向完全图:图中任意两个顶点之间都存在边。即时 图中的极大连通子图(即任意增加G中的结点或边后所得到的G的子图都不再连通)称为连通分量。 有向完全图:图…
学不完的数据结构(三)树和二叉树
4. 树与二叉树 树适用于表示有层次结构的数据。 完全二叉树和满二叉树适合用来存储。 链式存储结构:分为数据域,左指针域和右指针域。 三种遍历方式的时间复杂度都是O(n),空间复杂度都是O(n). 三种遍历方法中叶子节点的遍历先后顺序都是固定的。 ssr 二…
学不完的数据结构(一)
数据结构的基本单位是数据元素。 数据结构的最小单位是数据项。 数据对象:具有相同性质的数据元素的集合。 抽象数据类型(ADT):一个数学模型以及定义在该模型上的一组操作。(包括:数据对象,数据关系,基本操作),可以用来定义一个完整的数据结构。 数据结构:相互…
数据结构编程题系列(五)图
2.求图的中心点的算法。设V是有向图G的一个顶点,我们把V的偏心度定义为:max{从w到v的最短距离|w是g中所有顶点},如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。 分析:利用 FLOYD 算法求出每对顶点间的最短路径矩阵 w,然后对矩阵 w,求出每列…
数据结构编程题系列(三)栈和队列
3.用两个队列模拟栈的操作. 1.312模式:设进栈序列为1,2,3....,n ,出栈为P1,P2,....Pn. 3.用栈实现进制转换。 4.递归算法求两个正整数m和n的最大公因数。
学不完的数据结构(六)排序
稳定性:排序前后相对位置不变。(稳定性不能衡量算法的优劣)(不同排序方法可能得到不同结果) 注意拓扑排序不是排序。 直接插入排序:每趟将一个待排序的关键字按照其值大小插入到已经有序的部分序列的合适位置上,直到所有关键字都被插入为止。 希尔排序:其本质上还是插入排序,只不过将…
数据结构编程题系列(一)顺序表
2.在顺序表A[m+n]中有A1[m]和A2[n],将A2放在A1前。 先全部逆序,再分别逆序前n个和后m个。 ps:思考将顺序表中的元素左移P个位置,方法同上。 2.给定一个整数数组b[0..N-1],b中连续的相等元素构成的子序列称为平台。试设计算法,求出b…
学不完的数据结构(五)查找
平均查找长度:一次查找的长度是指需要比较的次数,平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。 其中,n是查找表的长度,Pi是查找第i个数据元素的概率,Ci是找到第i个数据元素所需进行的比较次数。 查找成功的平均查找长度和一般线性表的顺序查找一样。 …
学不完的数据结构(二)栈和队列
进栈操作:1.判断栈满(S.top==MaxSize-1) 2.top++ 3. S.data[S.top]=x 采用链式存储的栈称为链栈,链栈的优点是便于多个栈共享存储空间和提高其效率,且不存在栈满上溢的情况。 多个栈一般采用链栈的方式。 卡特兰数(出栈数量)…
数据结构编程题系列(四)树
1.给出某二叉树先序遍历数组A[1...n]和中序遍历数组B[1...n],编写算法建立该二叉树的二叉链表。 重复直到每个子树仅有一个节点为止。 2.给出某二叉树后序遍历数组A[1...n]和中序遍历数组B[1...n],编写算法建立该二叉树的二叉链表。 3.给出某二叉树层…