算法刷题
悠然;̀͒̏ۖ
这个作者很懒,什么都没留下…
展开
-
力叩经典题--俩数之和
题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。题解普通的暴力求解就不说了,没啥意思。突然发现那种用哈希表求解的方法,让它的时间复杂度调到原创 2021-01-06 14:17:21 · 119 阅读 · 0 评论 -
算法笔记学习记录——埃式筛(素数筛选算法)
算法笔记学习记录——埃式筛素数判断,相信大家都不陌生吧,今天我来详细介绍下关于素数判断的算法——埃式筛。数学原理:埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。说简单点就是利用了素数的性质:只能被1或者它自身整除的数才是素数。那么,假设当我们判断2是素...原创 2020-01-21 21:06:12 · 587 阅读 · 0 评论 -
算法笔记学习记录——高精度运算
小学生算术很多学生在学习加法时,发现“进位”特别容易出错。你的任务时计算两个整数在相加时需要多少次进位。你编程的程序应当可以连续处理多组数据,知道读到两个0(这是输入结束标记)。假设输入的整数都不超过9个数字。样例输入:123 456555 555123 59400样例输出:031分析:注意int的上限约时2000000000,可以保留所有的9位整数,因此可以用整数来保存输...原创 2020-01-17 15:58:55 · 506 阅读 · 0 评论 -
算法笔记学习记录——字符串
算法笔记学习记录——字符串字符串WERTYU括号周期串字符串这是我学习算法笔记的记录性质的博客,记录我寒假学习算法笔记的过程。WERTYU把手放在键盘上时,稍不注意就会往右错一位。这样的话,Q就会变成W,J变成K等。输入一个错位后敲出的字符串,输出打字员原本想打出的句子。样例输入:O S, GOMR YPFSU/样例输出:I AM FINE TODAY.分析:没吃输入一个字符...原创 2020-01-15 17:31:32 · 188 阅读 · 0 评论 -
H. 蓝桥杯-基础练习 完美的代价
题目描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文!完美!)输入格式第一行是一个整数N,表示接下来...原创 2019-10-10 20:44:29 · 202 阅读 · 0 评论 -
1288: 黑色星期五
1288: 黑色星期五题目描述有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已...原创 2019-09-07 13:38:16 · 308 阅读 · 0 评论 -
1044: [字符串] ISBN号码
1044: [字符串] ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表...原创 2019-09-07 13:13:07 · 190 阅读 · 0 评论 -
1007: 元素0
1007: 元素0题目描述给予一个数组,把这个数组中的所有0 移到最后面。输入输入的第一行是一个整数N(1 <= N <= 100),表示数组大小。接下来的N表示数组元素。输出输出一行,即处理后的数组,空格作为元素分隔符样例输入5010312样例输出1 3 12 0 0题目解析:题目不难,只需要找到0之后移动到最后去就可以了。题解(已通过):...原创 2019-09-07 12:13:03 · 130 阅读 · 0 评论 -
1012: 平均值
1012: 平均值题目描述给定一个由n个整数组成的数组,找到具有最大平均值的给定长度N的连续子数组,并输出其平均值。输入输入第一行为数组长度N第二行为给定长度k,(1 < k < N < 100 )接下来N行输入数值。输出平均值M,保留两位小数样例输入64112-5-6503样例输出12.75提示(12-5-6+50)/4 = 51...原创 2019-09-07 11:43:18 · 245 阅读 · 0 评论 -
1010: [字符串]作弊揭发者
1010: [字符串]作弊揭发者题目描述鉴于我市拥堵的交通状况,市政交管部门经过听证决定在道路两侧安置自动停车收费系统。当车辆驶入车位,系统会通过配有的摄像头拍摄车辆画面,通过识别车牌上的数字、字母序列识别车牌,通过连接车管所车辆信息数据库确认车辆,进行扣费。斗智斗勇的好戏一般从此处展开…一些车主通过在停车时遮挡车牌上的一个或多个数字、字母序列,来阻碍识别系统的识别工作,以此逃避停车费用...原创 2019-09-07 11:25:40 · 259 阅读 · 0 评论 -
1001: 最高奖学金问题
1001: 最高奖学金问题题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;...原创 2019-09-02 12:39:11 · 237 阅读 · 0 评论 -
1039: [贪心] 合并果子
1039: [贪心] 合并果子题目描述在一个果园里,三胖已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。三胖决定把所有的果子合成一堆。 \n每一次合并,三胖可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。三胖在合并果子时总共消耗的体力等于每次合并所耗体力之和。 \n因为还要花大力气把这些果子搬回家,所以三胖在...原创 2019-09-02 12:25:36 · 183 阅读 · 0 评论 -
1042: [贪心] 纪念品分组
1042: [贪心] 纪念品分组题目描述元旦快到了,校学生会让三胖负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,三胖希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少...原创 2019-09-02 12:16:18 · 320 阅读 · 0 评论 -
1055: [排序] 奖学金
1055: [排序] 奖学金题目描述某小学最近得到了三胖的一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规...原创 2019-09-02 11:20:14 · 494 阅读 · 0 评论