随笔分类 -  +数据结构课

数据结构期末复习——还原二叉树(根据中序和后序遍历输出先序遍历)
摘要：参考博客：https://blog.csdn.net/qq_37708702/article/details/79644936 阅读全文
posted @ 2019-11-23 17:21 DIY-Z 阅读(295) 评论(0) 推荐(0)
数据结构期末复习——还原二叉树（根据先序和中序遍历输出先序遍历）
摘要：参考博客：https://blog.csdn.net/qq_37708702/article/details/79644068 阅读全文
posted @ 2019-11-23 16:54 DIY-Z 阅读(296) 评论(0) 推荐(0)
数据结构期末复习——树与二叉树一些知识点
摘要：1. 满二叉树 ：一棵深度为k 且有${2^k 1 }$个结点的二叉树。（特点：每层都“充满”了结点） 2. 完全二叉树 ：深度为k 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k 的满二叉树中编号从1至n的结点 一一对应 . 3. 具有n个结点的完全二叉树的深度为 log2(n)向下取整 阅读全文
posted @ 2019-11-22 23:08 DIY-Z 阅读(2332) 评论(0) 推荐(2)
交换与选择类排序
摘要：各种排序算法所需辅助空间 1、 所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)； 2、 快速排序为O(logn )，为栈所需的辅助空间； 3、 归并排序所需辅助空间最多，其空间复杂度为O(n )； 4、链式基数排序需附设队列首尾指针，则空间复杂度为O(rd )。 阅读全文
posted @ 2019-11-16 20:35 DIY-Z 阅读(263) 评论(0) 推荐(0)
【题型：如何判断是否可能是二分查找判定树？】【转载】
摘要：转载自博文：https://blog.csdn.net/baidu_32258281/article/details/78306489 1 10,10个数 折半查找 中位数为(5+6)/2=5.5 有些问题防止溢出求两数之和除2时使用 b+((a b) 1) ①折半向上取整 第一层(第一次折半): 阅读全文
posted @ 2019-11-01 18:22 DIY-Z 阅读(636) 评论(0) 推荐(0)
层序遍历
摘要：一种方法是用队列实现： 阅读全文
posted @ 2019-10-16 11:54 DIY-Z 阅读(163) 评论(0) 推荐(0)
【完全二叉树的有关规律】-（-待补充）
摘要：先介绍一下完全二叉树的概念：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h 1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n 阅读全文
posted @ 2019-10-15 22:11 DIY-Z 阅读(1098) 评论(0) 推荐(0)
【森林结点数，边数与树个数的关系】
摘要：看一个例子： 若森林F有15条边、25个结点，则F包含树的个数是：____(2分)。 答案是10。举完例子了，下面开始分析： 我们都知道，如果只有一棵树，若边数为N， 则节点数为N+1； 两棵树时，若其中一棵树边数为N1， 另一棵树为N2，已知N1+N2 = N， 那么这两棵树的节点数之和为N+2； 阅读全文
posted @ 2019-10-15 21:52 DIY-Z 阅读(5015) 评论(0) 推荐(3)
kmp算法模板
摘要：t是模式串，s是需要被匹配的串。 阅读全文
posted @ 2019-10-08 17:34 DIY-Z 阅读(121) 评论(0) 推荐(0)
【软件18-循环队列及综合】
摘要：判断题 1 1 F：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。因此，循环队列是一个抽象的数据结构，而单向循环链表或循环数组是具体的实现方式，不是数据结构本身。 单选 阅读全文
posted @ 2019-09-27 08:07 DIY-Z 阅读(193) 评论(0) 推荐(0)
【（图） 旅游规划 (25 分)】【Dijkstra算法】
摘要：![](https://img2018.cnblogs.com/blog/1698539/201909/1698539-20190921172256424-1796294815.png) ```c #include #include #include #include using namespace std; const int maxn = 500; const int INF = 0x3f3f 阅读全文
posted @ 2019-09-21 17:24 DIY-Z 阅读(282) 评论(0) 推荐(0)
【软件18-栈的应用】
摘要：c include include include include include using namespace std; const int maxn = 1000000; char s[maxn]; int main() { // freopen("input.txt", "r", stdin 阅读全文
posted @ 2019-09-21 16:12 DIY-Z
【表达式转换 (25 分)】
摘要：题目分析 首先规定优先级，括号为最高优先级，乘号或除号为次优先级，加或减号为最低优先级，至于数字，碰到就直接输出即可。 既然是数字，就有小数，整数，正数，负数之分，还有关于二元运算符的输出，在括号内的二元运算符优先输出，优先级高的优先输出（当然括号不算啊） 根据题意，在输出时可分为以下几种情况。 ( 阅读全文
posted @ 2019-09-21 15:59 DIY-Z 阅读(582) 评论(0) 推荐(0)
（树） 修理牧场 (25 分)【哈夫曼树/最优二叉树】
摘要：```c #include #include #include #include #include using namespace std; priority_queue, greater > p; int N, a; int main() { // freopen("input.txt", "r", stdin); // freopen("output.txt", "w", st... 阅读全文
posted @ 2019-09-17 21:30 DIY-Z
【数据结构作业】-【带头结点的单链表就地逆置】
摘要：也可以使用其他方法，不过这个还是比较快的（O（n）的时间复杂度） 阅读全文
posted @ 2019-09-12 16:51 DIY-Z
【用链表实现一元多项式的加法和乘法运算】
摘要：![](https://img2018.cnblogs.com/blog/1698539/201909/1698539-20190912163823762-326472736.png) ```c #include #include #include #include #include using namespace std; //这里看不明白的话可以看看c语言中typedef的用法：https:... 阅读全文
posted @ 2019-09-12 16:39 DIY-Z
【数据结构题目】-【数据结构基本概念】
摘要：x号视为 √ 数据结构基本概念 1. 数据的（）包括集合、线性结构、树形结构和图形结构四种基本类型。 (2分) [ ] 存储结构 [x] 逻辑结构 [ ] 基本运算 [ ] 算法描述 2. 下列关于数据的逻辑结构的叙述中，（）是正确的。 (2分) [x] 数据的逻辑结构是数据元素间关系的描述 [ ] 阅读全文
posted @ 2019-09-01 15:29 DIY-Z