- 博客(76)
- 收藏
- 关注
RSS订阅原创 Mac系统下使用VMware Fusion12.1.0安装Ubuntu16.04虚拟机，并搭建Hadoop+Hive+HBase+Spark伪分布集群
@Mac系统下安装Ubuntu16.04并安装Hadoop+Hive+HBase+Spark伪分布集群欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在
2022-02-28 16:02:06
2383
原创 P4387 【深基15.习9】验证栈序列
题目描述给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n≤100000)n(n\le100000)n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。输入格式第一行一个整数 qqq，询问次数。接下来 qqq 个询问，对于每个询问：第一行一个整数 nnn 表示序列长度；第二行 nnn 个整数表示入栈序列；第二行 nnn 个整数表示出栈序列；输出格式对于每个询问
2021-01-06 20:32:28
531
原创 P6704 [COCI2010-2011#7] GITARA
题目背景Darko 有一个想象的外星朋友，他有十亿根手指。外星人快速拿起吉他，在网上找到一段简单的旋律并开始弹奏。这个吉他像寻常一样有六根弦，令其用 111 到 666 表示。每根弦被分成 PPP 段，令其用 111 到 PPP 表示。旋律是一串的音调，每一个音调都是由按下特定的一根弦上的一段而产生的（如按第 444 弦第 888 段）。如果在一根弦上同时按在几段上，产生的音调是段数最大的那一段所能产生的音调。例：对于第 333 根弦，第 555 段已经被按，若你要弹出第 777 段对应音调，只需把
2021-01-06 20:12:05
497
原创 P1165 日志分析
题目描述MMM 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时，每遇到一次查询操作，都要报告出当前仓库中最大集装箱的重量。输入格
2021-01-06 18:58:38
174
原创 P3613 【深基15.例2】寄包柜Java/c++
题目描述超市里有 n(n≤105)n(n\le10^5)n(n≤105) 个寄包柜。每个寄包柜格子数量不一，第 iii 个寄包柜有 ai(ai≤105)a_i(a_i\le10^5)ai(ai≤105) 个格子，不过我们并不知道各个 aia_iai 的值。对于每个寄包柜，格子编号从 1 开始，一直到 aia_iai。现在有 q(q≤105)q(q\le10^5)q(q≤105) 次操作：1 i j k：在第 iii 个柜子的第 jjj 个格子存入物品 k(0≤k≤109)k(0\le k\le
2021-01-06 12:03:39
375
2
原创 P3156 【深基15.例1】询问学号
题目描述有 n(n≤2×106)n(n \le 2 \times 10^6)n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到 10910^9109 之间），按进教室的顺序给出。上课了，老师想知道第 iii 个进入教室的同学的学号是什么（最先进入教室的同学 i=1i=1i=1），询问次数不超过 10510^5105 次。输入格式第一行 2 个整数 n 和 m，表示学生个数和询问次数。第二行 n 个整数，表示按顺序进入教室的学号。第三行 m 个整数，表示询问第几个进入教
2021-01-04 19:39:50
576
原创 7-2 跳一跳 (15分)
微信小程序中的跳一跳相信大家都玩过。emmm？？？只学习不玩游戏？那就吃亏了…好好读题理解吧。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。 现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。
2020-12-14 10:06:47
174
1
原创 7-4 最大子列和问题 (20分)
给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基本正确性；
2020-12-14 10:05:46
375
原创 7-3 多项式求和 (20分)
编写算法求一元多项式的值Pn(x)=∑i=0naixi的值Pn(x0)。注意：不要使用内置的求幂函数，例如C中的pow()、Python中的**等输入格式:第一行为一个整数n和一个浮点数x0。其中0≤n≤30,000，表示多项式次数；x0为多项式中的变量x的取值。 第二行为空格分割的n+1个浮点数，由高到低表示多项式中项的系数。可以假设输入总是合法的。输出格式:输出多项式的求值结果，保留三位小数，以换行结尾。输入样例:例如：3 1.01
2020-12-14 10:04:06
3008
原创 7-3 谁先倒 Java实现
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：甲喊 甲划 乙喊 乙划其中
2020-11-27 19:04:19
166
原创 7-2 大笨钟 Java实现
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。下面就请你写个程序，根据当前时间替
2020-11-27 19:03:23
345
原创 7-1 到底有多二 Java实现
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中输出N犯二的程度，保留小数点后两位。输入样例：-13142223336输出样例：81.82%impor
2020-11-27 19:02:18
219
原创 7-3 电灯 (15分)
已知屋内有编号1-100的100个电灯，都处于关闭状态，现有编号a1，a2，。。。an的n个无聊人士以此进入屋内，编号ai的无聊人士把所有的编号是ai整数倍的电灯状态拨反（关变开，开变关），现在的任务是找出状态为打开的电灯编号。可能有很多灯可能都打开着，所以为了简单，当有很多灯打开时，只输出编号较小的5个电灯编号（编号从小到大输出），当所开灯数小于5时，输出所有打开的电灯，如果都是关闭，输出0;输入格式:先输入n，接着尾随n个无聊人士的编号输出格式:输出编号较小的5个电灯编号（编号从小到大输出），当
2020-11-27 18:52:44
193
原创 7-4 考试座位号 (15分)java，c++
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证
2020-11-26 15:12:41
386
原创 L2-1 出栈序列的合法性 (25分)java实现
给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。输出格式：对每一
2020-11-21 16:34:53
395
原创 7-5 取余 (20分)
我们定义n! = 1∗2∗…∗(n-1)∗n，s = 1∗1! + 2∗2! + …+(n-1)∗(n-1)!，求 s mod n（mod为取余运算）。输入格式:输入在一行中给出一个正整数n，2≤n≤1018。输出格式:对于输入的n，输出s mod n的结果。输入样例:3 输出样例:2#include <iostream>using namespace std;int main() { long long n; cin>>n; cout&l
2020-11-15 10:11:10
1406
原创 7-1 统计工龄 (20分)java
给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35:27:110:1作者陈越单位浙江大学代码长度限制16 KB时间限制400 ms内存限制64 MB
2020-11-14 09:28:50
643
原创 7-6 一钱生多钱 (10分)Java实现
在日常生活中，我们常常需要将一些大额的人民币换算成零钱，已知我们有许多面值5元，2元和1元的人民币。编程实现：输入我们需要兑换的金钱数，然后我们用这些面值5元，2元和1元的人民币来兑换，要求每一种面值都至少有1张，然后输出有多少种兑换方式。输入格式:输入在一行中给出待换的零钱数额(大于等于8小于等于100)输出格式:每行输出一种兑换方式，按照如下格式输出（并且每一种面值的人民币都是从小到大输出）：five=五元数量,two=两元数量,one=一元数量输入样例:在这里给出一组输入。例如：13
2020-11-02 15:06:06
600
原创 7-5 打dotaⅡ (20分)Java实现
在DOTA2中，乞求者卡尔可以召唤三种元素，冰(Quas)，雷(Wex)，火(Exort)，当你按下Q时，他会召唤一个冰元素，按下W召唤雷元素，按下E召唤火元素。所有元素总数量最大为3，这意味着当你已经拥有了3个任意元素时，若你再召唤一个元素，则最先召唤出的元素会消失，新元素诞生。与此同时，他还有一个技能-元素祈唤®。元素祈唤可以根据你当前拥有的各类元素数量施放不同的技能，施放技能后，元素并不会消失，当元素数量不足三个的时候不能施放出技能。更详细解释请看样例说明。请你根据卡尔的操作，打印出他放了什么技能,若
2020-11-02 15:04:14
618
原创 7-3 矩阵转置 (20分)
给定一个n×n的整数矩阵(1<=n<=20)按主对角线转置，即行、列互换，然后输出转置后的矩阵.输入格式:测试数据有多组，处理到文件尾。每组第一行输入n，第二行开始的n行输入n×n个矩阵中的元素(每个元素不超过2位的整数)。输出格式:每组输出转置后的矩阵，每个元素按3个字符位置输出。输入样例:在这里给出一组输入。例如：342 75 5295 62 3434 9 59输出样例:在这里给出相应的输出。例如：42 95 3475 62 952 34 59本题使用Jav
2020-11-02 15:01:53
3499
原创 7-10 冲锋衣选货及折扣 (15分)Java实现
已知某会某冲锋衣电商准备在双12推出优惠活动，计划如下：货号 单价DG110013 812DG110018 879DG110004 735DG120002 649满899减50，满599减30。 现要求，输入完整的货号和数量，输出总价(保留两位小数)。 如果货号输入有误，则输出Error!输入格式:DG110013,2输出格式:1574.00输入样例:在这里给出一组输入。例如：DG120002,1输出样例:在这里给出相应的输出。例如：619.00import j
2020-11-02 14:59:08
986
1
原创 7-17 相邻数对 (22分)Java
给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式:输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式:输出一个整数，表示值正好相差1的数对的个数。输入样例:610 2 6 3 7 8输出样例:3样例说明:值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。 评测用例规模与约定:1<=n<=1000，给定的整数为不超过10000的非负整数。import java.util.Arrays;i
2020-11-02 14:58:10
430
原创 7-15 循环日程表 (10分)Java实现
设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。输入格式:输入：M(M<=7)。输出格式:输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。输入样例:3输出样例:在这里给出相应的输出。例如：1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3 46 5 8 7 2 1 4
2020-11-02 14:55:22
329
原创 7-2 jmu-ds-顺序表区间元素删除 (15分) Java实现
若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。输入格式:三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。输出格式:删除元素值在[x,y]之间的所有元素后的顺序表。输入样例:105 1 9 10 67 12 8 33 6 23 10输出样例:1 67 12 33 2import java.util.ArrayList;import java.u
2020-09-30 16:03:29
858
原创 7-1 数组循环左移 (20分) Java实现
本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中
2020-09-30 16:02:19
1196
原创 6-1 xcu-sjjg-java-List-1 判断顺序表是否有序 (10分) Java实现
要求实现一个顺序表的成员方法，判断 顺序表L中的所有元素是否是递增有序的。线性表元素个数不超过100个。函数接口定义：方法接口：public boolean isOrder ( )是递增有序的，返回true，否则返回false.裁判测试程序样例：import java.util.Scanner;class SqList{int [] listElem;int curLen;public SqList( ) // 创建n个元素构造的顺序表{ Scanner sc = new Sc
2020-09-30 16:00:55
2561
原创 7-2 跳一跳 (15分)Java实现
微信小程序中的跳一跳相信大家都玩过。emmm？？？只学习不玩游戏？那就吃亏了…好好读题理解吧。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。 现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。
2020-09-19 10:51:25
789
原创 7-1 过河 (15分) Java实现
有N个人想要过一条河，但是他们只有一条最多载两人的船。因此必须想出一个调度船来回的方法让每个人都能过河。每个人都有自己的划船速度，且同一条船上的两个人取决于慢者的速度。你的任务就是想出一个每人都能过河的最快策略。输入格式:输入的第一行是一个正整数T(1 <= T <= 20),表示测试用例的组数。下面是T组用例。每个用例的第一行是正整数N，第二行是N个正整数表示每个人的划船速度。每组用例不会超出1000个人，每个人的划船时间不会超过100秒。输出格式:对于每个用例，输出所有N个人都能过河
2020-09-18 14:08:33
1533
6
原创 7-6 停车场管理（Java实现）
设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放 (即最先到达的第一辆车停放在停车场的最里面) 。如果停车场已放满n辆车，则以后到达的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车可以进入停车场。停车场内如有某辆车要开走，则在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费，停留在便道上的
2020-09-03 22:20:25
907
原创 Abbreviation----Java实现
题目描述As we know, we often use a short sequence of characters in place of some words with a very long name. For example, ACM is an abbreviation of “Association for Computing Machinery”. Now we are using an acronymic method to get the abbreviation. An acron
2020-08-31 10:42:32
307
原创 7-3 jmu-Java-03面向对象-06-继承覆盖综合练习-Person、Student、Employee、Company (30分)
定义Person抽象类，Student类、Company类，Employee类。Person类的属性：String name, int age, boolean genderPerson类的方法:public Person(String name, int age, boolean gender);public String toString(); //返回"name-age-gender"格式的字符串public boolean equals(Object obj);//比较na
2020-06-15 12:43:43
1847
原创 7-2 图形继承与多态 (30分)
掌握类的继承、多态性及其使用方法。具体需求参见作业指导书。 2020-OO第06次作业-1指导书V1.0.pdf输入格式:从键盘首先输入三个整型值（例如a b c），分别代表想要创建的Circle、Rectangle及Triangle对象的数量，然后根据图形数量继续输入各对象的属性值（均为实型数），数与数之间可以用一个或多个空格或回车分隔。输出格式:如果图形数量非法（小于0）或图形属性值非法（数值小于0以及三角形三边关系），则输出Wrong Format。如果输入合法，则正常输出，输出内容如下（输
2020-06-15 12:42:57
2647
原创 7-1 jmu-Java-04面向对象进阶--02-接口-Comparator (20分)
Arrays.sort可以对所有实现Comparable的对象进行排序。但如果有多种排序需求，如有时候需对name进行降序排序，有时候只需要对年龄进行排序。使用Comparable无法满足这样的需求。可以编写不同的Comparator来满足多样的排序需求。1.编写PersonSortable2类属性：private name(String)、private age(int)有参构造函数：参数为name,agetoString方法：返回格式name-age2 编写Comparator类编写Name
2020-06-15 12:41:48
1415
原创 6-2 从抽象类shape类扩展出一个圆形类Circle (10分)
请从下列的抽象类shape类扩展出一个圆形类Circle,这个类圆形的半径radius作为私有成员，类中应包含初始化半径的构造方法。public abstract class shape {// 抽象类public abstract double getArea();// 求面积public abstract double getPerimeter(); // 求周长}主类从键盘输入圆形的半径值，创建一个圆形对象，然后输出圆形的面积和周长。保留4位小数。圆形类名Circle裁判测试程序样例：
2020-06-15 12:40:55
4128
原创 6-1 创建一个直角三角形类实现IShape接口 (10分)
创建一个直角三角形类（regular triangle）RTriangle类，实现下列接口IShape。两条直角边长作为RTriangle类的私有成员，类中包含参数为直角边的构造方法。interface IShape {// 接口public abstract double getArea(); // 抽象方法 求面积public abstract double getPerimeter(); // 抽象方法 求周长}直角三角形类的定义：直角三角形类的构造函数原型如下：RTriangle(do
2020-06-15 12:39:24
4687
原创 7-5 sdust-Java-学生成绩读取与排序 (22分)
1）从键盘录入多行学生成绩的信息，每行表示一个学生的一门课的成绩，最后一行以“exit”结束。每行文本的格式为：学号,姓名,课程名,成绩。程序能够读取学生及其成绩，将具有相同学号的学生及其成绩读取到一个Student（学生类）类对象的列表（List）stuList中； 2）程序在读取完学生及其成绩的数据后，能够将stuList中的学生按照平均成绩降序排列(如果平均成绩相同，学号数字小的排在前面)， 并输出排序后的学生学号、姓名和成绩。输入格式:多行表示的学生成绩，每一行是一个学生的姓名、学号、课程名、成
2020-06-15 12:38:08
4521
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人