![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java数据结构
Bug哆哆
加油努力无悔
展开
-
java数据结构基于哈希表的学生通讯录程序设计
仅供参考 利用哈希表的思想设计一个能快速查询的学生通讯录程序。每个学生的信息至少包括:学号(10个数字)、姓名(不超过20字符)、手机号码(11个数字)。程序主要功能:从键盘输入学生通讯录,以学号为关键字建立哈希表,酌情设计哈希函数和处理冲突的策略;采用哈希表方法根据输入的学号显示该学生的通讯录信息;能够修改学生的手机号码;能够添加和删除某个学生的通讯录信息。 要求: (1) 请查阅参考文献了解哈希表的发展历史和应用背景,了解其优缺点和适用场合。 (2) 详细阐述哈希函数和处理冲突的设计思路和内容。原创 2020-06-30 23:13:14 · 1812 阅读 · 0 评论 -
java数据结构最经济的地下通道建设方案prim算法
MX是世界上第一大传媒娱乐企业,该公司数十年的经营历史中创作了很多经典影片,此外还经营着很多的规模十分宏大世界级的主题娱乐公园。最近MX公司刚和C国X城市达成协定,共同投资建设C国国内唯一一家主题娱乐公园。 主题公园的经营管理部门计划布设m个固定的快餐饮品供应点为游客服务。希望游客游园时,绝对不要受到快餐店补货车工作运行的影响,最好的办法就是绝对不让游客在园中看到补货车,绝对不让游客听到补货车的声音。让游客觉得在园中任何一个餐饮点随时都能买到食品和饮品,能得到无穷无尽的食品和饮品。因此设计团队想把给m个餐原创 2020-07-05 17:07:19 · 310 阅读 · 0 评论 -
java数据结构24:删除数组中的元素(链表)
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 要求:必须使用链表,不允许使用数组,也不允许不删除元素直接输出 ...原创 2020-06-26 13:48:42 · 669 阅读 · 0 评论 -
java数据结构61:冒泡排序
61:冒泡排序 总时间限制: 100ms 内存限制: 32767kB 描述 冒泡排序是一种简单的排序算法。它重复地走访过要排序的元素,依次比较相邻两个元素,如果他们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成。这个算法的名字由来是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下: 比较相邻的元素,如果前一个比后一个大,就把它们两个调换位置。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完...原创 2020-06-23 20:47:50 · 160 阅读 · 1 评论 -
java数据结构73:牛的选举
73:牛的选举 总时间限制: 1000ms 内存限制: 65536kB 描述 现在有N(1<=n<=50000)头牛在选举它们的总统,选举包括两轮:第一轮投票选举出票数最多的k(1<=k<=n)头牛进入第二轮;第二轮对k头牛重新投票,票数最多的牛当选为总统。< p=""> 现在给出每头牛i在第一轮期望获得的票数Ai(1<=Ai<=1,000,000,000),以及在第二轮中(假设它进入第二轮)期望获得的票数Bi(1...原创 2020-06-23 20:08:02 · 538 阅读 · 0 评论 -
java数据结构60:选择排序
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],将它与无序区的...原创 2020-06-23 20:06:37 · 188 阅读 · 0 评论 -
java数据结构41:家谱处理
41:家谱处理 总时间限制: 1000ms 内存限制: 65535kB 描述 人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例: 家谱文本文件中,每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代,而他们的丈夫或妻子不出现在家谱中。每个人的子女比父母多缩进2个空格。以上述家谱文本文件为例,John这个家族最早的祖先,他有两个子...原创 2020-06-23 20:04:31 · 1336 阅读 · 1 评论 -
java数据结构31:银行业务队列简单模拟
31:银行业务队列简单模拟 总时间限制: 1000ms 内存限制: 65535kB 描述 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍---即当A窗口处理完2个顾客时,B窗口处理完一个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。 输入 输入为一行正整数,其中第1个数字N(N<=1000)为顾客总数,后面跟着N位顾客的编号。编号为...原创 2020-06-23 20:02:11 · 1334 阅读 · 0 评论 -
java数据结构26:约瑟夫问题
26:约瑟夫问题 总时间限制: 1000ms 内存限制: 65536kB 描述 有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入 输入包含两个整数,第一个是n,第二个是m (0 < m,n <=300)。 输出 输出包含一行,即最后猴王的编号。 样例输入 12 4 样例输...原创 2020-06-23 19:57:50 · 265 阅读 · 0 评论 -
java数据结构22:多项式加法
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。 为了标记每行多项式的...原创 2020-06-23 19:55:19 · 705 阅读 · 0 评论 -
java数据结构21:按大小顺序建立单链表并按要求删除节点
21:按大小顺序建立单链表并按要求删除节点 总时间限制: 1000ms 内存限制: 32767kB 描述 输入的每一行是姓名和年龄。读入每个人的信息,按年龄从小到大建立一个单链表。 按示例格式输出这个单链表。 删除链表中所有年龄是偶数的节点,按示例格式输出剩下的所有节点。 要求:必须删除节点,不能只是跳过节点不输出。 输入 输入的每一行是以空格隔开的姓名和年龄。姓名少于20个字节。 输入以 END 结束。 输出 按示例格式输出这个单链表。每个人得信息输出在一对小括号之间,...原创 2020-06-23 19:52:46 · 458 阅读 · 0 评论 -
java数据结构20:Big Bang(链表的插入、删除、遍历和查找)
20:Big Bang(链表的插入、删除、遍历和查找) 总时间限制: 20000ms 内存限制: 131072kB 描述 学习累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品,真不知Leonard是如何忍受这位极品室友成天的唠叨。 你知道么?Sheldon有一个神秘的小本本,记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦,谁叫他常常毫不客气地挤兑Sheldon,曾多次赌赢过Sheldon呢。 Penny是一..原创 2020-06-23 19:49:44 · 453 阅读 · 0 评论 -
Java数据结构54:图的深度优先遍历与广度优先遍历数据结构课程设计
54:图的深度优先遍历与广度优先遍历 时间限制:20000ms 内存限制:131072kB 描述 给出一个无向图顶点和边的信息,输出这个无向图的深度优先遍历序列和广度优先遍历序列。从一个顶点出发如果有2个以上的顶点可以访问时,我们约定先访问编号大的那个顶点。示例输入对应的图如下图所示: 输入 输入的第1行有2个整数m和n。表示图g有m个顶点和n条边。 第2行是m个以空格隔开的字符串,依次是图中第1个顶点的名字,第2个顶点的名字.....第m个顶点的名字。 此后还有n行,每行由2个字符串构成..原创 2020-06-23 19:40:04 · 555 阅读 · 0 评论