摘要:
组合问题: 从给定的一组元素中找出所有可能的组合,例如子集、组合总和等问题。 排列问题: 对一组元素进行排列,找出所有可能的排列方式,例如全排列问题。 子集问题: 找出给定集合的所有子集,包括空集和本身。 棋盘类问题: 如八皇后问题、数独问题,需要在一个棋盘上放置元素并满足一定条件。 路径问题: 在 阅读全文
摘要:
vector<string> words= {"abcw","asd","awgf","dggg"} for (int i = 0; i < n; ++i) { for (char ch : words[i]) { mask[i] |= 1 << (ch - 'a'); } } 给定string “ 阅读全文
摘要:
使用范围: 查找元素: 在有序数组中查找一个特定的元素。 找到边界: 查找有序数组中某个值的第一个或最后一个出现的位置。 搜索旋转排序数组: 在旋转排序数组中查找一个特定的元素。 查找峰值元素: 在数组中查找峰值元素。 求平方根: 计算一个非负整数的平方根。 搜索区间: 在有序数组中找到给定目标值的 阅读全文
摘要:
git clone http://github.com/CosmosHua/locate new git clone http://github.com/CosmosHua/locate.git new git clone git://github.com/CosmosHua/locate new 阅读全文
摘要:
1 $ git config --global user.name "runoob" $ git config --global user.email test@runoob.com2 要检查已有的配置信息,可以使用 git config --list 命令: $ git config --list 阅读全文
摘要:
一维数组 二维数组 三维数组 阅读全文
摘要:
1并发、进程、线程的基本概念 1并发:提高速度 两个以上的任务(独立)同时发生; 2可执行程序 磁盘的一个文件,win的exe文件 3进程 可执行程序运行时,就创建了一个进程 4线程 进程中自动有一个主线程,代码在主线程中执行,进程和主线程同生灭 用代码创建别的线程 2.实现并发(全局变量,指针,引 阅读全文
摘要:
1. "<< xx<<" 2.错误输出和日志输出 cerr 对象附属到标准输出设备,通常也是显示屏,但是 cerr 对象是非缓冲的,且每个流插入到 cerr 都会立即输出。 clog 对象附属到标准输出设备,通常也是显示屏,但是 clog 对象是缓冲的。这意味着每个流插入到 clog 都会先存储在缓 阅读全文
摘要:
1.throw catch try 2.catch (ExceptionName e)来捕获类型为ExceptionName的异常 3.catch(...)可以捕获任何异常 4.可以使用多个catch来捕获不同类型的异常 5.cpp提供的标准异常在<exception>中 6. 自己定义新的异常 阅读全文
摘要:
1.多态性 向不同对象发送同一消息,不同的对象在接受时会产生不同的行为 2.虚函数 使用基类的指针,指向派生类的对象,调用虚函数的时候,最后调用的是派生类的函数 #include <iostream> using namespace std; class Shape {protected: int 阅读全文