Hugh_HZH-CSDN博客

原创【数据结构】常见的查找算法（C语言版）

前言常见的查找算法有：顺序查找、二分查找、哈希查找、块查找。一、顺序查找最简单的一种查找算法，对待查找数据没有要求.时间复杂度为： O(n)int order_search(int* arr,size_t len,int key){ for(int i=0; i<len; i++) { if(arr[i] == key) { return i; } } return -1;}二、二分查找效率比较高的一种查找算法，要求待查找数据有序。时间复杂度： O(lo

2021-09-23 19:50:35 1302

原创【数据结构】算法的介绍

一、算法的定义广义：解决特定问题的方法。狭义：数据结构具备的功能。二、算法的特征1.有穷性2.确切性3.输入项4.输出项5.可行性三、算法的评定（1）时间复杂度：一个用于描述算法在执行时，随着输入参数数量的变化，而执次数发生变化的函数。一般采用大O表示法：O(函数)常见的时间杂度：常数阶 O(1)对数阶 O(logn)线性阶 O(n)线性对数阶 O(nlogn)平方阶 O(n?)指数阶 O(2^n)（2）空间复杂度：一个用于描述算法在执行时，随着输入参数数量的变

2021-09-23 19:32:36 161

原创【数据结构】十大排序算法（C语言版）

前言：十种比较经典的排序算法：冒泡，选择，插入，希尔，堆，快速，归并，计数，基数，桶。每种算法在一定环境下各有各的优越性，需要根据数据的分布状况进行合理选择。排序算法的稳定性：当待排序的数据中有相同的数据，排序算法是否会更改它们的前后关系，不会更改的叫稳定排序，可能会更改的叫不稳定排序。一、冒泡排序特点：对数据的有序性敏感是否稳定：稳定平均时间复杂度： O(n) O(n^2)空间复杂度： O(1)void bubble_sort(int* arr,size_t len){ bo

2021-09-22 22:22:28 439

原创【数据结构】图的介绍

一、图、树、表的区别表结构：数据元素之间存在线性关系，每个数据元素只可能有一个前驱和一个后继（一对一）。树结构：数据元素之间存在层次关系，上一层的数据元素可以和下一层的多个数据元素存在关系（一对多）。图结构：任意两个数据元素之间都可能存在关系，可以是多对多的关系。二、图的相关术语1.顶点：在图型结构中，数据元素被称为顶点。2.弧：从顶点V1出发，可以到达顶点V2，这种关系被称为弧，用<V1,V2>表示，V1被称为弧尾， V2被称为弧头，这种图被称为有向图。3.边：从顶点V

2021-09-21 23:04:33 508

原创【数据结构】树的介绍

一、树型结构：元素之间存在一对多关系的数据结构，适合存储具有层次关系的数据模型，如：文件树、组织关系、族谱。二、树的相关术语：根结点：树的最顶层结点，一棵树最多只有一个根结点。双亲结点、父结点：结点的上一层结点，一个结点只有唯一一个双亲结点。子结点：结点的下层结点，可以有若干个。叶子节点：没有子结点的结点。树的高度：树的层数树的密度：树的结点数量三、树的种类：普通树：只有一个双亲结点，子结点的数量任意。二叉树：一个结点最多有两个孩子。 B树：多路平衡查找树，多路：

2021-09-20 15:56:21 111

原创【C语言】库的介绍及创建

一、什么是库库也叫代码库，可以把一个些目标文件合并在一起方便使用。库是一个二进制可执行的文件，需要被载入到内存中才能使用。windows和linux都有自己的库，两者是不兼容的。二、库的分类静态库：在链接时把库的二进制指令复制到调用模块中。共享库（动态库）：会和调用者一起加载到内存，当执行调用语句时会从程序的调用位置跳转到共享库中运行，共享库要有执行权限。库文件后缀：windowslinux静态库XXX.lbXXX.a动态库XXX.lldXXX.so

2021-08-31 20:59:25 3152

原创【C语言】头文件的用法及注意事项

前言本文主要介绍一下头文件的用法以及在使用头文件时该注意的一些细节一、头文件的内容头文件应该包含一下内容：1、头文件卫士2、声明外部变量、函数、类、结构、联合、枚举3、定义宏、类型别名4、包含其它头文件二、包含头文件时要注意#include <name.h> 从系统指定的位置加载。#include " name.h" 先从当前目录下加载，如果当前目前没有再从系统指定的位置加载。当没函数声明时，编译器会猜测函数的格式，这种猜测行为叫函数隐式声明。三、头文件的三种定位方式

2021-08-24 20:45:19 5995

原创【C语言】32个关键字

与数据类型有关的关键字一、内建类型关键字作用signed声明有符号类型变量或函数unsigned声明无符号类型变量或函数void声明函数无返回值或无参数，声明无类型指针char声明字符型变量或函数short声明短整型变量或函数int声明整型变量或函数long声明长整型变量或函数float声明浮点型变量或函数double声明双精度变量或函数二、自建类型关键字作用struct声明结构体变量或函

2021-07-21 20:49:47 52

原创【Linux】常用指令详解

前言：本篇文章将对Linux系统中常用的一些指令做一些归纳和解释。（不是所有指令，一些不常用的麻烦自行查阅指令集）如果有哪些解释错误或者不妥当的，欢迎留言或者私聊我，我们一起探讨！一、与文件相关的指令：指令指令作用cp+原文件名+复制的文件名复制文件cp -r复制文件夹cd -返回上次所在的目录pwd显示工作路径ls查看目录中的文件ls -l显示文件和目录的详细资料ls -a显示隐藏文件tree显示文件和目录由根目录开始的树

2021-07-12 21:02:33 138 3

原创【Linux】系统简介

前言：通过今天的学习详细了解了Linux系统，希望通过这篇博客和大家分享有关内容和自己的理解，如果文章中有哪些错误或表达不正确的地方，欢迎大家在评论区留言或者私聊我，我们一起探讨！Linux系统介绍Linux，全称GNU/Linux，是一种免费使用和自由传播的类UNIX操作系统，其内核由Linus Torvalds于1991年10月5日首次发布，它主要受到Minix和Unix思想的启发，是一个基于POSIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软...

2021-07-10 21:43:32 176

Hugh_HZH的博客