数据结构——堆
堆什么是堆堆的实现堆类型的创建堆的初始化堆的向上调整算法和向下调整算法向上调整算法向下调整算法堆的插入堆的删除堆的销毁打印堆什么是堆把所有的元素按照完全二叉树的形式储存在一维数组中，如果该二叉树满足父节点小于等于子节点，叫做小堆；如果该二叉树满足父节点大于等于子节点，叫做大堆。堆的实现堆类型的创建堆
剑指offer＜算法＞---------------搜索算法
旋转数组的最小数字题目来源：牛客网1、问题描述有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数
新星计划Day11【数据结构与算法】 排序算法2
新星计划Day11【数据结构与算法】 排序算法2👩💻博客主页：京与旧铺的博客主页✨欢迎关注🖱点赞🎀收藏⭐留言✒🔮本文由京与旧铺原创，csdn首发！😘系列专栏：java学习👕参考网课：尚硅谷💻首发时间：🎞2022年5月13日🎠🎨你做三四月的事，八九月就会有答案，一起加油吧🀄如
数据结构之排序 二
目录一、冒泡排序1.1 动态图1.2 代码1.3 优化1.4 特性1.5 三种排序的比较二、快速排序2.1 hoare版本静态图2.2 单趟 容易出现的问题2.2.1 特殊场景一2.2.2特殊场景二:2.3 单趟 正确的代码为(hoare版本)2.4 整体代码(递归)2.5 递归分析2.6 特性2.
新星计划Day10【数据结构与算法】 排序算法
新星计划Day10【数据结构与算法】 排序算法1👩💻博客主页：京与旧铺的博客主页✨欢迎关注🖱点赞🎀收藏⭐留言✒🔮本文由京与旧铺原创，csdn首发！😘系列专栏：java学习👕参考网课：尚硅谷💻首发时间：🎞2022年5月11日🎠🎨你做三四月的事，八九月就会有答案，一起加油吧🀄如
＜数据结构与算法＞八大排序万字详解(Java实现).插入排序、希尔排序、堆排序、快速排序、归并排序、计数排序...
一.插入排序(一).直接插入排序(二).堆排序希尔排序1.堆的铺垫2.向下调整算法（建小堆为例）3.建堆4.排升序建大堆还是建小堆？三.交换排序(一).冒泡排序4.冒泡与直接插入排序相(二).快速排序1.挖坑法2.左右指针法3.前后指针法四.归并排序(一).归并排序1.思路：2.代码：3.对文件中的
＜ 数据结构 ＞ 八大排序
常见算法排序概览1、直接插入排序直接插入排序特性总结2、希尔排序希尔排序特性总结3、选择排序选择排序特性总结4、堆排序堆排序特性总结5、冒泡排序冒泡排序特性总结6、快速排序hoare法挖坑法前后指针法快排特性总结快排优化三数取中小区间优化
排序 全 js版（冒泡、快排、归并、选择、插入、希尔、堆）
冒泡排序（稳定 O(n^2)）通过相邻元素之间的比较和交换，将排序码小的元素逐渐从底部移向顶部。// 冒泡，相邻元素之间比较 function fn(arr){ for(let i=0;i<arr.length-1;i++){ for(let j=0;
《排序算法篇》归并排序的递归与非递归写法解析
归并的排序思想归并排序递归实现归并排序非递归实现归并排序复杂度计算
【数据结构】八大排序
来自历史的智慧，经典永流传。
[ 数据结构 -- 手撕排序算法第六篇 ] 归并排序（下）-- 非递归方法实现
手撕排序算法系列之第六篇：归并排序（下）从本篇文章开始，我会介绍并分析常见的几种排序，大致包括直接插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序（上）等。大家可以点击此链接阅读其他排序算法：排序算法_大合集（data-structure_Sort）本篇我们一起来手撕归并排序的非递
【数据结构】——八大排序
文章目录1.插入排序2.冒泡排序3.希尔排序4.选择排序5.快速排序快排优化递归改非递归6.堆排序7.归并排序递归归并排序改成非递归8.计数排序9.题目总结：排序的时间检验1.插入排序void InsertSort(int* a, int n){ //i的最大下标为n-2, for(in
[ 数据结构 -- 手撕排序算法第五篇 ] 快速排序 ＜包含hoare法，挖坑法，前后指针法＞ 及其算法优化
手撕排序算法系列之第四篇：快速排序。从本篇文章开始，我会介绍并分析常见的几种排序，大致包括直接插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序等。大家可以点击此链接阅读其他排序算法：排序算法_大合集（data-structure_Sort）本篇主要来手撕快速排序算法~1.常见的排序
[ 数据结构 -- 手撕排序算法第二篇 ] 冒泡排序
手撕排序算法系列之：冒泡排序。从本篇文章开始，我会介绍并分析常见的几种排序，大致包括插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序等。大家可以点击此链接阅读其他排序算法：排序算法_大合集（data-structure_Sort）本篇主要来手撕冒泡排序~~目录1.常见的排序算法1.
快速排序（递归）——C语言实现
一、快速排序快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止
七大常见排序，你究竟懂几个？（上）
幼儿园的小朋友会排队做操小学生们会排队打饭大妈购物也会抢着“排队”付账作为程序猿的你，会以下的排序算法吗？
常见的排序算法（下）
本期主要讲解：快速排序的三种递归算法，归并排序的分治算法，以及冒泡排序，都配有详细的图解，以及排序的复杂度及稳定性分析，有任何不懂的可以随时问我哦！
操作系统 ---多线程(进阶)
多线程(进阶)1. 常见的锁策略1.1 乐观锁 悲观锁乐观锁 : 总是假设最好的情况,每次去拿数据的时候都认为别人不会修改数据,但是在对数据提交更新的时候,再去判断这个数据在这个期间是否有别人对这个数据进行了修改.悲观锁 : 总是假设最坏的情况,每次去拿数据的时候都认为别人会修改数据,每次在拿数据
【算法】排序算法—插入排序
文章目录插入排序代码实现算法的时间复杂度O(n^2)插入排序思路分析：一个数组可以当成两个表，一个有序表，一个无序表。一开始认为数组的第一个元素是有序的，依次将其后面的元素插入到这个有序表中来，直到整个表有序为止。也就是将无序表中的元素插入到有序表中。图解算法：代码实现import java.uti
优先级队列 堆排序 TopK 问题（非常重要） （数据结构）
1 二叉树的顺序存储2下标关系已知父亲节点下标，求孩子节点下表1 左孩子下标=2*parent+1;2 右孩子下标=2*parent+2;已知孩子节点下表，求父亲节点下标 （不分左右孩子下标）3 堆概念：1 逻辑上是一颗完全二叉树 2 对物理上是保存在数组中 3 满足任意结点的值
