- 博客(25)
- 收藏
- 关注
RSS订阅原创 数据结构排序算法
前言数据结构排序算法一、排序算法排序是算法的稳定性： 在待排序的数组中，如果有值相同的数据，排序过程中如果无论如何都不会改变它们的前后顺序，则认为该排序算法是稳定的 冒泡： 数据左右进行比较，把最大的数据交换到最后 特点是该算法对数据的有序性敏感，在排序过程中如果发现有序可以立即停止，如果待排序的数据基本有序时，冒泡的排序的效率非常高。 时间复杂度：最优：O（n） 平均：O(n^2) 稳定的 选择： 假
2021-09-04 11:44:35
136
原创 数据结构算法
前言数据结构算法一、算法： 数据结构中的算法，指的是数据结构所具备的功能解决特定问题的方法。他是前辈们一些优秀的经验总结输入：算法具有0或者多个输入输出：算法至少有1个或多个输出有穷性：首先所有的算法都应该在执行有限的步数后结束，并且每一步都要在有限的时间内完成。根本的意思就是所有的算法，对于所有的输入，都应该能执行完。确定性：就是算法对所有的输入，都应该只有一条执行路径。这样输出的结果才能明确。可行性：所有的算法，都应该考虑到现在的硬件平台，及实际的执行时间使其能够正常执行
2021-09-04 11:42:36
158
原创 数据结构图型（Graph）结构
前言C语言表的理解及介绍一、功能受限的表：栈：只有一个进出的出入口的表结构，先进后出，FILO 顺序栈： 数据项： 存储元素的内存首地址 栈的容量 栈顶的位置 运算： 创建、销毁、入栈、出栈、栈满、栈空、栈顶 注意： 栈顶指向顶部的第一个数据，称为满增栈 栈顶指向接下去要入栈的位置，成为
2021-09-04 11:37:36
1181
原创 数据结构二叉树拓展
前言数据结构二叉树拓展一、线索二叉树： 规律：在有n个节点的链式二叉树中，必定有n+1个空指针域 链式二叉树中有很多的空指针，可以让这些指针指向下一个节点，这样遍历树时可以不用递归而是使用循环，提高树的遍历速度中序线索二叉树： 节点数据项： 数据 左子树指针 右子树指针 右子树指针标志（真表示指向的时下一个节点，假表示指向的就是右子树） 实现过程： 1
2021-09-04 11:28:39
250
原创 数据结构二叉树
前言数据结构二叉树一、二叉树 是一种常用的数据结构，处理起来比较简单方便，而且普通树可以很方便地转换成二叉树使用。定义：所有节点的最多有两个子树 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点二叉树的性质：（重点）性质1：二叉树的第i层上至多有2^(i-1)（i≥1）个节点。 满二叉树：每层的节点数都是2^
2021-09-04 11:21:31
66
原创 数据结构树形结构
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例
2021-09-04 11:17:42
705
原创 C语言表的理解及介绍
前言C语言表的理解及介绍一、功能受限的表：栈：只有一个进出的出入口的表结构，先进后出，FILO 顺序栈： 数据项： 存储元素的内存首地址 栈的容量 栈顶的位置 运算： 创建、销毁、入栈、出栈、栈满、栈空、栈顶 注意： 栈顶指向顶部的第一个数据，称为满增栈 栈顶指向接下去要入栈的位置，成为
2021-08-15 09:27:03
605
原创 数据结构的理解及介绍
前言数据结构的理解及介绍一、什么是数据结构？1、数据结构的起源 1968年，美国高德纳教授，《计算机程序设计艺术》的第一卷《基本算法》的出版，开创了数据结构和算法的先河。数据结构是一门研究数据之间关系和操作的学科，而非计算方。数据结构+算法=程序，沃斯凭借这个观点写的论文，获得图灵奖，这句话展示了程序的本质。2、数据结构的基本概念 数据：所有能够输入到
2021-08-15 09:15:17
1759
原创 C语言文件的读取及写入
前言文件的读取及写入的理解及介绍一、文件的分类文本文件： 存储的是ASCII码的二进制（人能开的懂）二进制文件： 存储的是数据的补码文件IOFILE *fopen(const char *path, const char *mode);功能：打开文件或创建文件path：文件路径mode：打开的模式r ：以只读权限打开文件，如果文件不存在则打开失败r+ ：在r的基础上增加写权限w ：以只写权限打开文件，如果文件不存在则创建，如果文件存在则清空w+ ：在w的基础上
2021-08-10 20:44:18
3477
原创 结构体变量
前言对结构体变量的理解及介绍一、结构是什么？结构是由程序员自己设计的数据类型，用于描述一个事物的各项数据，由若干个不同的基础类组成。设计：struct 结构体名{类型1 成员名1;类型2 成员名2；…}；定义结构变量：struct 结构体名 变量名注意：在定义结构变量时，struct不能省略结构体变量的初始化struct 结构体名 变量名={v1，v2，…}；注意：必须要根据成员设计的顺序初始化struct 结构体名 变量名={.成员名1=v1，.成员3=v3，…}；
2021-08-09 11:17:26
2066
原创 头文件的编写
前言关于头文件编写的介绍和技巧一、头文件中应该写什么：问题：头文件可能被任何的源文件包，意味着头文件的内容会在多个目标文件中存在，合并时要保证不能冲突重点：头文件中只能编写声明语句，不能有定义语句全局变量声明 extern int num；函数声明宏常量宏函数typedef 类型重定义结构、联合、枚举的类型声明头文件的编写规则：1、为每个.c文件写一份.h文件，.h文件是对.c文件的说明2、如果需要使用某个.c文件中的变量、函数、宏、结构体…，只需要把该.c文件的.h文件导入即可
2021-07-29 18:56:54
9536
原创 预处理指令
前言预处理指令的解释及介绍一、预处理指令程序员所编写的代码并不能被真正的编译器编译，需要一段程序把代码翻译一下翻译的过程叫做预处理指令，负责翻译的程序叫做预处理器，被翻译的代码叫做预处理指令，以#开头的代码都是预处理指令查看预处理过程gcc -E code.c 把预处理的姐夫哦显示到终端gcc -E code.c -o code.i把预处理结果存储到code.i的预处理文件中预处理指令的分类：#include 文件包含#include <> 从系统指定路径查找并导入头文件
2021-07-29 18:51:13
453
原创 输入、输出缓冲区及递归
前言提示：输入、输出缓冲区及递归一、输入缓冲区程序并不会立即获取屏幕上输入的数据，而是按下回车键后程序才从输入缓冲区读取数据 1、当需要读取的是整型或者浮点型时，而输入缓冲区中的数据时字符或者符号时，此时会读取失败，数据会残留在输入缓冲区中，就会影响接下来的所有数据的读取 解决：借助scanf返回值判断是否接受成功，如果接受过程有失败，可以先清理输入缓冲区，再重新循环接受数据直到接受成功为止。 2、fgets可以指定size-1个字符，如果有多余的会残留在输入缓冲区中，影响下
2021-07-29 18:42:02
283
原创 字符、串和字符串区别及使用
前言字符、串和字符串区别及使用一、区别及定义字符：在计算机中是以整型形式存储的，当需要显示时会根据ASCII表中的对应关系显示出相应的符号或图案字符的输入：scanf（"%c",&ch）；ch=getchar字符的输出：printf（"%c",ch）;putchar(ch);串：是一种数据结构，是由一组类型相同的若干个数据组成-末尾又结束标 志对于这种数据结构的处理都是批量性的，从开头位置一直处理到结束标志为止字符串：由字符组成的串型结构，结束标志是'\0'字符
2021-07-25 22:53:34
2653
原创 堆内存的使用
前言堆内存的使用的基本用法一、什么是堆内存：是进程的一个内存段（text\data\bss\heap\stack），由程序员手动管理的特点：足够大。缺点：使用麻烦二、为什么使用堆内存： 1、随着程序的复杂数据量变多2、其他的内存段的申请和释放不受控制，堆内存的申请释放是受程序员控制三、如何使用堆内存： 注意：C语言没有控制管理堆内存的语句，只能使用标准C库中的函数#include <stdlib.h>void *malloc(size_t size);功能：从堆内存
2021-07-25 21:17:15
767
原创 指针的学习及理解
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例
2021-07-25 21:08:15
117
原创 自定义函数和类型限定符
前言对自定义函数的注意点和类型限定符的解释一、自定义函数函数声明：告诉编译器函数的格式，方便编译器检查调用函数时是否正确返回值类型 函数名(类型1 变量名1,类型2 变量名2...);隐式声明：如果在调用函数之前没有声明和定义，编译器就会猜测函数的格式。 根据实参的情况来猜测函数的参数列表 返回值猜测为int函数定义：返回值类型 函数名(类型1 变量名1,类型2 变量名2...){ 函数体; return (val);}注意：如果函数不需要参数，要写
2021-07-17 10:27:51
171
原创 函数的定义、写法及使用
前言对函数的补充一、 函数分类系统函数：是操作系统以函数接口形式提供的一套功能，这些功能：内存管理、信号处理、文件IO、文件管理、进程管理、进程通信、线程管理、线程同步、网络通信第三方库函数：由第三方提供的，一些开源或者收费的代码MD5 验证JSON 序列化和反序列化glog 日志记录自定义函数：为了更好地管理代码，减少冗余把代码封装成函数注意：一个函数尽量控制在50行以内，一个函数一个功能函数声明：函数声明的目的是为了告诉其他代码该函数的调用格式二、返回值
2021-07-17 10:11:27
559
原创 进制转换和函数
前言提示：这是一篇关于进制转换的文章一、进制转换为什么要使用二进制、八进制、十六进制？ 因为现在的CPU只能识别高低两种电流，只能对二进制数据进行计算 二进制数据虽然可以直接被CPU识别计算，但是不方便书写、记录，所以把二进制数据转换成八进制是为了方便记录到文档中 随着CPU的不断发展位数不停增加，由早期的8位逐渐发展到现在的64位，因此八进制不再能满足需求，所以发展出了十六进制，由于历 原因八进制还不能完全地退出历史舞台。十进制转二进制:(转其他进制)
2021-07-17 09:48:17
319
原创 C语言简介（3）含小游戏简单代码
前言接上章提示：以下是本篇文章正文内容，下面案例可供参考一、跳转语句goto 可以在函数内任意跳转它可能会破坏已经设计好的分支、循环语句，因此绝大多数公司禁止使用但是它在驱动编程时特别适用于处理异常标签名： ... goto 标签名 break 1、配合switch使用，关闭执行开关 2、跳出当前次循环，只能跳一层。 continue 结束当前循环，进入下一次循环。 return 1、返回一个数值给函数的调用者
2021-07-14 19:44:09
441
1
原创 C语言简介（2）
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例
2021-07-10 14:18:18
74
原创 C语言简介
前言 BCPL->newB->C语言->UNIX->Minix->Linux->gcc C语言诞生与1970-1973年之间，在肯.汤普逊和丹尼斯.离奇的主导编写下完成，归属于贝尔实验室。 C语言专门为了编写操作系统而诞生的语言，所以天生适合硬件编程，以运行速读快著称，同样的也非常适合数据结构与算法 由于出现的时间过早，C语言是存在非常多的缺陷，也没想到普通人也能使用C语言编程，因此就存在陷阱，但是前辈们都总结了一些避免的经验《C语
2021-07-08 20:23:54
142
原创 Linux系统的一些命令
学习目标：# 系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录学习目标：前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结学习内容：学习时间：学习产出：前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越
2021-07-08 20:04:41
68
原创 Linux系统的介绍及安装
文章目录一、Linux的由来二、Linux安装步骤（VirtualBox,Ubuntu）1.安装VirtualBox2.安装Ubuntu三、Linux的一些命令及介绍一、Linux的由来 20世纪80年代，计算机硬件的性能不断提高，PC的市场不断扩大，当时可供计算机选用的操作系统主要有Unix、DOS和MacOS这几种。Unix价格昂贵，不能运行于PC；DOS显得简陋，且源代码被软件厂商严格保密；MacOS是一种专门用于苹果计算机的操作系统。此时，计算机科学领域迫切需要一个更加完善、强大、廉价和完
2021-07-07 17:55:30
786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人