![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——作业
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
数据结构作业的代码——————栈的顺序实现
作业code1:将上课给的顺序表形式实现栈的程序补充(代码已发给大家):实现通过键盘进行插入实现通过键盘进行删除良好的人机交互发的代码:#include <stdio.h>#include <malloc.h>typedef int SElemType;typedef int Status;#define INIT_SIZE 100#define...原创 2018-10-07 01:04:51 · 645 阅读 · 0 评论 -
排序总结——————数据结构
文章目录八中排序方式的对比数据生成排序算法性能比较运行时间比较(ms)移动次数比较交换次数比较八中排序方式的对比数据生成我采用随机函数来生成随机数据,将生成的数据保存在.txt文件里生成的数据大小范围在&amp;ThickSpace;[0,n]&amp;ThickSpace;\; [0,n]\;[0,n]内,生成的数据完全是随机的其中 n=103,104,105,106n = 10^3,...原创 2018-12-21 16:24:04 · 322 阅读 · 0 评论 -
数据结构——————排序算法代码实现(未完待续......)
排序算法插入排序折半插入排序希尔排序冒泡排序快速排序(未完成)简单选择排序(未完成)树形选择排序(未完成)堆排序(未完成)归并排序(未完成)基数排序(未完成)#include&lt;bits/stdc++.h&gt;using namespace std;const int MAXN = 1e6+7;int dt[MAXN], MOD = 1e9+7;typede...原创 2018-11-27 17:55:44 · 243 阅读 · 0 评论 -
Dijkstra算法实现——————数据结构作业
邻接矩阵存图输入顶点个数n,边的个数m输入m条边输入起点 v0\ v_0 v0 和终点 v\ v v输出最短路径及路径长度#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using name...原创 2018-11-13 17:28:07 · 498 阅读 · 0 评论 -
邻接矩阵存图及遍历——————数据结构作业
实现邻接链表存图DFS递归遍历DFS非递归遍历BFS递归遍历#include&lt;bits/stdc++.h&gt;using namespace std;const int MAXN = 1e4;vector&lt;int&gt;G[MAXN];int vis[MAXN];void DFS_Recursion(int v){ cout&lt;&lt;...原创 2018-11-04 11:48:34 · 542 阅读 · 1 评论 -
邻接矩阵存图及遍历——————数据结构作业
实现邻接矩阵存图DFS递归遍历DFS非递归遍历BFS递归遍历#include<cstdio>#include<cstring>#include<queue>#include<stack>#include<iostream>#include<algorithm>using namespace std;...原创 2018-11-04 11:43:36 · 420 阅读 · 0 评论 -
哈夫曼树——————数据结构作业
实现一个哈夫曼编码系统,系统包括以下功能:字符信息统计:读取待编码的源文件SourceFile.txt,统计出现的字符及其频率。建立哈夫曼树:根据统计结果建立哈夫曼树。建立哈夫曼码表:利用得到的哈夫曼树,将各字符对应的编码表保存在文件Code.txt中。对源文件进行编码:根据哈夫曼码表,将SourceFile.txt中的字符转换成相应的编码文件ResultFile.txt。Sourc...原创 2018-10-30 18:50:17 · 7757 阅读 · 9 评论 -
数据结构作业——————二叉树的三种遍历方式
数据结构作业:二叉树的建立三种遍历方式L:遍历左子树D:访问根节点R:遍历右子树DLR:先序遍历LDR:中序遍历LRD:后序遍历#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef char ElemType;struct node{ ElemType data; nod...原创 2018-10-23 20:40:01 · 1070 阅读 · 0 评论 -
矩阵还原——————数据结构作业
/* 给定一个一维数组, 将其转化为对称矩阵(关于主对角线对称)*/#include<stdio.h>#include<string.h>const int MAXN = 1e3;int mat[MAXN][MAXN];int a[MAXN];int main(){ puts("请输入数据的个数");...原创 2018-10-21 17:38:44 · 881 阅读 · 0 评论 -
实现十进制与任意进制的转换(10以内)——————数据结构作业
作业code3十进制转换二进制(代码已经给大家,详情参考“PPT-Jk17数据结构第二次上机任务-实验3-2018年9月26日”)实现十进制与任意进制的转换(10以内)用顺序表和链表两种数据结构实现上述两类功能1.顺序栈实现十进制转化二进制#include <stdio.h>#include <malloc.h>#include <iostream&...原创 2018-10-14 18:33:59 · 2908 阅读 · 0 评论 -
数据结构作业的代码——————利用栈实现进制转换
作业code3十进制转换二进制(代码已经给大家,详情参考“PPT-Jk17数据结构第二次上机任务-实验3-2018年9月26日”)实现十进制与任意进制的转换用顺序表和链表两种数据结构实现上述两类功能顺序栈实现进制转换#include <stdio.h>#include <malloc.h>#include <iostream>using n...原创 2018-10-07 16:32:07 · 1991 阅读 · 0 评论 -
数据结构作业的代码——————栈的链式实现
作业code2:仿照作业code1的功能,将课本上链表的实现栈的功能完整实现需要通过main函数调用并能进行友好的人机交互输入#include<bits/stdc++.h>#define ElemType int#define SElemType int#define Status int#define ERROR 0#define OK ...原创 2018-10-07 15:57:44 · 325 阅读 · 0 评论 -
链表实现队列——————数据结构作业
作业code2:- 仿照作业code1的功能,将课本上链表的实现队列能完整实现- 需要通过main函数调用并能进行友好的人机交互输入作业code1链表实现队列的代码:#include&lt;bits/stdc++.h&gt;#define OK 1#define ERROR 0using namespace std;typedef int QElemType;typedef ...原创 2018-10-13 23:08:07 · 246 阅读 · 0 评论 -
顺序表实现队列——————数据结构作业
作业code1:- 将上课给的顺序表形式实现队列序补充(代码已发给大家):- 实现通过键盘进行插入- 实现通过键盘进行删除- 良好的人机交互顺序表实现循环队列代码如下://循环队列的基本操作#include&lt;stdio.h&gt;#define MaxSize 50typedef int ElemType;//定义循环队列结构体typedef struct{ E...原创 2018-10-13 22:14:39 · 370 阅读 · 0 评论 -
HDU 1431 素数回文——————离线暴力打表
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23585 Accepted Submission(s): 5550Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既...原创 2018-10-07 10:37:19 · 254 阅读 · 0 评论 -
表达式求值——————Python大法好!
朴素的表达式求值算法加减乘除,用py来写的用双栈来实现就可以我后续会进行C/C++代码的补充;先来看一下python的写法第一种直接模拟双栈,python的写法比较简单一下def compare(op1, op2): """ 比较两个运算符的优先级,乘除运算优先级比加减高 op1优先级比op2高返回True,否则返回False """ retu...原创 2019-01-03 15:10:40 · 9236 阅读 · 0 评论