----散列&哈希
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
PAT(A) - 1112. Stucked Keyboard (20)
On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear repeatedly on screen for k times.Now given a resu原创 2016-10-13 09:36:44 · 481 阅读 · 0 评论 -
PTA-数据结构 5-42 整型关键字的散列映射 (25分)
给定一系列整型关键字和素数PP,用除留余数法定义的散列函数将关键字映射到长度为PP的散列表中。用线性探测法解决冲突。输入格式:输入第一行首先给出两个正整数NN(\le 1000≤1000)和PP(\ge N≥N的最小素数),分别为待插入的关键字总数、以及散列表的长度。第二行给出NN个整型关键字。数字间以空格分隔。输出格式:在一行内输出每个整型关键字在散列表中原创 2016-11-30 20:18:25 · 3898 阅读 · 0 评论 -
MOOC-数据结构 5-14 电话聊天狂人 (25分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数NN(\le 10^5≤105),为通话记录条数。随后NN行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号原创 2016-12-03 11:20:47 · 1337 阅读 · 0 评论 -
PTA-数据结构 5-45 航空公司VIP客户查询 (25分)
不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数NN(\le 10^5≤105)和KK(\le 500≤500)。其中KK是最低里程,即为照顾乘坐短程航班的会员,航空公司还会将航原创 2016-12-03 12:57:05 · 2884 阅读 · 0 评论 -
MOOC数据结构 5-15 QQ帐户的申请与登陆 (25分)
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数NN(\le 10^5≤105),随后给出NN行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后原创 2016-12-03 13:25:25 · 2518 阅读 · 0 评论 -
L2-009. 抢红包
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(4),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P1 ... NK PK其中K(0 i是抢到红包的人的编号,Pi(> 0)是其抢到的红包金额(以分为单位)。原创 2016-12-06 09:03:21 · 1312 阅读 · 4 评论 -
PAT(B) - 1029. 旧键盘(20)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。输出格式:按照发现顺序,原创 2016-09-02 22:45:40 · 454 阅读 · 0 评论 -
PAT(B) - 1059. C语言竞赛(20)
C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!2. 其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品。输入格式:输入第一行给出一原创 2016-09-13 00:30:29 · 366 阅读 · 0 评论 -
PAT(A) - 1032. Sharing (25)
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,原创 2016-09-17 10:54:47 · 229 阅读 · 0 评论 -
PAT(A) - 1052. Linked List Sorting (25)
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now give原创 2016-09-17 15:00:12 · 236 阅读 · 0 评论 -
PAT(A) - 1039. Course List for Student (25)
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes原创 2016-09-19 22:19:55 · 343 阅读 · 0 评论 -
PAT(A) - 1047. Student List for Course (25)
Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Input S原创 2016-09-19 22:45:21 · 342 阅读 · 0 评论 -
PAT(A) - 1055. The World's Richest (25)
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 simulate this job, but concentrate only on the peopl原创 2016-09-24 18:21:42 · 273 阅读 · 0 评论 -
PAT(A) - 1078. 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 defined to be "H(key) = key %原创 2016-10-10 22:04:39 · 487 阅读 · 0 评论 -
HDU-1496 Equations
Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0. It is consider a solution a system ( x1,x2,x...原创 2018-04-30 21:11:51 · 278 阅读 · 0 评论