![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 62
lfy0
这个作者很懒,什么都没留下…
展开
-
排序方法总结(稳定性和复杂度问题)
排序方法总结(稳定性和复杂度问题) 文章目录排序方法总结(稳定性和复杂度问题)前言稳定性时间复杂度一、直接插入法排序二、折半插入法排序 前言 数据结构期末考试啦,要将各种排序方法进行分析,复杂度问题和稳定性问题,那就在此总结一下啦,希望能够帮助到在看这篇文章的你!( ^ - ^ )! 稳定性 所谓稳定性,通俗的来说就是如果一个数组中有两个相等的数字,arr[i]=arr[j],i<j,且通过排序后仍然有i<j。即相等的两个数没有进行交换,就称这个排序为稳定的。 时间复杂度 所谓时间复杂度就是整个原创 2021-12-21 18:30:51 · 356 阅读 · 0 评论 -
简单顺序表的创建以及简单的运用
简单顺序表的创建 ★顺序表是在数组的基础上储存数据的一种方式,数组虽然有删除、查找、插入等基本操作,但没有相应的基本运算符或基本操作函数。 (ps:基本运算符有:关系运算符、逻辑运算符、三目运算符、 位运算符、类型转换(强制性更改数据类型)) 话不多说,直接看代码 #include<iostream> #include<cstdlib> //包含malloc函数 using namespace std; typedef int Type; /*最基本的顺序表具有三个数据信息 1原创 2021-05-24 20:35:44 · 366 阅读 · 0 评论 -
通讯录管理系统(结构体的运用)
通讯录管理系统(结构体的运用) 系统功能: 0.退出通讯录 1.添加联系人 2.显示联系人 3.修改联系人 4.删除联系人 5.查找联系人 6.清空联系人 #include<iostream> #include<string> #define MAX 2000 using namespace std; //建立联系人信息的结构体 struct Person { string name; int sex; int age; string telephone; string a原创 2021-05-25 00:18:42 · 432 阅读 · 0 评论 -
C++知识点复习(课本知识)
文章目录前言C++知识点复习一、顺序表类二、String类三、Date类四、向量类五、链表类模板六、const的不同用法七、引用型(&)的应用 前言 本文章根据王立柱版《C/C++与数据结构》学习几种类以及模板的使用进行知识点总结。 C++知识点复习 一、顺序表类 总代码如下:(知识点包括在其中) typedef int Type;//将Type定义为int型,利用typedef方便之后进行数据类型的修改 #include<iostream> using namespace std; /原创 2021-06-30 23:42:15 · 547 阅读 · 9 评论