s_hin_e-CSDN博客

原创 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 118

原创 STL中的next_permutation原理以及使用

一、遇到求下一个全排列的题目这次通过看题解，了解到的是STL库中又一个强大的函数next_permutation()和prev_permutation()，它们所在的头文件为algorithm，其作用是求当前排列的下一个全排列和上一个全排列。二、实现原理这里就只说next_permutation()的原理，prev_permutation()的原理和next_permutation相反就行了。当数组逆序是全排列的最后一个排列，找当前排列的下一个排列就是将原来序列变成逆序的下一步，直到当前序列全部为逆

2021-03-03 20:50:06 570 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 139

原创快速排序（非数据结构书版）

写排序题目的时候偶然发现大佬的一片博客的快排竟然和我们课本上学的快速排序的代码写法完全不同，及其精简、好写并容易理解（对学完快排后的），看完想了想还是因为自己没有充分理解快排的思想所以没写出来如此精简的代码。哭代码如下：#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 96 1

原创 P1786

P1786 帮贡排序水题目（仅仅记录一下自己的错误）这题解释的很清楚了我就不再分析了，下面说一下我调试过程中的每个bug出现的点我的第一个弱智 bug出现在数组越界上只开了[115]数组循环到了115出现了一个错误，导致我样例的帮主名字是BangZhong（很奇怪），幸好很好检查出来，0分第二个弱智 bug是我的sort（）从下标2开始连第二个副帮主的贡献也排进去了（不知道写的时候想的什么），后两个sort都改为3，20分第三次是题目中所需的是若排序条件都相同那么则按照给定的前后顺序来排，看大佬题

2021-01-06 12:52:24 184

xhdjj的博客

原创 Stirng字符串erase的使用

原创 STL中的next_permutation原理以及使用

原创 STL中的nth_element

原创快速排序（非数据结构书版）

原创 P1786

原创 P1065

转载高精度

原创重载流插入运算符

空空如也

空空如也