就当一次路过丶-CSDN博客

原创 Online Judge Web端设计

目录Online Judge Web端简介前端安装的插件遇到的坑流程截图后端模块前台后台使用的库编码过程中踩的坑特点数据库设计~(待写)~待实现Online Judge Web端Online Judge Linux端还没写很早就想自己写一个OJ，趁着毕设的机会，手刃了一个垃圾版OJ简介判题部分基于Docker 和 linux C++Web端前后端分离，采用Springboot微服...

2019-07-04 17:58:32 1201 1

原创 PAT-2019年秋季考试-甲级

去年第一次考PAT可能有点紧张，再加上上来一道狼人杀一直没看懂啥意思做了好久，最后一题有思路但是一直错误，最后只拿了54分，QAQ。去年是在苏州的一个考点，考点也有点小坑，好像没有VS的，我当时报的时候也没了解，考试就用的DevC++，不能Debug。。我有个同学去的徐州的考场好像也很LOW，今年去的南京的考场。VS2008 VS2010 VS2015全有(不过不知道为啥我看到同考场还有人...

2019-09-09 15:31:28 1674 3

原创 PAT-2019年秋季考试-甲级 7-4 Dijkstra Sequence (30 分)

7-4 Dijkstra Sequence (30 分)Dijkstra’s algorithm is one of the very famous greedy algorithms. It is used for solving the single source shortest path problem which gives the shortest paths from one pa...

2019-09-09 14:56:46 976

原创 PAT-2019年秋季考试-甲级 7-3 后缀表达式(Postfix Expressions) (25 分)

7-3 Postfix Expression (25 分)

2019-09-09 14:41:54 865

原创 PAT-2019年秋季考试-甲级 7-2 Merging Linked Lists (25 分)

7-2 Merging Linked Lists (25 分)Given two singly linked lists L1 = a1→a2→⋯→an−1→an and L2 = b1→b2→⋯→bm−1→bm . If n≥2m, you are supposed to reverse and merge the shorter one into the longer on...

2019-09-09 14:20:10 1680

原创 PAT-2019年秋季考试-甲级 7-1 Forever (20 分)

7-1 Forever (20 分)“Forever number” is a positive integer A with K digits, satisfying the following constrains:the sum of all the digits of A is m;the sum of all the digits of A+1 is n; andthe gre...

2019-09-09 14:03:44 1712 3

原创 PAT（甲级）2018年春仿真卷

7-1 Werewolf - Simple Version (20 分)7-2 Dangerous Goods Packaging (25 分)7-3 Travelling Salesman Problem (25 分)7-4 LCA in a Binary Tree (30 分)昨天在pta教育超市买了2018甲级春季的模拟题。。就做了68分，然后今天上午又买了一套秋季的，去年我刚好也...

2019-09-07 13:57:16 585

原创 PAT (Advanced Level) Practice 1152 Google Recruitment (20 分)

1152 Google Recruitment (20 分)In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL con...

2019-09-07 13:57:11 363

原创 PAT (Advanced Level) Practice 1150 Travelling Salesman Problem (25 分)

1150 Travelling Salesman Problem (25 分)The “travelling salesman problem” asks the following question: “Given a list of cities and the distances between each pair of cities, what is the shortest possi...

2019-09-07 13:57:07 208

原创 PAT (Advanced Level) Practice 1151 LCA in a Binary Tree (30 分)

1151 LCA in a Binary Tree (30 分)The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.Given any two nodes in a binary tree, you are...

2019-09-07 13:56:54 179

原创 PAT (Advanced Level) Practice 1154 Vertex Coloring (25 分)

1154 Vertex Coloring (25 分)A proper vertex coloring is a labeling of the graph’s vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at most k c...

2019-09-07 13:56:48 200 1

原创 PAT (Advanced Level) Practice 1146 Topological Order (25 分)

1146 Topological Order (25 分)This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are suppo...

2019-09-07 13:56:42 216

原创 PAT (Advanced Level) Practice 1145 Hashing - Average Search Time (25 分)

1145 Hashing - Average Search Time (25 分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of integer keys...

2019-09-07 13:56:34 146

原创 PAT (Advanced Level) Practice 1148 Werewolf - Simple Version (20 分)

1148 Werewolf - Simple Version (20 分)Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game,player #1 said: “Playe...

2019-09-07 13:56:27 219

原创【整理】算法竞赛中 C++ 实用的函数和库

C++好用的库函数max_elementmin_elementmin,max函数lower_bound函数原型：lower_bound(int* first,int* last,val);作用：查找有序区间[first，last]中第一个大于等于x的位置upper_bound作用：大致和lower_bound()相同，不过查找的是有序区间[first，last...

2019-09-07 12:03:28 1050

原创 PAT (Advanced Level) Practice 1011 World Cup Betting (20 分)

1011 World Cup Betting (20 分)With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World ...

2019-09-07 12:03:22 135

原创 PAT (Advanced Level) Practice 1155 Heap Paths (30 分)

1155 Heap Paths (30 分)In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either grea...

2019-09-07 12:03:16 167

原创 PAT（甲级）2018年秋季考试 7-2 Dangerous Goods Packaging (25 分)

7-2 Dangerous Goods Packaging (25 分)When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious troubl...

2019-09-07 12:02:59 240

原创 PAT（甲级）2018年秋季考试 7-1 Werewolf - Simple Version (20 分)

7-1 Werewolf - Simple Version (20 分)Werewolf（狼人杀） is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose that in a game,player #1 said: “Playe...

2019-09-07 12:02:42 1735 2

原创 PAT（甲级）2018年秋季考试 7-3 Travelling Salesman Problem (25 分)

7-3 Travelling Salesman Problem (25 分)The “travelling salesman problem” asks the following question: “Given a list of cities and the distances between each pair of cities, what is the shortest possib...

2019-09-07 12:02:08 280

原创 PAT（甲级）2018年秋季考试 7-4 LCA in a Binary Tree (30 分)

7-4 LCA in a Binary Tree (30 分)The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.Given any two nodes in a binary tree, you are ...

2019-09-07 12:01:26 273

原创 PAT (Advanced Level) Practice 1100 Mars Numbers (20 分)

Practice 1100 Mars Numbers (20 分)People on Mars count their numbers with base 13:Zero on Earth is called “tret” on Mars.The numbers 1 to 12 on Earth is called “jan, feb, mar, apr, may, jun, jly, a...

2019-09-07 11:26:29 199

原创 PAT (Advanced Level) Practice 1089 Insert or Merge (25 分)

1089 Insert or Merge (25 分)According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one e...

2019-09-07 11:22:53 135

原创 PAT (Advanced Level) Practice 1034 Head of a Gang (30 分)

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 ...

2019-09-07 10:46:36 181

原创 PAT (Advanced Level) Practice 1134 Vertex Cover (25 分)

1134 Vertex Cover (25 分)A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with several vertex sets, you ...

2019-09-07 10:21:22 179

原创 PAT (Advanced Level) Practice 1098 Insertion or Heap Sort (25 分)

Insertion or Heap SortAccording to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element...

2019-09-07 09:54:04 304

原创 PAT (Advanced Level) Practice 1107 Social Clusters (30 分)

**1107 Social Clusters (30 分)When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set o...

2019-09-07 09:53:02 153

原创 PAT (Advanced Level) Practice 1066 Root of AVL Tree (25 分)

1066 Root of AVL Tree (25 分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by ...

2019-09-07 01:02:54 144

原创 PAT (Advanced Level) Practice 1099 Build A Binary Search Tree (30 分)

1099 Build A Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys l...

2019-09-07 01:01:28 147

原创 PAT (Advanced Level) Practice 1064 Complete Binary Search Tree (30 分)

1064 Complete Binary Search Tree (30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys ...

2019-09-07 01:00:12 168

原创 PAT (Advanced Level) Practice 1043 Is It a Binary Search Tree (25 分)

1043 Is It a Binary Search Tree (25 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys l...

2019-09-07 00:59:10 154

原创 PAT (Advanced Level) Practice 1053 Path of Equal Weight (30 分)

1053 Path of Equal Weight (30 分)Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti . The weight of a path from R to L is defined to be the sum of the weights of a...

2019-09-07 00:58:22 189

原创 PAT (Advanced Level) Practice 1004 Counting Leaves (30 分)

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 one t...

2019-09-07 00:57:23 128

原创 PAT (Advanced Level) Practice 1106 Lowest Price in Supply Chain

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.Startin...

2019-09-07 00:54:54 176

原创 PAT (Advanced Level) Practice 1094 The Largest Generation (25 分)

1094 The Largest Generation (25 分)A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation w...

2019-09-07 00:52:50 160

原创 PAT (Advanced Level) Practice 1079 Total Sales of Supply Chain (25 分)

1079 Total Sales of Supply Chain (25 分)A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting...

2019-09-07 00:51:52 512

原创 PAT (Advanced Level) Practice 1102 Invert a Binary Tree (25 分)

1102 Invert a Binary Tree (25 分)The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fu...

2019-09-07 00:50:54 144

原创 PAT (Advanced Level) Practice 1086 Tree Traversals Again (25 分)

1086 Tree Traversals Again (25 分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered f...

2019-09-07 00:49:38 143

原创 PAT (Advanced Level) Practice 1020 Tree Traversals (25 分)

1020 Tree Traversals (25 分)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order t...

2019-09-07 00:43:11 134

原创 PAT (Advanced Level) Practice 1090 Highest Price in Supply Chain (25 分)

1090 Highest 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.Starti...

2019-09-07 00:36:38 189

空空如也

空空如也