【数据结构-C】栈 && 队列
目录????栈介绍????栈的实现方式????顺序栈的基本操作及图解分析????栈的表示????初始化栈????销毁栈????检查栈是否为空????入栈????出栈????获取栈顶元素????队列介绍????队列的实现方式????链式队列的基本操作及图解分析????队列的表示形式????队列初始化?
并查集实现及其应用
先看看度娘给出的定义吧：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂，但数据量极大，若用正常的数
八大常用排序
目录前言一、插入排序二、希尔排序三、选择排序四、堆排序五、冒泡排序六、快速排序七、归并排序八、计数排序前言此篇博客都是以升序为例，降序只需更改部分地方即可，所以只排一个一、插入排序单趟排序如上图，在一个有序数组中插入一个6，只要找到比6小的数，此数后面的数往后挪动，然后在其后插入6即可整个插入排序外
【Java数据结构】——栈与队列深度剖析
手术刀试剖析栈和队列
卷进大厂系列之LeetCode刷题笔记：设计链表（中等）
本文介绍了力扣中涉及链表题目，包含了算法讲解。学算法，刷力扣，加油卷，进大厂！欢迎交流讨论！
Python数据结构与算法（2.7）——跳表
在诸如单链表、双线链表等普通链表中，查找、插入和删除操作由于必须从头结点遍历链表才能找到相关链表，因此时间复杂度均为 O(n)。跳表是带有附加指针的链表，使用这些附加指针可以跳过一些中间结点，用以快速完成查找、插入和删除等操作。本节将介绍跳表的相关概念及其具体实现。
数据结构--排序之快速排序
快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。快排每一趟
链表的OJ题练习
目录????????1、给你单链表的头节点head，请你反转链表，并返回反转后的链表。????????2、给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点。????????3、给定一个头结点为head的非空单链
栈和队列--基本操作
本节目标学习栈的原理及基本实现 学习队列的原理及基本实现栈：一种特殊的线性表，其只允许在固定一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵循后进先出 LIFO （Last In First Out) 的原则。压栈：栈的插入操作叫做进栈，压栈，入栈，
万字详解常用排序:插排,希排,选排,堆排,冒泡(动图代码解析)
排序排序是一种非常重要的基础算法，在校招和工作中都非常的实用，它在日常生活中无处不再。本章将介绍八大基本排序。1 排序的概念所谓排序，就是将一串记录按照某种递增递减的关系，使该记录成为一个有序的序列。常见并实用的排序有如下八种。//直接插排void InsertSort(int* a, int n)
树、二叉树与堆
目录一、树的基本知识二、二叉树的基本知识三、堆 初始准备 初始化和销毁堆 堆为空 向上和向下调整堆 插入和删除数据 取出堆顶数据 堆的数据个数一、树的基本知识树是一种非线性结构，像是一颗倒挂着的树，根朝上，叶朝下，最上面的节点称为根节点，如下图的A注意：树形结构中，子树之
刷题之：反转链表
目录一、函数接口1、三指针法2、头插法二、图解思路1、三指针法2、头插法三、代码实现1、三指针法2、头插法一、函数接口1、三指针法接口的根据自己的需要设立，可以不返回，可以返回。void CSList(SListNode** phead)2、头插法struct SListNode* reverseL
二叉树算法的应用（复制，求深度，求（叶子）节点数）
1.二叉树的结构定义typedef char Elemtype;//二叉树的结构定义 typedef struct csNode { Elemtype data; struct csNode*lchild; struct csNode*rchild; } Csnode,*tree;2.二叉树
【刷题日记】C语言经典编程题
????大家好，我是白晨，一个不是很能熬夜????，但是也想日更的人✈。如果喜欢这篇文章，点个赞????，关注一下????白晨吧！你的支持就是我最大的动力！????????????C语言经典编程题????前言????1.第一个只出现一次的字符????2.判断字符是否唯一????3.URL化????4
【数据结构】数组区间更新-线段树
例题：LeetCode699掉落的方块
Heap —— Priority Queue 【堆 / 优先队列】
前言 - 为堆的学习做准备二叉树的顺序存储 前面所讲的二叉树，什么孩子表示法呀，还有 孩子双亲表示法啊，都是链式存储。 而现在讲的是：顺序存储一棵二叉树。 存储方式 使用数组保存二叉树结构，方式即将二叉树用层序遍历的方式放入数组中。一般只适合表示完全二叉树，因为 非完全二叉树会有空间的浪费。【也就是
LeetCode刷题笔记-数据结构-day21
文章目录LeetCode刷题笔记-数据结构-day21451. 根据字符出现频率排序1.题目2.解题思路3.代码973. 最接近原点的 K 个点1.题目2.解题思路3.代码LeetCode刷题笔记-数据结构-day21451. 根据字符出现频率排序1.题目原题链接：451. 根据字符出现频率排序2.
数据结构--排序之希尔排序
希尔排序法又称缩小增量法。希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。当到达=1时，所有记录在统一组内排好序。
【典例】链表经典题目合集
爷把鱼缸搬出来了好吧~
