【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时，所有记录在统一组内排好序。
【典例】链表经典题目合集
爷把鱼缸搬出来了好吧~
LeetCode刷题笔记-数据结构-day19
文章目录LeetCode刷题笔记-数据结构-day19997. 找到小镇的法官1.题目描述2.解题思路3.代码1557. 可以到达所有点的最少点数目1.题目描述2.解题思路3.代码841. 钥匙和房间1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day19997. 找到小镇的法
数据结构：10大经典排序
排序1、冒泡排序2、选择排序3、插入排序4、希尔排序5、快速排序6、归并排序7、堆排序8、计数排序9、桶排序10、基数排序1、冒泡排序// 冒泡排序#include <stdlib.h>#include <stdio.h>// 采用两层循环实现的方法。// 参数arr是待排序
