08 2020 档案

模板模式
摘要：模板模式 在模板模式（Template Pattern）中，一个抽象类公开定义了执行它的方法的方式/模板。它的子类可以按需要重写方法实现，但调用将以抽象类中定义的方式进行。这种类型的设计模式属于行为型模式。 介绍 意图：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变 阅读全文
posted @ 2020-08-25 10:31 云卷云舒c 阅读(98) 评论(0) 推荐(0)
代理模式
摘要：介绍 意图：为其他对象提供一种代理以控制对这个对象的访问。 代理模式和装饰器模式很相似，但代理模式更偏向于权限控制，装饰器模式则更偏向于功能扩展 主要解决：在直接访问对象时带来的问题，比如说：要访问的对象在远程的机器上。在面向对象系统中，有些对象由于某些原因（比如对象创建开销很大，或者某些操作需要安 阅读全文
posted @ 2020-08-17 23:27 云卷云舒c 阅读(139) 评论(0) 推荐(0)
二分法
摘要：对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值。 1.适用场景 有序的数组，没有重复的数据元组 使用场景：数据量较大 2.算法简述 如果 value==arr[mid],中间值 阅读全文
posted @ 2020-08-17 00:39 云卷云舒c 阅读(173) 评论(0) 推荐(0)
排序算法
摘要：冒泡排序 插入排序 快速排序 选择排序 希尔排序 1冒泡排序 1.1 原理 每轮循环 多次两两比较选出一个最大的排在最后面 1.2 原码 /** * Description TODO 冒泡排序 * Author Cloudr * Date 2020/4/1 22:43 **/ public clas 阅读全文
posted @ 2020-08-14 23:22 云卷云舒c 阅读(153) 评论(0) 推荐(0)
观察者模式
摘要：当对象间存在一对多关系时，则使用观察者模式（Observer Pattern）。比如，当一个对象被修改时，则会自动通知依赖它的对象。观察者模式属于行为型模式。 使用场景： 一个抽象模型有两个方面，其中一个方面依赖于另一个方面。将这些方面封装在独立的对象中使它们可以各自独立地改变和复用。 一个对象的改 阅读全文
posted @ 2020-08-14 22:04 云卷云舒c 阅读(100) 评论(0) 推荐(0)
红黑树变换规则
摘要：程序员司马讲解二叉树(B站) 遍历->二分法->二叉树->二叉查找树->红黑树(自平衡的二叉查找树)->二叉平衡树(理想状态) 红黑树性质 每一个结点不是红色就是黑色 红色结点不能够连接在一起 根节点必须为黑色 叶子结点均为黑色 注意最后一个是NULL,所以表面上叶子结点为红色，但其实是没有问题的 阅读全文
posted @ 2020-08-01 22:47 云卷云舒c 阅读(326) 评论(0) 推荐(0)