随笔分类 -  PAT

1 2 3 4 5 ··· 9 下一页
摘要:首先报喜一波 第一次考,满分,4道题总共花了2个小时做完,一部分是题简单的原因,一部分也是自己三刷了PAT的心血吧。 刷PAT的经验 神指导 : 胡凡 《算法笔记》 神助攻 :柳婼的博客,百度即可。 战场 :PAT官网和牛客PAT专项 首先,按照算法笔记这本书从一页认真看到最后一页,里面讲的各种算法 阅读全文
posted @ 2019-12-08 12:32 自由之翼Az 阅读(1226) 评论(0) 推荐(2) 编辑
摘要: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 阅读全文
posted @ 2019-11-30 22:48 自由之翼Az 阅读(781) 评论(0) 推荐(0) 编辑
摘要:7-3 Postfix Expression (25 分) Given a syntax tree (binary), you are supposed to output the corresponding postfix expression, with parentheses reflecti 阅读全文
posted @ 2019-11-30 22:22 自由之翼Az 阅读(370) 评论(0) 推荐(0) 编辑
摘要:7-2 Merging Linked Lists (25 分) Given two singly linked lists L 1 =a 1 →a 2 →...→a n−1 →a n L1=a1→a2→...→an−1→an and L 2 =b 1 →b 2 →...→b m−1 →b m L2= 阅读全文
posted @ 2019-11-30 22:09 自由之翼Az 阅读(781) 评论(0) 推荐(0) 编辑
摘要: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; t 阅读全文
posted @ 2019-11-30 21:53 自由之翼Az 阅读(752) 评论(0) 推荐(0) 编辑
摘要:Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, a binary tree can be u 阅读全文
posted @ 2019-11-28 22:48 自由之翼Az 阅读(424) 评论(0) 推荐(0) 编辑
摘要:Telefraud(电信诈骗) remains a common and persistent problem in our society. In some cases, unsuspecting victims lose their entire life savings. To stop th 阅读全文
posted @ 2019-11-28 22:29 自由之翼Az 阅读(324) 评论(0) 推荐(0) 编辑
摘要:Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association (校友会) has gathered the 阅读全文
posted @ 2019-11-28 22:12 自由之翼Az 阅读(276) 评论(0) 推荐(0) 编辑
摘要:Sexy primes are pairs of primes of the form (p, p+6), so-named since “sex” is the Latin word for “six”. (Quoted from http://mathworld.wolfram.com/Sexy 阅读全文
posted @ 2019-11-28 21:55 自由之翼Az 阅读(350) 评论(1) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-11-26 22:56 自由之翼Az 阅读(171) 评论(0) 推荐(0) 编辑
摘要: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 colo 阅读全文
posted @ 2019-11-26 22:35 自由之翼Az 阅读(157) 评论(0) 推荐(0) 编辑
摘要:A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, namely, T for the top level, A for advance and B for 阅读全文
posted @ 2019-11-26 22:26 自由之翼Az 阅读(186) 评论(0) 推荐(0) 编辑
摘要: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 supe 阅读全文
posted @ 2019-11-26 22:01 自由之翼Az 阅读(160) 评论(0) 推荐(0) 编辑
摘要: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 bin 阅读全文
posted @ 2019-11-23 23:00 自由之翼Az 阅读(178) 评论(0) 推荐(0) 编辑
摘要:The "travelling salesman problem" asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shor 阅读全文
posted @ 2019-11-23 22:35 自由之翼Az 阅读(150) 评论(0) 推荐(0) 编辑
摘要: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 s 阅读全文
posted @ 2019-11-23 22:29 自由之翼Az 阅读(177) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-11-23 22:16 自由之翼Az 阅读(257) 评论(0) 推荐(0) 编辑
摘要: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 grap 阅读全文
posted @ 2019-11-22 00:05 自由之翼Az 阅读(193) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-11-21 23:43 自由之翼Az 阅读(139) 评论(0) 推荐(0) 编辑
摘要: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 inte 阅读全文
posted @ 2019-11-21 23:21 自由之翼Az 阅读(141) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 9 下一页
点击右上角即可分享
微信分享提示