当前位置: 首页 > news >正文

C++STL算法

1、不变序列算法

不会修改算法所作用的容器或对象 适用于顺序容器关联容器,时间复杂度为O(n)。

2、变值算法

会修改源区间或目标区间元素的值,值被修改的那个区间,不可属于关联容器

3、删除算法

删除一个容器里的某些元素,但不会使容器里的元素减少,删除算法不应作用于关联容器。

将所有应该被删除的元素看做空位子;用留下的元素从后往前移, 依次去填空位子 ;元素往前移后, 它原来的位置也就算是空位子,也应由后面的留下的元素来填上;最后, 没有被填上的空位子, 维持其原来的值不变。算法复杂度都是O(n)。

4、变序算法

改变容器内元素的顺序,但不改变元素的值。不适用于关联容器,算法复杂度都是O(n)。

5、排序算法

比前面的变序算法复杂度更高, 一般是O(nlog(n)),排序算法需要随机访问迭代器的支持,不适用于关联容器和list。

6、有序区间算法

lower_bound upper_boud equal_range等

7、数值算法

转载于:https://www.cnblogs.com/zhuzhudong/p/10850485.html

相关文章:

  • math模块
  • cs6.8-oracle挂载ceph
  • centos7二进制安装mysql8.0.16
  • PHP应用如何对接微信公众号JSAPI支付
  • Leetcode 11 - Container With Most Water
  • Oracle 12c:ORA-28040
  • 002-QC的使用
  • JavaScript 函数式编程技巧 - 反柯里化
  • 线程池没你想的那么简单
  • 第九周总结
  • 聊聊Dubbo(九):核心源码-服务端启动流程2
  • Nginx和Apache
  • 重学ES6 Set 数据结构(2)
  • webpack treeshking的三个要点
  • 安装固态硬盘,小米笔记本13.3
  • android高仿小视频、应用锁、3种存储库、QQ小红点动画、仿支付宝图表等源码...
  • Angular6错误 Service: No provider for Renderer2
  • C++类的相互关联
  • Java Agent 学习笔记
  • Java,console输出实时的转向GUI textbox
  • Java超时控制的实现
  • Linux快速配置 VIM 实现语法高亮 补全 缩进等功能
  • Lsb图片隐写
  • Protobuf3语言指南
  • storm drpc实例
  • TCP拥塞控制
  • 解析 Webpack中import、require、按需加载的执行过程
  • 微服务框架lagom
  • 延迟脚本的方式
  • 一份游戏开发学习路线
  • 阿里云IoT边缘计算助力企业零改造实现远程运维 ...
  • 支付宝花15年解决的这个问题,顶得上做出十个支付宝 ...
  • !!java web学习笔记(一到五)
  • # MySQL server 层和存储引擎层是怎么交互数据的?
  • #DBA杂记1
  • #LLM入门|Prompt#1.8_聊天机器人_Chatbot
  • #我与虚拟机的故事#连载20:周志明虚拟机第 3 版:到底值不值得买?
  • (13)Hive调优——动态分区导致的小文件问题
  • (JS基础)String 类型
  • (二)斐波那契Fabonacci函数
  • (附源码)ssm经济信息门户网站 毕业设计 141634
  • (个人笔记质量不佳)SQL 左连接、右连接、内连接的区别
  • (七)微服务分布式云架构spring cloud - common-service 项目构建过程
  • (未解决)jmeter报错之“请在微信客户端打开链接”
  • (源码版)2024美国大学生数学建模E题财产保险的可持续模型详解思路+具体代码季节性时序预测SARIMA天气预测建模
  • (自适应手机端)响应式新闻博客知识类pbootcms网站模板 自媒体运营博客网站源码下载
  • .NET 5.0正式发布,有什么功能特性(翻译)
  • .NET Core 和 .NET Framework 中的 MEF2
  • .NET 除了用 Task 之外,如何自己写一个可以 await 的对象?
  • .NET 解决重复提交问题
  • .net 前台table如何加一列下拉框_如何用Word编辑参考文献
  • .Net 转战 Android 4.4 日常笔记(4)--按钮事件和国际化
  • .stream().map与.stream().flatMap的使用
  • ::
  • @Pointcut 使用