标签: 算法-数据结构
-
关于算法-数据结构:PAT甲级1138-Postorder-Traversal
这里采纳不建树然而借鉴建树的过程,后序遍历第一个结点实际上是左子树最左的结点,咱们只须要一直递归拜访左子树,直…
-
关于算法-数据结构:PAT甲级1137-Final-Grading
给出三个名单表格,别离记录考生的在线编程的问题、期中问题和期末问题;须要计算最终问题,而后筛选出可能取得证书的…
-
关于算法-数据结构:PAT甲级1136-A-Delayed-Palindrome
给定一个不超过1000位的数字A,如果是回文数,就输入A is a palindromic number.否则…
-
关于算法-数据结构:PAT甲级1134-Vertex-Cover
如果一个图的所有边的领接点至多有一个点在汇合中,那么就称为这个汇合为一个vertex cover,现给出一个图…
-
关于算法-数据结构:PAT甲级1133-Splitting-A-Linked-List
给定一个单链表,节点数目N和阈值K,从新将链表依照如下规定进行排序,节点值小于0的在最右边,[0,K]的在两头…
-
关于算法-数据结构:PAT甲级1132-Cut-Integer
看到宰割问题,首先想到的是字符串宰割,咱们采纳string s来承受输出的数字,而后将其前半部分宰割并转化为整…
-
关于算法-数据结构:PAT甲级1131-Subway-Map
一开始想到的是用Dijkstra算法求解该问题,然而Dijkstra算法更适宜求解第一标尺为边权相干问题,所以…
-
关于算法-数据结构:PAT甲级1072-Gas-Station
当初有N座房子,M个加油站待抉择点,K条边,当初要在M个加油站待抉择点抉择一个加油站进去,要求满足间隔N个房子…
-
关于算法-数据结构:PAT甲级1087-All-Roads-Lead-to-Rome
有N个城市,K条无向边,当初须要从某个给定的起始城市登程,返回名为”ROM”的城市,给出每条边所须要耗费的破费…
-
关于算法-数据结构:PAT甲级1018-Public-Bike-Management
城市外面有一些公共自行车站,每一个车站最大包容Cmax辆车,如果该车站的车辆当初有Cmax/2辆车,那么阐明它…