算法笔记摘要
感觉自己就是个bug
这个作者很懒,什么都没留下…
展开
-
algorithm 头文件下常用的函数
algorithm 头文件下常用的函数max,min,absswapreversenext_permitation()fill(a,a+4,233)sortlower_bound()和upper_bound() max,min,abs swap reverse next_permitation() 给出序列在全排列中的下一个序列 int a[10]={1,2,3}; do{ printf("%d%d%d\n",a[0],a[1],a[2]); }while(next_permitation(a,a+3原创 2020-06-01 23:35:46 · 104 阅读 · 0 评论 -
C++标准模板库介绍
C++标准模板库介绍Vectorvector的定义:vector内元素的访问:vector常用函数:Setset的定义set容器内元素的访问set常用函数示例解析stringstring的定义string中内容的访问string常用函数 Vector vector的定义: vector vi[100] vector<vector >vi; 区别可以理解成一个是一个一维长度已经固定,一个是可变的 vector内元素的访问: (1)通过下边 (2)通过迭代器 vector::iterator it=原创 2020-06-01 23:35:33 · 121 阅读 · 0 评论 -
算法笔记摘要---第四章
算法笔记摘要—第四章 1.排序 1.1选择排序(选择排序与,冒泡排序的区别在于,冒泡排序一趟要做好几次交换,而选择排序只做一次交换) 每次都将序列中的最小值与序列的第一个元素交换位置 1.2插入排序 前面的序列已经有序了,再插入一个元素重新排序,需要改变大于插入元素的数据的位置 1.3排序题与sort函数的应用 排名的实现: stu[0].r=1; for(int i=1;i<n;i++){{ if(stu[i].score==stu[i-1].score){ stu[i].r=stu[i-1]原创 2020-06-01 23:35:00 · 124 阅读 · 0 评论 -
算法笔记摘要---第三章
算法笔记摘要—第三章 1.查找元素,查找范围较大时可以用二分法 2.图形输出: 通过规律直接进行输出 定义一个二维数组,通过规律填充之,然后输出整个二维数组 3.日期处理: 平年和闰年每个月的天数 int month[13][2]={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}} bool isLeap(int year){ return (year原创 2020-06-01 23:35:25 · 101 阅读 · 0 评论 -
算法笔记摘要---第二章
算法笔记摘要—第二章 1.cin和cout可以不指定输入输出格式比较方便,但是cin和cout消耗的时间比scanf和printf多得多*,请不要同时在一个程序中使用cout和printf,有时候会出问题 2.stdio.h–>cstdio,math.h–>cmath,string.h–>cstring 3.对int型,可以记住在绝对值109范围以内都可以定义成int型 4.对long long 型,当超过109 如 1010 或者1018 就要使用 long long类型,赋初值时后面要原创 2020-06-01 23:35:15 · 242 阅读 · 0 评论