- 博客(37)
- 收藏
- 关注
原创 uniapp移动端项目---创建项目
安装插件(内置浏览器,内置终端,uniapp(vue2、vue3))创建项目,点击文件,点击新建。下载HbuilerX。
2023-12-28 19:15:36 375
原创 大数据hadoop通过wordcount示例程序
如果显示hadoop未找到命令,则在.bashrc文件中添加命令。上传hadoop fs -put ~/words /test。第二步:在hdfs里创建文件夹,用于上传words。第一步:创建一个words文档。使文件生效以及测试是否修改成功。运行wordcount。在文件最上方添加命令。
2022-09-30 17:00:46 592
原创 idea2022创建javaweb项目
Application server:选择new 选中Tomact service。//记录一下javaweb的创建。idea版本2022 1.2。location存储地址。点击下一步就创建成功了。
2022-09-15 21:48:16 679
原创 跳跃(动态规划)
题目描述小蓝在一个nn行mm列的方格图中玩一个游戏。开始时,小蓝站在方格图的左上角,即第11行第11列。小蓝可以在方格图上走动,走动时,如果当前在第rr行第cc列,他不能走到行号比rr小的行,也不能走到列号比cc小的列。同时,他一步走的直线距离不超过33。例如,如果当前小蓝在第33行第55列,他下一步可以走到第33行第66列、第33行第77列、第33行第88列、第44行第55列、第44行第66列、第44行第...
2022-04-06 20:33:18 286
原创 长草bfs
题目描述小明有一块空地,他将这块空地划分为nn行mm列的小块,每行和每列的长度都为 1。小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。请告诉小明,kk个月后空地上哪些地方有草。输入描述输入的第一行包含两个整数n, mn,m。接下来nn行,每行包含mm个字母,表示初始的空地状态,字母之间没有空格。如果为小数...
2022-04-02 10:25:22 80
原创 走迷宫bfs
题目描述给定一个N\times MN×M的网格迷宫GG。GG的每个格子要么是道路,要么是障碍物(道路用11表示,障碍物用00表示)。已知迷宫的入口位置为(x_1,y_1)(x1,y1),出口位置为(x_2 , y_2)(x2,y2)。问从入口走到出口,最少要走多少个格子。输入描述输入第11行包含两个正整数N,MN,M,分别表示迷宫的大小。接下来输入一个N\times MN×M的矩阵。若G_{i,j}=1Gi,j=1表示其为道路,否则表示其为障碍...
2022-04-01 18:37:32 2507
原创 九韶杯字符串
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网题目描述又是努力刷题的一天。众所周知wyk是国一大佬喜欢帮群友解答问题。现在xmy好奇群里的聊天记录有多少条是@wyk的,但是他在忙着摸鱼。所以找到了你,给了你N条聊天记录,让你帮他算一下。注意:保证聊天记录的字符都是在ASCII码内。聊天记录存在空格,也可能以空格开头或结尾。@wyk必须连续才能生效,一条聊天记录保证在一行。输入描述:第一行一个整数N (1≤N≤10000)\left( 1\leq N...
2022-03-29 23:23:47 263
原创 试题 算法训练 最大获利
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 Chakra是一位年轻有为的企业家,最近他在进军餐饮行业。他在各地开拓市场,共买下了N个饭店。在初期的市场调研中,他将一天划分为M个时间段,并且知道第i个饭店在第j个时间段内,会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求,得到第i个饭店在第j个时间段内,平均每位客户消费Cij元。为了创设品牌形象,Chakra决定每个饭店每天只选择一个时间段营业,每个服务员至多接待一位顾客(若顾客数多于服务员数.
2022-03-27 19:47:11 79
原创 试题 算法训练 士兵杀敌(二)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入格式 多组测试数据,以EOF结尾; 每组第一行是两个整数N,M,其中N表示士兵的个数(1<N<1000000),M表示指令的条数。(1<
2022-03-25 20:06:20 721
原创 Acwing
数圈圈十六进制是一种基数为1616的计数系统,是一种逢1616进11的进位制。通常用数字0、1、2、3、4、5、6、7、8、90、1、2、3、4、5、6、7、8、9和字母A、B、C、D、E、FA、B、C、D、E、F表示,其中:A∼FA∼F表示10∼1510∼15,这些称作十六进制数字。观察这些数字的图案,我们可以发现,有些数字上面包含圈圈,具体来说:数字0,4,6,9,A,D0,4,6,9,A,D中包含一个圈。 数字8,B8,B中包含两个圈。 数字1,...
2022-03-21 19:07:10 217
原创 金币(c++)
题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币......;这种工资发放模式会一直这样延续下去:当连续NN天每天收到NN枚金币后,骑士会在之后的连续N+1N+1天里,每天收到N+1N+1枚金币。请计算在前 KK 天里,骑士一共获得了多少金币。输入描述输入只有 1 行,包含一个正整数 K\ (1 \leq K \l...
2022-03-19 22:36:34 3355
原创 试题 算法训练 区间k大数查询
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入51 2 3 4 521 5.
2022-03-18 23:06:32 117
原创 试题 算法训练 积木大赛
资源限制时间限制:1.0s 内存限制:128.0MB问题描述 THU幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L, R],然后将第L块到第R块之间(含第L块和第R块)所有积木的高度分别增加1。 kAc是个聪明的小朋友,他很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。
2022-03-16 23:00:25 307
原创 试题 算法训练 进击的青蛙
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 青蛙X正准备跳过一座桥,这座桥被划分为N段,记青蛙所在的起始点为0,桥的末端为N。桥上的一些点有一些石子,这些点是无法跳上去的。青蛙每次跳跃能向前跳跃+1,+2,+3段,现在请你算出跳到末端的总方法数。如果无法到达,请输出”No Way!"输入格式 输入数据共N行。 第一行一个数字N,代表桥的长度。 接下来N行,表示从点1~N的道路情况,每行一个数字0或1,1表示有石子。输出格式 输出一行,为一个整数.
2022-03-15 20:31:47 161
原创 试题 算法训练 N车
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定N×N的棋盘,问有多少种放置N个车使他们不互相攻击的方案。输入格式 一行一个整数,N。输出格式 一行一个整数,表示方案数。样例输入3样例输出6数据规模和约定 N<=20思路:这是道数学题#include<iostream>using namespace std; int main(){ int n; cin>>n; long lo
2022-03-14 22:33:11 212
原创 试题 算法训练 数组移动ALGO-970
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 初始数组A[N]中为1,2,..,N,N个数字,现要进行M次操作,每次操作给定一个数字i,记其在数组中的位置为Bi,将A[1]..A[Bi]移到数组末尾。输入格式 输入的第一行包含两个整数N,M。接下来M行,每行一个正整数,表示给定的数字i。输出格式 一行,输出M次操作后的A数组。样例输入5 232样例输出3 4 5 1 2样例说明 第一次操作后变为 4 5 1 2 3 第二.
2022-03-14 22:31:00 552
原创 试题 算法训练 共线ALGO-967
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定2维平面上n个整点的坐标,一条直线最多能过几个点?输入格式 第一行一个整数n表示点的个数 以下n行,每行2个整数分别表示每个点的x,y坐标。输出格式 输出一个整数表示答案。样例输入50 01 12 20 32 3样例输出3数据规模和约定 n<=1500,数据保证不会存在2个相同的点。 点坐标在int范围内思路:比较斜率a[k]-a[i])*yy==(b[k
2022-03-14 22:27:19 656
原创 试题 算法训练 比较
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给出一个n长的数列,再进行m次询问,每次询问询问两个区间[L1,R1],[L2,R2], 询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。输入格式 第一行两个整数n,m 第二行n个整数,表示数列。 接下来m行,每行四个整数L1,R1,L2,R2,意义如上输出格式 m行,每行R2-L2+1个整数,第一个整数表示第L2个数在数列第L1到R1个数中不大于它的个数,第一个整.
2022-03-13 20:21:11 122
原创 试题 算法训练 唯一的啥子ALGO-973
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 腿铮找2255有点事,但2255太丑了,所以腿铮不知道他的长相。正愁不知道到如何找他的时候,他突然看见计33班围成了一个圈在领微积分试卷。计33班有n个人,其中班长编号为0,其余同学依次按顺时针方向编号。 只听见计33小导说“x号同学顺时针方向往后数的第k个的神犇出列(不包括x号同学),领取满分试卷!”。剩下的人继续围成一个小圈。这样一个过程持续了n-1次,那么显然,最后只剩下了一个人。众所周知,2255是个大傻子,门门挂科,不
2022-03-12 17:29:35 1584 1
原创 试题 算法训练 P0801
资源限制时间限制:1.0s 内存限制:256.0MB 编写一个数组求和函数void Add(int n, int* a1, int* a2, int* result); 其中n<100是数组长度,a1是第一个数组,a2是第二个数组,result是a1和a2的和。假设a1={2, 4, 5, 8}, a2={1, 0, 4, 6},则result={3, 4, 9, 14}; 编写main函数测试该函数的正确性。依次输入n, a1, a2, 输出result。输入: 4 2 4 5
2022-03-11 20:23:17 321
原创 试题 算法训练 P0802
资源限制时间限制:1.0s 内存限制:256.0MB 编写一个字符串表达式求解函数int expression(char* s); 输入一个字符串表达式,返回它的结果。表达式长度不会超过100。表达式最少有一项,且以等号=结束。表达式中只包含加法和减法,且运算均在整数范围之内。 编写main函数测试该函数的正确性。输入: 2+2345+913-3=输出: 3257这题就是很基础的考字符串#include<iostream>#include<string&g
2022-03-11 20:12:57 224
原创 试题 算法训练 P0804
资源限制时间限制:1.0s 内存限制:256.0MB 编写一个函数void strcompress(char *s),输入一个字符串(只包含小写字母和空格,且长度小于1000),然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是空格,则保留该字符。 (2) 如果该字符是第1次出现或第3次出现或第6次出现,则保留该字符。 (3) 否则,删除该字符。 例如,若用户输入occurrence,经过压缩后,字符c的第2次出现被删除,第1和第3次出现仍保留;字符r和e
2022-03-11 19:32:34 293
原创 试题 算法训练 P0805
资源限制时间限制:1.0s 内存限制:256.0MB 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过10位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过20位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726. 编写函数 void Multiply(char* s1, cha
2022-03-10 20:15:43 276
原创 试题 算法训练 移动
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个n长的数列,有m次操作,第i次操作表示将整个数列循环移动mi位,询问每次操作结束后的开头k个数字输入格式 第一行三个整数n,m,k。 第二行n个整数表示数列。 接下来m行,每行一个整数mi,表示移动位数,若mi为正,表示向左移mi位,若mi为负数,表示向右移-mi位。输出格式 m行,每行k个数,表示开头k个数字样例输入5 2 31 2 3 4 52-2样例输出3 4 51
2022-03-09 22:12:49 1350 1
原创 试题 算法训练 斐波那契串
资源限制时间限制:10.0s 内存限制:256.0MB问题描述 斐波那契串由下列规则生成: F[0] = "0"; F[1] = "1"; F[n] = F[n-1] + F[n-2] (n≥2,+表示连接) 给出一个由0和1构成的串S和一个数n,求出F[n]中S出现的次数。输入格式 第一行一个数n。 第二行一个01串S。输出格式 答案。样例输入9610110101101101样例输出7540113804746346428数据规.
2022-03-08 22:35:20 903 1
原创 试题 算法训练 过河马
#include<iostream>using namespace std;typedef long long ll;int n,m;ll a[105][105];int main(){ cin>>n>>m; a[1][1]=0; a[3][2]=1; a[2][3]=1; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(i-1>=1&&j-2>...
2022-03-08 18:22:54 133
原创 试题 算法训练 最小距离
资源限制时间限制:1.0s 内存限制:256.0MB 最小距离问题描述 数轴上有n个数字,求最近的两个数,即min(abs(x-y))输入格式 第一行包含一个整数n。 接下来一行,表示n整数。输出格式 一个整数表示最小距离样例输入67 3 4 11 9 17样例输出1样例说明 取3和4数据规模和约定 n<=100000 所有整数<=10^7思路:题目意思就是求n个数中距离最小的两个数的距离先进行排序.
2022-03-07 17:12:58 537
原创 试题 算法训练 最大分解
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给出一个正整数n,求一个和最大的序列a0,a1,a2,……,ap,满足n=a0>a1>a2>……>ap且ai+1是ai的约数,输出a1+a2+……+ap的最大值输入格式 输入仅一行,包含一个正整数n输出格式 一个正整数,表示最大的序列和,即a1+a2+……+ap的最大值样例输入10样例输出6数据规模和约定 1<n<=10^6样例说明 p=2
2022-02-26 21:28:27 209
原创 试题 算法训练 无聊的逗
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。输入格式 第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根棍子的长度。输出格式 一个数,最大的长度。样例输入41 2 3 1样例输出3数据规模和约定 n<.
2022-02-24 21:08:09 228
原创 试题 算法训练 kAc给糖果你吃
问题描述 kAc有n堆糖果,每堆有A[i]个。 kAc说你只能拿m次糖果,聪明的你当然想要拿最多的糖果来吃啦啦啦~ //第二天,kAc问你还想吃糖果么?(嘿嘿嘿)说着眼角路出奇怪的微笑...输入格式 第一行两个数字n和m,第二行有n个数字A[i]。输出格式 输出一行表示最多能拿几个糖果。样例输入2 21 2样例输出3数据规模和约定 0<n≤1000 其余数字都是不超过1,000,000,000的非负整数。思路:排序从多选到少,n堆糖
2022-02-17 21:59:44 321
原创 蓝桥杯 算法训练 拿金币
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=
2022-01-29 15:59:08 116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人