- 博客(10)
- 收藏
- 关注
RSS订阅原创 九背包问题
九背包问题https://www.kancloud.cn/kancloud/pack/70125https://www.cnblogs.com/Yeasio-Nein/p/bagpack.html01背包题目有N件物品和一个容量为V的背包...
2019-09-27 20:11:59
257
原创 高精度的加法，减法，乘法，除法
高精度的加法，减法，乘法，除法1.char版高精度的加法：#include<bits/stdc++.h>//万能头文件#include<stdio.h>#include<stdlib.h>#include<string.h>int a[10010],b[10010],c[10010];//将char型的变成int,存在a,b两个数组里面...
2019-08-17 20:08:47
179
原创 时间复杂度再学习
时间复杂度再学习1.认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是 固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O （读作big O）来表示。具体来说，在常数操作数量的表达式中， 只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分 如果记为f(N)，那么时间复杂度为O(f(N))。评价一个算法流程的好坏，先看时间复杂度的...
2019-08-01 17:45:52
162
原创 牛客练习赛49场01题解分析
牛客练习赛49场—01筱玛爱地理对于题解的理解，没错，你没听错，是对于题解的理解（小声的说下）题目链接参考：https://ac.nowcoder.com/acm/contest/946/A下面直接我注释好的cpp文件原件内容了哈#include<bits/stdc++.h>#define int long long//不管32位还是64位的，int都是4个字节，一个字节8...
2019-07-13 14:24:56
126
转载 洛谷排序--瑞士轮（归并排序）
洛谷排序–瑞士轮（归并排序）题目背景：在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题...
2019-07-13 13:58:01
1009
转载 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
2710
3
原创 数组
洛谷打卡day02part 1 --数组题目描述：P1047 校门外的树某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点...
2019-07-11 18:14:37
227
转载 函数递归，素数用法
洛谷打卡Day04–函数调用与递归P1028-- 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：11个自然数n...
2019-07-07 10:11:29
1374
原创 洛谷打卡第三天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
292
原创 c++-----类和对象的特性
菜鸟洛谷打卡day01锻炼脑思维，谨防死机part 1：洛谷第一个任务**part 2 :顺序与分支part 3：循环锻炼脑思维，谨防死机part 1：洛谷第一个任务**题目介绍：小鱼的游泳时间伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时...
2019-07-01 21:14:43
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人