算法
文章平均质量分 85
莉萝爱萝莉
来做点快乐的事吧!
展开
-
通用设计模式
1. 设计原则 1. 开闭原则 核心:面对需求,对程序的改动是通过增加新代码进行的,而不是改变原来的代码。 原因:修改原本封装好的代码,可能会导致原本正常的代码变得无法正常运行,而且会变乱 在开闭原则的定义中,软件实体可以指一个软件模块、一个由多个类组成的局部结构或一个独立的类。 抽象化是开闭原则的关键。 开闭原则还可以通过一个更加具体的“对可变性封装原则”来描述,对可变性封装原则要求找到系统的可变因素并将其封装起来。 2. 依赖倒转原则 核心:代码要依赖于抽象的类,而不要依赖于具体的类;要针对接原创 2022-09-09 18:01:57 · 1484 阅读 · 0 评论 -
零基础学习算法:动态规划-01背包问题
1. 原题 假定现有物品: 名称 重量 价值 1. 苹果 1 15 2. 香蕉 3 20 3. 西瓜 4 30 背包容量为 4 ,求背包能装的最大价值。 2. 牺牲空间换时间的动态规划 想要求解01背包,我们可以先建立一个二维表 容量0 容量1 容量2 容量3 容量4 考虑前0个 考虑前1个 考虑前2个 考虑前3个 所谓容量x:指该容量下的背包(例如:容量3->指背包容量为3的背包) 所谓考虑前x原创 2022-05-28 20:48:43 · 500 阅读 · 0 评论