数据结构和算法
3篇文章 · 0订阅
  • 面试必备：布隆过滤器是什么？有什么用？
    前言 大家好，我是捡田螺的小男孩。今天我们来聊聊一道经典面试题，布隆过滤器是什么？有什么用？ 公众号：捡田螺的小男孩 缓存穿透 应对缓存穿透问题，我们可以使用布隆过滤器。我们先来回顾下缓存穿透知识点哈
    后端 Java
  • 搞懂基本排序算法
    基本排序算法按难易程度来说可以分为：冒泡排序，选择排序，插入排序，归并排序，选择排序。本文也将从这五种排序算法来讲解各自的中心思想，和 Java 实现方式。 冒泡排序恐怕是我们计算机专业课程上以第一个接触到的排序算法，也算是一种入门级的排序算法。 冒泡排序虽然简单但是对于 n …
    算法
    搞懂基本排序算法
  • 排序算法总结
    依次选择一个待排序的数据，插入到前边已排好序的序列中。 时间复杂度为$O(N^2)$，空间复杂度为$O(1)$。算法是稳定的，比较次数和交换次数都与初始序列有关。 直接插入排序每次往前插入时，是按顺序依次往前找，可在这里进行优化，往前找合适的插入位置时采用二分查找的方式，即折半…
    算法 后端 Python
    排序算法总结