c++
cd651
这个作者很懒,什么都没留下…
展开
-
三数之和
//从键盘输入一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组 //O(N^2)#include<iostream>#include<algorithm>using namespace std;class sum{ int size; int *arr;public: sum(int s,int *a)原创 2017-03-21 21:48:43 · 222 阅读 · 0 评论 -
8.14-大数斐波拉西-取余
参考此篇参考此篇原创 2018-08-14 16:28:56 · 203 阅读 · 0 评论 -
sort函数与结构体
#include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;struct student{ float score; int id;}a[101];int comp(const student &...原创 2018-04-27 23:30:13 · 405 阅读 · 0 评论 -
INT_MAX
#include<iostream>using namespace std;int main(){ cout<<INT_MAX;}原创 2018-04-27 22:36:46 · 1417 阅读 · 0 评论 -
memset
memset是按字节赋值,所以如果不是对字符数组赋值或将int数组赋值为0,不要使用。 int a[3={0};这种赋值仅仅可用于0的情况,各元素均为0; 而int b[3]={1},只有b[0]=1,其余为0;...原创 2018-03-23 18:43:31 · 354 阅读 · 0 评论 -
sort()、unique()
对于数组a, 长度为n sort(a, a+n) unique(a, a+n)-a;返回的是去重后的长度;#include<iostream>#include<algorithm>using namespace std;int main(){ int a[10]={1,1,2,2,2,5,3,3,4,3}; sort(a,a+10); ...原创 2018-03-23 16:32:59 · 389 阅读 · 0 评论 -
c++ pair
int main(int argc, char** argv) { pair <string,double> product1 ("Apple",6.67); pair <string,double> product2; pair <string,double> product3; product2.firs...原创 2018-03-07 20:18:23 · 120 阅读 · 0 评论 -
数据结构---教师钥匙
有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取走,而不会原创 2017-11-01 18:24:50 · 415 阅读 · 0 评论 -
转义字符问题
最近写一个字符串处理的c++程序时发现对转义字符并不是很了解,比如如何在一个字符串中表示“ ””或者单单的一个\呢,对该问题做了测试:原创 2017-11-09 21:55:05 · 261 阅读 · 0 评论 -
贪心算法---打酱油
小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。 输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。 样例输入 40 样例输出 5 样例说明 把40元分成30元和10元,分别买3瓶和1瓶原创 2017-10-31 21:19:17 · 1690 阅读 · 0 评论 -
岛屿周长
描述用一个n*m的二维数组表示地图,1表示陆地,0代表海水,每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接(不能对角连接),连接在一起的陆地称作岛屿,同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿,并且岛屿中不会有湖(即不会有水被陆地包围的情况出现)。请判断所给定的二维地图中岛屿的周长。输入 第一行为n和m,表示地图的大小(1<=n<=100, 1<=m<=10原创 2017-10-20 23:21:10 · 625 阅读 · 0 评论 -
algorithm
accumlate : iterator 对标志的序列中的元素之和,加到一个由 init 指定的初始值上。重载的版本不再做加法,而是传进来的二元操作符被应用到元素上。adjacent_different :创建一个新序列,该序列的每个新值都代表了当前元素与上一个元素的差。重载版本用指定的二元操作计算相邻元素的差。adjacent_find :在 iterator 对标志的元素范围内,查找一对相邻的重转载 2017-09-28 23:15:03 · 120 阅读 · 0 评论 -
c++ stl 库常见
迭代器声明: list &lt;int&gt; ::iterator it; vector 数组 c.push_back(elem); 在容器最后位置添加一个元素elem c.pop_back(); 删除容器最后位置处的元素 c.at(index); 返回指定index位置处的元素 c.begin(); ...原创 2018-09-02 19:02:49 · 196 阅读 · 0 评论