![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++
介绍C++各种函数等用法,注意事项,随时更新
「已注销」
这个作者很懒,什么都没留下…
展开
-
双指针
使用双指针是降低算法复杂度的一个有效途径,有些问题的暴力解法时间复杂度是O(n^2),但使用双指针可以大幅度降低算法复杂度。同贪心算法一样,双指针的难点在于自己想不出、别人的理解不了、正确性难以证明。典型题:和为S输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2]暴力法:穷举出每一种情况,如果两数之和等于targ.原创 2021-02-17 22:07:25 · 148 阅读 · 0 评论 -
nth_element()
C++的STL库中的nth_element()方法,默认是求区间第k小的。例子:求第3小,对于 a[9]={4,7,6,9,1,8,2,3,5};nth_element(a,a+2,a+9),求第3小的数,将其放到a[2]中(下标从0开始)nth_element(a,a+k-1,a+n),求第K小的数函数只是把第k小数放在了正确位置即a[k-1](第K个位置),对其它元素并没有排序,当然k左边元素都小于等于它,右边元素都大于等于它那求第k大时呢?我们可以转化成求第n-k+1小,此时下标应该是n原创 2021-02-09 13:09:16 · 125 阅读 · 0 评论 -
c++位运算函数之 __builtin_
1.__builtin_popcount(unsigned int n)该函数时判断n的二进制中有多少个1int n = 15; //二进制为1111cout<<__builtin_popcount(n)<<endl;//输出42.__builtin_parity(unsigned int n)该函数是判断n的二进制中1的个数的奇偶性int n = 15;//二进制为1111int m = 7;//111cout<<__builtin_parity(n)原创 2021-02-01 20:46:34 · 259 阅读 · 0 评论 -
sort()函数的使用
stable_sort()的使用stable_sort():当排序元素相等时,保留原来的顺序。在对结构体排序时,当结构体中的排序元素相等时,如果需要保留原序,可以使用stable_sort()partial_sort (局部排序)的使用partial_sort 是C++ STL算法组件中的其中一个算法,其作用是对序列局部元素进行排序,默认排序是升序。它有两个重载函数。要使用partial_sort 需要引用头文件#include < algorithm>std::partial_原创 2021-01-20 18:25:20 · 155 阅读 · 0 评论 -
priority_queue(优先队列)
头文件:#include <queue>声明格式:priority_queue <> 基本操作:常用操作:empty(判断是否为空)pop(出队)push(入队)size(求大小)pop(访问元素但不出队)排序:第一种用法(默认从大到小排序):priority_queue<int> q1;//默认从大到小排序,整数中元素大的优先级高 第二种用法(从小到大排序):priority_queue<int,vector<int>原创 2021-01-18 17:45:08 · 73 阅读 · 0 评论 -
c++常用的库函数 stl
①find()函数1.通用std::find 函数std::find函数的确有很好的通用性,但是也有很大的缺点,就是算法的效率不高,算法的复杂度为O(n)。2.特定容器的find 函数当数据量是百万或者千万级的时候,std::find的O(n)算法就让程序感到销魂了。这时候我们可以考虑使用map或者set的算法。是的,这里的find,是map和set的一个成员函数,map和set中的fi...原创 2020-02-01 15:56:59 · 700 阅读 · 0 评论 -
关于各种输入的处理
首先,要明确一个概念:空白字符(white space) :一般,程序中所指的空白字符是指空格(space),回车(enter)和指标符(table)。1.cincin输入会将空格符(三种)视为分隔符,所以特别注意对含有空格的输入cin是不能够实现2.scnaf整数%d对于整型数据的输入,也就是说"%d"类型的输入,scanf默认的分割符是所有的空白字符(空格,回车和指标符都行)...原创 2020-04-19 12:58:42 · 216 阅读 · 0 评论