摘要:
快速排序:原理、实现与优化 1. 引言 快速排序(Quick Sort)是一种高效、常用的排序算法,由 Tony Hoare 在 1960 年提出。它是一种分治算法,采用了分而治之的思想。快速排序的平均时间复杂度为 O(n log n),在实际应用中通常比其他 O(n log n) 算法更快。下面将 阅读全文
摘要:
模板方法模式(Template Method Pattern) 1. 简介 模板方法模式是一种行为设计模式,它定义了一个算法的骨架,将一些步骤延迟到子类中实现。模板方法使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤。 2. 为什么使用模板方法模式? 代码复用:将公共代码放在抽象类中, 阅读全文