• 图解Dijkstra算法+代码实现

    本篇文章实现了Dijkstra单源最短路径算法,同时因为使用到了小根堆,但是java提供的优先队列并未实现修改节点值的操作,因此本篇文章还实现了一个支持修改节点值的小根堆 ...
    算法   2022-05-20 16:06
  • 「算法」链表的基本操作和高频算法题

    链表的基本操作 链表的基础操作有查找、删除、添加。 查找 先定义一下链表的数据结构: class DataNode{ int key; int value; DataNode pre; DataNode next; public DataNode(){}; public DataNode (int ...
    算法   2022-05-21 21:56
  • Python <算法思想集结>之抽丝剥茧聊动态规划

    1. 概述 动态规划算法应用非常之广泛。 对于算法学习者而言,不跨过动态规划这道门,不算真正了解算法。 初接触动态规划者,理解其思想精髓会存在一定的难度,本文将通过一个案例,抽丝剥茧般和大家聊聊动态规划。 动态规划算法有 3 个重要的概念: 重叠子问题。 最优子结构。 状态转移。 只有吃透这 3 个 ...
    python 算法 算法缪谈   2022-05-30 09:33
  • 选择排序的简单理解

    选择排序的概念非常容易理解,按照一般的思路,排序就是每次从原来的序列中拿出最小的元素即可,最终得到的序列就是有序序列。 ...
    排序 算法 数据结构与算法   2022-06-19 11:50