基础算法
2篇文章 · 0订阅
  • 快速、归并、堆排、冒泡、选择、插入详解
    给一个数组arr和一个num，要求大于num的在左边，小于num的在右边，要求时间复杂度是O(N)，空间复杂度是O(1)。 现有红白蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗问题，是因为我们可以将红白蓝三…
    排序算法
  • 动态规划套路详解
    前一篇博客总结了动态规划，但是对于我这初学者，还是很多地方不能理解，所以我就在网上找到了一个大神的讲解，确实很棒。 1. 动态规划套路详解 下面通过对斐波那契数列和这道凑零钱问题详解动态规划。如果只想看本题的答案，请直接翻到最后查看。 动态规划算法似乎是一种很高深莫测的算法，你…
    算法