2018年11月_@萌橙开心

原创数据结构——天梯地图

7-2 天梯地图（30 分）本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信...

2018-11-21 10:58:29 999

原创数据结构—— 城市间紧急救援

7-1 城市间紧急救援（25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2...

2018-11-21 10:50:11 2971

原创数据结构——畅通工程之最低成本建设问题

7-2 畅通工程之最低成本建设问题（30 分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式:输入的第一行给出城镇数目N ...

2018-11-21 10:37:17 2939

原创数据结构——畅通工程之局部最小花费问题

7-1 畅通工程之局部最小花费问题（35 分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入...

2018-11-21 10:31:38 917 1

原创数据结构——PTA 邻接矩阵存储图的深度优先遍历、邻接表存储图的广度优先遍历

广度优先与深度优先是遍历图的两种基本方法，大致的思想是DFS为递归，而BFS是队列。这里给出PTA两道题目的答案，方法很基本，但第三个形参还是第一次见，去网上搜了搜给出的说法是调用函数的地址，但个人感觉就是调用这个函数。。。下面给出两段代码void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ){ Vertex p...

2018-11-19 09:22:03 3845

原创 JAVA——自定义类对象的一维数组二维数组的定义以及赋值的注意事项

今天用JAVA模拟了一次保皇问题，真的是被恶心到了，但同时发现了自己对于自定义类对象的数组，又忘了，在这里进行总结复习一下。再次膜拜CSDN大佬写的博客，帮助大的一批。ORZ；一、自定义类对象一维数组在整理之前，先贴出一段代码：package ceshi;import java.util.*;import java.math.*;class node{ public i...

2018-11-13 15:40:11 4757

原创 JAVA——对MAP容器的Value值、key值进行排序

今天在搞JAVA容器类题目的时候，碰到了一道对MAP容器的Value值排序的问题，额。。。当时无从下手，然后慌得一批，两天没看就将学的JAVA容器忘得一干二净，在这里做一下详细的学习和整理，ORZMAP博客大佬。首先在这里进行理论储备，对MAP容器有一个大致的了解： Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHas...

2018-11-12 16:45:52 656

原创 JAVA——String.split函数用法总结

今天碰到一道输入格式题，大佬们都在用split，只有我在一点点模拟，羞愧羞愧，在这里把split函数边学习边整理一下，ORZ。首先，split函数分为两种：一是：split(regex)，参数为要分隔的字符串或者正则表达式。二是：ss.split(regex, limit)。此方法可以的第二个参数一般不太常用，但是这里依旧给出第二个参数代表的具体含义: limit 参数控制模式应用的...

2018-11-09 16:53:32 1665 2

原创 JAVA——Double.valueOf 与 parseDouble 的区别

Double.valueOf 的返回值类型为Double。Double.parseDouble的返回值类型为double。但是由于后期JAVA的自动的封装和自动的解装，使得这两个函数区分并不明显。package a;import java.util.HashSet;import java.util.Random;import java.util.Set;public cl...

2018-11-09 10:21:17 2287

原创 JAVA——产生N个随机数

这里只介绍两种产生随机数的方法Random，Math.random.一、Random这里先给出使用模板：package a;import java.util.Random;public class a { public static void main(String[] args) { Random ran=new Random(); }}建立了一个Ran...

2018-11-09 10:09:00 5186 1

原创数据结构—— 家谱处理

这是一道PTA中的题目，在这里先给出题干。7-2 家谱处理（30 分）人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John Robert Frank Andrew Nancy David家谱文本文件中，每一行包含一个人...

2018-11-08 19:36:06 3378

原创数据结构——树的同构

讲真，这道题真没看出和树还有森林有什么关系，就是简单的同构判断，无需考虑左右子树，因为经历过左右有限（注意这里是有限次，而不是全部变换）次变化后，左右子树区分不明显。所以这道题只需要我们判断相同的节点，是否包含着相同的左右孩子即可。思路很简单，模拟了一边过后，WA1，仔细查找代码后发现一个问题，自己写的代码，当只有头节点这一个节点，并且不相同时，是无法通过运行的。给出...

2018-11-08 08:01:44 515

原创数据结构——根据两种遍历方式推得另外一种遍历方式

首先说一下，只有先序+中序——>后序，以及后序+中序——>前序，这两种推举方式，因为当只给出前序以及后序的遍历方式时，推得的中序是不唯一的，也就是不存在。方法（核心）：是根据每种遍历方式的特点，以前序遍历和后序遍历为基准，对中序遍历进行割裂（这里姑且称它为割裂法）。这个要求我们对三种遍历方式烂熟于心（必须透彻了解！！！）才能推得建树方式。这里给出两篇讲的很不错的博客三种遍...

2018-11-07 19:49:15 1013

原创数据结构——先序输出叶子结点

保持先序遍历不变，加一个特殊判断是否左右节点为空即可。（注意叶子结点一定是左右孩子均为空）下面给出AC代码：#include <stdio.h>#include <stdlib.h>typedef char ElementType;typedef struct TNode *Position;typedef Position BinTree;struc...

2018-11-07 09:39:16 1108

原创数据结构——二叉树的四种遍历方式

首先来说一下哪四种遍历方式：前中后、层序遍历，四种遍历方式详解，注意这篇博客用的是STL，但是遍历思想与递归基本一致，体会那种思想即可。前中后序的递归区别主要在于输出的语句究竟该写在哪里，这个主要看节点是在什么位置输出，如果第一个输出就在最前面，如果第二个输出，就在左节点后面。。。以此类推（之所以这样判断，是因为我们是从根节点开始遍历的）。题目：裁判测试程序样例：#include...

2018-11-07 09:33:55 407

原创数据结构——求二叉树高度

这个题。。。有点迷。。。首先注意题干，人家让你写的是Getheight函数，那个构建树那个函数是被忽略掉不需要去写的，一开始还在为怎么去构建这个树想了半天。。。。裁判测试程序样例：#include <stdio.h>#include <stdlib.h>typedef char ElementType;typedef struct TNode *Po...

2018-11-07 08:34:07 8128

NCC__dapeng的博客