baikunlong的博客

仅供参考利用哈希表的思想设计一个能快速查询的学生通讯录程序。每个学生的信息至少包括：学号（10个数字）、姓名（不超过20字符）、手机号码（11个数字）。程序主要功能：从键盘输入学生通讯录，以学号为关键字建立哈希表，酌情设计哈希函数和处理冲突的策略；采用哈希表方法根据输入的学号显示该学生的通讯录信息；能够修改学生的手机号码；能够添加和删除某个学生的通讯录信息。要求：(1) 请查阅参考文献了解哈希表的发展历史和应用背景，了解其优缺点和适用场合。(2) 详细阐述哈希函数和处理冲突的设计思路和内容。

MX是世界上第一大传媒娱乐企业，该公司数十年的经营历史中创作了很多经典影片，此外还经营着很多的规模十分宏大世界级的主题娱乐公园。最近MX公司刚和C国X城市达成协定，共同投资建设C国国内唯一一家主题娱乐公园。主题公园的经营管理部门计划布设m个固定的快餐饮品供应点为游客服务。希望游客游园时，绝对不要受到快餐店补货车工作运行的影响，最好的办法就是绝对不让游客在园中看到补货车，绝对不让游客听到补货车的声音。让游客觉得在园中任何一个餐饮点随时都能买到食品和饮品，能得到无穷无尽的食品和饮品。因此设计团队想把给m个餐

24:删除数组中的元素（链表）总时间限制:10000ms内存限制:131072kB描述给定N个整数，将这些整数中与M相等的删除假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3应该将其放在一个链表中，链表长度为20要删除的数是3，删除以后，链表中只剩14个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9要求：必须使用链表，不允许使用数组,也不允许不删除元素直接输出...

61:冒泡排序总时间限制:100ms内存限制:32767kB描述冒泡排序是一种简单的排序算法。它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。　　冒泡排序算法的运作如下： 比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完...

73:牛的选举总时间限制:1000ms内存限制:65536kB描述现在有N（1<=n<=50000）头牛在选举它们的总统，选举包括两轮：第一轮投票选举出票数最多的k（1<=k<=n）头牛进入第二轮；第二轮对k头牛重新投票，票数最多的牛当选为总统。< p="">现在给出每头牛i在第一轮期望获得的票数Ai（1<=Ai<=1,000,000,000），以及在第二轮中（假设它进入第二轮）期望获得的票数Bi（1...

60:选择排序总时间限制:100ms内存限制:32767kB描述选择排序输出的是对n个元素的原序列的一个重排<a0,a1,a2,...,an-1>；，使得a0<= a1<= a2<= .......<= an-1选择排序思想n个元素的直接选择排序可经过n-1趟直接选择排序得到有序结果：①初始状态：无序区为R[0..n-1]，有序区为空。②第1趟排序在无序区R[0..n-1]中选出关键字最小的记录R[k]，将它与无序区的...

41:家谱处理总时间限制:1000ms内存限制:65535kB描述人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例:家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他们的丈夫或妻子不出现在家谱中。每个人的子女比父母多缩进2个空格。以上述家谱文本文件为例，John这个家族最早的祖先，他有两个子...

31:银行业务队列简单模拟总时间限制:1000ms内存限制:65535kB描述设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍---即当A窗口处理完2个顾客时，B窗口处理完一个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入输入为一行正整数，其中第1个数字N（N<=1000）为顾客总数，后面跟着N位顾客的编号。编号为...

26:约瑟夫问题总时间限制:1000ms内存限制:65536kB描述有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。输入输入包含两个整数，第一个是n，第二个是m (0 < m,n <=300)。输出输出包含一行，即最后猴王的编号。样例输入12 4样例输...

22:多项式加法总时间限制:20000ms内存限制:131072kB描述我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个整数对来表示。如多项式2x20- x17+5x9- 7x7+ 16x5+ 10x4+ 22x2-15对应的表达式为：2 20 -1 17 5 9 -7 7 165 10 4 22 2 -15 0。为了标记每行多项式的...

21:按大小顺序建立单链表并按要求删除节点总时间限制:1000ms内存限制:32767kB描述输入的每一行是姓名和年龄。读入每个人的信息，按年龄从小到大建立一个单链表。按示例格式输出这个单链表。删除链表中所有年龄是偶数的节点，按示例格式输出剩下的所有节点。要求：必须删除节点，不能只是跳过节点不输出。输入输入的每一行是以空格隔开的姓名和年龄。姓名少于20个字节。输入以 END 结束。输出按示例格式输出这个单链表。每个人得信息输出在一对小括号之间，...

20:Big Bang(链表的插入、删除、遍历和查找)总时间限制:20000ms内存限制:131072kB描述学习累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多次赌赢过Sheldon呢。Penny是一..

54:图的深度优先遍历与广度优先遍历时间限制:20000ms 内存限制:131072kB描述给出一个无向图顶点和边的信息，输出这个无向图的深度优先遍历序列和广度优先遍历序列。从一个顶点出发如果有2个以上的顶点可以访问时，我们约定先访问编号大的那个顶点。示例输入对应的图如下图所示：输入输入的第1行有2个整数m和n。表示图g有m个顶点和n条边。第2行是m个以空格隔开的字符串，依次是图中第1个顶点的名字，第2个顶点的名字.....第m个顶点的名字。此后还有n行，每行由2个字符串构成..