摘要：
实验七 最短路径 2018 年 11 月 13 日 实验内容与要求 根据输入的图形，输入起点和终点，求出最短路径和最短路径的 长度。 具体步骤 输入： 1，3，5 1，4，30 2，1，2 3，2，15 3，6，7 5，4，4 6，4，10 6，5，18 打印出计算 1，5 两点之间距离及最短路径 阅读全文
posted @ 2018-11-13 17:10
Nlifea
阅读(207)
评论(0)
推荐(0)
摘要：
https://github.com/shemplle 阅读全文
posted @ 2018-11-09 13:05
Nlifea
阅读(106)
评论(0)
推荐(0)
摘要：
题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 阅读全文
posted @ 2018-11-07 17:07
Nlifea
阅读(125)
评论(0)
推荐(0)
摘要：
顺序表实现队列 链表实现队列 阅读全文
posted @ 2018-11-04 20:37
Nlifea
阅读(212)
评论(0)
推荐(0)
摘要：
第一次数据结构作业，好好写写 阅读全文
posted @ 2018-11-04 20:32
Nlifea
阅读(1846)
评论(0)
推荐(0)
摘要：
数据结构作业 阅读全文
posted @ 2018-11-04 20:30
Nlifea
阅读(177)
评论(0)
推荐(0)
摘要：
在进行单链表的基本运算之前必须先建立单链表，建立单链表的常用方法有两种：头插法建表和尾插法建表 头插法建表，从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到读完字符数组a的所有元素为止。 头插法建表虽然简单，但生成的链表 阅读全文
posted @ 2018-11-04 20:15
Nlifea
阅读(4902)
评论(0)
推荐(1)
摘要：
老师上数据结构课的作业 我皮了一下用 c++c++c++ 的vector写的，其实也不难详情请参见代码 , 如果有不会DFS与BFS的 参见 : 资料 递归BFS 非递归BFS 递归DFS 非递归DFS 阅读全文
posted @ 2018-11-04 20:09
Nlifea
阅读(427)
评论(0)
推荐(0)
摘要：
约瑟夫环 是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解 阅读全文
posted @ 2018-10-30 22:54
Nlifea
阅读(469)
评论(0)
推荐(0)
摘要：
实验目的： 1．掌握二叉树的定义； 2．掌握哈夫曼树和哈夫曼编码算法的实现。 实验内容： 实现一个哈夫曼编码系统，系统包括以下功能： (1) 字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。 (2) 建立哈夫曼树：根据统计结果建立哈夫曼树。 (3) 建立哈夫曼码 阅读全文
posted @ 2018-10-30 22:49
Nlifea
阅读(561)
评论(0)
推荐(0)
浙公网安备 33010602011771号