返回顶部
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 24 下一页
摘要: 将两种完全不同的事物联系到一起,就像现实生活中的变压器。假设一个手机充电器需要的电压是20V,但是正常的电压是220V,这时候就需要一个变压器,将220V的电压转换成20V的电压,这样,变压器就将20V的电压和手机联系起来了。 public class Test { public static vo 阅读全文
posted @ 2020-03-12 16:45 不懒人 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 对已有的业务逻辑进一步的封装,使其增加额外的功能,如Java中的IO流就使用了装饰者模式,用户在使用的时候,可以任意组装,达到自己想要的效果。 举个栗子,我想吃三明治,首先我需要一根大大的香肠,我喜欢吃奶油,在香肠上面加一点奶油,再放一点蔬菜,最后再用两片面包夹一下,很丰盛的一顿午饭,营养又健康。( 阅读全文
posted @ 2020-03-12 16:43 不懒人 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 对象间一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。 观察者模式UML图 看不懂图的人端着小板凳到这里来,给你举个栗子:假设有三个人,小美(女,22),小王和小李。小美很漂亮,小王和小李是两个程序猿,时刻关注着小美的一举一动。有一天,小美说了一句:“谁来陪我 阅读全文
posted @ 2020-03-12 16:41 不懒人 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 简单点说,就是一个应用程序中,某个类的实例对象只有一个,你没有办法去new,因为构造器是被private修饰的,一般通过getInstance()的方法来获取它们的实例。getInstance()的返回值是一个对象的引用,并不是一个新的实例,所以不要错误的理解成多个对象。单例模式实现起来也很容易,直 阅读全文
posted @ 2020-03-12 15:49 不懒人 阅读(307) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/hp_yangpeng/article/details/88803911 阅读全文
posted @ 2020-03-10 09:41 不懒人 阅读(795) 评论(0) 推荐(0) 编辑
摘要: 字母表数据结构 package string; import edu.princeton.cs.algs4.StdOut; public class Alphabet { public static final Alphabet BINARY = new Alphabet("01"); public 阅读全文
posted @ 2020-02-12 21:52 不懒人 阅读(677) 评论(0) 推荐(0) 编辑
摘要: 一.无向图 1.邻接表数据结构 1) 图中顶点用一个一维数组存储,当然也可以用单链表来存储,不过用数组可以较容易的读取顶点信息,更加方便。另外,对于顶点数组中,每个数据元素还需要存储指向第一个邻接点的指针,以便于查找该顶点的边信息。 2) 图中每个顶点vi的所有邻接点构成一个线性表,由于邻接点的个数 阅读全文
posted @ 2020-02-12 16:51 不懒人 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 一、顺序查找(基于无序链表,效率低下) package search; import edu.princeton.cs.algs4.Queue; import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; pu 阅读全文
posted @ 2020-02-11 09:26 不懒人 阅读(1469) 评论(0) 推荐(0) 编辑
摘要: 优先队列的最重要的操作:删除最大元素(或最小)和插入元素。数据结构二叉堆能够很好的实现队列的基本操作。二叉堆的结点按照层级顺序放入数组,用长度为N+1的私有数组pq来表示一个大小为N的堆(堆元素放在pq[1]至pq[N]之间,为方便计数,未使用pq[0]),跟节点在位置1,它的子结点在位置2和3,以 阅读全文
posted @ 2020-02-09 23:07 不懒人 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 一.选择排序 在待排序的一组数据中,选出最小(最大)的一个数与第一个位置的数交换,然后在剩下的数中,再找最小(最大)的数与第二个位置的数交换位置,依次类推,直到第N-1个元素与第N个元素交换位置,选择排序结束。 import edu.princeton.cs.algs4.StdIn; import 阅读全文
posted @ 2020-02-09 21:19 不懒人 阅读(717) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 24 下一页