数据结构和算法
4篇文章 · 0订阅
  • 排序算法 Java实现
    选择最小元素，与第一个元素交换位置；剩下的元素中选择最小元素，与当前剩余元素的最前边的元素交换位置。 选择排序的比较次数与序列的初始排序无关，比较次数都是N(N-1)/2。 移动次数最多只有n-1次。 因此，时间复杂度为O(N^2)，无论输入是否有序都是如此，输入的顺序只决定了…
    Java
  • 动态规划算法学习总结
    贪心算法(Greed alalgorithm) 是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致全局结果是最好或最优的算法。 分治算法(Divide and conquer alalgorithm) 字面上的解释是“分而治之”，就是把一个复杂的问…
    算法 Java 面试
  • 看图轻松理解数据结构与算法系列(AVL树)
    推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是…
    算法 后端 Java
    看图轻松理解数据结构与算法系列(AVL树)