算法相关
3篇文章 · 0订阅
  • 面试官说，你会堆排序吗？会，那好手写一个吧。
    前言最近明显文章更新频率降低了，那是因为我在恶补数据结构和算法的相关知识，相当于是从零开始学习。找了很多视频和资料，最后发现b站尚硅谷的视频教程还是相对不错的，总共195集。每个小节都是按先概念、原理
    Java
  • Java中PriorityQueue优先队列
    PriorityQueue使用跟普通队列一样，唯一区别是PriorityQueue会根据排序规则决定谁在队头，谁在队尾。PriorityQueue 通过add方法添加，通过poll方法一次获得一个最小元素，实现原理小顶堆，也就是说元素按照小顶堆结构存放。q.q.q.q.q.Sys...
    Java
  • 五分钟看懂一个高难度的排序：堆排序
    堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二…
    算法 后端 GitHub