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)
请回答C++【类和对象（上）】
继续cpp学习，开始走向类与对象由于已经学习过Java中的类与对象，类似的部分就不再写进博客，只记录下不同之处和精华之处
【深入分析Set接口】HashSet LinkedHashSet TreeSet
【深入分析Set接口】HashSet LinkedHashSet TreeSet
树、二叉树与堆
目录一、树的基本知识二、二叉树的基本知识三、堆 初始准备 初始化和销毁堆 堆为空 向上和向下调整堆 插入和删除数据 取出堆顶数据 堆的数据个数一、树的基本知识树是一种非线性结构，像是一颗倒挂着的树，根朝上，叶朝下，最上面的节点称为根节点，如下图的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时，所有记录在统一组内排好序。
【典例】链表经典题目合集
爷把鱼缸搬出来了好吧~
面试必问的HashMap源码put()方法和resize()方法——基于JDK1.8
目录一、前言二、 HashMap 的构造方法三、 put（）方法（一）、源码注释（二）、流程图四、 resize（）方法（一）、源码注释（二）、流程图（三）、 resize方法的注意事项一、前言HashMap太太太常用了，不做过多的介绍。进入正文直接冲源码。本文主要是基于1.8的HashMap讲述部
LeetCode刷题笔记-数据结构-day19
文章目录LeetCode刷题笔记-数据结构-day19997. 找到小镇的法官1.题目描述2.解题思路3.代码1557. 可以到达所有点的最少点数目1.题目描述2.解题思路3.代码841. 钥匙和房间1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day19997. 找到小镇的法
