摘要: 一、前言 上一期博客我们介绍了无头单向非循环链表,这种链表结构虽然简单,但在增删查改上都相较带头双向循环链表麻烦,建议先学习无头单向非循环链表,这种链表在笔试oj题中会出现很多,另外学习这种链表可以训练到我们的思维,这一期我们介绍一种结构虽然复杂,但会有很多的优势,实现起来也会更加简单的带头双向循环 阅读全文
posted @ 2023-05-13 19:09 Fan_558 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 函数递归是什么 程序调用自身的编程技巧称为递归( recursion)。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接 调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。 int main() { printf( 阅读全文
posted @ 2023-05-04 10:49 Fan_558 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 引入 前言 本文介绍的是无头单向非循环链表,这种链表结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。 链表是什么 常见的链表包括: 单向链表(singly linked list):单向链表是最基本的链表形式,每个节 阅读全文
posted @ 2023-04-24 12:35 Fan_558 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 什么是调试 Debug一词最早可以追溯到二战中计算机工程师Grace Hopper的故事。当时Hopper在调试一台名为Harvard Mark II的电脑时,发现了一个问题:电脑不能正常运行,原因是由于一个由飞蛾卡片(Punched Card)堵住了中央处理器(CPU)的继电器。 于是Hopper 阅读全文
posted @ 2023-04-19 18:40 Fan_558 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 引入 什么是顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表一般可以分为: 静态顺序表:使用定长数组存储元素。动态顺序表:使用动态开辟的数组存储。 什么是malloc与realloc内存函数 1、 void *mal 阅读全文
posted @ 2023-04-18 18:14 Fan_558 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一、时间复杂度 (1) 什么是时间复杂度 时间复杂度的定义:在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑来,才能知道。但是我们需要每个算法都上机测试吗?是可以都上机测试,但是这很麻烦,所以 阅读全文
posted @ 2023-04-13 19:56 Fan_558 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 目录 一、什么是结构 二、结构体 结构体的声名 成员变量的初始化 结构体传参 三、计算结构体的大小 引入 四、位段 一、什么是结构 结构是一些值的集合,这些值称为成员变量,结构的每个成员可以是不同类型的变量 struct Stu { char name[20];//名字 int age;//年龄 c 阅读全文
posted @ 2023-04-12 01:41 Fan_558 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 文章目录 VS2022安装与环境配置VS2022下载VS2022 配置c语言环境VS2022的快捷键与插件 注释一、调试快捷键二、调试窗口添加监视查看内存地址局部变量,自动窗口更改主题颜色 VS2022安装与环境配置 VS2022下载 下载地址: https://visualstudio.micro 阅读全文
posted @ 2023-04-04 14:39 Fan_558 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 一、数组名的意义是什么? 引入 1.数组名的意义:sizeof(数组名),这里的数组名表示整个数组,计算的是整个数组的大小 &数组名。这里的数组名表示整个数组。取出的是整个数组的地址 除此之外所有的数组名都表示首元素的地址 2.strlen函数基本用法:size_t strlen ( const c 阅读全文
posted @ 2023-04-03 10:40 Fan_558 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 文章目录 前言一、什么是qsort快排函数qsort的参数分析二、使用步骤 前言 Reference - C++ Reference (cplusplus.com)可在此网站查阅相关函数信息 提示:以下是本篇文章正文内容,下面案例可供参考 一、qsort快排函数是什么 void qsort( voi 阅读全文
posted @ 2023-03-31 22:26 Fan_558 阅读(1) 评论(0) 推荐(0) 编辑