![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
黯色_
你努力的太表面,像个没天赋的演员
展开
-
数据结构上机作业3:栈——八皇后
问题描述:用栈来求解N皇后问题作者:何知令完成时间:2017年5月21日代码:/*问题描述:用栈来求解N皇后问题作者:何知令完成时间:2017年5月21日*/#include #include typedef struct{ int data[20]; int top;} sqstack;sqstack st;void push(int原创 2017-05-25 17:03:11 · 825 阅读 · 0 评论 -
数据结构实验2-2:单链表及其相关操作
问题描述:初始化单链表并在其基础上完成一系列操作作者:何知令完成时间:2017年5月9日代码:/*问题描述:初始化单链表并在其基础上完成一系列操作作者:何知令完成时间:2017年5月9日*/#include #include #define MaxSize 15typedef char ElemType;typedef struct LNode//单链表结构体原创 2017-05-09 17:21:33 · 659 阅读 · 0 评论 -
数据结果实验2.1——顺序表
问题描述:使用顺序表完成相关操作作者;何知令完成时间:2017年5月7日代码:/*问题描述:使用顺序表完成相关操作作者;何知令完成时间:2017年5月7日*/#include #include #define MaxSize 15typedef char ElemType;typedef struct{ ElemType data[MaxSize];原创 2017-05-07 19:33:23 · 388 阅读 · 0 评论 -
oj2986删除指定区间内的数据(链表操作)
问题描述:删除指定区间内的数据(链表操作)作者:何知令完成时间:2017年4月25日代码:/*问题描述:删除指定区间内的数据(链表操作)作者:何知令完成时间:2017年4月25日*/#include #include int a[10000];typedef int ElemType;typedef struct LNode//单链表结构体{ ElemType原创 2017-04-25 19:16:35 · 658 阅读 · 0 评论 -
oj2204——使链表中不存在相同元素
问题描述:删除链表中相同数据作者:何知令完成时间:2017年4月25日代码:/*问题描述:删除链表中相同数据作者:何知令完成时间:2017年4月25日*/#include #include int a[10000];typedef int ElemType;typedef struct LNode//单链表结构体{ ElemType data;原创 2017-04-25 19:12:19 · 648 阅读 · 0 评论 -
数据结构课程设计:两顶点之间最短路径
问题描述:数据结构上机实验报告题5:设计并实现一个交通资讯系统。能够让旅客咨询从任何一个城市顶点到另一个城市顶点之间的最短路径问题。要求:能够输出旅客所走路径作者:何知令完成时间:2016年6月25日解题思想:使用弗洛伊德算法依次遍历图中每个顶点,考量将其加入到图中任意两个顶点之间是否会使该两个顶点之间的路径(当前)剪短,若是,则在path[i][j]中记录下该顶点。依次迭原创 2017-06-26 09:45:43 · 3807 阅读 · 0 评论 -
树和二叉树的基本运算实现
问题描述:树和二叉树的基本运算实现设计一个程序exp7-6.cpp,构造一棵哈夫曼树,输出对应的哈夫曼编码和平均查找长度。并用表7.8所示的数据进行验证 表7.8 单词及出现的频度单词Theofatoand原创 2017-06-26 09:55:35 · 636 阅读 · 0 评论 -
蓝桥杯训练:动态规划——最大子矩阵之和
问题描述:一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2Input第1行:M和N,中间用空格隔开(2 第2 - N + 1行:矩阵中的元素,每行M个数,中间用空格隔开。(-10^9原创 2017-09-01 08:55:34 · 587 阅读 · 0 评论 -
蓝桥杯训练:动态规划——没有上司的晚会
题目描述 Ural周立大学的校长正在筹备学校的80周年纪念聚会。由于学校的职员有不同的职务级别,可以构成一棵以校长为根的人事关系树。每个职员都有一个唯一的整数编号(范围在1到N之间),并且对应一个参加聚会所获得的欢乐度。为了使每个参加聚会者都感到欢乐,校长想设法使每个职员和他(她)的直接上司不会同时参加聚会。 你的任务是设计一份参加聚会者的名单,使总的欢乐度最高。输原创 2017-09-01 09:06:20 · 600 阅读 · 0 评论