Git分支

在版本回退里,你已经知道,每次提交,Git都把它们串成一条时间线,这条时间线就是一个分支。截止到目前,只有一条时间线,在Git里,这个分支叫主分支,即master分支。HEAD严格来说不是指向提交,而是指向master,master才是指向提交的,所以,HEAD指向的就是当前分支。 一开始的时候...

2019-04-13 14:14:36

阅读数 12

评论数 0

PAT甲级1018 Public Bike Management (30 分)【Dijlstra+dfs】

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

2019-04-02 13:55:26

阅读数 40

评论数 0

PAT甲级1111 Online Map (30 分)【Dijkstra+dfs】

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

2019-04-01 11:34:56

阅读数 9

评论数 0

1123 Is It a Complete AVL Tree (30 分)【AVL树建立和层序遍历bfs】

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

2019-03-29 11:25:25

阅读数 14

评论数 0

1066 Root of AVL Tree (25 分)【套建AVL树模板】

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

2019-03-28 21:30:44

阅读数 13

评论数 0

PAT甲级1010 Radix (25 分)【二分查找+进制转换】

Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a...

2019-03-19 12:03:38

阅读数 12

评论数 0

PAT甲级1127 ZigZagging on a Tree (30 分)【后序中序转为先序并输出层序遍历(s型)】

1127ZigZagging on a Tree(30 分) Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by ...

2019-03-05 10:57:22

阅读数 36

评论数 0

1087 All Roads Lead to Rome (30 分)【dijkstra+dfs】

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

2019-03-01 18:59:23

阅读数 41

评论数 0

1140 Look-and-say Sequence (20 分)

Look-and-say sequence is a sequence of integers as the following: D, D1, D111, D113, D11231, D112213111, ... whereDis in [0, 9] except 1. The (n+...

2019-02-27 21:29:30

阅读数 15

评论数 0

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

2019-02-27 19:52:58

阅读数 48

评论数 0

1115 Counting Nodes in a BST (30 分)【建树+dfs】

1115Counting Nodes in a BST(30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left s...

2019-02-27 18:26:17

阅读数 63

评论数 0

PAT甲级1079 Total Sales of Supply Chain (25 分)【dfs】

A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to custome...

2019-02-26 21:20:17

阅读数 41

评论数 0

PAT甲级1096 Consecutive Factors (20 分)【思维】

Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, ...

2019-02-26 19:53:49

阅读数 19

评论数 0

PAT甲级1055 The World's Richest (25 分)【运行超时22分】

Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to s...

2019-02-26 16:01:23

阅读数 26

评论数 0

PAT甲级1047 Student List for Course (25 分)

Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output ...

2019-02-25 22:29:10

阅读数 13

评论数 0

PAT甲级1044 Shopping in Mars (25 分)【二分查找】

Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making...

2019-02-25 20:23:03

阅读数 14

评论数 0

PAT甲级1054 The Dominant Color (20 分)【STL】

1054 The Dominant Color (20 分) Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for ea...

2019-02-25 11:26:50

阅读数 24

评论数 0

PAT甲级题型整理

按题型整理 最短路径类题目: 1003 Emergency (Dijkstra) 1018 Public Bike Management(Dijkstra+dfs 将所有最短路径都储存在vector中) 1087 All Roads Lead to Rome(Dijkstra+dfs) ...

2019-02-21 12:57:05

阅读数 48

评论数 0

1106 Lowest Price in Supply Chain (25 分)【dfs】

A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to custome...

2019-01-07 10:55:38

阅读数 52

评论数 0

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

2019-01-06 13:49:37

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭