-
《数据结构》第五章 树和二叉树 知识总结导图
所属栏目：[安全] 日期：2020-12-15 热度：135
-
《数据结构》图存储遍历示例
所属栏目：[安全] 日期：2020-12-15 热度：170
大家好，图是一种复杂的结构，存储结构较复杂，下面是一个具体图的邻接矩阵存储方法示例，并实现了深度优先和广度优先遍历输出。 #includeiostreamusing namespace std;const int MaxSize=10;template class DataTypeclass MGraph{public: MGraph(DataType a[详细]
-
《数据结构》实验六-----邻接矩阵 无向图
所属栏目：[安全] 日期：2020-12-15 热度：170
实验目的 巩固图的相关知识。掌握图的主要存储方法和遍历方法，学会运用图的知识解决实际问题。 1.图的逻辑结构和存储方法，清楚掌握图的遍历操作。 2.掌握图的存储方法的实现代码。 3.学习图的相关知识来解决实际问题。 实验内容 1.自己画一无个图（有向或[详细]
-
《数据结构》第七章 查找学习指南
所属栏目：[安全] 日期：2020-12-15 热度：100
?? 第七章查找 学习指南 本书的前几章，讲完了几种数据结构的存储和常规操作实现。本章节专门讨论一查找技术。 查找操作在生产生活中常见，如搜索引擎，在自己个人通信录中查找一个电话号码等。 一 、学习目的 本章学习，在前面的各种数据结构知识基础上，讨[详细]
-
《数据结构》第七章 查找 学习问题回收站
所属栏目：[安全] 日期：2020-12-15 热度：151
?? 各位，大家好！第六章 图 的学习结束了 。 本周开始学习第七章图，第七章准备使用1周来学习，具体时间是第15周，这里是本章问 题回收站，希望大家认真预习，积极思考，相互讨论。将不理解的问题在在本博文后面评论中提出，在提问和回答时，请写名班级学号[详细]
-
《数据结构》二叉排序树查找性能总结
所属栏目：[安全] 日期：2020-12-15 热度：178
二叉排序树查找性能分析 1. 一棵二叉查找树的平均查找长度（ASL），见下图公式（1）。2. 一棵满二叉排序树的平均查找长度，见下图公式（2）。 3. 一棵斜二叉排序树的平均查找长度，见下图公式（3）。 由上面可以分析得知，对于二叉排序查找性能，最坏是斜树[详细]
-
《数据结构》实验六-----邻接表
所属栏目：[安全] 日期：2020-12-15 热度：161
图的逻辑结构如下： 源代码： 头文件ALGraph.h： #ifndef ALGraph_H#define ALGraoh_H#includestdlib.hconst int N = 10;int visited[N] {0};struct Arcnode{int adjvex;Arcnode *next;};templateclass Tstruct Vertexnode{T vertex;Arcnode *firstedge;};te[详细]
-
《数据结构》图floyd算法示例-大家一定要看
所属栏目：[安全] 日期：2020-12-15 热度：98
图的只操作复杂，但很在意义和意思。这里根据课本精华，实现一个图的最短路径算法，请参考。 准备计算课本P172，图6-13。如下： #include iostream #include string #includeiomanip //引入输入输出格式头文件using namespace std; const int Maxsize = 10;[详细]
-
《数据结构》第六章 图 知识结构导图——信管1133-09
所属栏目：[安全] 日期：2020-12-15 热度：162
-
《数据结构》实验四： 字符串和多维数组
所属栏目：[安全] 日期：2020-12-15 热度：195
一．.实验目的 巩固字符串和多维数组相关知识，学会运用灵活应用。 1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2.学习运用字符串和和数组的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板[详细]
-
《数据结构》问题回答：why100个结点的完全二叉树叶子数为50.
所属栏目：[安全] 日期：2020-12-15 热度：198
有同学问：为什么具有100个结点的完全二叉树的叶子节点数为50？ 这个问题很有意思，谢谢这同同学的提问。现在分析一下。 如果一棵完全二叉树有100个结点，我们根据以下两点： 1.二叉树的性质：深度为k的二叉树，最多有2的k次方-1个结点。 2.对于完全二叉树而[详细]
-
【数据结构】一颗二叉树的中序遍历和前序遍历，求后序遍历
所属栏目：[安全] 日期：2020-12-15 热度：120
?? 最近机考，复习一下。之前做这道题时候没有用递归，今天用递归写了一下。 前序：4,3,1,2,5,6,7 中序： 1,4,7 后序： 1,7,4 思想很简单，就是前序的第一个一定是根，在中序的输出中，这个点左侧的都是左子树，右边的都是右子树。然后再递归的分别找左右子[详细]
-
【数据结构】SJTU OJ 1237
所属栏目：[安全] 日期：2020-12-15 热度：55
http://acm.sjtu.edu.cn/OnlineJudge/problem/1237 烦死了烦死了 应该按照年份考虑的，自己做的时候又忘记减入度，真是活该。快复习！！ #include iostreamusing namespace std;int begin=1,tail=0,Q[100001]={0},cnt=0,tmp=0,res=0,de;int begin_=1,tail_=0[详细]
-
【数据结构】SJTU OJ 1233
所属栏目：[安全] 日期：2020-12-15 热度：118
?? http://acm.sjtu.edu.cn/OnlineJudge/problem/1233 回溯之后要记得改变状态啊啊啊啊啊啊啊！！！！ 记住主要的思想是什么！！ #include iostreamusing namespace std;int M,cnt=0;class graph{private: struct edgeNode{ int end; edgeNode*next; int wei[详细]
-
【数据结构】SJTU OJ 1234
所属栏目：[安全] 日期：2020-12-15 热度：109
http://acm.sjtu.edu.cn/OnlineJudge/problem/1234 注意不相交集的写法[详细]
-
【实验报告】《数据结构》实验三：栈和队列实验
所属栏目：[安全] 日期：2020-12-15 热度：116
一．.实验目的 巩固树和二叉树的相关知识，特别是二叉树的相关内容。学会运用灵活应用。 1.回树和二叉树的逻辑结构和存储方法，清楚掌握树和二叉树的遍历操作。 2.学习树的相关知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。[详细]
-
【数据结构】USACO clocks
所属栏目：[安全] 日期：2020-12-15 热度：197
最暴力的办法，开始超了。改了一些循环的控制就对了。 http://acm.sjtu.edu.cn/OnlineJudge/problem/1047 #include iostream//clock//usaco#include fstreamusing namespace std;void change(int x){ x=(x+3)%12;}void change(int n,int a[]){ if(n==0) {cha[详细]
-
《数据结构》实验二：线性表实验(1)
所属栏目：[安全] 日期：2020-12-15 热度：192
一．.实验目的 巩固线性表的数据结构，学会线性表的应用。 1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二．实验时间 准备时间为第2周到第4[详细]
-
《数据结构》 第六章 图 知识总结导图
所属栏目：[安全] 日期：2020-12-15 热度：73
-
【数据结构】C语言实现顺序表
所属栏目：[安全] 日期：2020-12-15 热度：70
这是自己上数据结构课程时候的练习,贴出来,供大家参考一下,注释写的很详细,main函数里有测试的代码. #include "stdafx.h"#includestdio.h#includestdlib.h#define LIST_INIT_SIZE 100#define LIST_INCREASMENT 10#define FALSE 0#define TRUE 1#define ERROR[详细]
-
【数据结构】C语言实现顺序链表
所属栏目：[安全] 日期：2020-12-15 热度：126
这是在上数据结构课程时候的练习，以后拿过来随时用。 #include stdio.h#include malloc.h#include string.h#include math.h#include stdlib.htypedef int elemtype;#define TRUE 0#define FALSE 1#define OK 1#define ERROR 0#define INFEASIBLE -1#if(1)ty[详细]
-
《数据结构》第六章 知识点结构导图
所属栏目：[安全] 日期：2020-12-15 热度：190
《数据结构》第六章 知识点结构导图[详细]
-
《数据结构》第七章 知识点结构导图
所属栏目：[安全] 日期：2020-12-15 热度：145
《数据结构》第七章 知识点结构导图[详细]
-
《数据结构》实验四： 字符串和多维数组 实验 .
所属栏目：[安全] 日期：2020-12-15 热度：80
一．.实验目的 巩固字符串和多维数组相关知识，学会运用灵活应用。 1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2.学习运用字符串和和数组的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板[详细]
-
《数据结构》实验四 字符串和多维数组之统计文本单词个数
所属栏目：[安全] 日期：2020-12-15 热度：117
《数据结构》实验四： 字符串和多维数组 实验 一．.实验目的 巩固字符串和多维数组相关知识，学会运用灵活应用。 1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。 2.学习运用字符串和和数组的知识来解决实际问题。 3[详细]
