算法

本文章介绍了六种常见的排序算法：插入排序，选择排序，冒泡排序、快速排序、归并排序、堆排序，以及介绍了一种对快速排序的优化排序算法：三向切分排序算法。

链表反转的算法题是面试中经常出现的题型，在这篇文章中就详细地介绍了4种解决链表反转问题的方法，希望对大家带来帮助。

双指针一般是从始末两端同时出发，两边不断从中间靠拢；而滑动窗口是两个指针从开头出发，同时应该保持固定的距离

有若干个物品，每个物品有两个属性：价值和重量。现在考虑将这些物品装入一个容器，称为「背包」，背包只有一个属性：「最大承重」，每个物品只有一件。是动态规划的典型题目。

什么是前缀和？前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和，能够减少遍历某个区间的次数。

前缀树又叫做字典树或者单词查找树，给定字符串可以快速地实现该字符串是否存在于该前缀树中。 应用场景：给定一个字符串集合构建一棵前缀树，然后给一个字符串，判断前缀树中是否存在该字符串或者该字符串的前缀