摘要:
分治法的基本思想:是将一个规模为n的原问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将子问题的解合并为原问题的解。 阅读全文
摘要:
在c++中封装好的stack,queue,list,vector中使用迭代器 定义 如vector<int>::iterator it; 数组用指针,已封装好的结构体用迭代器; lower_bound采用二分搜索; begin():返回指向容器开头的迭代器; end():返回指向容器末尾的迭代器,这 阅读全文