首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
数据结构
订阅
沉浮1314
更多收藏集
微信扫码分享
微信
新浪微博
QQ
92篇文章 · 0订阅
归并排序就这么简单
从前面已经讲解了冒泡排序、选择排序、插入排序,快速排序了,本章主要讲解的是归并排序,希望大家看完能够理解并手写出归并排序快速排序的代码,然后就通过面试了!如果我写得有错误的地方也请大家在评论下指出。 步骤:遍历两个数组,比较它们的值。谁比较小,谁先放入大数组中,直到数组遍历完成…
我画了近百张图来理解红黑树
之前在公司组内分享了红黑树的工作原理,今天把它整理下发出来,希望能对大家有所帮助,对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了,没有之一,我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理,帮助大家来理解红黑树的工作原理,下…
快速排序算法实现及优化
快速排序可以说是使用最广的排序算法了,主要的特点是基于原地排序(不需要使用辅助数组,节省空间);其实对于长度为N的数组使用快速排序时间复杂度为 NlogN;在前几篇也一起讨论了其他的排序算法,都没能够把这两个特点结合起来。 快速排序也是一种分治的排序算法,把数组划分为两个子数组…
这种算法都看不懂!9张图是如何展示出来的
排序算法概括时间复杂度O(n2)【平方阶】排序直接插入、直接选择、冒泡排序O(nlog2n)【线性对数阶】排序快速排序、堆排序、归并排序O(n1+§))排序,§是介于0和1之间的常数希尔排序O(n)【
常见的初级排序算法,这次全搞懂
相信所有的程序员刚开始接触到的算法都会是排序算法,因为排序在对数据处理和计算有这重要的地位,排序算法往往是其他算法的基础;本文我们就先从初级排序算法开始学习算法。 想象我们在玩扑克牌时,整理扑克牌都是把每一张插入到左边已经排好序的牌中适当的位置。插入排序的思路类似 从代码的实现…
天猫面试官:说说高并发下的HashMap的死循环是怎么形成的!
前言师傅,我常常听别人说,不要在并发情况下使用HashMap,可能会出现死循环,这个死循环是怎么形成的呢?一尘慧能这个听为师慢慢道来我们都知道,HashMap的底层是由数组加链表来实现的当往HashM
要掌握红黑树?还是得理解红黑树的删除跟插入过程,理解红黑树的操作来源!
预防针:红黑树本来就是基本算法中的难点,所以看此文时建议先有点预备心理或知识铺垫,没接触过RBT而直接看此文的话,绝对懵逼。 二叉查找树,但是这种设定跟数据的插入顺序有很大关系,比如你插入的是1234,二叉查找树会退化为链表。 链表,为了避免链表结构的出现,研究者们又提出了平衡…
为什么 HashMap 的加载因子是0.75?我研究源码发现一个重大秘密。。。
一般的数据结构,不是查询快就是插入快,HashMap就是一个插入慢、查询快的数据结构。 但这种数据结构容易产生两种问题:① 如果空间利用率高,那么经过的哈希算法计算存储位置的时候,会发现很多存储位置已经有数据了(哈希冲突);② 如果为了避免发生哈希冲突,增大数组容量,就会导致空…
深入理解哈希表
作者序:这篇文章由一个简单的问题引出: 有两个字典,分别存有 100 条数据和 10000 条数据,如果用一个不存在的 key 去查找数据,在哪个字典中速度更快? 有些计算机常识的读者都会立刻回答: “一样快,底层都用了哈希表,查找的时间复杂度为 O(1)”。然而实际情况真的是这样么? 作者:bestswifter @ 简书
看图轻松理解数据结构与算法系列(2-3树)
已删!