Starboyate Blog

一、前言 前面写过一篇快速排序，今天写一篇归并排序，其实这些高级排序都有分治算法的影子， 都是把一个大的问题拆解成不同的子问题，然后解决子问题了，大问题也就解决了， 这些高级排序算法都存在一个特别就是时间复杂度都是O(nlogn)，ok，下面让我们看看归并算法，let’s go ! 二、归并排序 1.什么是归并排序呢？ wiki定义：归并排序（英语：Merge sort...

一、前言 排序算法是我们学程序最经典最基础的算法，所以我们应该熟练的掌握排序算法 二、快速排序 1.什么是快速排序呢？ wiki定义：快速排序，又称划分交换排序，简称快排，一种排序算法，最早由东尼·霍尔提出。 在平均状况下，排序个项目要次比较。在最坏状况下则需要次比较，但这种状况并不常见。 事实上，快速排序通常明显比其他算法更快，因为它的内部循环可以在大部分的架构上很...

一、前言 最近在做一个项目的时候，发现里面用了大量的单例模式，然后基于自己对于单例的一个理解想写一下应该如何优雅的实现一个单例 二、单例设计模式简介 1.什么是单例模式呢？ 单例模式其实简单的来说就是一个类在整个应用程序有且只有一个实例在运行 2.单例模式的特点 私用的构造函数，因为要确保在整个应用程序运行的时候只存在一个单例，首先必须要先保证该类不能...