- 博客(138)
- 资源 (1)
- 收藏
- 关注
原创 跟着Carl大佬学leetcode之209 长度最小的子数组
1.INT32_MAX的用处2.滑动窗口的思想:根据当前子序列和大小的情况,不断调节子序列的起始位置3.本模板因为循环快指针一开始就递增了,所以算长度不用+1了。
2024-04-20 23:27:33 903
原创 跟着Carl大佬学leetcode之977 有序数组的平方
1.注意vector x(x1)和vector x(x1.size(),0)两种初始化方式;2.双指针的思路拓展3.sort(x.begin(),x.end())快排调用。
2024-04-20 22:22:56 564
原创 跟着Carl大佬学leetcode之844 比较含退格的字符串
1.C++ 中 printf输出string字符串不能直接printf(“%s”,str),可以借助str.c_str()函数对字符串str进行转换printf(“%s\n”,x.c_str()),再输出。2.str.popback(),str.push_back,str.empty()操作熟悉下…
2024-04-20 00:36:25 771
原创 跟着Carl大佬学leetcode之69.x的平方根
1.类比二分法的推广{插入寻找,找连续数列},往上靠;2.注意long long 和int 取值范围的不同;
2024-04-10 23:37:47 503
原创 跟着Carl大佬学leetcode之34 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。链接1.注意二分法变形使用,把对于target和n[middle]的比较情况划分为两种,对于寻找边界的那个子区间保留边界值;2.理清逻辑!!!
2024-04-09 18:58:29 826
原创 leetcode之704 二分查找
1.注意二分法使用前提;2.左闭右闭时,长度-1,left≤right,左区间替换时middle-1;左闭右开时,长度不变,left<right,左区间替换时middle;3.nums.size(),编程规范注意一下。
2024-04-08 14:43:28 402
原创 week2OJ赛【优解未补全】
week1OJ赛1-1题目:思路:code:1-2题目思路code1-3思路code1-4题目思路code1-5题目思路成绩优秀题解第X题优解1第X题优解2第X题优解1-1题目:思路:code:1-2题目思路code1-3思路code1-4题目思路code1-5题目思路成绩/50,加油优秀题解第X题优解1/* */第X题优解2第X题优解...
2022-05-06 20:06:52 1099
原创 惨兮兮解决mysql安装坑
首先是mysql安装参照https://www.runoob.com/mysql/mysql-install.html进行,注意改密码用set password for root@localhost='123456';(123456是新密码)为了方便操作,安装Navicat,连接mysql时报错,报错如下2059 - authentication plugin 'caching_sha2_password用命令行进入mysql,比如我是cd c:\\user\\lab\\mysql\\bin;+my
2022-05-01 22:11:01 1102
原创 《算法笔记》4.1小节——算法初步->排序
4.1小节——算法初步->排序A题 排序题目描述输入输出样例输入样例输出代码TipsB题 特殊排序题目描述输入输出样例输入样例输出代码TipsC题 EXCEL排序题目描述输入输出样例输入样例输出代码TipsD题 字符串内排序题目描述输入输出样例输入样例输出代码TipsA题 排序题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空
2022-04-26 16:37:22 1449
原创 week1OJ
week1OJ赛1-1题目:思路:code:1-2题目思路code1-3题目思路code1-4题目思路code1-5题目思路code成绩1-1题目:思路:应该是信封问题推导见下:code:#include<stdio.h>long long sendmail(int n){ if (n==1) return 0; else if (n==2) return 1; else return (n-1)*(s
2022-04-24 14:25:57 692
原创 L1-073~080 人与神、两小时学完C语言、强迫症、降价提醒机器人、大笨钟的心情、吉老师的回归、天梯赛的善良、 乘法口诀数列
目录L1-073 人与神 (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-074 两小时学完C语言 (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-075 强迫症 (10 分)题目概述输入格式输出格式输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3代码提交结果L1-076 降价提醒机器人 (10 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-077 大笨钟的心情 (15 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-078
2022-04-18 00:08:49 2170
原创 L1 065-072()
目录L1-065 嫑废话上代码 (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-066 猫是液体 (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-067 洛希极限 (10 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-068 调和平均 (10 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-069 胎压监测 (15 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-070 吃火锅 (15 分)题目概述输入格式输出格式输入样例输
2022-04-17 23:49:30 693
原创 L1-057~L1063 (PTA使我精神焕发、6翻了、敲笨钟、心理阴影面积、新胖子公式、幸运彩票、吃鱼还是吃肉)
目录L1-057 PTA使我精神焕发 (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-058 6翻了 (15 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-059 敲笨钟 (20 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-060 心理阴影面积 (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-061 新胖子公式 (10 分)题目概述输入格式输出格式输入样例1输出样例1输入样例2输出样例2代码提交结果L1-062 幸运彩票 (15 分)
2022-04-16 20:38:40 1707
原创 L1 050-056 倒数第N个字符串,打折,2018我们要赢,电子汪,福到了,谁是赢家,猜数字
目录L1-050 倒数第N个字符串 (15 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-051 打折 (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-052 2018我们要赢 (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-053 电子汪 (10 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-054 福到了 (15 分)题目概述输入格式输出格式输入样例1输出样例1输入样例2输出样例2代码提交结果L1-055 谁是赢家 (10 分)题目
2022-04-15 18:23:15 1273
原创 L1-048 矩阵A乘以B (15 分)
目录题目概述输入格式输出格式输入样例1输出样例1输入样例2输出样例2代码提交结果题目概述给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、CbR_a 行、C_a列,B有R_b行、C_bRa行、Ca列,B有Rb行、Cb列,则只有CaC_aCa与RbR_bRb相等时,两个矩阵才能相乘。输入格式输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且
2022-04-15 18:04:00 241
原创 L1-044 稳赢 (15 分)
目录题目概述输入格式输出格式输入样例输出样例代码提交结果题目概述大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。输入格式输入首先在第一行给出正整数K(≤10),即平局间隔的次数。随后每行给出对方的一次出招:ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束,这一行不要作为出招处理。输出格式对每一个输入的出招,按要
2022-04-15 18:03:41 342
原创 L1-042 日期格式化 (5 分)+L1-045 宇宙无敌大招呼 (5 分)+L1-047 装睡 (10 分)
目录L1-042 日期格式化 (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-045 宇宙无敌大招呼 (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-047 装睡 (10 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-042 日期格式化 (5 分)题目概述世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。输入格式输入在一行中按
2022-04-14 14:13:08 310
原创 L1-036 A乘以B (5 分)+L1-037 A除以B (10 分)+L1-038 新世界 (5 分)+L1-040 最佳情侣身高差 (10 分)+L1-041 寻找250 (10 分)
目录L1-036 A乘以B (5 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-037 A除以B (10 分)题目概述输入格式输出格式输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3代码提交结果L1-038 新世界 (5 分)题目概述输入样例输出样例代码提交结果L1-040 最佳情侣身高差 (10 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-041 寻找250 (10 分)题目概述输入格式输出格式输入样例输出样例代码提交结果L1-036 A乘以B (5 分)
2022-04-14 14:07:19 790
原创 L1-035 情人节 (15 分)
目录题目概述输入格式输出格式输入样例输出样例输入样例2输出样例2输入样例3输出样例3代码提交结果题目概述以上是朋友圈中一奇葩贴:“2月14情人节了,我决定造福大家。第2个赞和第14个赞的,我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单,请你找出那两位要请客的倒霉蛋。输入格式输入按照点赞的先后顺序给出不知道多少个点赞的人名,每个人名占一行,为不超过10个英文字母的非空单词,以回车结束。一个英文句点.标志输入的结束,这个符号不算在点赞名单里。输出格式根据点赞情况在一行中输出结
2022-04-14 13:56:12 323
原创 L1-034 点赞 (20 分)
目录题目概述输入格式输出格式输入样例输出样例代码提交结果题目概述微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“KF1⋯FK”,其中1≤K≤10,Fi(i=1,⋯,KK F_1 ⋯F_K ”,其中1≤K≤10,F_i
2022-04-14 13:52:42 246
原创 L1-033 出生年 (15 分)
目录题目概述输入格式输出格式输入样例1输出样例1输入样例2输出样例2代码Tips:提交结果题目概述以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公元1年被认为
2022-04-14 13:49:13 117
原创 L1-032 Left-pad (20 分)【有坑,注意到底输出的是固定的还是随输入变化的】
目录题目概述输入格式输出格式输入样例1输出样例1输入样例2输出样例2代码提交结果题目概述根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是*****GPLT。Node社区曾经对left-pad
2022-04-14 13:45:13 142
原创 L1-043 阅览室 (20 分)【借书之坑】
目录题目概述输入格式输出格式输入样例输出样例代码提交结果题目概述天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本
2022-04-14 13:27:05 193
原创 L1-039 古风排版 (20 分)
目录题目概述输入格式输出格式输入样例输出样例代码提交结果题目概述中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例4This is a test case输出样例asa Tst ihe tsi ce s代码#include
2022-04-14 13:21:42 100
原创 L1-046 整除光棍 (20 分)
目录题目概述输入格式输出格式输入样例输出样例代码Tips:提交结果题目概述这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍
2022-04-14 13:15:01 109
原创 L1-031 到底是不是太胖了 (10 分)
目录题目概述输入格式输出格式输入样例输出样例代码提交结果题目概述据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 | 真实体重 − 标准体重 | < 标准体重×10%)。已知市斤是公斤的两倍。现给定一群人的身高和实际体重,请你告诉他们是否太胖或太瘦了。输入格式输入第一行给出一个正整数N(≤ 20)。随后N行,每行给出两个整数,分别是一个人的身高H(120 < H < 200;单位:厘米)和真实体
2022-04-14 13:09:48 118
原创 L1-030 一帮一 (15 分)
题目概述:输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出格式:在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行末没有最后的空格。如yi er san si。输入样例:-600输出样例:fu liu ling li
2022-04-13 16:00:54 123
原创 L1-029 是不是太胖了 (5 分)
目录题目概述输入格式输出格式输入样例输出样例代码提交结果题目概述据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自己算一下吧……)输入格式输入第一行给出一个正整数H(100 < H ≤ 300),为某人身高。输出格式在一行中输出对应的标准体重,单位为市斤,保留小数点后1位。输入样例169输出样例124.2代码#include <stdio
2022-04-13 15:57:23 270
原创 L1-028 判断素数 (10 分)
目录题目概述输入格式输出格式输入样例输出样例代码Tips:提交结果题目概述本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2312^{31}231的需要判断的正整数。输出格式对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。输入样例211111输出样例YesNo代码#include <stdio.h>#include <math.h>in
2022-04-13 15:55:59 289
原创 L1-027 出租 (20 分)
目录题目概述输入格式输出格式输入样例输出样例代码Tips:提交结果题目概述一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。输入格式输入在一行中给
2022-04-13 15:53:10 114
原创 L1-026 I Love GPLT (5 分)
目录题目概述输入样例输出样例代码提交结果题目概述这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。所谓“竖着输出”,是指每个字符占一行(包括空格),即每行只能有1个字符和回车。输入样例无输出样例I Love GPLT代码#include <stdio.h>#include <string.h>int main(){ char A[20]="I Love GPLT"
2022-04-13 15:50:04 203
原创 L1-025 正整数A+B (15 分)
目录题目概述输入格式输出格式输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3代码提交结果题目概述题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。输出格式如果
2022-04-13 15:48:20 87
原创 L1-024 后天 (5 分)
目录题目概述输入格式输出格式输入样例输出样例代码提交结果题目概述如果今天是星期三,后天就是星期五;如果今天是星期六,后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天,请你输出那天的“后天”是星期几。输入格式输入第一行给出一个正整数D(1 ≤ D ≤ 7),代表星期里的某一天。输出格式在一行中输出D天的后天是星期几。输入样例3输出样例5代码#include <stdio.h>int main(){ int n=0; scanf("%d
2022-04-13 09:54:48 134
原创 L1-021 重要的话说三遍 (5 分)
目录题目概述输入格式输出格式输入样例输出样例代码提交结果题目概述这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I’m gonna WIN!”——连续输出三遍就可以了。注意每遍占一行,除了每行的回车不能有任何多余字符。输入格式无输出格式无输入样例无输出样例I'm gonna WIN!I'm gonna WIN!I'm gonna WIN!代码#include <stdio.h>int main(){ int i; for
2022-04-13 09:54:30 78
原创 L1-023 输出GPLT (20 分)
目录题目概述输入格式输出格式输入样例输出样例代码提交结果题目概述给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例pcTcln
2022-04-13 09:53:57 71
数据结构课程设计——模拟美国总统大选的计票工作系统(有说明文件、源程序)
2022-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人