随笔分类 -  算法

15.百万考生成绩如何排序 - 计数排序
摘要：百万考生分数如何排序 - 计数排序 关注 「码哥字节」，这里有算法系列、大数据存储系列、Spring 系列、源码架构拆解系列、面试系列……敬请期待。设置星标不迷路 其实计数排序是桶排序的一种特殊情况。 桶排序的核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后， 阅读全文
posted @ 2020-07-13 12:54 MageByte 阅读(1720) 评论(0) 推荐(1)
12.分而治之-归并排序
摘要：分而治之归并排序 关注「码哥字节」设置星标，接收最新技术干货提升自我。本文完整源码详见 Github：https://github.com/UniqueDong/algorithms.git 前面我们学习了时间复杂度 O(n²) 的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度 阅读全文
posted @ 2020-06-04 22:39 MageByte 阅读(378) 评论(0) 推荐(0)
11.经典O(n²)比较型排序算法
摘要：排序算法提多了，很多甚至连名字你都没听过，比如猴子排序、睡眠排序等。最常用的：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度，我们分三类来学习，今天要讲的就是 **冒泡、插入、选择** 排序算法。 阅读全文
posted @ 2020-06-04 22:37 MageByte 阅读(607) 评论(1) 推荐(1)
10.递归算法最佳解析
摘要：关注公众号 码哥字节，设置星标获取最新推送。后台回复 “加群” 进入技术交流群获更多技术成长。 摘要：递归是一种应用非常广泛的算法（或者编程技巧）。之后我们要讲的很多数据结构和算法的编码实现都要用到递归，比如 DFS 深度优先搜索、前中后序二叉树遍历等等。所以，搞懂递归非常重要，否则，后面复杂一些的 阅读全文
posted @ 2020-05-18 23:08 MageByte 阅读(850) 评论(2) 推荐(0)
7L-双向链表实现
摘要：链表是基本的数据结构，尤其双向链表在应用中最为常见，LinkedList 就实现了双向链表。今天我们一起手写一个双向链表。 文中涉及的代码可访问 GitHub:https://github.com/UniqueDong/algorithms.git 上次我们说了「 "单向链表" 」的代码实现，今天带 阅读全文
posted @ 2020-04-14 13:15 MageByte 阅读(481) 评论(3) 推荐(0)
6L-单向链表实现
摘要：关注公众号 MageByte，有你想要的精彩内容。文中涉及的代码可访问 GitHub:https://github.com/UniqueDong/algorithms.git 上一篇《链表导论心法》讲解了链表的理论知识以及链表操作的实现原理。 talk is cheap, show me the c 阅读全文
posted @ 2020-04-10 13:18 MageByte 阅读(206) 评论(0) 推荐(0)
4L-线性表之数组
摘要：关注公众号 MageByte，设置星标点「在看」是我们创造好文的动力。后台回复 “加群” 进入技术交流群获更多技术成长。 数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。Java 语言中提供的数组是用来存储固定大小的同类型元素。 你一定会说数组这么简单，有 阅读全文
posted @ 2020-03-25 12:50 MageByte 阅读(349) 评论(0) 推荐(0)
算法的时间复杂度与空间复杂度
摘要：关注公众号 MageByte，设置星标获取最新干货。公众号后台回复 “加群” 进入技术交流群获更多技术成长。 前面我们说了算法的重要性 "数据结构与算法开篇" ，今天我们就开始学习如何分析、统计算法的执行效率和资源消耗呢？请看本文一一道来。 数据结构和算法本生解决的就是「快」和「省」的问题，那就是如 阅读全文
posted @ 2020-03-12 12:24 MageByte 阅读(429) 评论(0) 推荐(0)
跨越算法开篇
摘要：微信搜索 MageByte 关注公众号，一个分享技术干货的技术团队，设置星标获取最新干货。如果有一天你想取消关注，请记得我们曾经相爱过。 本文由 MageByte 团队的「青叶」提供 数据结构与算法是编程的基本功，当你算法掌握越来越深的时候你会发现写代码的时候，会不由自主考虑很多性能方面的问题。写出 阅读全文
posted @ 2020-03-05 21:34 MageByte 阅读(265) 评论(0) 推荐(0)