bitezz的博客

文章目录前言一、插入排序1.1直接插入排序1.2希尔排序二、使用步骤1.引入库2.读入数据总结前言常见的排序算法如下：一、插入排序1.1直接插入排序基本思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。实际中我们玩扑克牌时，就用了插入排序的思想:当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],a

文章目录前言一、线性表二、寻找链表中点 + 链表逆序 + 合并链表总结前言题目如下：重排链表(点我）一、线性表因为链表不能下标访问元素，所以我们不能随机访问链表中的元素，因此我们采用数组来存储链表中的每一个元素。利用线性表可以随机访问元素的特点，可以轻松解决该题目。具体代码如下：void reorderList(struct ListNode* head) { if (head == NULL) { return; } struct ListNode*

文章目录前言一、BFS解决二、优化总结前言题目链接一、BFS解决根据题目要求，把二叉树中的每一行都串联起来，这就不难想到用层序遍历来解决问题，层序遍历动图演示如下(第一次做动图，做了半天o(╥﹏╥)o）因为要层序遍历就要用到队列，C语言队列代码如下：/** * Definition for a Node. * struct Node { * int val; * struct Node *left; * struct Node *right; * st

文章目录前言一、什么是循环队列二、循环队列的实现总结前言这是一道Leetcode中一道中等难度的队列题，题名622. 设计循环队列题目要求：一、什么是循环队列循环队列（CircularQueue）就是首位相接的队列，有基于数组实现，也有基于链表实现，一般特指基于数组实现的循环队列。在数组的循环队列中，其出队的时间复杂的明显要优于普通的数组队列。其本质上则是通过两个指针，队首指针与队尾指针来实现。这种结构的优势就是开辟有限的空间，却能够反复使用开辟的空间，提高了内存利用率。二、循环队列的实现循

C语言实现栈

前言不论是从硬盘传文件到内存中，还是内存传数据保存在硬盘中，数据必须先经过文件缓冲区。一、定义ANSIC 标准采用“缓冲文件系统”处理的数据文件的，所谓缓冲文件系统是指系统自动地在内存中为程序中每一个正在使用的文件开辟一块“文件缓冲区”。从内存向磁盘输出数据会先送到内存中的缓冲区，装满缓冲区后才一起送到磁盘上。如果从磁盘向计算机读入数据，则从磁盘文件中读取数据输入到内存缓冲区（充满缓冲区），然后再从缓冲区逐个地将数据送到程序数据区（程序变量等）。缓冲区的大小根据C编译系统决定的。二.例子#in

文章目录前言一、队列定义二、队列实现1.队列的成员变量2.队列的初始化3.数据入队列4.数据出队列5.返回队头队尾元素6.检查队列是否为空7.队列的销毁总结前言一、队列定义队列（Queue）。队列简称队。是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。其操作特性为先进先出（First In First Out，FIFO），并且只允许在队尾进，队头出。二、队列实现1.队列的成员变量typedef int QDataT