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