- 博客(12)
- 收藏
- 关注
原创 数据结构—线性表
文章目录前言一、基本概念1.线性表的定义及特点2.存储结构二、线性表的链式存储结构1.结点2.基本操作前言 线性表是最基础最常用的一种线性结构,同时也是其它数据结构的基础。因此,为了打好基础,学习本章的时候应明确相关概念,以免混淆。一、基本概念1.线性表的定义及特点1.定义:由 n(n>=0)个数据特性相同的元素构成的有限序列被称为线性表。2.特点:1.集合中必存在唯一的一个"第一元素"。2.集合中必存在唯一的一个 “最后元素” 。3.除最后一个元素之外,均有 唯一的后继(后件)
2021-10-10 23:21:18
95
原创 时间复杂度及空间复杂度
为了对比算法的优劣,我们可以利用时间复杂度和空间复杂度对解决同一问题的多种算法进行评估。文章目录一、时间复杂度1.常量阶示例2.平方阶示例3.立方阶示例二、空间复杂度一、时间复杂度影响算法时间代价的最主要因素的是问题规模。问题规模是算法求解问题输入量的多少,是问题大小的本质表示。1.常量阶示例for(i=0;i<n;i++){x++;s=0;}循环体内两条基本语句的频度为F(x)=n。用常数 1取代运行时间中的所有加法常数2.平方阶示例1.x=0,y=0;2.for(k=1
2021-10-03 23:36:18
231
原创 数据结构 绪论
文章目录前言一、基本概念及术语二、数据结构1.逻辑结构2.算法的定义及五个特征3.存储结构前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、基本概念及术语数据——所有能被计算机识别、存储和处理的符号的集合。数据元素——是数据的基本单位,具有完整确定的实际意义。数据对象——具有相同性质的数据元素的集合,是数据的一个子集。数据结
2021-10-03 22:47:18
178
原创 继承与派生(1)
文章目录前言前言继承可以在已有类的基础上创建新的类,新类可以从一个(或多个)已有类中继承成员函数和数据成员,而且可以重新定义或加进新的数据成员和函数。简而言之,基类综合了派生类的公共信息,派生类则在基类的基础上增加某些特性。...
2021-04-25 23:13:05
128
原创 函数重载
继承与派生 (p1)文章目录继承与派生 (p1)前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):impo
2021-04-18 21:48:19
117
2
原创 c++(6)友元函数
一、友元在不放弃私有函数安全性的情况下,使得一个普通函数或者类的成员函数可以访问到封装于某一类的信息(包括:公有、私有、保护成员),在c++中用友元作为实现这个要求的辅助手段。目录一、友元1.1友元函数基本知识1.1友元函数基本知识友元函数既可以是不属于任何类的非成员函数,也可以是另一个类的成员函数。友元函数不是当前类的程序成员。格式 friend 函数类型 函数名称(参数)访问:访问类内数据时,通过作为入口参数传递进来的对象名(或对象指针、对象引用)来访问该对象的数据成员。访问静
2021-04-11 00:01:28
295
原创 c++(5) 静态数据成员
文章目录静态数据成员1.静态数据成员2.静态成员函数静态数据成员概念:为了实现一个类的多个对象的数据共享,C++提出了静态数据成员这一概念。1.静态数据成员格式:static 数据类型 数据成员初始化:类名 ::数据类型 数据成员=初始数值 区别于其它的数据成员,静态成员的初始化需要在“类”与主函 数之间进行。 如果未对静态函数进行赋值,系统会自动赋予初值为零。访问方式:对象名.静态数据成员对象指针->对象名下面来举个例子:#include<string&..
2021-04-04 00:46:06
803
原创 C++(4) 函数
文章目录一、构造函数1.概念及特点概括二、使用方法1.初始化2.拷贝构造函数二、使用步骤1.引入库2.读入数据总结一、构造函数1.概念及特点概括构造函数是一种特殊的成员函数,可以用来解决“类声明体中不能直接赋值”的问题。它主要用于为对象分配空间,进行初始化。特点;必须与类名相同,不能任意命名。否则将会被当作一般函数成员来处理。没有类型,也没有返回值。它不能被显式地被调用,它是在定义对象的时候自动被调用,而且只执行一次。二、使用方法1.初始化先来说初始化的问题:第一个:..
2021-03-24 20:41:32
161
原创 c++(3) 程序内存
程序的内存模型文章目录**程序的内存模型**1.1.1代码区1.1.2全局区1.2程序运行后1.2.1堆区1.1.1代码区存放函数体的二进制代码,由操作系统管理。特点:共享(可多开,类似于游戏多开,QQ多开)和只读(即不可写入)1.1.2全局区存放全局变量(写在函数体外的变量,变量属于可读可写),静态常量及常量。特点:该区的数据在程序结束后由操作系统释放。ps:局部变量在函数体结束后释放。全局变量和静态常量:全局变量和静态变量在一个区块(全局区)中,而静态变量在另一个区块中。..
2021-03-21 21:40:17
245
1
原创 c++总结(2)引用
引用1.基本使用我们建立引用的作用是为了方便引用变量。当我们声明了一个引用时,我们必须同时使用另一个变量的名字来将它初始化,即 声明其代表的变量。格式如下:类型 &引用名=已定义的变量名int i=10; &j=i;// j是i的引用需要注意的一点,其中“&”并不代表地址。在了解基本应用之后,我们需要探究 i与j之间的关系。代码如下:#include<iostream>using namespace std;int main(){ int i=1.
2021-03-14 00:01:04
168
原创 c++总结(1)
文章目录一、c语言的左移与右移二、const 修饰符三、应注意的问题一、c语言的左移与右移左移 (右移) 总而言之是指 :把一个数的所有位都向左(向右)移动若干位。如:3的二进制为 00000011左移两位后: 00001100(十进制中的12)右移两位后 : 00000000当数拥有负号时,负数将以补码的方式存在于编译器中。如:-3的补码 为 100000011(二进制)右移两位后 10000001左移两位后 10001100计算中,空位补符号位,即.
2021-03-07 17:56:11
82
原创 学生管理系统(c语言)
学生管理系统提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录学生管理系统前言一、主菜单二、功能部分的实现1.创建结构体2.主函数总结前言该系统主要用于学校学生信息管理,总体任务是实现学生信息关系的系统化、科学化、规范化和自动化,其主要任务是用计算机对学生的各种信息进行日常管理,如查询、修改、增加、删除等。提示:以下是本篇文章正文内容,下面案例可供参考一、主菜单void menu(){ printf("-------0.退出-----------\n");
2020-12-27 00:21:43
1885
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人