![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++学习(STL)
Aloof__
笔记是记忆的缓冲
展开
-
时间复杂度计算与规模
做题的时候经常会碰到The Time Limit,虽然很多时候知道该算法的复杂度,但是无法判断计算机能不能在题目的时间限制内跑出来,搜集整理了一下,希望有所帮助;先罗列几种算法(也不能称之为算法)复杂度1:O(1)这个应该最省时间的复杂度了吧,顾名思义和 n 没有关系;例如计算 sum=1+2+3+4+5+…+100;sum=0;for(int i=1;i<=100;i++)...原创 2019-08-15 19:51:06 · 1136 阅读 · 0 评论 -
Runtime error常见原因总结(各种oj,vjudge等等吧)
搜集了很多博客,里面说的基本上大同小异,无外乎四五点:RuntimeError常见出错的原因可能有以下几种:1、数组开得太小了,导致访问到了不该访问的内存区域2、发生除零错误3、大数组定义在函数内,导致程序栈区耗尽4、指针用错了,导致访问到不该访问的内存区域5、还有可能是程序抛出了未接收的异常除零错误需要仔细检查应该就能发现,数组大小控制一下就好了,指针用错其实还是和数组密不可分,用...原创 2019-08-12 20:47:44 · 73245 阅读 · 10 评论 -
int,long,unsigned的取值范围(详细)
unsigned int 0~4294967295int 2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigned long lon...原创 2019-06-16 18:00:34 · 37558 阅读 · 1 评论 -
AcWing 171. 送礼物 (双向DFS)
整理的算法模板:ACM算法模板总结(分类详细版)达达帮翰翰给女生送礼物,翰翰一共准备了N个礼物,其中第i个礼物的重量是G[i]。达达的力气很大,他一次可以搬动重量之和不超过W的任意多个物品。达达希望一次搬掉尽量重的一些物品,请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数,分别代表W和N。以后N行,每行一个正整数表示G[i]。输出格...原创 2020-04-16 14:09:30 · 224 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2) C. Eugene and an array
整理的算法模板:ACM算法模板总结(分类详细版)题目链接:http://codeforces.com/contest/1333/problem/C题意:子数组:数组a的任意一个连续的子序列,称作数组a的子数组; 好数组:数组b的任意子数组的和都不为0求出一个数组的所有好数组;思路:(昨天晚上准备开c题的时候,家里出事了,于是乎今天在医院写下这篇题解;)首先暴力绝对...原创 2020-04-09 20:23:52 · 137 阅读 · 0 评论 -
AcWing.106. 动态中位数 (优先队列大小根堆)
依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数PP,代表后面数据集的个数,接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数MM,代表数据集中包含数据的个数,MM一定为奇数,数据之间用空格隔开。数据集的剩余行由数据集的数据构成,每行包含10个数据,最后一行数据量...原创 2020-04-08 22:23:44 · 154 阅读 · 0 评论 -
AtCoder Beginner Contest 158 D - String Formation(字符串拼接)
题目链接:https://atcoder.jp/contests/abc158/tasks/abc158_dTime Limit: 2 sec / Memory Limit: 1024 MBScore : 400pointsProblem StatementTakahashi has a stringSconsisting of lowercase English lette...原创 2020-03-07 22:08:19 · 1320 阅读 · 1 评论 -
牛客小白月赛22——A-操作序列
链接:https://ac.nowcoder.com/acm/contest/4462/A来源:牛客网A-操作序列时间限制:C/C++ 5秒,其他语言10秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述给出一个长度无限的数列,初始全部为零,有三种操作:增加操作:给下标为 ttt 的数加 ccc 。特别注意,如...原创 2020-02-23 15:31:30 · 1165 阅读 · 0 评论 -
c语言文件的简单读写操作模板
void xx(){ FILE *fp; char ch; if((fp=fopen("123.txt","r"))==NULL)//打开一个名字为123的txt类型文件; printf("file cannot open \n"); else printf("file opened for writing \n"); whil...原创 2020-01-09 23:02:48 · 530 阅读 · 0 评论 -
c语法常见易错点总结
以下长久更新,记录自己在学习中语法方面的欠缺与不足,望各位积极指正:1.long double 的输入有:scanf("%Lf",&x);scanf("%llf",&x);scanf("%LF",&x);输出格式有: printf("%Lf\n",x); printf("%LLf\n",x);2.C++中,如何使double不用科学计数法表示...原创 2019-12-21 17:44:34 · 193 阅读 · 0 评论 -
c++中Bitset用法
在2019ICPC上海站的热身赛里,我们队由于水平太菜,太水,太。。。。(无地自容),过了签到题之后就摊手了,因为不会bitsit;C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。下面是具体用法构造函数bitset常用构造函数有四种,如下 bitset<4> bitset1; ...原创 2019-12-12 14:32:49 · 893 阅读 · 3 评论 -
Powerful Discount Tickets AtCoder - 4864
Problem StatementTakahashi is going to buy N items one by one.The price of the i-th item he buys is Ai yen (the currency of Japan).He has M discount tickets, and he can use any number of them when ...原创 2019-11-21 21:08:43 · 242 阅读 · 0 评论 -
常见排序算法及其时间复杂度(超详细)
本文属于转载文章。 原文链接:https://blog.csdn.net/weixin_41...转载 2019-09-19 23:16:13 · 16729 阅读 · 1 评论 -
c++中的sort排序用法
sort(begin,end,compare)STl中自带了sort排序函数,sort可以方便的给指定空间的元素进行排序。当然使用此函数要加文件名#include “algorith” 即可;参数1:begin 代表数组的首地址,写上数组名即可(当然有时候也会传入结构体内部成 员的地址)参数2:end 首地址加上数组的长度n(也就是你要排序的元素的个数 代表尾...原创 2019-06-02 10:41:28 · 2096 阅读 · 0 评论 -
vector用法总结(定义,操作,方法,注意点)
一、vector的基本概念vector是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和string对象一样,标准库负责管理存储元素的相关内存。我们把vector称为容器,是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。使用vector之前,必须包含相应的头文件。#includeusingstd::vector;vector是一个类模板(classtempl...转载 2019-08-16 11:12:25 · 15878 阅读 · 1 评论 -
c++中vector基本用法--初始化、添加、遍历、插入、删除、查找、排序、释放操作
暑假培训以来,大量的用到vector,觉得c++里面的STL用着还是不错的;就是有时会用错,比如vector,想用,但是没学过,每次用查一查博客等到下次用的时候又会出错;那么今天就查阅资料总结一下吧;客观说一下vector:C++的vector本质上是一个动态数组,数据量不大的情况下,非常方便存储和访问操作,当然,不好的情况是数据量大的情况下,查找效率低,删除操作还会导致大量的数组移动操作。(当...原创 2019-08-11 18:52:20 · 1166 阅读 · 0 评论 -
getline()函数 和 c++中的toupper()和 tolower()两个函数;
1.getline()getline()的原型是istream& getline ( istream &is , string &str , char delim );istream &is 表示一个输入流,譬如cin;string&str表示把从输入流读入的字符串存放在这个字符串中(可以自己随便命名,str什么的都可以);char delim表示...原创 2019-08-13 18:19:19 · 402 阅读 · 0 评论