端庄摩托

文章
6
资源
0
加入时间
3年1月10天

设计模式之观察者模式总结

观察者模式是一种比较常见的模式,某些事件发生时,如果一个对象需要自动地通知其他多个对象时就会采用该方案。观察者模式分4步进行:1、写一个观察者接口,他将不同的观察者聚合在一起;2、声明不同的观察者,依据不同的需求定义不同的行为;3、定义另一个接口Subject,该接口包含两个抽象方法。一个用来注册观察者,另一个用来向观察者发送消息;4、“喂狗”类实现Sbject接口中的抽象方法,另外还需要维护一...

算法-动态规划-三角形最小路径和算法-动态规划-三角形最小路径和1 题目概述2 动态规划-自顶向下3 动态规划-自底向上

算法-动态规划-三角形最小路径和1 题目概述1.1 题目出处https://leetcode-cn.com/problems/triangle/1.2 题目描述给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如,给定三角形:[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 =