2021年08月_天天向上的菜鸡杰！！

原创 7-1 多数组排序 (12 分)三种做法（冒泡排序；重写sort方法；利用sort和栈）

一：题目3个整数数组进行整体排序，根据输入的三个数组的元素，输出排序后的结果（从大到小）输入格式:第1个数组的长度第1个数组的各个元素第2个数组的长度第2个数组的各个元素第3个数组的长度第3个数组的各个元素输出格式:所有数组的整体排序输入样例:在这里给出一组输入。例如：3 79 80 61388 66 77223 90输出样例:在这里给出相应的输出。例如：90 88 80 79 77 66 61 23二：上代码方法一：用冒泡排序#include<bi

2021-08-31 12:09:59 1419

原创 Java基础小项目练习之零钱通

package com.wyj.four;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Date;import java.util.List;import java.util.Scanner;/** * 零钱通小项目 */public class Demo4_Changethrough { public static void main(String[] args) {

2021-08-29 12:14:49 230

原创 7-2 一元多项式的乘法与加法运算 (20 分)(思路加详解+map做法)map真香啊各个测试点的用例子来吧宝贝！

一：题目设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -1

2021-08-19 22:42:32 695

原创 7-3 树的同构 (25 分)(思路加详解)来呀baby!!!!!!!!

一：题目7-3 树的同构 (25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。fig1.jpg图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结

2021-08-18 21:45:56 298

原创 Java银行开户，取钱，存钱，查询余额，退出。。。。。

一：上码package com.wyj.two;import java.util.Scanner;/** * 封装的练习 */public class Demo8 { public static void main(String[] args) { Scanner in = new Scanner(System.in); Account account = new Account(); System.out.println("欢迎来到

2021-08-18 13:59:18 1971

原创 java中nextLine()，读取换行符的解决

一：问题描述当输入完第一值后，就未能输入后来的字符串package com.wyj.two;import java.util.Scanner;public class text { public static void main(String[] args) { Scanner in = new Scanner(System.in); int temp = in.nextInt(); System.out.println(temp);

2021-08-18 13:56:17 4062 4

原创 7-53 两个有序序列的中位数 (25 分)(思路加详解）用STL容器中的set容器的自动去重过不去

一：题目已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92 3 4 5 6输出

2021-08-18 09:07:55 345

原创 7-51 两个有序链表序列的合并 (20 分)（vector做法）

一：题目、已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10二：上码#include<bits/stdc++

2021-08-17 22:36:12 213

原创 7-52 两个有序链表序列的交集 (20 分)(思路加详解尾插法)come Boby!

一：题目已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5二：思路1.首先是储存数据，我用的是尾插法2.考虑如何找出交集，需要注意的是，题目说的是非

2021-08-17 22:33:31 1707 1

原创 7-50 畅通工程之局部最小花费问题 (35 分)(思路加详解)来呀兄弟们冲呀呀呀呀呀呀呀

一：题目某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N (1≤N≤100)；随后的N(N−1)/2行对应村庄间道路的成本及修建状态：每行给出4个正整数，分别是两个村庄的编号（从

2021-08-16 20:43:49 317

原创 7-49 打印学生选课清单 (25 分)(思路+详解+map做法（一对多）+超时解决)Come baby!

一：题目假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数：N（≤40000），为前来查询课表的学生总数；K（≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号（简单起见，课程从1到K编号）和选课学生总数（之间用空格分隔），之后在第二行给出学生名单，相邻两个学生名字用1个空格分隔。学生姓名由3个大写英文字母+1位数字组成。选课信息之后，在一行内

2021-08-15 22:01:55 1435

原创 7-48 银行排队问题之单窗口“夹塞”版 (30 分)(思路和详解+map做法)来呀Baby!

一：题目排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在这种情况下，顾客的等待时间就可能被影响。假设所有人到达银行时，若没有空窗口，都会请求排在最前面的朋友帮忙（包括正在窗口接受服务的朋友）；当有不止一位朋友请求

2021-08-13 22:52:17 1824 2

原创 7-47 打印选课学生名单 (25 分)(两种做法)(思路加详解+map+vector做法+最后一个点超时解决)+兄弟们冲丫丫

一：题目假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数：N（≤40000），为全校学生总数；K（≤2500），为总课程数。此后N行，每行包括一个学生姓名（3个大写英文字母+1位数字）、一个正整数C（≤20）代表该生所选的课程门数、随后是C个课程编号。简单起见，课程从1到K编号。输出格式:顺序输出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号和选课学生总数（之间用空格分隔），之后在

2021-08-12 21:10:12 953

原创 7-46 新浪微博热门话题 (30 分)(思路+详解+set + map)pta逐个点过的来呀兄弟们

一：题目新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文分词处理比较麻烦）微博中解析出话题，找出被最多条微博提到的话题。输入格式:输入说明：输入首先给出一个正整数N（≤105），随后N行，每行给出一条英文微博，其长度不超过140个字符。任何包含在一对最近的

2021-08-12 10:49:14 1134

原创 7-45 航空公司VIP客户查询 (25 分)(思路+详解+map用法解释+超时解决)兄弟们来呀冲压呀呀呀呀

一：题目不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N（≤105）和K（≤500）。其中K是最低里程，即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行，每行给出一条飞行记录。飞行记录的输入格式为：18位身份证号码（空格）飞行里程。其中身份证号码由17位数字加最后一位校

2021-08-10 21:24:26 1292

原创 7-44 基于词频的文件相似度 (30 分)(思路加详解+set容器简便做法)兄弟们冲呀呀呀呀呀今天你AC了吗

一：题目实现一种简单原始的文件相似度计算，即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题，这里不考虑中文（因为分词太难了），只考虑长度不小于3、且不超过10的英文单词，长度超过10的只考虑前10个字母。输入格式:输入首先给出正整数N（≤100），为文件总数。随后按以下格式给出每个文件的内容：首先给出文件正文，最后在一行中只给出一个字符#，表示文件结束。在N个文件内容结束之后，给出查询总数M（≤104），随后M行，每行给出一对文件编号，其间以空格分隔。这里假设文件按给出的顺序从1到N编号

2021-08-09 22:53:54 1238

原创 7-43 字符串关键字的散列映射 (25 分)(思路+详解+不懂的兄弟们来呀)兄弟们我干了5个小时，一个一个测试点过的

一：题目7-43 字符串关键字的散列映射 (25 分)给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先将26个大写英文字母顺序映射到整数0~25；再通过移位将其映射为3×322+4×32+6=3206；然后根据表长得到3206，即是该字符串的散列映射位置。发生冲突时请用平方探测法解决。输入格式:

2021-08-09 11:06:34 1688

原创 7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们来呀写题呀

一：题目给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。输入格式:输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。输出格式:在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔，但行末尾不得有多余空格。输入样例:4 524 15 61 88输出样例:4 0 1 3二：思路利用哈希表原

2021-08-06 22:23:45 1684

原创 Java用TCP手写聊天室可以私聊版加群聊版

一：引言想要私聊必须有规定的格式：@名字：要说的话二：上码1.服务端package com.wyj.talkhome;/*** 实现一个用户可以接发多条消息* * */import java.io.DataInputStream;import java.io.DataOutputStream;import java.io.IOException;import java.net.ServerSocket;import java.net.Socket;import java.uti

2021-08-06 17:46:04 259

原创 Java使用TCP实现群聊聊天室（多线程和tcp的使用）

一：引言：显示结果在控制台显示，未能实现图形界面的结合二：上码1.服务端package com.wyj.talkhome;/*** 实现一个用户可以接发多条消息* * */import java.io.DataInputStream;import java.io.DataOutputStream;import java.io.IOException;import java.net.ServerSocket;import java.net.Socket;import java.u

2021-08-06 17:15:34 1224

原创 7-41 PAT排名汇总 (25 分)(详解+思路+重写sort函数)兄弟们冲呀呀呀呀呀呀呀

一：题目计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格式:输入的第一行给出一个正

2021-08-06 00:30:07 1300

原创 java当中用UDP实现相互交流

一：引言实现一方到另一方可以发送信息，而另一方也能回复信息。这里用到了多线程，开辟两条不同的执行路径，一个执行接收信息，一个执行发送信息，但其端口号要对应，即一个发送端口，对应一个接收端口。二：上码：1：发送端类的实现package com.wyj.three;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.net.Datagr

2021-08-04 17:22:50 206

原创 7-40 奥运排行榜 (25 分)(详解+思路+map+vector做法)兄弟们冲压呀呀呀呀呀呀呀

一：题目每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正整数N和M（≤224，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为

2021-08-04 09:46:45 591

原创 7-39 魔法优惠券 (25 分)(思路加解释用容器做的)加油兄弟们

一：题目在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧，还有面值为负的优惠劵可以用！（真是神奇的火星）例如，给定一组优惠劵，面值分别为1、2、4、-1；对应一组商品，价值为火星币M7、6、−2、−3，其中负的价值表示该商品是免费赠品。我们可以将优惠劵3用在商品1上，得到M28的

2021-08-03 12:19:54 233

qq_48508278的博客