- 博客(37)
- 收藏
- 关注
RSS订阅原创 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关注的人