FangOmg的博客

前言数据结构排序算法一、排序算法排序是算法的稳定性： 在待排序的数组中，如果有值相同的数据，排序过程中如果无论如何都不会改变它们的前后顺序，则认为该排序算法是稳定的 冒泡： 数据左右进行比较，把最大的数据交换到最后 特点是该算法对数据的有序性敏感，在排序过程中如果发现有序可以立即停止，如果待排序的数据基本有序时，冒泡的排序的效率非常高。 时间复杂度：最优：O（n） 平均：O(n^2) 稳定的 选择： 假

前言数据结构算法一、算法： 数据结构中的算法，指的是数据结构所具备的功能解决特定问题的方法。他是前辈们一些优秀的经验总结输入：算法具有0或者多个输入输出：算法至少有1个或多个输出有穷性：首先所有的算法都应该在执行有限的步数后结束，并且每一步都要在有限的时间内完成。根本的意思就是所有的算法，对于所有的输入，都应该能执行完。确定性：就是算法对所有的输入，都应该只有一条执行路径。这样输出的结果才能明确。可行性：所有的算法，都应该考虑到现在的硬件平台，及实际的执行时间使其能够正常执行

前言C语言表的理解及介绍一、功能受限的表：栈：只有一个进出的出入口的表结构，先进后出，FILO 顺序栈： 数据项： 存储元素的内存首地址 栈的容量 栈顶的位置 运算： 创建、销毁、入栈、出栈、栈满、栈空、栈顶 注意： 栈顶指向顶部的第一个数据，称为满增栈 栈顶指向接下去要入栈的位置，成为

前言数据结构二叉树拓展一、线索二叉树： 规律：在有n个节点的链式二叉树中，必定有n+1个空指针域 链式二叉树中有很多的空指针，可以让这些指针指向下一个节点，这样遍历树时可以不用递归而是使用循环，提高树的遍历速度中序线索二叉树： 节点数据项： 数据 左子树指针 右子树指针 右子树指针标志（真表示指向的时下一个节点，假表示指向的就是右子树） 实现过程： 1

前言数据结构二叉树一、二叉树 是一种常用的数据结构，处理起来比较简单方便，而且普通树可以很方便地转换成二叉树使用。定义：所有节点的最多有两个子树 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点二叉树的性质：（重点）性质1：二叉树的第i层上至多有2^(i-1)（i≥1）个节点。 满二叉树：每层的节点数都是2^

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例

前言思维导图总结一、C语言总结二、数据结构总结总结思维导图总结

前言C语言表的理解及介绍一、功能受限的表：栈：只有一个进出的出入口的表结构，先进后出，FILO 顺序栈： 数据项： 存储元素的内存首地址 栈的容量 栈顶的位置 运算： 创建、销毁、入栈、出栈、栈满、栈空、栈顶 注意： 栈顶指向顶部的第一个数据，称为满增栈 栈顶指向接下去要入栈的位置，成为

前言数据结构的理解及介绍一、什么是数据结构？1、数据结构的起源      1968年，美国高德纳教授，《计算机程序设计艺术》的第一卷《基本算法》的出版，开创了数据结构和算法的先河。数据结构是一门研究数据之间关系和操作的学科，而非计算方。数据结构+算法=程序，沃斯凭借这个观点写的论文，获得图灵奖，这句话展示了程序的本质。2、数据结构的基本概念      数据：所有能够输入到

前言文件的读取及写入的理解及介绍一、文件的分类文本文件： 存储的是ASCII码的二进制（人能开的懂）二进制文件： 存储的是数据的补码文件IOFILE *fopen(const char *path, const char *mode);功能：打开文件或创建文件path：文件路径mode：打开的模式r ：以只读权限打开文件，如果文件不存在则打开失败r+ ：在r的基础上增加写权限w ：以只写权限打开文件，如果文件不存在则创建，如果文件存在则清空w+ ：在w的基础上

前言对结构体变量的理解及介绍一、结构是什么？结构是由程序员自己设计的数据类型，用于描述一个事物的各项数据，由若干个不同的基础类组成。设计：struct 结构体名{类型1 成员名1;类型2 成员名2；…}；定义结构变量：struct 结构体名 变量名注意：在定义结构变量时，struct不能省略结构体变量的初始化struct 结构体名 变量名={v1，v2，…}；注意：必须要根据成员设计的顺序初始化struct 结构体名 变量名={.成员名1=v1，.成员3=v3，…}；

前言关于头文件编写的介绍和技巧一、头文件中应该写什么：问题：头文件可能被任何的源文件包，意味着头文件的内容会在多个目标文件中存在，合并时要保证不能冲突重点：头文件中只能编写声明语句，不能有定义语句全局变量声明 extern int num；函数声明宏常量宏函数typedef 类型重定义结构、联合、枚举的类型声明头文件的编写规则：1、为每个.c文件写一份.h文件，.h文件是对.c文件的说明2、如果需要使用某个.c文件中的变量、函数、宏、结构体…，只需要把该.c文件的.h文件导入即可

前言预处理指令的解释及介绍一、预处理指令程序员所编写的代码并不能被真正的编译器编译，需要一段程序把代码翻译一下翻译的过程叫做预处理指令，负责翻译的程序叫做预处理器，被翻译的代码叫做预处理指令，以#开头的代码都是预处理指令查看预处理过程gcc -E code.c 把预处理的姐夫哦显示到终端gcc -E code.c -o code.i把预处理结果存储到code.i的预处理文件中预处理指令的分类：#include 文件包含#include <> 从系统指定路径查找并导入头文件

前言提示：输入、输出缓冲区及递归一、输入缓冲区程序并不会立即获取屏幕上输入的数据，而是按下回车键后程序才从输入缓冲区读取数据 1、当需要读取的是整型或者浮点型时，而输入缓冲区中的数据时字符或者符号时，此时会读取失败，数据会残留在输入缓冲区中，就会影响接下来的所有数据的读取 解决：借助scanf返回值判断是否接受成功，如果接受过程有失败，可以先清理输入缓冲区，再重新循环接受数据直到接受成功为止。 2、fgets可以指定size-1个字符，如果有多余的会残留在输入缓冲区中，影响下

前言字符、串和字符串区别及使用一、区别及定义字符：在计算机中是以整型形式存储的，当需要显示时会根据ASCII表中的对应关系显示出相应的符号或图案字符的输入：scanf（"%c",&ch）；ch=getchar字符的输出：printf（"%c",ch）;putchar(ch);串：是一种数据结构，是由一组类型相同的若干个数据组成-末尾又结束标 志对于这种数据结构的处理都是批量性的，从开头位置一直处理到结束标志为止字符串：由字符组成的串型结构，结束标志是'\0'字符

前言堆内存的使用的基本用法一、什么是堆内存：是进程的一个内存段（text\data\bss\heap\stack），由程序员手动管理的特点：足够大。缺点：使用麻烦二、为什么使用堆内存： 1、随着程序的复杂数据量变多2、其他的内存段的申请和释放不受控制，堆内存的申请释放是受程序员控制三、如何使用堆内存： 注意：C语言没有控制管理堆内存的语句，只能使用标准C库中的函数#include <stdlib.h>void *malloc(size_t size);功能：从堆内存

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例

前言对自定义函数的注意点和类型限定符的解释一、自定义函数函数声明：告诉编译器函数的格式，方便编译器检查调用函数时是否正确返回值类型 函数名(类型1 变量名1,类型2 变量名2...);隐式声明：如果在调用函数之前没有声明和定义，编译器就会猜测函数的格式。 根据实参的情况来猜测函数的参数列表 返回值猜测为int函数定义：返回值类型 函数名(类型1 变量名1,类型2 变量名2...){ 函数体; return (val);}注意：如果函数不需要参数，要写

前言对函数的补充一、 函数分类系统函数：是操作系统以函数接口形式提供的一套功能，这些功能：内存管理、信号处理、文件IO、文件管理、进程管理、进程通信、线程管理、线程同步、网络通信第三方库函数：由第三方提供的，一些开源或者收费的代码MD5 验证JSON 序列化和反序列化glog 日志记录自定义函数：为了更好地管理代码，减少冗余把代码封装成函数注意：一个函数尽量控制在50行以内，一个函数一个功能函数声明：函数声明的目的是为了告诉其他代码该函数的调用格式二、返回值

前言提示：这是一篇关于进制转换的文章一、进制转换为什么要使用二进制、八进制、十六进制？ 因为现在的CPU只能识别高低两种电流，只能对二进制数据进行计算 二进制数据虽然可以直接被CPU识别计算，但是不方便书写、记录，所以把二进制数据转换成八进制是为了方便记录到文档中 随着CPU的不断发展位数不停增加，由早期的8位逐渐发展到现在的64位，因此八进制不再能满足需求，所以发展出了十六进制，由于历 原因八进制还不能完全地退出历史舞台。十进制转二进制:(转其他进制)