算法
3篇文章 · 0订阅
  • 单调栈可以解决什么问题
    之前遇到一个算法题目，自己只会用时间复杂度 O(N^2) 暴力解法解决，有大佬说用单调栈，可以做到 O(N) 的时间复杂度，当时我的表情是这样的： 啥是单调栈？怎么用呢？于是我就深入学习了一番，就有了
    算法
  • 这或许是东半球讲十大排序算法最好的一篇文章
    冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…
    算法
  • 计数排序和基数排序算法实现Java版
    本文已参与「新人创作礼」活动，一起开启掘金创作之路。 上一期我们讲了快速排序和希尔排序（传送门）。本期继续讲解其他的排序算法。 计数排序 与之前的算法有很大区别，计数排序（Counting sort）
    后端