![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
whilefail
此人炒鸡懒
展开
-
最短路径之Dijkstra(堆优化+链式前向星)
思路为了让时间复杂度更加低,需要将传统的Dijkkstra算法进行优化。传统的Dijkstra是通过顶点来进行更新,需要遍历所有顶点找到已知集合中到起点S最近的一个顶点,然后再通过邻接矩阵对这个顶点到所有的其他顶点进行路径更新。此时时间复杂度为O(∣V∣2)O(|V|^2)O(∣V∣2)优化具体分为两方面,一方面是取出最短路径时的操作用堆优化,另一方面是存储结构变为邻接表(链式前向星+v...原创 2019-11-18 20:46:56 · 479 阅读 · 0 评论 -
奇特的艺术品(数据结构小实验)
题目四:Dr.Kong设计了一件艺术品[问题描述]Dr.Kong设计了一件艺术品,该艺术品由N个构件堆叠而成,N个构件从高到低按层编号依次为1,2,……,N。艺术品展出后,引起了强烈的反映。Dr.Kong观察到,人们尤其对作品的高端部分评价甚多。狂热的Dr.Kong一激动,对组成该艺术品的N个构件重新组合,比如:把第6层到第12层的构件搬下来,想一想,然后整体放到剩下构件的第7层下面;过一会...原创 2019-09-11 18:21:50 · 217 阅读 · 0 评论 -
约瑟夫环(数据结构小实验二)
题目二:约瑟夫环(**)[问题描述]约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺...原创 2019-09-23 02:17:16 · 1818 阅读 · 2 评论 -
POJ1363 Rails(数据结构小实验)
题目四:Rails(***)[Description]···There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited...原创 2019-10-11 02:24:53 · 226 阅读 · 0 评论 -
用栈判断回文(数据结构小实验)
题目一:回文判断(*)[问题描述]对于一个从键盘输入的字符串,判断其是否为回文。回文即正反序相同。如“abba”是回文,而“abab”不是回文。[基本要求](1)数据从键盘读入;(2)输出要判断的字符串;(3)利用栈和队列对给定的字符串判断其是否是回文,若是则输出“Yes”,否则输出“No”。[测试数据]代码部分:#include<bits/stdc++.h>usi...原创 2019-10-14 19:21:38 · 1849 阅读 · 0 评论 -
果子合并(数据结构小实验)用堆来做
题目四:果子合并(***)[问题描述]n堆果子, 每堆果子数量任意,试设计一种最佳方案,将这n堆果子合并为一堆,使得合并工作量最小。注:规定合并两堆果子的工作量是这两堆果子的数量之和。[标准输入]M,N 。 M表示M组测试数据,N表示每组测试数据数量有N个,每堆果子数量不超过10000。随后的M行是测试数据。[标准输出]M行数据表示对应果子的合并工作量[输入样例]:247 ...原创 2019-11-13 16:05:57 · 377 阅读 · 0 评论