C++工具
文章平均质量分 85
运用C++工具能够大大简化算法设计难度。
小白小郑
不能模仿谁,只能做自己。
展开
-
基础算法题 —— 说反话-加强版(字符串截取)
说反话-加强版给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入样例:Hello World Here I Come输出样例:Come I Here World Hello复习基础 c++ 中 ge原创 2020-11-12 09:34:19 · 335 阅读 · 0 评论 -
基础算法题——敲笨钟(stringstream)
敲笨钟微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式:输入首先在第一行给出一个不超过原创 2020-10-28 18:30:36 · 173 阅读 · 0 评论 -
sscanf()与sprintf()的基本例题
【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h...原创 2020-03-16 16:33:26 · 327 阅读 · 0 评论 -
C++STL库神器:next_permutation与prev_permutation
next_permutation() 与 prev_permutation()相同之处头文件:algorithm使用方法:next_permutation(s.begin(), s.end());将s字符串 s 转换为下一个全排列。next_permutation(arr, arr+n);将数组 arr 转换为下一个全排列。prev_permutation(s.begin(), s.end());将s字符串 s 转换为上一个全排列。prev_permutation(arr, arr+n)原创 2020-07-18 11:17:28 · 281 阅读 · 0 评论 -
C++STL库神器:nth_element() 详解
nth_element()nth_element() 函数头文件:algorithm.h//求第m大的元素arr[n];std::nth_element(arr, arr+m, arr+n);介绍功能将第 m 大的元素放在 arr 数组中适当位置注意①、函数是将第 m 大的元素放在 arr 数组中适当位置,其他元素按照第 m 元素的大小划分。在[ 0, n ]这个范围内,在第 m 个元素之前的元素都小于或等于第 m 个元素,而且第 m 个元素后面的每个元素都会比它大。②、用户可自定义排原创 2020-06-11 15:13:56 · 4862 阅读 · 2 评论 -
计时函数(基本知识)
计时函数的运用在算法题提交的时候,系统经常会给你一个TLE。这提醒我们要优化算法,但我们如何优化算法这是一个问题。我们可以运用计时函数,大概统计一下代码在最糟糕的情况下的运行时间。可以大概得出优化方向(当然这里只是大概)当超时时间过多时,大多是代码思路有问题,运行效率太低,应该将解题思路优化。当超时时间不多时,应该是代码还能再优化(剪枝等)。可见时间函数的掌握对我们解题也会有很大的帮助!计时函数clock_t:专门作为计时的变量(长整形数)。clock( void ):返回从 “开启这原创 2020-05-21 15:56:38 · 831 阅读 · 0 评论 -
如何运用C++ set 附例题(set中erase函数、iterator迭代器)
set在解决算法题上是十分实用的!原创 2020-04-22 13:24:33 · 2298 阅读 · 0 评论 -
C++中栈和队列、set、vector的基本使用方法
在算法中栈和队列的使用的频繁的,在学习算法的过程中栈、队列、set、vertor的使用方法我们一定要掌握。为此我写了这篇博客,相信你看完一定可以学会栈的使用方法,学不会来找我,我手把手教你啊!!!原创 2020-02-26 11:40:13 · 672 阅读 · 0 评论