C++
文章平均质量分 62
lfy0
这个作者很懒,什么都没留下…
展开
-
排序方法总结(稳定性和复杂度问题)
排序方法总结(稳定性和复杂度问题)文章目录排序方法总结(稳定性和复杂度问题)前言稳定性时间复杂度一、直接插入法排序二、折半插入法排序前言数据结构期末考试啦,要将各种排序方法进行分析,复杂度问题和稳定性问题,那就在此总结一下啦,希望能够帮助到在看这篇文章的你!( ^ - ^ )!稳定性所谓稳定性,通俗的来说就是如果一个数组中有两个相等的数字,arr[i]=arr[j],i<j,且通过排序后仍然有i<j。即相等的两个数没有进行交换,就称这个排序为稳定的。时间复杂度所谓时间复杂度就是整个原创 2021-12-21 18:30:51 · 360 阅读 · 0 评论 -
简单顺序表的创建以及简单的运用
简单顺序表的创建★顺序表是在数组的基础上储存数据的一种方式,数组虽然有删除、查找、插入等基本操作,但没有相应的基本运算符或基本操作函数。(ps:基本运算符有:关系运算符、逻辑运算符、三目运算符、位运算符、类型转换(强制性更改数据类型))话不多说,直接看代码#include<iostream>#include<cstdlib>//包含malloc函数 using namespace std;typedef int Type;/*最基本的顺序表具有三个数据信息 1原创 2021-05-24 20:35:44 · 369 阅读 · 0 评论 -
通讯录管理系统(结构体的运用)
通讯录管理系统(结构体的运用)系统功能:0.退出通讯录1.添加联系人2.显示联系人3.修改联系人4.删除联系人5.查找联系人6.清空联系人#include<iostream>#include<string>#define MAX 2000using namespace std;//建立联系人信息的结构体struct Person{ string name; int sex; int age; string telephone; string a原创 2021-05-25 00:18:42 · 434 阅读 · 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 · 554 阅读 · 9 评论