分类: 算法-数据结构
-
关于算法-数据结构:PAT甲级1030-Travel-Plan
现有N个城市,M条路线,并给出M条路线的间隔和消耗,当初给定终点S和起点D,要求求出终点到起点最短门路、最短距…
-
关于算法-数据结构:PAT甲级1003-Emergency
给出N个城市,M条无向边。每个城市中都有肯定数目的救济小组,所有边的边权均有输出失去,当初给出终点和起点,求从…
-
关于算法-数据结构:PAT甲级1034-Head-of-a-Gang
给出若干人之间的通话长度,依照这些通话将他们分成若干个组。当初给定一个犯罪团伙,而该组内点权最大的人视为喽罗。…
-
关于算法-数据结构:PAT甲级1076-Forwards-on-Weibo
在微博中,每个用户都可能被若干其余用户关注。而当该用户公布一条音讯时,关注他的人就能够看到这条信息并且抉择是否…
-
关于算法-数据结构:PAT甲级1013-Battle-Over-Cities
该城市的数据结构很显然是一个图的构造,那么咱们如果将一个顶点去除后,剩下来的顶点会组成若干个连通重量,那么要让…
-
关于算法-数据结构:PAT甲级1098-Insertion-or-Heap-Sort
首先将序列划分为有序序列局部和无序序列局部,初始有序序列为序列中第一个元素,对于长度为N的序列,插入排序会通过…
-
关于算法-数据结构:PAT甲级1107-Social-Clusters
有N集体,如果任意2集体的喜好有雷同的(就是有交加),那么这2集体就是属于同一个社交网络,要求输入这N集体组成…
-
关于算法-数据结构:PAT甲级1099-Build-A-Binary-Search-Tree
道题和1064的思路是一样的,都是紧紧把握一条,就是利用给定的二叉树的信息取得中序遍历的结点的下标序列,对给定…
-
关于算法-数据结构:PAT甲级1064-Complete-Binary-Search-Tree
首先明确CBT的概念,这里要求每一次尽可能的满,除了最初一层,这里的定义合乎齐全二叉树,那么咱们能够对这颗齐全…
-
关于算法-数据结构:PAT甲级1043-Is-It-a-Binary-Search-Tree
咱们首先通过给定的N个结点间接构建一个二叉查找树,而后再取得其先序遍历序列和镜像先序遍历序列,别离判断是否和输…