本文转自：http://www.guoyaohua.com/sorting.html，JavaGuide 对其做了补充完善。

引言

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。

贪心算法

算法思想

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

一般解题步骤

• 将问题分解为若干个子问题
• 找出适合的贪心策略
• 求解每一个子问题的最优解
• 将局部最优解堆叠成全局最优解

LeetCode

455.分发饼干：https://leetcode.cn/problems/assign-cookies/

数组

704.二分查找：https://leetcode.cn/problems/binary-search/

80.删除有序数组中的重复项 II：https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii

1. 两数相加

题目描述

Leetcode:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

作者：wwwxmu

原文地址:https://www.weiweiblog.cn/13string/

1. KMP 算法

谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有 O(m)。因为“暴力搜索”的方法会反复回溯主串，导致效率低下，而 KMP 算法可以利用已经部分匹配这个有效信息，保持主串上的指针不回溯，通过修改子串的指针，让模式串尽量地移动到有效的位置。

斐波那契数列

题目描述：

大家都知道斐波那契数列，现在要求输入一个整数 n，请你输出斐波那契数列的第 n 项。
n<=39

问题分析：

可以肯定的是这一题通过递归的方式是肯定能做出来，但是这样会有一个很大的问题，那就是递归大量的重复计算会导致内存溢出。另外可以使用迭代法，用 fn1 和 fn2 保存计算过程中的结果，并复用起来。下面我会把两个方法示例代码都给出来并给出两个方法的运行时间对比。

示例代码：

布隆过滤器相信大家没用过的话，也已经听过了。

布隆过滤器主要是为了解决海量数据的存在性问题。对于海量数据中判定某个数据是否存在且容忍轻微误差这一场景（比如缓存穿透、海量数据去重）来说，非常适合。

文章内容概览：

1. 什么是布隆过滤器？
2. 布隆过滤器的原理介绍。
3. 布隆过滤器使用场景。
4. 通过 Java 编程手动实现布隆过滤器。
5. 利用 Google 开源的 Guava 中自带的布隆过滤器。
6. Redis 中的布隆过滤器。

什么是布隆过滤器？

图的详细讲解

1. 图的定义与特点

图是一种非线性数据结构，由顶点集合 ( V ) 和边集合 ( E ) 组成，通常表示为 ( G(V, E) )：

• 顶点（Vertex）：图中的基本单位，例如社交网络中的用户。
• 边（Edge）：连接顶点的线，表示顶点之间的关系，例如好友关系。

图的主要特点：

1. 关系的复杂性：顶点之间的关系可以是任意的，不局限于层次结构或线性关系。
2. 多样性：
   • 有向图：边有方向，例如 A 指向 B。
   • 无向图：边无方向，例如 A 和 B 互为邻居。
   • 带权图：边有权重，表示关系的强弱或代价。
   • 无权图：边仅表示是否存在关系。

什么是堆

堆是一种满足以下条件的树：

堆中的每一个节点值都大于等于（或小于等于）子树中所有节点的值。或者说，任意一个节点的值都大于等于（或小于等于）所有子节点的值。

大家可以把堆(最大堆)理解为一个公司,这个公司很公平,谁能力强谁就当老大,不存在弱的人当老大,老大手底下的人一定不会比他强。这样有助于理解后续堆的操作。

!!!特别提示：

• 很多博客说堆是完全二叉树，其实并非如此，堆不一定是完全二叉树，只是为了方便存储和索引，我们通常用完全二叉树的形式来表示堆，事实上，广为人知的斐波那契堆和二项堆就不是完全二叉树,它们甚至都不是二叉树。
• （二叉）堆是一个数组，它可以被看成是一个 近似的完全二叉树。——《算法导论》第三版

数组

定义

数组（Array）是一种常见的数据结构，用于存储相同类型的元素，并且这些元素在内存中是连续存储的。通过索引（Index）可以直接访问数组中的任意元素。

特点

1. 连续内存：数组的元素存储在连续的内存块中。
2. 相同类型：数组中的所有元素必须是相同的数据类型。
3. 随机访问：由于连续存储，数组支持通过索引直接访问元素，时间复杂度为 ( O(1) )。
4. 容量固定：数组的大小在创建时确定，不能动态调整。