数据结构
关注
分享
扫一扫
g28_gerwulf
这个作者很懒，什么都没留下…
展开
-
PAT (Advanced Level) Practice 1020
1020. Tree Traversals (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal...原创 2018-04-16 10:15:04 · 149 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1091
1091 Acute Stroke （30 分）One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each M...原创 2018-09-23 22:32:49 · 231 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1111
1111 Online Map （30 分）Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other...原创 2018-09-25 17:48:12 · 150 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1106
1106 Lowest Price in Supply Chain （25 分）A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Start...原创 2018-10-11 23:36:03 · 1564 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1004
1004 Counting Leaves （30 分）A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains on...原创 2018-10-09 19:42:17 · 181 阅读 · 0 评论 -
蓝桥杯 ALGO-4 结点选择
算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描...原创 2019-02-01 20:06:54 · 235 阅读 · 0 评论 -
蓝桥杯 ALGO-5 最短路
算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到...原创 2019-02-01 23:53:17 · 313 阅读 · 0 评论 -
蓝桥杯 ALGO-6 安慰奶牛
算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧...原创 2019-02-07 17:22:02 · 211 阅读 · 0 评论 -
蓝桥杯 ALGO-8 操作格子
算法训练 操作格子 时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权...原创 2019-02-10 19:26:19 · 228 阅读 · 0 评论 -
蓝桥杯 ADV-233 队列操作
算法提高 队列操作 时间限制：1.0s 内存限制：256.0MB 问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的...原创 2019-02-17 07:46:40 · 137 阅读 · 0 评论 -
蓝桥杯 ADV-147 学霸的迷宫
算法提高 学霸的迷宫 时间限制：1.0s 内存限制：256.0MB 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解...原创 2019-02-17 23:39:04 · 349 阅读 · 0 评论 -
蓝桥杯 PREV-12 危险系数
历届试题 危险系数 时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y...原创 2019-02-23 11:33:41 · 183 阅读 · 0 评论 -
蓝桥杯 PREV-9 大臣的旅费
历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一...原创 2019-02-19 00:36:02 · 115 阅读 · 0 评论 -
蓝桥杯 PREV-13 网络寻路
历届试题 网络寻路 时间限制：1.0s 内存限制：256.0MB 问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1 -&g...原创 2019-02-19 03:20:27 · 325 阅读 · 0 评论 -
蓝桥杯 PREV-54 合根植物
历届试题 合根植物 时间限制：2.0s 内存限制：256.0MB问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？...原创 2019-03-07 13:18:00 · 134 阅读 · 0 评论 -
蓝桥杯 PREV-22 国王的烦恼
历届试题 国王的烦恼 时间限制：1.0s 内存限制：256.0MB问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或...原创 2019-03-18 16:06:23 · 193 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1087
1087 All Roads Lead to Rome （30 分）Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most hap...原创 2018-09-23 19:05:11 · 244 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1076
1076 Forwards on Weibo （30 分）Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed wi...原创 2018-09-23 17:39:28 · 170 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1043
1043. Is It a Binary Search Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The...原创 2018-04-17 08:13:08 · 161 阅读 · 0 评论 -
PAT (Basic Level) Practice 1025
1025 反转链表 (25)（25 分）给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 10^5^)、以及正整数K(&l...原创 2018-05-19 20:19:11 · 302 阅读 · 0 评论 -
数据结构——线性表（Java实现）
此处包括一个泛型线性表抽象类，一个Integer型实现类，一个测试类。实现了线性表的以下功能：1.插入2.删除3.追加4.查找5.取元素6.判空7.求长度以下为代码：泛型线性表抽象类LinearList.java：package orderedlist;import java.lang.reflect.Array;public abstra...原创 2018-08-15 08:03:51 · 892 阅读 · 0 评论 -
数据结构——顺序栈（Java实现）
此处包括一个泛型顺序栈抽象类，一个Integer型实现类，一个测试类。实现了栈的以下功能：1.入栈2.出栈3.判空4.求长度5.取栈顶6.扩充长度泛型顺序栈抽象类Stack.java：package stack;import java.lang.reflect.Array;import java.util.Arrays;public abstra...原创 2018-08-15 23:35:10 · 1164 阅读 · 0 评论 -
数据结构——顺序队列（Java实现）
此处包括一个泛型顺序队列抽象类，一个Integer型实现类，一个测试类。实现了队列的以下功能：1.队尾入队2.队首出队3.取队首4.判空5.求长度6.删除队首元素7.扩充长度泛型顺序队列抽象类Queue.java：package queue;import java.lang.reflect.Array;import java.util.Array...原创 2018-08-16 01:37:45 · 282 阅读 · 0 评论 -
数据结构——链表（Java实现）
此处包括一个泛型链表抽象类，一个Integer型实现类，一个测试类。实现了链表的以下功能：1.节点添加（第一个或最后一个）2.节点删除（第一个或最后一个）3.遍历（返回一个数组）4.排序5.删除指定元素6.取指定元素7.扩充长度8.判空9.取长度10.清空链表泛型链表抽象类LinkedList.java：package linkedlist...原创 2018-08-17 01:52:45 · 205 阅读 · 0 评论 -
数据结构——二叉树（Java实现）
此处包括一个泛型二叉树抽象类，一个Integer型实现类，一个测试类。实现了二叉树的以下功能：1.先序遍历2.中序遍历3.后序遍历4.求高度5.求节点总数6.取指定节点的双亲节点7.删除指定节点8.判空9.清空二叉树泛型二叉树抽象类BinaryTree.java：package binarytree;import java.util.Que...原创 2018-08-22 17:17:32 · 438 阅读 · 0 评论 -
PAT (Basic Level) Practice 1075
1075 链表元素分类（25 分）给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测...原创 2018-08-21 18:10:00 · 217 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1003（Dijkstra）
1003 Emergency （25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...原创 2018-09-15 17:11:44 · 175 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1003（Bellman-Ford）
1003 Emergency （25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...原创 2018-09-15 20:17:00 · 202 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1013
1013 Battle Over Cities （25 分）It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We...原创 2018-09-16 00:51:21 · 227 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1030（Dijkstra）
1030 Travel Plan （30 分）A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to d...原创 2018-09-17 21:17:19 · 154 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1030（Dijkstra + DFS）
1030 Travel Plan （30 分）A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to d...原创 2018-09-17 21:20:33 · 184 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1018
1018 Public Bike Management （30 分）There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and ret...原创 2018-09-18 00:01:01 · 193 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1034
1034 Head of a Gang （30 分）One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a...原创 2018-09-23 16:21:10 · 185 阅读 · 0 评论 -
洛谷 P1122 最大子树和
题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NN朵花，共有N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽...原创 2019-03-22 20:19:35 · 212 阅读 · 0 评论