菜鸡
加妮
这个作者很懒,什么都没留下…
展开
-
c++-----类和对象的特性
菜鸟洛谷打卡day01锻炼脑思维,谨防死机part 1:洛谷第一个任务**part 2 :顺序与分支part 3:循环 锻炼脑思维,谨防死机 part 1:洛谷第一个任务** 题目介绍:小鱼的游泳时间 伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。 这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时...原创 2019-07-01 21:14:43 · 314 阅读 · 0 评论 -
数组
洛谷打卡day02 part 1 --数组 题目描述:P1047 校门外的树 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点...原创 2019-07-11 18:14:37 · 243 阅读 · 0 评论 -
洛谷排序--瑞士轮(归并排序)
洛谷排序–瑞士轮(归并排序) 题目背景: 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。 题...转载 2019-07-13 13:58:01 · 1115 阅读 · 0 评论 -
洛谷打卡第三天Day03
简单字符串 P1055 ISBN号码 P1553 数字反转(升级版) P1308 统计单词数 P1598 垂直柱状图 P1914 小书童——密码 ISBN号码—题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括99位数字、11位识别码和33位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-...原创 2019-07-05 10:03:23 · 368 阅读 · 0 评论 -
KMP算法基本原理
KMP算法基本原理 KMP算法是根据三位作者(D.E.Knuth,J.H.Morris和V.R.Pratt)的名字来命名的,算法的全称是Knuth Morris Pratt算法,简称为KMP算法。 KMP算法的核心思想,跟上一节讲的BM算法非常相近。我们假设主串是a,模式串是b。在模式串与主串匹配的过程中,当遇到不可匹配的字符的时候,我们希望 找到一些规律,可以将模式串往后多滑动几位,跳过那些肯...转载 2019-07-11 21:06:17 · 2815 阅读 · 3 评论 -
函数递归,素数用法
洛谷打卡Day04–函数调用与递归 P1028-- 数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式 输入格式: 11个自然数n...转载 2019-07-07 10:11:29 · 1430 阅读 · 0 评论 -
时间复杂度再学习
时间复杂度再学习 1.认识时间复杂度 常数时间的操作:一个操作如果和数据量没有关系,每次都是 固定时间内完成的操作,叫做常数操作。 时间复杂度为一个算法流程中,常数操作数量的指标。常用O (读作big O)来表示。具体来说,在常数操作数量的表达式中, 只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分 如果记为f(N),那么时间复杂度为O(f(N))。 评价一个算法流程的好坏,先看时间复杂度的...原创 2019-08-01 17:45:52 · 177 阅读 · 0 评论