摘要:
一:题目 二:实现思路 三:测试数据 输入数据 输出数据 四:模拟卡位 (一)主动轮+从动轮:最小长度两者之和17 (二)开始第一步:高度超过3,失败 (三)第二步:卡位成功,最小长度变为15 (四)第三步:卡位成功,最小长度14 (五)第四步:卡位失败(高度超过3),不进行更新 (六)第五步:卡位 阅读全文
摘要:
一.题目 二:样例输入: 三:样例输出 实际效果: 四:重点分析--有多少数字在两个序列都出现过但位置不对(B) 1.额外声明数组记录下正确序列C和猜测序列D 2.统计数据正确的个数的同时 将对应CD数组对应位置减一 3.将CD数组进行比较,只有C[i]和D[i]同时存在,才认为这个数字在两个序列存 阅读全文
摘要:
一:常用的查找算法 (一)adjacent_find():邻接查找 (二)binary_search():二分查找 (三)count和count_if: (四)find和find_if:同上 二:常用的排序算法 (一)merge() (二)sort():使用如上 (三)random_shuffle( 阅读全文
摘要:
一:适配器简介 (一)函数适配器简介 (二)绑定适配器(bind adaptor) (三)组合适配器(composite adaptor) (四) 指针函数适配器(pointer adaptor) (五)成员函数适配器(member function adaptor) 二:函数适配器辅助函数 三:常 阅读全文
摘要:
一:函数对象(仿函数):实现状态记录等其他操作<相对于普通函数> (一)一元函数对象案例:实现数据显示 普通函数调用: 仿函数调用: (二)二元函数对象案例:实现两个数相加 仿函数实现: 二:谓词:实现过滤 (一)一元谓词案例 回调函数实现:判断string对象长度是否大于6 仿函数实现:找出被某个 阅读全文
摘要:
一:算法概述 二:算法分类 (一)根据操作对象分类 (二)根据功能分类 1.非可变序列算法:指不直接修改其所操作的容器内容的算法 2.可变序列算法:指可以修改它们所操作的容器内容的算法 3.排序算法: 包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作 4.数值算法: 对容器内容进行数 阅读全文
摘要:
一:理论提高 二:STL容器特点 (一)除了queue与stack外,每个容器都提供可返回迭代器的函数,运用返回的迭代器就可以访问元素。 (二)通常STL不会丢出异常。要求使用者确保传入正确的参数。 (三)每个容器都提供了一个默认构造函数跟一个默认拷贝构造函数。 三:各个容器使用时机 (一)dequ 阅读全文
摘要:
一:无序容器简介 二:性能测试 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <stdio.h> #include <cstring> #if _MSC_VER #define snprintf _snprintf #end 阅读全文
摘要:
一:map/multimap的简介 multimap与map的区别:《重点》 二:map/multimap对象的默认构造 三:map对象的拷贝构造与赋值 四:map排序方式 五:map的插入操作《重点》 在map中插入元素的四种方式: 1、通过pair的方式插入对象 2、通过pair的方式插入对象 阅读全文
摘要:
一:仿函数functor介绍 二:自定义仿函数 三:greater简易实现 四:02--STL算法(函数对象和谓词)《后续》 阅读全文