递归茶馆

基本思想 分解阶段： 将待排序数组分成两个相等或近似相等的子数组，不断将问题规模缩小。 解决阶段： 递归地对两个子数组进行排序，直到子数组的长度为1（即已有序）。 合并阶段： 将排好序的子数组合并成一

基本思想 构建初始堆：将待排序数组视为一个完全二叉树，从最后一个非叶子节点开始，逐步将树调整为大顶堆（或小顶堆）。 排序过程：将堆顶元素与最后一个叶子节点交换，然后将堆大小减一，继续调整堆结构，使其重

基本思想 将数组分为已排序区和未排序区。 在未排序区中找到最小（或最大）的元素。 将找到的最小（或最大）元素与未排序区的第一个元素交换位置，将该元素放入已排序区。 重复步骤 2 和 3，直到未排序区为

基本思想 希尔排序将数组分成若干个子序列，每个子序列包含间隔为 h 的元素，称为 h-子序列。 对每个 h-子序列应用插入排序，以实现局部排序。 不断缩小 h 的值，重复步骤 2，直到 h 为 1。此

基本思想 从第二个元素开始，依次将当前元素插入到已排好序的有序序列中，直到最后一个元素。 插入当前元素时，从后往前遍历已排好序的有序序列，找到当前元素在有序序列中的位置，并将其插入到该位置。 重复执行

基本思想 选择一个基准元素（pivot）作为参考点。 将所有比基准元素小的元素移到基准元素的左边，将所有比基准元素大的元素移到基准元素的右边。此过程称为分区（partitioning）。 对基准元素左

基本思想 从序列的第一个元素开始，比较相邻的两个元素大小，如果它们的顺序不正确，则交换它们的位置。 继续向后遍历序列，对每一对相邻元素执行步骤1，直到序列的末尾。 重复上述过程，但是每次比较的元素个数

删除策略 过期数据 XX：具有时效性的数据 -1：永久有效的数据 -2：已经过期的数据 或 被删除的数据 或 未定义的数据 过期的数据真的删除了吗？ 不会被立即删除，会根据对应的数据删除策略进行过期数

概述 Zookeeper是Apache Hadoop项目下的一个子项目，是一个树形目录服务 Zookeeper翻译过来就是 动物管理员，他是用来管理Hadoop（大象）、Hive（蜜蜂）、Pig（小猪