一、C/C++函数与算法速查手册
一、C语言函数
1.ctype.h库函数(下面都是)
主要包括一些字符串处理函数
2.stdio.h
包括常用的输入输出
3.string.h
包括常用的字符串操作函数
4.stdlib.h
包括字符串转换函数、内存分配函数、过程控制函数
5.math.h
包括常用的数学函数
6.conio.h
字符的输入输出 字符操作函数 颜色设置函数
7.graohics.h
常用的图形操作函数
8.stdarg.h
处理长参数的函数
9.time.h库函数
时间处理函数
10.dir.h
目录处理函数
11.其他常用函数
二、C++输入输出流
1.ios_base类
输入输出流的基类
2.iostream类
3.文件流类
ifstream,ofstream,fstream类都是对文件进行读写操作的类
4.string类
主要用于消除对char*的使用
三、标准容器
1。vector类
是C++常用的容器类 包括了一些常用的函数实现,方便用户使用,无须重新编写函数。例如,size函数用来表示向量的大小,empty函数用来表示向量是否为空。
2.deque类
容器deque是C++的双端队列,它主要包括求队列的大小函数,元素的存取函数,向队列中插入元素和删除元素等
3.list类
是链表容器,主要包括链表的大小函数、元素的存取函数、链表的操作函数。
4.stack类
栈容器
5.queue类
主要包括队列的存取和一些判断队列状态的函数
6.set类
是C++的集合容器
7.map类
C++的映射容器,主要包括求map的容器大小函数、元素的存取函数和查找操作函数。
第四篇 算法
1.排序算法
1)插入排序
2)交换排序
3)选择排序
4)归并排序
5)基数排序
2.查找算法
1)基于线性表的查找
2)基于树的查找
3)哈希表的查找
3.递推算法
常用来解决重复计算的问题,例如 斐波那契数列,累加求和
1.顺推法
2.逆推法
4.迭代算法
一种不断用旧的变量值递推得到新值的过程,
1).精确迭代法
2).近似迭代法
5.递归算法
自己调用自己
1)简单递归
2)复杂递归
6.枚举算法
可能无法按照一定规律从众多候选容器中找到正确的答案。
7.贪心算法
不追求最优解,只希望找到较为满意解的方法。贪心算法为了获得最优解要穷尽所有可能才能而必须耗费大量的时间,因此它一般可以快速获得比较满意的解。
8.回溯算法
也称为试探法,是一种选优搜索法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解那招某种顺序逐一枚举和检验,当发现当前的候选解不可能是解时,就选择下一个候选解,倘若当前候选解解除了还不满足问题的规模要求外,满足所有其他要求时,继续苦熬大当前候选解的规模并且向前试探,如果当前的候选解包括当前问题的规模在内的所有要求时,该候选解就是问题的一个解。这个过程就叫做回溯。
9.矩阵算法