算法与数据结构

高频算法及数据结构面试题目汇总 系列 的第二篇文章。和前文一样，本文也汇总了部分热度颇高的经典题目，并辅以说明及解析，非常适合有面试和刷题需求的代码人阅读

本文主要修改自 《背包九讲》，原文结构清晰，逻辑连贯，但在部分内容的叙述上存在问题，且缺乏较为完整的代码框架及样例分析。因此，本文在此基础上做进一步的提炼与扩充，并尝试为背包问题提供一套完整的解决方案

对于初入职场的应届生而言，算法与数据结构无疑是面试中重要的一环。本文综合多方信息，尝试汇总了力扣中热度颇高的模板类题目，并辅以说明及解析，非常适合有面试和刷题需求的代码人阅读。

本文汇总了一些中等难度及以上的动态规划问题，以供那些已经入门，但是又缺乏系统性练习的读者巩固、提升。除了给出完整的题干及代码外，本文还会详细地分析动态规划问题的特性与求解思路。

本文汇总了 gcd、翻转链表、高精度算法等具有广泛应用的模板子程序，从而方便各位读者根据个人需求进行查阅与复习。本文给出的代码均由 C++ 写成，但实现思路广泛适用于各类编程语言。

排序算法，历久弥新，值得每一位对算法和数据结构感兴趣的代码人去反复琢磨与体会。本文汇总了大家耳熟能详的经典排序算法，并给出了它们的具体实现及解析。此外，文章的末尾还附带了几道习题，方便读者巩固所学。