C++
水果妹妹踩前端的坑
这个作者很懒,什么都没留下…
展开
-
常量INT_MAX和INT_MIN
C/C++中常量INT_MAX和INT_MIN分别表示最大、最小整数,头文件是limits.h。INT_MAX = 2^31-1=2147483647;INT_MIN= -2^31=-2147483648;我们有时候要求最大值的时候需要将最大值初始化为最小值,反过来要求最小值的时候会先初始化为最小值。 //求二维数组中最大的子二维数组和 int max=IN...原创 2018-08-05 13:47:23 · 4914 阅读 · 0 评论 -
排序的模板【冒泡排序、选择排序、直接插入排序、归并排序、堆排序】(还有排序后面继续补)
目录冒泡排序:选择排序:直接插入排序:归并排序:堆排序:冒泡排序:第一种写法:for(int i=0;i<n-1;i++){ for(int j=0;j<n-1-i;j++) { if(a[j]>a[j-1]) swap(a[j],a[j-1]); }} 第二种写法:for(int i=0;i<n-1;i++)...原创 2018-09-23 19:05:55 · 235 阅读 · 0 评论 -
zcmu--1108: 松哥的困惑【strstr()函数】
Description都到世界末日了,松哥都没找到女朋友,因此松哥感到很困惑.没想到到了世界末日都没人喜欢我.松哥一生气就发布了征友启事,第二天,一共有n个人报名应征松哥女友.松哥对女友的要求有三点,第一点,名字必须有三个字,第二点,名字中要带Li,第三点名字中要带Ting.松哥希望你能从n个人中.松哥决定选取一人并和她约会.你能找到是谁嘛?Input多组测试数据.每组测试数据的第...原创 2018-09-17 13:33:17 · 258 阅读 · 0 评论 -
max_element()函数和min_element()函数
max_element()函数和min_element()函数,我们从函数名字就能知道是什么作用了,就是找最大值最小值,那怎么用呢?数组:int position=max_element(a,a+n)-a; int data=*max_element(a,a+n);容器: int position=max_element(v.begin(), v.end())-v.b...原创 2018-09-03 11:23:50 · 3536 阅读 · 0 评论 -
PAT甲级--1005 Spell It Right (20)(20 分)
1005 Spell It Right (20)(20 分)Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input ...原创 2018-08-25 19:12:02 · 152 阅读 · 0 评论 -
PAT甲级-1108 Finding Average(20 分)
1108 Finding Average(20 分)The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input numbers might not be le...原创 2018-08-25 18:41:07 · 339 阅读 · 0 评论 -
PAT甲级--1132 Cut Integer(20 分)
1132 Cut Integer(20 分)Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B ...原创 2018-08-25 16:01:25 · 251 阅读 · 0 评论 -
fill()函数和memset()函数
fill()函数:头文件<algotithm>;将数组或者容器每一个单元赋值为一个数:fill(a,a+n,val),将数组都赋值为val;fill(v.begin(),v.end(),val),将容器的都赋值为val; memset()函数:头文件<cstring>;按照字节赋值,int类型只能赋值为0,-1,不过在学最短路径dijkstr...原创 2018-09-04 10:16:07 · 776 阅读 · 0 评论 -
【c++】size_t 和 size_type的区别
【c++】size_t 和 size_type的区别为了使自己的程序有很好的移植性,c++程序员应该尽量使用size_t和size_type而不是int, unsigned1. size_t是全局定义的类型;size_type是STL类中定义的类型属性,用以保存任意string和vector类对象的长度2. string::size_type 制类型一般就是unsigned int, ...转载 2018-08-25 10:23:06 · 271 阅读 · 0 评论 -
strchr函数
函数原型:extern char *strchr(char *str,char character)参数说明:str为一个字符串的指针,character为一个待查找字符。所在库名:#include <string.h>/#include<cstring> 函数功能:从字符串str中寻找字符character第一次出现的位置。 返回说明:返回指向第一次出现...原创 2018-08-20 20:38:13 · 152 阅读 · 0 评论 -
优先队列(priority queue)常用的用法
优先队列(priority queue) 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~关于priority_queue1,关于STL中的priority_qu...转载 2018-08-19 19:25:25 · 4977 阅读 · 0 评论 -
标准库类型Vector
#include<vector> vector是模板而非类型,由vector生成的类型必须包含vector中元素的类型,例如vector<int>、 定义和初始化 vector<T> v1 //v1是个空的vector,潜在的元素是T类型的,执行默认初始化vector<T>v2(v1) //v2中包含v1的副本...原创 2018-08-19 19:00:02 · 173 阅读 · 0 评论 -
C/C++中string的函数用法
C标准中string函数:strlen(p) ----返回p的长度;strcmp(p1,p2)----比较p1,p2的相等性。如果p1==p2,返回0;如果p1>p2,返回一个正值;如果p1<p2,返回一个负值。strcat(p1,p2)----将p2附加到p1之后,返回p1;strcpy(p1,p2)----将p2拷贝给p1,返回p1。C++中string的相关的...原创 2018-08-19 18:52:20 · 1192 阅读 · 0 评论 -
set中insert的元素添加的位置
我其实是希望放在第一个,这样我就可以用begin来访问到该新元素–正在在做一个连接池,希望把刚用完的连接放到最前面,这样就可以经常用到,而不常用的就逐渐废弃断掉了。从代码的实际运行情况来看,就是我所希望的模式,但是否偶然现象?于是找到了这篇帖子,原来std::set内部并不是以数组来保存元素的,而是用树。这样的话,所谓的前后并没有什么意义!这个早就应该想到的!STL集合就是通过枚举器(iter...转载 2018-08-03 12:41:46 · 3559 阅读 · 0 评论