摘要: 目录: 1、为什么要用?(它的好处或优点) 2、原理是什么?(效果) 3、怎样去实现?(想马上看代码的同学点这里) 为什么要用? 希尔排序是直接插入排序的一种更高效的改进版本,是一种分组插入排序,而效率的优劣跟它所使用的步长序列有直接关系。 1、时间复杂度: 平均情况:O(nlog2n) 根据步长序 阅读全文
posted @ 2017-03-25 04:11 盗火人 阅读(4416) 评论(0) 推荐(1) 编辑
摘要: 习惯,软件 阅读全文
posted @ 2017-08-09 09:04 盗火人 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 单例 是最为最常见的设计模式之一。对于任何时刻,如果某个类只存在且最多存在一个具体的实例,那么我们称这种设计模式为单例。例如,对于 class Mouse (不是动物的mouse哦),我们应将其设计为 singleton 模式。 你的任务是设计一个 getInstance 方法,对于给定的类,每次调 阅读全文
posted @ 2017-03-27 02:04 盗火人 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 目录: 1、为什么要用?(它的好处或优点) 2、原理是什么?(效果) 3、怎样去实现?(想马上看代码的同学点这里) 为什么要用? 1、时间复杂度: 平均情况 O(n2)、最坏情况O(n2),最好情况O(n) 2、空间复杂度: O(1) 3、稳定性: 稳定 4、复杂度:简单 容易实现 适用场景: 有序 阅读全文
posted @ 2017-03-25 19:09 盗火人 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 为什么排序算法很重要? 有效的排序算法在一些算法(例如搜索算法与合并算法)中是重要的(引自维基百科),个人觉得排序后就可以使用万能的对分检索啦!(排序算法是许多算法的选决条件) 怎样衡量一个排序算法的优劣? 1、时间复杂度(最好情况,最差情况,平均情况 :O(f(n))描述) 2、空间复杂度(占用的 阅读全文
posted @ 2017-03-24 13:35 盗火人 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 目录: 1、为什么要用?(它的好处或优点) 2、原理是什么?(效果) 3、怎样去实现?(想马上看代码的同学点这里) 为什么要用? 1、时间复杂度: 平均情况 O(n2)、最坏情况O(n2),最好情况O(n) 2、空间复杂度: O(1) —— 可理解为一个变量 3、稳定性: 稳定 4、复杂度:简单 容 阅读全文
posted @ 2017-03-23 19:54 盗火人 阅读(290) 评论(0) 推荐(0) 编辑