![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研数据结构
文章平均质量分 53
你的点赞我的光
请留下你的赞,证明你来过
展开
-
关于浮点数精度为什么+1位
浮点数表示是指阶符+阶码+数符+尾数,主要分两部分阶和尾数,原码+原码表示补码+补码表示规格化:与科学计数法不同的是,因为它含符号,所以是符号位后第一位真值不为0。IEEE754浮点数表示的一种标准数符+阶码+尾数用"移码"+“原码”坑1:入门移码是-128_127与无符号数0_255一一对应此处移码是-126_127与无符号数1_255一一对应,通过无符号数减去127可得真值。其实不对吧,有一个隐藏的1.0,所以32位浮点数精度是7-8位数,这个隐藏也是为什么浮点数表示不了0的原因。原创 2023-12-13 16:03:48 · 968 阅读 · 0 评论 -
数据结构中的递归公式与出栈(可能中序)数为卡特兰数
1.平衡二叉树非叶节点度均为1有递推公式T1=1,T2=2,T3=T1+T2+12.给定进栈序列(没有相同元素)先序进,中序出进栈序列,出栈序列总数公式(1/(n+1))*((2n)!)/n!=原创 2021-12-20 12:22:09 · 588 阅读 · 0 评论 -
数据结构-图的操作
1.最小生成树算法---结果都可能多种1.Prim(普利姆P)算法---点出发、找最小边且终点未入点集、点集必连通2.Kruskal(克鲁斯卡尔K)算法--最小边出发、找最小边且终点未入点集、入点集可不连通2.最短路径算法1.单点(固定某个是起点,终点多个)2.多点(动态规划算法思想)应用:...原创 2021-12-14 13:28:02 · 240 阅读 · 1 评论 -
数据结构-存储结构算法思想、理论、概述
数据结构线性表1.一般线性表-逻辑结构相邻顺序表-逻辑物理结构均相邻 静态顺序表 动态顺序表链表-逻辑结构相邻但物理结构不相邻、指针 单链表 双链表 循环链表:循环单链表、循环双链表 静态链表应用-OS的FA...原创 2021-12-14 13:26:23 · 831 阅读 · 0 评论 -
数据结构-树的操作部分详解,比较
1.失衡树调整为平衡树失衡度,以左减右的值为准;0为平衡。就是从离根节点最远的失衡度开始分析:1.若为2,先进入左子树,找到低一级失衡度(1,-1):1.1若仅有1,最远的失衡度为1为根源变化,所以LL仅仅左失衡,向右边单旋;特征:失衡度值仅仅有2,1;1.2若有-1,找最近的-1,其右子树是根源变化,所以还有右失衡,先向左边单旋变成1.1情形。特征:失衡度值有2,1,-1。同理2.若为-2。红黑树...原创 2021-12-14 13:58:06 · 393 阅读 · 0 评论 -
排序算法比较以及算法思想分类
1.量级排序2.比较内部排序算法比较-简表 基于原理 排序方法 时间复杂度 空间复杂度 是否稳定 备注 升序 平均时间 最坏 最好 插入 直接插入 O(n^2) O(n^2) O(n) O(1) 是 X代表未知 O(1) 希尔(shell) X X O(n) O(1) 否 时间复杂度未知但优于插入 O(n) 交换 ..原创 2021-12-02 19:41:43 · 301 阅读 · 0 评论 -
二叉树的分类以及树的分类
二叉树的分类1.一般树2.只有左(右)孩子的树:(可改造的单链表)3.哈夫曼树-应用:哈夫曼编码-权值和最小4.平衡二叉树4.1完全二叉树4.1.1堆小根堆:根<左,右大根堆:根>左,右4.1.2满二叉树5.二叉排序树(搜索,查找树)有第一个结点决定树如何形状,左<根<右6.线索二叉树(充分利用空指针的结果)为了方便找前驱,解决二叉树不能回溯的问题二...原创 2021-11-18 19:44:16 · 1230 阅读 · 2 评论 -
双端队列(仅仅讨论逻辑结构)
双端队列分为一般双端队列,输入受限双端队列,输出受限双端队列(如附图)为什么说双端队列能完成栈和队列的同样操作,考点:输出序列的合法性因为它可以选择不用某种冗余操作,(欸,有,我就是不用,就是玩)就可以等价栈或者队列。...原创 2021-08-04 11:23:25 · 103 阅读 · 0 评论 -
2014-408统考,在一棵具有15个关键字的
根据m阶B树定义,根结点至多有m棵子树,即至多有m-1个关键字若根结点不是终端结点,则至少有2棵子树除根以外的所有非叶结点至少有⌈ m/ 2 ⌉ 棵子树,即结点内至少含有⌈ m/ 2 ⌉ − 1 个关键字然后我们就有了必须有有一个终端结点内有m-1个关键字#误区,它是天花板不是必须,类似保守估计吧,符合定义的可以往大了说,也可以刚好#,才能使得终端结点有五个叶子。(B树区别了终端结点和叶子结点,高度不计叶子)。看教材,有的算这个高度,408不算。在一棵具有15个关键字的4阶B树中,含关键字的结点个原创 2021-08-15 15:27:40 · 2286 阅读 · 13 评论 -
数据结构第二章---栈、队列和数组
代码:考点:原创 2021-08-02 20:00:52 · 68 阅读 · 0 评论 -
数据结构第一章---线性表
代码:考点分析:原创 2021-08-02 19:55:00 · 51 阅读 · 0 评论