算法
3篇文章 · 0订阅
  • Map集合、散列表、红黑树介绍
    前面我们学习的Collection叫做集合，它可以快速查找现有的元素。 而Map在《Core Java》中称之为-->映射.. 作为学生来说，我们是根据学号来区分不同的学生。只要我们知道学号，就可以获取对应的学生信息。这就是Map映射的作用！ 但同时，这会带来缺点：想要获取某个…
    后端 Java 微信
  • [2]十道算法题【Java实现】
    最近在回顾以前使用C写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用Java改写一下，重温一下。 很多与排序相关的小算法(合并数组、获取数字每位值的和)，我都没有写下来了，因为只要会了归并排序(合并数组)，会了桶排序(获取数字每位的值)，这些都不成问题了。…
    算法 Java 后端
  • 彻底理解二分查找及其边界情况
    二分查找是用于有序序列的高效查找算法，平均时间复杂度为 lg(n)。 有序序列可分为单调不减，例如 1, 2, 3, 3, 3, 5；以及单调不增序列，例如 5, 3, 3, 3, 2, 1。 也就是说，序列中可以出现重复的值，但是值的大小只能往一个方向变化。 序列中可能存在多…
    算法