标准输入输出 cin >> cout << scanf() printf() getchar(c) 字符输入 putchar(c) 字符输出 gets(str) 读取一整行,回车或EOF停止,不会判断上限,不安全 fgets(str, 100, stdin) 读取一整行,读取最多100个字符存到str中 cin.getline(str, 100) getline(cin, str) 读取 2022-02-12 C++算法 #cpp #stdio
字符数组与字符串 1 字符数组 strlen(charr) 返回字符串的长度,不包含结束符\0 strcpy(charr1, charr2) 复制字符串,字符串charr2复制给charr1,返回charr1 strncpy(charr1, charr2) 将charr2前n个字符复制给charr1 strcat(charr1, charr2) 拼接字符串,字符串charr2拼接在charr1后面,返回charr 2022-02-03 C++算法 #cpp #string
二分 1 整数二分 指针的跳跃次数 logn l + 1 = r 时结束,也就是 l 和 r 紧挨的时候 可行区的指针最后一定指向答案 开区间可以正确处理边界(l和r初始化在数组的两侧) 注意: 访问a[l]或a[r]的时候注意边界问题 例如目标值在左侧,需要判断 a[l] == x,l有可能一直是-1,此时访问a[l]会出现下标越界 1.1 最大化查找 123456789int binary_se 2022-01-19 C++算法 #cpp #二分
C++基础语法 1 数据类型 字节:数据类型占用的空间大小 1234int a; // 整数类型 4字节 long long l; // 长整数类型 8字节 char c; // 字符类型 1字节 double d; // 浮点数类型 8字节 2 基本运算 + - * / 对于 / 除: 整数/整数 = 整数 10 / 3 = 3 如果其中有浮点数,则结果有小数,如 10 / 3.0 = 3.3333 2022-01-15 C++算法 #cpp