![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer(java实现)
文章平均质量分 69
黑黑的脚后跟
这个作者很懒,什么都没留下…
展开
-
[剑指offer]十大排序算法
接前文七大搜索算法,这次对排序算法进行总结。 1.冒泡排序 相邻两元素比较并交换位置,走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。用图片解释比较直观。 ...原创 2021-09-03 15:07:26 · 105 阅读 · 0 评论 -
[剑指offer]七大查找算法
看到《剑指off》基础知识部分,发现没对常用的查找算法详细讲解,因此从别的地方学习一下,总结在这里。 七大查找算法顺序查找基本思想Java实现说明二分查找基本思想Java实现插值查找基本思想Java实现斐波那契查找基本思想Java实现树表查找基本思想Java实现分块查找基本思想Java实现哈希查找基本思想Java实现 顺序查找 基本思想 从前往后遍历,最简单的一种查找算法 Java实现 public class SequenceSearch { public static int search(in原创 2021-09-02 17:27:15 · 89 阅读 · 0 评论 -
[剑指offer]实现单例模式
概念 单例模式是设计模式中最简单的形式之一。这一模式的目的是使得类的一个对象成为系统中的唯一实例。要实现这一点,可以从客户端对其进行实例化开始。因此需要用一种只允许生成对象类的唯一实例的机制,“阻止”所有想要生成对象的访问。使用工厂方法来限制实例化过程。这个方法应该是静态方法(类方法),因为让类的实例去生成另一个唯一实例毫无意义。 动机 现实生活中,一个班级只能有一个班主任,一个公司只能有一个CEO。程序设计中,系统的任务管理器、序号生成器等都只需要一个,这些都可以用单例模式来实现。 实现 1.饿汉式 代码原创 2021-08-27 15:02:24 · 90 阅读 · 0 评论