算法
3篇文章 · 0订阅
  • 会一会改变世界的图算法——Dijkstra（狄克斯特拉）算法
    最近在看《算法图解》这本书，对【狄克斯特拉算法】这一章颇有感触。 狄克斯特拉算法是非常著名的算法，是改变世界的十大算法之一，用于解决【赋权】【有向无环图】的【单源最短路径】问题。 注：狄克斯特拉算法的原始版本仅适用于找到两个顶点之间的最短路径，后来更常见的变体固定了一个顶点作为…
    算法
    会一会改变世界的图算法——Dijkstra（狄克斯特拉）算法
  • 狂刷100道题，我是怎么向5岁侄女解释动态规划的? | 掘金年度征文
    动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…
    算法
  • 八大基础排序总结
    俩俩交换，大的放在后面，第一次排序后最大值已在数组末尾。 在数组中找一个元素(节点)，比它小的放在节点的左边，比它大的放在节点右边。一趟下来，比节点小的在左边，比节点大的在右边。 不断执行这个操作.... 快速排序用递归比较好写【如果不太熟悉递归的同学可到：递归就这么简单】。支…
    GitHub 后端 微信