算法
3篇文章 · 0订阅
  • 五分钟看懂一个高难度的排序：堆排序
    堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二…
    算法 后端 GitHub
  • 手写算法并记住它：计数排序
    本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如计数排序，所谓“计数”，就是数一数，统计每个元素重复出现的次数。 上图演示了该算法的总体流程。分为两步：查和排。 首先查一查每个元素都出现了多少次，比如元素0出现了1一次，元素1出现了一次，元…
    JavaScript 前端
  • 「算法与数据结构」带你看回溯算法之美
    这次梳理的是回溯算法，掌握它的解决问题思路，对很多搜索尝试问题，都会在日后学习工作中有所帮助。 如果你还不了解什么是回溯算法，或者知道一些，但是对于它具体是如何实现回溯，那么这篇文章可能适合你阅读。 联系👉TianTianUp，遇到问题的话，可以联系作者噢，愿意陪你一起学习一…
    算法 前端