cpp学习笔记
文章平均质量分 70
封牧之
这个作者很懒,什么都没留下…
展开
-
数据结构与算法学习cpp(三):希尔排序、归并排序、快速排序
数据结构与算法学习cpp(三)1、概述2、希尔排序2.1 思路2.2 cpp代码(希尔增量 )2.3 性能3、归并排序3.1 思路3.2 cpp代码3.2.1递归方式3.2.2迭代方式3.3 性能4、归并排序4.1 思路4.2 cpp代码4.2.1递归方式4.2.2迭代方式4.3 性能5、总结1、概述对于数据量较小的排序,使用冒泡、插入、选择即可,时间复杂度为O(n2)O(n^2)O(n2),数据量较大时会很耗时。本文介绍时间复杂度为O(nlogn)O(nlogn)O(nlogn)的三种排序:希尔排序、原创 2021-08-17 17:34:32 · 225 阅读 · 0 评论 -
解析string中的信息
需求:解析文本,形如"|127.0.0.1|127.0.0.2|127.0.0.3|127.0.0.4|",从中获取有用的ip,并统计个数;分析:找到"|"即可;代码:#include <iostream>#include <string>#include <set>using namespace std;set<string> ips;int parse_string(string info){ int index; int cnt原创 2021-03-02 21:37:22 · 182 阅读 · 0 评论 -
常用容器总结
一级标题原创 2021-02-14 19:17:16 · 310 阅读 · 0 评论 -
C++Primer 15章:文本查询程序再探
C++Primer 15章:文本查询程序再探 第一篇blog需求分析简要分析过程代码实现来自12章的基础功能新功能第一篇blog半路出家程序员,之前自己做笔记,但总觉得不过瘾。最近在看c++,第15章综合性较强,相对于前面章节内容较难理解,索性写第一篇blog,把细节介绍清楚,加深印象。也算是对自己的约束,前两年浪费的时间太多了,这几天思考了很多问题,最后的结论就是踏实的完备自己的技术栈。开始吧~需求分析- 以如下文本为例进行操作:Alice Emma has l原创 2021-01-09 22:06:23 · 763 阅读 · 0 评论