纸包鱼 - 博客园

2022年6月1日

摘要：时间复杂度一般看循环嵌套几层，每一层的循环次数和哪个变量有关语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n）=0(f(n))。它表示随问题规模n的增大，算法执行时间的埔长率和 f(n)的增长阅读全文

posted @ 2022-06-01 11:08 纸包鱼阅读(175) 评论(0) 推荐(0)

c++中的枚举类型

摘要：转自https://www.runoob.com/w3cnote/cpp-enum-intro.html c 语言中枚举本质就是整型，枚举变量可以用任意整型赋值。而 c++中枚举变量，只能用被枚举出来的元素初始化枚举类型的定义：枚举类型(enumeration)是 C++ 中的一种派生数据类型，它阅读全文

posted @ 2022-06-01 10:13 纸包鱼阅读(316) 评论(0) 推荐(0)

2022年5月14日

c++常用集合算法

摘要：算法简介：set_intersection // 求两个容器的交集set_union // 求两个容器的并集set_difference // 求两个容器的差集 set_intersection 功能描述：求两个容器的交集函数原型：set_intersection(iterator beg1, it 阅读全文

posted @ 2022-05-14 16:25 纸包鱼阅读(105) 评论(0) 推荐(0)

c++算数生成算法

摘要：算术生成算法属于小型算法，使用时包含的头文件为 #include <numeric> accumulate // 计算容器元素累计总和fill // 向容器中添加元素 accumulate 功能描述：计算区间内容器元素累计总和函数原型：accumulate(iterator beg, iterat 阅读全文

posted @ 2022-05-14 16:00 纸包鱼阅读(62) 评论(0) 推荐(0)

c++常用拷贝与替换

摘要：算法简介：copy // 容器内指定范围的元素拷贝到另一容器中replace // 将容器内指定范围的旧元素修改为新元素replace_if // 容器内指定范围满足条件的元素替换为新元素swap // 互换两个容器的元素 copy 功能描述：容器内指定范围的元素拷贝到另一容器中函数原型：copy( 阅读全文

posted @ 2022-05-14 15:37 纸包鱼阅读(243) 评论(0) 推荐(0)

c++常用排序

摘要：算法简介：sort //对容器内元素进行排序random_shuffle //洗牌指定范围内的元素随机调整次序merge // 容器元素合并，并存储到另一容器中reverse // 反转指定范围的元素 sort 功能描述：对容器内元素进行排序函数原型：sort(iterator beg, ite 阅读全文

posted @ 2022-05-14 15:09 纸包鱼阅读(40) 评论(0) 推荐(0)

c++常用查找算法

摘要：算法简介：find //查找元素find_if //按条件查找元素adjacent_find //查找相邻重复元素binary_search //二分查找法count //统计元素个数count_if //按条件统计元素个数 find 功能描述：查找指定元素，找到返回指定元素的迭代器，找不到返回结束阅读全文

posted @ 2022-05-14 15:04 纸包鱼阅读(274) 评论(0) 推荐(0)

c++常用遍历算法

摘要：算法简介：for_each //遍历容器transform //搬运容器到另一个容器中 for_each 功能描述：实现遍历容器函数原型：for_each(iterator beg, iterator end, _func);// 遍历算法遍历容器元素// beg 开始迭代器// end 结束迭代阅读全文

posted @ 2022-05-14 12:17 纸包鱼阅读(124) 评论(0) 推荐(0)

c++stl常用算法

摘要：算法主要是由头文件 <algorithm> <functional> <numeric> 组成。<algorithm> 是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等<numeric> 体积很小，只包括几个在序列上面进行简单数学运算的模板函数<function 阅读全文

posted @ 2022-05-14 11:33 纸包鱼阅读(31) 评论(0) 推荐(0)

c++transform函数

摘要：标准函数库algroithm中的函数，用于搬运容器函数 transform（被搬运容器初始，被搬运容器终止，搬运到容器初始，搬运过程中运算仿函数）注意，使用时要先给搬运到容器初始化足够的空间阅读全文

posted @ 2022-05-14 11:32 纸包鱼阅读(349) 评论(0) 推荐(0)

纸包鱼笔记

公告