码哥字节

关注 「码哥字节」，这里有算法系列、大数据存储系列、Spring 系列、源码架构拆解系列、面试系列……敬请期待。设置星标不迷路其实计数排序是桶排序的一种特殊情况。 桶排序的核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的了。「码哥字节」之前分享了百万订单如何根据金额排序，就是运用了桶排序。计数排序的核心在于将输入的数据值转换成键保存在数组下标，所以作为一种线性时间复杂度的排序，输入的数据必须是有确定且.

双向链表就像渣男，跟「前女友」和「现女友」，还有一个「备胎』都保持联系。前女友就像是前驱节点，现女友就是 「当前 data」，而「next」指针就像是他套住的备胎。每个 Node 节点有三个属性，类比就是 「前女友」+ 「现女友」 + 「备胎」。

关注公众号 MageByte，有你想要的精彩内容。文中涉及的代码可访问 GitHub:https://github.com/UniqueDong/algorithms.git上一篇《链表导论心法》讲解了链表的理论知识以及链表操作的实现原理。talk is cheap, show me the code ! 今天让我以一起把代码撸一遍，在写代码之前一定要根据上一篇的原理多画图才能写得好代码。举...

链表是比数组稍微复杂一点的数据结构，也是两个非常重要与基本的数据结构。如果说数组是纪律严明排列整齐的「正规军」那么链表就是灵活多变的「地下党」。关注公众号 MageByte，有你想要的精彩内容。链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。链表的节点由数据和一...

关注公众号 MageByte，设置星标点「在看」是我们创造好文的动力。后台回复 “加群” 进入技术交流群获更多技术成长。数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。Java 语言中提供的数组是用来存储固定大小的同类型元素。你一定会说数组这么简单，有啥说的。嘿嘿嘿，里面包含的玄机可不一定每个人都知道。今天的疑惑来了……数组几乎都是从 0 ...

关注公众号 MageByte，设置星标点「在看」是我们创造好文的动力。后台回复 “加群” 进入技术交流群获更多技术成长。 本文来自 MageByte-青叶编写上次我们说过 时间复杂度与空间复度，列举了一些分析技巧以及一些常见的复杂度分析比如 O(1)、O(logn)、O(n)、O(nlogn)，今天会继续细化时间复杂度。1. 最好情况时间复杂度（best case time complex...

关注公众号 MageByte，设置星标获取最新干货。公众号后台回复 “加群” 进入技术交流群获更多技术成长。前面我们说了算法的重要性数据结构与算法开篇，今天我们就开始学习如何分析、统计算法的执行效率和资源消耗呢？请看本文一一道来。数据结构和算法本生解决的就是「快」和「省」的问题，那就是如何让代码跑得快，还能节省存储空间。打造一台法拉利，不仅跑得快还省油，拥有好的算法与数据结构，程序跑得快...

关注公众号 MageByte，设置星标获取最新推送。公众号后台回复 “加群” 进入技术交流群获更多技术成长。数据结构与算法是编程的基本功，当你算法掌握越来越深的时候你会发现写代码的时候，会不由自主考虑很多性能方面的问题。写出时间复杂度高、空间复杂度高的垃圾代码越来越少了，算法能力提升了很多，编程能力也有了质的飞跃。首先一个三连问。是不是从学校开始，你就觉得数据结构难学，然后一直没认真...