![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
s_hin_e
老菜鸡了
展开
-
Stirng字符串erase的使用
erase函数的三个原型:(1)string& erase ( size_t pos = 0, size_t n = npos );(2)iterator erase ( iterator position );(3)iterator erase ( iterator first, iterator last );对应的三种用法:(1)erase(pos,n); 删除从pos(可以为整形)开始的n个字符,比如erase(0,1)就是删除第一个字符(2)erase(position);删除原创 2021-03-30 15:06:05 · 123 阅读 · 0 评论 -
STL中的next_permutation原理以及使用
一、遇到求下一个全排列的题目这次通过看题解,了解到的是STL库中又一个强大的函数next_permutation()和prev_permutation(),它们所在的头文件为algorithm,其作用是求当前排列的下一个全排列和上一个全排列。二、实现原理这里就只说next_permutation()的原理,prev_permutation()的原理和next_permutation相反就行了。当数组逆序是全排列的最后一个排列,找当前排列的下一个排列就是将原来序列变成逆序的下一步,直到当前序列全部为逆原创 2021-03-03 20:50:06 · 577 阅读 · 1 评论 -
STL中的nth_element
最近在做洛谷题目时遇见了一个需要用二分思想的题目P1923求第k小的数,我们可以用快排的思想来做这道题,本质就是只要找到第k小的数就行,而其左右两边都不用排序。因为基础较差二分思想理解较差,所以快排二分的思想还是不太清晰,所以就去洛谷题解区寻找优质题解,不但正确并且清晰理解了快速排序的二分思想还发现了一个意外的惊喜。这个惊喜就是STL(神器)里面的nth_element(头文件algorithm)作用是寻找区间内第k小的数。用法:nth_element(a,a+k,a+n) 第一个表示起始位置,原创 2021-03-02 20:50:01 · 144 阅读 · 0 评论 -
快速排序(非数据结构书版)
写排序题目的时候偶然发现大佬的一片博客的快排竟然和我们课本上学的快速排序的代码写法完全不同,及其精简、好写并容易理解(对学完快排后的),看完想了想还是因为自己没有充分理解快排的思想所以没写出来如此精简的代码。哭代码如下:#include<iostream>using namespace std;int n,a[1000001];void qsort(int l,int r)//应用二分思想{ int mid=a[(l+r)/2];//中间数 int i=l,j=r;原创 2021-01-21 10:39:45 · 103 阅读 · 1 评论 -
P1786
P1786 帮贡排序水题目(仅仅记录一下自己的错误)这题解释的很清楚了我就不再分析了,下面说一下我调试过程中的每个bug出现的点我的第一个弱智 bug出现在数组越界上只开了[115]数组循环到了115出现了一个错误,导致我样例的帮主名字是BangZhong(很奇怪),幸好很好检查出来,0分第二个弱智 bug是我的sort()从下标2开始连第二个副帮主的贡献也排进去了(不知道写的时候想的什么),后两个sort都改为3,20分第三次是题目中所需的是若排序条件都相同那么则按照给定的前后顺序来排,看大佬题原创 2021-01-06 12:52:24 · 199 阅读 · 0 评论 -
P1065
P1065 [NOIP2006 提高组] 作业调度方案水言(可无视)这是我遇到的最难的一道模拟题目了阅历不够 ,题目又长又难懂怪自己菜。看了大佬们的代码总算是明白了,本来想等到睡觉起来写的,但是自己写了一个极其弱智的bug(输入输出因为看完题目太长了加上做题战线因为一些事情拖的太长了下次一定集中一段时间做题 ,忘了谁先输入了思维定式的先n后m)发现后当场就想扇自己一巴掌 ,所以就惩罚自己晚上肝完这篇博客了。解题首先我认为应该通过你每个数组的名字很容易的了解它的作用是什么,要不会越写越乱。通过读题原创 2021-01-06 01:06:15 · 190 阅读 · 0 评论 -
高精度
高精度算法介绍一些C++的高精度运算,如果有漏掉的功能说明能力有限,欢迎各位补充。高精度加法一位一位对着加,把进位储存,以便进行下一位的运算。转载 2021-01-02 11:52:05 · 61 阅读 · 0 评论