算法合集核心知识点梳理.docxVIP

算法合集核心知识点梳理

一、算法基础概念与设计思想

算法是解决特定问题的一系列明确、有限、可执行的步骤。理解算法，首先要把握其五大特性：有穷性、确定性、可行性、输入、输出。其中，“可行性”强调每一步都必须能在现实中通过基本操作实现；“确定性”指相同输入必得相同输出，杜绝随机歧义（除非明确为随机算法）。

常见算法设计思想是解题的底层逻辑骨架，掌握它们能显著提升问题建模能力：

-分治法（DivideandConquer）：将大问题递归拆解为若干规模更小、结构相同的子问题，分别求解后合并结果。典型代表包括归并排序、快速排序、二分搜索、最近点对问题。关键在于“如何划分”“如何合并”，合并代价常决定整体