08 2021 档案

find
摘要：1. std::find() template<class InputIterator, class T> InputIterator find (InputIterator first, InputIterator last, const T& val) { while (first!=last) 阅读全文
posted @ 2021-08-20 22:32 moonのsun 阅读(71) 评论(0) 推荐(0) 编辑
labuladong的二分法查找模板
摘要：几条规则： 1. while(left <= right)作为循环进入条件，退出则为left > right 循环内不再有return条件 2. nums[mid] == target之后，假如收缩左侧边界，就修改left，右侧则修改right； 以上图为例，如果找到target，可以一直往左边收缩 阅读全文
posted @ 2021-08-12 14:27 moonのsun 阅读(90) 评论(0) 推荐(0) 编辑
STL 容器操作
摘要：vector set转化为vector：vec.assign(set.begin(), set.end()) map 1. map默认从小到达排序，想要从大到小，可以： map<string, int, greater<string>> 2. map 不可以使用sort排序！不过可以使用在定义map 阅读全文
posted @ 2021-08-11 19:51 moonのsun 阅读(33) 评论(0) 推荐(0) 编辑
回溯算法的模板
摘要：bool backTrace(vector<int>& nums, int index, int targetSum) { if (targetSum == 0) { return true; } if (index >= nums.size()) { return false; } // 先尝试使 阅读全文
posted @ 2021-08-04 19:22 moonのsun 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示