算法
6篇文章 · 0订阅
  • 快速排序的经典实现，你真的会写吗？
    快速排序，简称快排。快排是所有排序算法中应用最广泛的。接下来我们将会说说一个经典的快排是如何实现的。
    算法 排序算法
    快速排序的经典实现，你真的会写吗？
  • 同事想用递归，被我一个深度遍历打断施法
    本文会探索深度遍历思想在实际业务中的应用，使用栈管理数据，并一步步图解深度遍历中二叉树和栈的变化，相比于递归实现，代码复杂度和空间复杂度要低而且易于理解，减少栈溢出风险。
    前端 算法
  • 力扣：二叉树的最大深度js
    给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 返回它的最大深度 3 。 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节…
    算法
  • 查找算法
    这篇文章是对《大话数据结构》的一个总结。这本书当时看的时候，感觉十分的震撼，国内难得有一本说人话的书。但是因为数据结构和算法本身内容就很枯燥，因此，部分内容表现出来仍然像天书一样。因此，本文竟可能对里面的“人话”提取出来。 首先我们要弄清楚查找表、记录、关键字、主关键字、静态查…
    算法
  • 数据结构与算法之查找专题静态查找以及二叉搜索树的实现
    不断重复以上的过程,直到查找成功,或所以查找区域⽆记录,查找失败为⽌. 对2.377取整则mid=2,那么我们只需要进⾏2次查找就能找到结果. 情况1:删除的数据,例如37,51,73,93都是⼆叉排序树中是叶⼦结点.
    算法
  • 图论-多源最短路径（Floyd算法）
    n<200的情况。 k的路径，取两者中的最短路径。inf。mp[i][i]<0。相关变形结合题目讲，如：负圈、打印路径、最小环、传递闭包 记录坑点：重复边，保留最小的那个。Description While exploring his many farms, Farmer Joh...
    后端