C++算法与竞赛
进击De小火柴
这个作者很懒,什么都没留下…
展开
-
如何一个月左右拿下PAT甲级(浙大机试)满分
说明:本经验适用于PAT甲级难度(包括浙大保研机试、考研复试机试)博主情况:双非,无任何ACM经历,浙大保研机试满分(PAT甲级难度)。19年8月初开始准备机试,9月初考了秋季的PAT甲级,没过90感觉不够,9月中下旬参加浙大保研机试(同样是甲级难度),1个半小时左右拿下满分。前期准备:编程语言首选C++,要熟悉1-2个编译器,我用的是dev C++,要注意不同考场提供的编译器不同...原创 2019-10-22 17:38:39 · 48295 阅读 · 29 评论 -
C++ STL之vector用法总结
转载自:https://www.cnblogs.com/zhonghuasong/p/5975979.html介绍vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。 本质讲,vector使用动态...转载 2018-09-07 23:31:11 · 510 阅读 · 0 评论 -
C++利用stringstream进行类型转换
利用STL中sstream库的字符串流(stringstream)可以非常方便地进行类型转换,尤其是字符串和数字的转换。例:整型和字符串类型的相互转化#include <sstream> //开头记得加上这个//整型转换为string类型string int2string(int num){ stringstream ss; ss<<num...原创 2018-09-02 11:46:05 · 3191 阅读 · 1 评论 -
C++ 最常用的几种字符串输入方法
在刷题过程中经常会遇到一些字符串输入的问题,在此做一些常用方法的整理,这里主要讲讲需要整行输入的情况目录1.cin2.cin.get()3.cin.getline()4.getline()1.cin用法:接受一个字符串,遇“空格”、“回车”都结束。可配合循环依次读取单词char s[10];while(cin>>s){ cout<<...原创 2018-08-13 00:35:15 · 1070 阅读 · 0 评论 -
【PAT-A-1044】Shopping in Mars (25) 时间复杂度为O(n)的简单方法
题目大意:给一个价格M,一段正整数序列,要求找出所有的字串,其数字之和刚好是M。如果找不到这样的字串,那就找出比M大且最接近的一个数字,并找出所有字串。分析:乍一看有点麻烦,似乎要找两遍,一次看看有没有等于M的,没有的话再找出一个比M大的。其实完全可以认为是找出一个大于等于M并尽可能小的数,最小的情况就是等于M了,这样就归结为一个问题了。本题常规做法是二分查找,算出从第一点开始,以第i个下...原创 2019-08-15 21:58:53 · 1111 阅读 · 0 评论