自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 资源 (1)
  • 收藏
  • 关注

原创 [数据结构] DS树+图综合练习--拓扑排序

DS树+图综合练习–拓扑排序已知有向图,顶点从0开始编号,求它的求拓扑有序序列。拓扑排序算法:给出有向图邻接矩阵1.逐列扫描矩阵,找出入度为0且编号最小的顶点v2.输出v,并标识v已访问3.把矩阵第v行全清0重复上述步骤,直到所有顶点输出为止输入第一行输入一个整数t,表示有t个有向图第二行输入n,表示图有n个顶点第三行起,输入n行整数,表示图对应的邻接矩阵以此类推输入下一个图的顶点数和邻接矩阵输出每行输出一个图的拓扑有序序列样例输入250 1 0 1 10 0 1 0 0

2020-11-30 15:24:16 36

原创 [数据结构] 货币套汇(图路径)

题目描述套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如,假定1 美元可以买0.7 英镑,1 英镑可以买9.5 法郎,1法郎可以买到0.16美元。通过货币兑换,一个商人可以从1 美元开始买入,得到0.7×9.5×0.16=1.064美元,从而获得6.4%的利润。 给定n种货币c1 ,c2 ,… ,cn的有关兑换率,试设计一个有效算法,确定货币间是否存在套汇的可能性。提示:判断图上是否出现正环,即环上所有的边相乘大于1输入第一行:测试数据组数每组测试数据格式为:第

2020-11-23 21:20:45 652

原创 [数据结构] DS图—最小生成树

题目描述根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。(假设:输入数据的最小生成树唯一。)输入顶点数nn个顶点边数mm条边信息,格式为:顶点1 顶点2 权值Prim算法的起点v输出输出最小生成树的权值之和对两种算法,按树的生长顺序,输出边信息(Kruskal中边顶点按数组序号升序输出)样例输入6v1 v2 v3 v4 v5 v610v1 v2 6v1 v3 1v1 v4 5v2 v3 5v2 v5 3v3 v4 5v3 v5 6v3 v

2020-11-22 13:59:04 242

原创 [数据结构] DS图遍历--深度优先搜索+广度优先搜索

题目描述给出一个图的邻接矩阵,对图进行深度优先搜索,从顶点0开始注意:图n个顶点编号从0到n-1输入第一行输入t,表示有t个测试实例第二行输入n,表示第1个图有n个结点第三行起,每行输入邻接矩阵的一行,以此类推输入n行第i个结点与其他结点如果相连则为1,无连接则为0,数据之间用空格隔开以此类推输入下一个示例输出每行输出一个图的深度优先搜索结果,结点编号之间用空格隔开样例输入240 0 1 10 0 1 11 1 0 11 1 1 050 0 0 1 10 0 1 0

2020-11-14 23:40:49 75

原创 [数据结构] 二叉树--赫夫曼数的建立、编码与解码

#include <iostream>#include <string>using namespace std;class HuffNode{public: unsigned int weight; unsigned int parent, Lchild, Rchild;};class HuffManTree{private: void MakeTree(); void SelectMin(int pos, int *s1, in

2020-11-08 11:49:29 52

【JSP+MySql】冰酒销售管理系统

该系统包括: 1. 前台商城,顾客进行商品选购,提交订单,付款 2. 后台管理系统,可以进行员工管理、客户管理、产品管理和订单管理。

2021-01-07

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除