摘要:
vector 变长数组 长度根据需要而自动改变的数组 可以用来以邻接表的方式储存图 使用 头文件:#include <vector> 命名空间:using namespace std; 定义 vector<typename> name; 相当于一维数组name[SIZE],但长度可变。typenam 阅读全文
摘要:
简单数学 略 最大公约数与最小公倍数 最大公约数 int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } 最小公倍数 假设d为a和b的最大公约数,则a和b的最小公倍数是a/d*b。 分数 略 阅读全文
摘要:
排序 选择排序(简单选择排序) 从1到n进行n趟操作 每趟从待排序部分(i到n)选择最小元素与待排序部分第一个元素(i)交换 复杂度O(n2) for (int i = 0; i < n; i++) { int k = i; for (int j = i; j < n; j++) { if (num 阅读全文
摘要:
简单模拟 题目怎么说就怎么做 查找元素 顺序查找或二分查找 图形输出 找规律直接输出 定义二维数组并填充 日期处理 额 进制转换 k进制转十进制:略 十进制转k进制:除k取余法,商为0时停止,将余数从后往前输出 阅读全文
摘要:
头文件:stdio.h写成等价的cstdio 主函数 基本数据类型 变量定义 不能是标识符 第一个字符是字母或下划线 区分大小写 变量类型 int:32位整数,输出用%d long long:64位整数。如果赋大于231-1的初值要在后面加LL float:32位浮点数(实际精度6-7位)。别用 d 阅读全文