数据结构（C/C++）
关注
分享
扫一扫
数据结构（C/C++）
upward337
《太上感应篇》所谓善人，人皆敬之，天道佑之，福禄随之，众邪远之，神灵卫之，所作必成，神仙可冀。
展开
-
排序算法【稳定性+空间复杂度+时间复杂度(平均、最好、最坏)】
排序算法【稳定性+空间复杂度+时间复杂度(平均、最好、最坏)】原创 2021-08-14 16:19:48 · 558 阅读 · 1 评论 -
数据结构 2018统考题【找出数组中未出现的最小正整数】
数据结构 2018统考题【找出数组中未出现的最小正整数】原创 2021-06-18 07:43:15 · 527 阅读 · 0 评论 -
数据结构 思维导图【绪论、线性表、栈、队列和数组、树与二叉树、图、查找、排序】
数据结构 思维导图【绪论、线性表、栈、队列和数组、树与二叉树、图、查找、排序】原创 2021-05-22 21:08:42 · 4540 阅读 · 2 评论 -
分治法【锦标赛问题：设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能赛一次； (3)循环赛一共进行n-1天。】
锦标赛问题：设计一个满足以下要求的比赛日程表：(1)每个选手必须与其他n-1个选手各赛一次；(2)每个选手一天只能赛一次；(3)循环赛一共进行n-1天。要求：给出二分法设计算法的伪码。转载 2020-12-01 18:48:59 · 4181 阅读 · 5 评论 -
回溯算法【0-1背包问题】
原创 2020-11-30 11:17:56 · 484 阅读 · 0 评论 -
分支界限算法【0-1背包问题】按照优先队列式（LC）分支限界法求解0-1背包问题， 并给出限界函数，并画出该实例的状态空间树。
解决思路：采用优先队列式分支限界Ø 确定目标函数上、下界；Ø 确定目标函数的计算方法；一般情况下，假设当前已对前i个物品进行了某种特定的选择，且背包中已装入物品的重量是w，获得的价值是v，计算该结点的目标函数上界的一个简单方法是，将背包中剩余容量全部装入第i+1个物品，并可以将背包装满，于是，得到限界函数：xxxØ 依上计算从根结点到叶子结点的目标函数值直到表PT（待处理活结点列表）中取得极大值。原创 2020-11-30 10:58:07 · 8038 阅读 · 11 评论 -
矩阵链相乘问题【对维数为序列＜5, 10, 3, 12, 5, 50, 6＞的各矩阵，找出矩阵链乘积的一个最优加全部括号。】
矩阵链相乘问题【对维数为序列<5, 10, 3, 12, 5, 50, 6>的各矩阵，找出矩阵链乘积的一个最优加全部括号。】转载 2020-10-11 22:52:41 · 4776 阅读 · 8 评论 -
C/C++【顺序表】【初始化、赋值、打印、取值、查找、插入、删除、销毁、综合举例】
顺序链表【初始化、赋值、打印、取值、查找、插入、删除、销毁、综合举例】原创 2020-12-19 22:14:07 · 3910 阅读 · 7 评论 -
数据结构 排序【简单排序（冒泡、插入）、希尔排序、堆排序、排序方法的综合比较、2套 排序汇总代码】
第9章 排序（上）9.1 简单排序（冒泡、插入）1、前提2、简单排序（冒泡排序）3、简单排序（插入排序）4、时间复杂度下界9.2 希尔排序9.3 堆排序排序方法综合比较排序汇总（1）排序汇总（2）原创 2020-12-19 22:11:59 · 1065 阅读 · 1 评论 -
依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）
题目依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）答案原创 2020-06-02 15:01:05 · 3322 阅读 · 0 评论 -
某国有7个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路，经过调研，如果把这7个城市之间的关系看成一个图，字母代表城市名称，数字代表修路的花费。【详解】
某国有7个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路，经过调研，如果把这7个城市之间的关系看成一个图，字母代表城市名称，数字代表修路的花费：请回答以下问题：（1）请画出该图对应的邻接表，并写出深度优先和广度优先遍历序列（2）为了最大限度的节约资金，政府只允许修6条路，通过这6条路就能把这7个城市相连通，请从城市A出发用普利姆算法进行6条路的选择，画出求解过程。提示：一个图的邻接表答案不唯一，但是邻接表对应的遍历序列答案是唯一的。原创 2020-05-25 15:15:24 · 3011 阅读 · 3 评论 -
C-栈【栈顶、栈底 双指针】【初始化栈、出栈、入栈、栈是否为空】
C语言 栈的基本操作-【栈顶、栈底 双指针】【初始化栈、出栈、入栈、栈是否为空】原创 2020-05-23 18:55:09 · 1306 阅读 · 3 评论 -
给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79) 哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。【MOOC】
给定一组查找关键字(19,14,23,1,65,20,84,27,55,11,10,79)哈希函数为：H(key)=key % 13, 哈希表长为m=15，设每个记录的查找概率相等。1. 请画出按照线性探测再散列处理冲突得到的哈希表（给出求解过程），并计算查找成功和查找失败时的平均查找长度各是多少。2. 请画出按照链地址法处理冲突得到的哈希表，并计算查找成功和查找失败时的平均查找长度各是多少。原创 2020-05-19 14:47:12 · 13943 阅读 · 6 评论 -
图论最短距离(Shortest Path)算法动画演示-Dijkstra(迪杰斯特拉) 和 Floyd(弗洛伊德)
图论最短距离(Shortest Path)算法动画演示-Dijkstra(迪杰斯特拉)和Floyd(弗洛伊德)原创 2020-05-13 16:54:57 · 1126 阅读 · 1 评论 -
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。 它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。【MOOC答案】
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},1）为这7个字母设计哈夫曼编码；2）为这7个字母设计等长编码，至少需要几位二进制数？3）哈夫曼编码比等长编码使电文总长压缩多少？请画出哈夫曼树的构造过程，完成上述三问，并拍照上传。【来源 ：MOOC 标准 参考 答案】原创 2020-05-10 14:22:19 · 50718 阅读 · 5 评论 -
一元多项式计算器 ：加、减、乘运算【完整代码+运行截图+实验说明】
一、 实验目的1．掌握顺序表和单链表的存储特点及插入、删除等算法。2．灵活运用顺序表和单链表的相关算法实现一元多项式的计算。二、 实验内容及要求1、 任务描述一元多项式计算器设有一元多项式Am(x)和Bn(X)，编程实现多项式Am(x)和Bn(x)的加法、减法和乘法运算。其中多项式描述为：Am(x)=A0+A1x1+A2x2+A3x3+….+Amxm；Bn(x)=B0+B1x1+B2x2+B3x3+….+Bnxn。2、 主要数据类型与变量3、 算法或程序模块转载 2020-04-23 12:29:25 · 4487 阅读 · 0 评论 -
短路运算---赋值语句【printf("%d\n", (x = 0) && (y = 3)); printf("x=%d y=%d\n ", x, y);】
短路运算赋值永远为真，除了0。原创 2020-04-16 15:41:14 · 1229 阅读 · 0 评论 -
若S作主串，P作模式串，试分别写出利用BF算法和KMP算法的匹配过程。
设字符串S=‘aabaabaabaac'，P=‘aabaac' （1）给出S和P的next值和nextval值；（2）若S作主串，P作模式串，试分别写出利用BF算法和KMP算法的匹配过程。【MOOC答案】原创 2020-04-06 22:55:06 · 2535 阅读 · 3 评论 -
二叉树---根据【先序、中序序列】and【中序、后序序列】，画出二叉树！
二叉树根据【先序、中序序列】与【中序、后序序列】，画出二叉树。【例题1】 例：已知先序序列和中序序列分别为：先序序列：18 14 7 3 11 22 35 27中序序列： 3 7 11 14 18 22 27 35请画出对应的二叉树。原创 2020-04-03 14:18:48 · 3223 阅读 · 2 评论 -
匹配串 KMP算法
KMP算法---基础写法原创 2020-03-24 23:50:25 · 613 阅读 · 1 评论 -
C语言 汉诺塔（hanoi）
C语言 汉诺塔（hanoi） 代码实现、时间复杂度、汉诺塔原理原创 2020-03-19 21:36:35 · 6583 阅读 · 0 评论 -
C++ 初始化线性顺序表、插入元素
初始化线性顺序表原创 2020-02-25 13:08:27 · 1657 阅读 · 2 评论 -
在双向链表存储结构中，删除p所指的结点时，须修改指针()【选择题】
在双向链表存储结构中，删除p所指的结点时须修改指针()【MOOC选择题】原创 2020-02-22 23:07:17 · 14144 阅读 · 0 评论 -
找出数组中未出现的最小正整数
考研 数据结构 题【找出数组中未出现的最小正整数】原创 2020-02-22 17:47:07 · 972 阅读 · 6 评论 -
中缀表达式计算、后缀表达式计算、中缀转后缀
C语言 ： 中缀表达式 计算求值、后缀表达式 计算求值、中缀表达式 转 后缀表达式转载 2020-03-21 08:49:14 · 622 阅读 · 0 评论