- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构与算法学习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
原创 数据结构与算法学习cpp（二）：冒泡排序、插入排序、选择排序
1、排序算法简介1.1 相关概念稳定性：稳定或不稳定；待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变为稳定，否则为不稳定；例如：1，2，2，5，9，4，3将上述数字从小到大排列，两个2的位置不会发生变化则为稳定。1.2 基础的排序算法注：表中时间复杂度忽略了系数，实际应用中应考虑系数。算法时间复杂度稳定性冒泡排序O(n2n^2n2)稳定选择排序O(n2n^2n2)不稳定插入排序O(n2n^2n2)稳定希尔排序
2021-08-11 11:44:10
353
原创 数据结构与算法学习cpp（一）：链表
数据结构与算法之美学习笔记（一）1、链表1.1 哨兵节点不带头链表操作：带头链表操作：欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1、链表1.1 哨兵节点带头链表中，不存储任何数据的头
2021-08-05 15:36:05
1397
原创 解析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
原创 C++Primer 15章：文本查询程序再探
C++Primer 15章：文本查询程序再探 第一篇blog需求分析简要分析过程代码实现来自12章的基础功能新功能第一篇blog半路出家程序员，之前自己做笔记，但总觉得不过瘾。最近在看c++，第15章综合性较强，相对于前面章节内容较难理解，索性写第一篇blog，把细节介绍清楚，加深印象。也算是对自己的约束，前两年浪费的时间太多了，这几天思考了很多问题，最后的结论就是踏实的完备自己的技术栈。开始吧~需求分析- 以如下文本为例进行操作：Alice Emma has l
2021-01-09 22:06:23
760
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人