上一页 1 2 3 4 5 6 ··· 28 下一页
摘要:简介 单例模式是保证系统实例唯一性的重要手段。单例模式首先通过将类的实例化方法私有化防止程序通过其他方式创建该类的实例,然后通过提供一个全局唯一获取该类实例的方法帮助用户获取该类的实例,用户只需也只能通过调用该方法获取类的实例。 单例模式的常见写法有懒汉式,饿汉式,静态内部类,双重校验锁等。 具体实 阅读全文
posted @ 2020-05-04 21:02 silentteller 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目: Given a non-empty array of integers, return the k most frequent elements. Example 1: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] Example 2: I 阅读全文
posted @ 2020-04-29 19:32 silentteller 阅读(99) 评论(0) 推荐(0) 编辑
摘要:题目: Given a non-empty list of words, return the k most frequent elements. Your answer should be sorted by frequency from highest to lowest. If two wor 阅读全文
posted @ 2020-04-29 18:55 silentteller 阅读(88) 评论(0) 推荐(0) 编辑
摘要:简介 抽象工厂模式在工厂模式上添加了一个创建不同工厂的抽象接口(抽象类或接口实现),该接口可叫做超级工厂。在使用过程中,我们首先通过抽象接口创建出不同的工厂对象,然后根据不同的工厂对象创建不同的对象。 具体实现 1.抽象工厂定义如下 public abstract class AbstractFac 阅读全文
posted @ 2020-04-29 00:59 silentteller 阅读(58) 评论(0) 推荐(0) 编辑
摘要:简介 归并排序算法是基于归并操作的一种有效排序算法,是采用分治法的典型应用。归并排序算法将待排序序列分为若干个子序列,先对每个子序列进行排序,等每个子序列都有序后,再将有序子序列合并为整体的有序序列,若将两个有序表合并为一个有序表,则称之为二路归并。 原理 归并排序的原理是将原始数组分解为多个子序列 阅读全文
posted @ 2020-04-28 00:18 silentteller 阅读(97) 评论(0) 推荐(0) 编辑
摘要:简介 希尔排序算法是插入排序算法的一种,又叫做缩小增量排序算法,是插入排序算法的一种更高效的改进版本,是非稳定排序。希尔排序算法将数据序列按下标的一定增量进行分组,对每组使用插入排序算法排序,随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 原理 希尔排 阅读全文
posted @ 2020-04-24 02:21 silentteller 阅读(51) 评论(0) 推荐(0) 编辑
摘要:简介 工厂模式是一种常见的设计模式,该模式属于创建型模式,它提供了一种简单,快速,高效而安全地创建对象的方式。工厂模式在接口中定义了创建对象的方法,而将具体的创建对象的过程在子类中实现,用户只需要通过接口创建需要的对象即可,不用关注对象的具体创建过程。同时,不同的子类可根据需求灵活实现创建对象的不同 阅读全文
posted @ 2020-04-24 01:27 silentteller 阅读(57) 评论(0) 推荐(0) 编辑
摘要:简介 快速排序实际上是对冒泡排序的一种改进,通过一趟排序将要排序的数组分成两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后再对这两部分数据分别进行快速排序,整个排序过程递归进行,最终使整个数组有序。 原理 快速排序算法的原理是选择一个元素作为基准值,一般选择数组的第一个元素,将比基准值 阅读全文
posted @ 2020-04-23 01:08 silentteller 阅读(53) 评论(0) 推荐(0) 编辑
摘要:介绍 直接插入排序算法是一种简单,直观且稳定的排序算法。直接插入排序的基本思路是将一个元素插入到已经排好序的序列中,从而得到一个新的有序序列。 原理 直接插入排序的原理就好比抓扑克牌一样,我们每新抓到一张扑克后,会扫描已经有序的扑克牌,以升序为例,从大到小扫描扑克牌,当出现扑克小于当前的新扑克时,将 阅读全文
posted @ 2020-04-22 22:23 silentteller 阅读(119) 评论(0) 推荐(0) 编辑
摘要:介绍 冒泡排序算法是一种简单的排序算法,它在重复的访问要排序的元素时,会依次比较相邻的两个元素,以升序为例,如果左边的元素大于右边的元素,就交换两个元素的位置,如此重复,直到没有相邻的元素需要交换位置,则排序完毕。 在排序的过程中,每一轮交换都会将最大的元素移动到数组的末端(升序),如同气泡上浮一般 阅读全文
posted @ 2020-04-21 22:42 silentteller 阅读(61) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 28 下一页