数据结构与算法
3篇文章 · 0订阅
  • [算法总结] 20 道题搞定 BAT 面试——二叉树
    0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…
    LeetCode 面试 算法
  • 十大排序算法之快速排序
    本系列排序包括十大经典排序算法。 定义抽象类Sort里面实现了，交换，大小比较等方法。例如交换两个值，直接传入下标就可以了。其他的具体排序的类都继承抽象类Sort。这样我们就能专注于算法本身。 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. …
    排序算法
  • [面试必备]重温数据结构中经典排序算法
    重复地走访过要排序的数列，每次比较相邻两个元素，如果它们的顺序错误就把它们交换过来，越大的元素会经由交换慢慢“浮”到数列的尾端。 分解待排序的数组成两个各具 n/2 个元素的子数组，递归调用归并排序两个子数组，合并两个已排序的子数组成一个已排序的数组。 在待排序的数组选取一个元…
    排序算法