
PAT
文章平均质量分 87
开拓的博客
这个作者很懒,什么都没留下…
展开
-
[DS][Hash][PAT][Hashing Hard Version]
11-散列4 Hashing - Hard Version (30分)Given a hash table of size N, we can define a hash function . Suppose that the linear probing is used to solve collisions, we can easily obtain the statu原创 2015-09-07 12:44:28 · 2576 阅读 · 0 评论 -
[DS][Hash][PAT][电话聊天狂人]
11-散列1 电话聊天狂人 (25分)给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这原创 2015-09-06 16:37:18 · 2014 阅读 · 0 评论 -
[DS][Hash][PAT][Hashing]
11-散列2 Hashing (25分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is原创 2015-09-06 17:17:08 · 740 阅读 · 0 评论 -
PAT-A | 1004 | Counting Leaves
1004. Counting Leaves (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a原创 2015-09-10 12:51:05 · 753 阅读 · 0 评论 -
PAT-A | 1095 | Cars on Campus (score-19)
PAT-A | 1095 | Cars on Campus (score-19) 解题报告。原创 2015-09-10 10:59:45 · 479 阅读 · 0 评论 -
PAT-A | 1094 | The Largest Generation
PAT-A 1094 The Largest Generation 解题报告原创 2015-09-10 11:45:13 · 479 阅读 · 0 评论 -
DS | Tree | PAT | Tree Traversals Again
03-树3 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 n原创 2015-09-09 11:05:58 · 534 阅读 · 0 评论 -
PAT-A | 1005 | Spell It Right
PAT-A 1005 Spell It Right Solution Specification.原创 2015-09-09 16:25:18 · 464 阅读 · 0 评论 -
PAT-A | 1003 | Emergency
PAT-A 1003 Emergency 解答原创 2015-09-08 17:09:07 · 1137 阅读 · 1 评论 -
PAT-A | 1091 | Acute Stroke
PAT-A 1091 Acute Stroke 解题报告。原创 2015-09-11 14:08:13 · 914 阅读 · 0 评论