2020年05月_zihao_cui

原创 PAT甲级1128 N Queens Puzzle (20分) 判重

Sample Input:48 4 6 8 2 7 1 3 59 4 6 7 2 8 1 9 5 36 1 5 2 6 4 35 1 3 5 2 4Sample Output:YESNONOYES就是皇后问题判重，判断行重复对角线重复就好，我写代码时候写多了个判断列重复，题目已经很明确说了列不会重复。注意的点有题目给的位置标示好难受，从左下角数，我还是变成了左上角开始的数组然后关于对角重复判断，直接行标-列标就能得到一个对角元素都一样的值，比如从主对角线的元素行标...

2020-05-31 16:42:32 197

原创 PAT甲级1114 Family Property (25分) 题不难，麻烦点，并查集变形， map 我是左箭头 int,node 我是右箭头 mapp

Sample Input:106666 5551 5552 1 7777 1 1001234 5678 9012 1 0002 2 3008888 -1 -1 0 1 10002468 0001 0004 1 2222 1 5007777 6666 -1 0 2 3003721 -1 -1 1 2333 2 1509012 -1 -1 3 1236 1235 1234 1 1001235 5678 9012 0 1 502222 1236 2468 2 6661 6662 1 300.

2020-05-31 12:14:36 158

原创 PAT甲级1140 Look-and-say Sequence (20分) 模拟

1140 Look-and-say Sequence (20分)Look-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213111, …where D is in [0, 9] except 1. The (n+1)st number is a kind of description of the nth number. For example, the 2nd n

2020-05-30 17:46:45 126

原创 PAT甲级1125 Chain the Ropes (25分) 简单题，但是实现时候需要注意点

1125 Chain the Ropes (25分)Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulting chain will be treated as another

2020-05-30 17:04:46 172

原创 PAT甲级1116 Come on! Lets C (20分) prime素数

1116 Come on! Let’s C (20分)“Let’s C” is a popular and fun programming contest hosted by the College of Computer Science and Technology, Zhejiang University. Since the idea of the contest is for fun, the award rules are funny as the following:0、 The Champ

2020-05-30 16:58:54 189

原创 PAT甲级1104 Sum of Number Segments (20分) 测试点2感觉不太对，两位数字不同加法有区别

1104 Sum of Number Segments (20分)Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4)

2020-05-30 11:50:24 979

原创 PAT甲级1138 Postorder Traversal (25分) 前序中序转换后序

1138 Postorder Traversal (25分)Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first number of the postorder traversal sequence of the correspondi

2020-05-30 10:09:21 138

原创 PAT甲级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 supposed to write a program to test each of the options.Inpu

2020-05-29 21:45:26 147

原创 PAT甲级1107 Social Clusters (30分) 以及牛客-并查集的实现，以及速度改进

链接：https://www.nowcoder.com/questionTerminal/e7ed657974934a30b2010046536a5372来源：牛客网给定一个没有重复值的整形数组arr，初始时认为arr中每一个数各自都是一个单独的集合。请设计一种叫UnionFind的结构，并提供以下两个操作。boolean isSameSet(int a, int b): 查询a和b这两个数是否属于一个集合void union(int a, int b): 把a所在的集合与b所在的集合合并在一起，原

2020-05-29 17:18:12 148

原创 PAT甲级1106 Lowest Price in Supply Chain (25分) 虽然是简单题，但是还是再捋下思路吧

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.Starting from one root supplier, everyone on the chain buys prod

2020-05-29 06:56:18 135

原创 PAT甲级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 colors is called a (proper) k-coloring.Now you are suppos

2020-05-29 05:58:08 166

原创数据库MySql python读取插入数据，insert对那些类型加单引号，表单自己参考自己（外键），空值和NULL

今天做了下数据库作业，好多出错，记录下，查漏补缺本次只是实现一个employee表单，特殊在有一个外键参考自身主键，并且老师给的数据该外键可为null表结构直接用workbench 里面构造的，Navicat还没解决不修改密码策略的条件下连接mysql8.外键约束然后根据给的数据，插入数据先尝试直接在WORKbench里面用SQL语句插入insert into employee (Fname,Minit,Lname,Ssn,Bdate,Address,Sex,Salary,Super_s

2020-05-28 19:22:14 887

原创 PAT甲级1127 ZigZagging on a Tree (30分) 中序后序构造二叉树，之前就写错过，这次又写错了。。。。*******

1127 ZigZagging 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 a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to print the

2020-05-27 18:12:51 106

原创 PAT甲级1115 Counting Nodes in a BST (30分) 结构体二叉树构造二叉搜索树，层序遍历，输出每层节点个数

1115 Counting Nodes in a BST (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 less than or equal to the node’s key.The right subtree of a

2020-05-27 11:21:58 143

原创 PAT甲级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 greater than or equal to (in a max heap) or less than or equa

2020-05-27 10:02:53 78

原创 PAT甲级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 from one root supplier, everyone on the chain buys produ

2020-05-26 22:57:13 133

原创 PAT甲级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 all the nodes along the path from R to any leaf no

2020-05-26 09:23:55 125

原创 PAT甲级1050 String Subtraction (20分) 简单题

Subtraction (20分)Given two strings S1 and S2 , S=S1 −S2 is defined to be the remaining string after taking all the characters in S2 from S1 . Your task is simply to calculate S1 −S2 for any given strings. Howeve

2020-05-25 23:18:09 113

原创 PAT甲级1051 Pop Sequence (25分) 判断数列是否能用栈输出，蛮有意思，东大初试好像就有这题

1051 Pop Sequence (25分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 a

2020-05-25 23:07:09 234

原创 PAT甲级1094 The Largest Generation (25分) 层序遍历 vector嵌套来保存边

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 with the largest population.Input Specification:Each inp

2020-05-25 10:17:38 66

原创 PAT甲级1089 Insert or Merge (25分) PAT测试点2 5 6，归并排序，想了一天。。。。。

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 element from the input data, finds the location it belongs

2020-05-25 07:48:06 635 1

原创 PAT甲级1098 Insertion or Heap Sort (25分) 堆排序 swap交换数组元素

1098 Insertion or Heap Sort (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 element from the input data, finds the location it

2020-05-24 09:33:52 83

原创 PAT甲级1058 A+B in Hogwarts (20分) 自己实现加法的好的思路，别使用进位变量了，麻烦的很

1058 A+B in Hogwarts (20分)If you are a fan of Harry Potter, you would know the world of magic has its own currency system – as Hagrid explained it to Harry, “Seventeen silver Sickles to a Galleon and twenty-nine Knuts to a Sickle, it’s easy enough.” Your

2020-05-21 10:52:40 115

原创 PAT甲级1090 Highest Price in Supply Chain (25分) 双vector来记录图队列实现广搜

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.Starting from one root supplier, everyone on the chain buys pro

2020-05-21 10:22:13 113

原创 PAT甲级Invert a Binary Tree 柳神层序遍历的思路值得借鉴

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 fuck off.Now it’s your turn to prove that YOU CAN invert a

2020-05-20 18:15:20 169

qq_32691667的博客