摘要:
希尔排序:原理、实现与分析 1. 引言 希尔排序(Shell Sort)是插入排序的一种更高效的改进版本。它由 Donald Shell 于 1959 年提出,是第一个突破 O(n^2) 的排序算法。希尔排序是一种非稳定排序算法,其基本思想是先将整个待排序的记录序列分割成为若干子序列分别进行直接插入 阅读全文
摘要:
观察者模式(Observer Pattern) 1. 简介 观察者模式是一种行为设计模式,它定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时,会通知所有观察者对象,使它们能够自动更新自己。 2. 为什么使用观察者模式? 松耦合:主题和观察者之间是松耦合 阅读全文