简单工厂模式 简单工厂模式属于创建型模式,但不属于 23 种设计模式之一 定义:定义一个工厂类,它可以根据参数的不同返回不同类的实例,被创建的实例通常都具有共同的父类 在简单工厂模式中用于被创建实例的方法通常为静态 (static) 方法,因此简单工厂模式又被称为静态工厂方法 (Static Factory Method) 需要什么产品就传入产品对应的参数,就可以获取所需要的产品对象...
工厂模式
算法 钢条切割问题 (动态规划 分治)
问题描述 某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度为英寸。已知价格表 $p$ ,其中 $p_{i}(i=1,2,\cdots,m)$ 表示长度为 $i$ 英寸的钢条的价格。现要求解使销售收益最大的切割方案 问题分析 假设长钢条的长度为 $n$ 英寸,最佳切割方案的最左边切割段长度为 $i$ 英寸,则继续求解剩余长度为 $m-1$ 英寸钢条的最佳切割方...
算法 假币问题 (分治)
问题描述 有 $n$ 枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币 问题分析 将 $n$ 枚硬币分成相等的两部分: 当 $n$ 为偶数时,将前后两部分,即 $1\cdots\frac{n}{2}$ 和 $\frac{n}{2}+1\cdots n$ 放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假...
设计模式 引
“每一个设计模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心。这样,你就能一次又一次地使用该方案而不必做重复劳动”。设计模式的核心在于提供了相关问题的解决方案,使得人们可以简单方便地复用成功的设计和体系结构 设计模式一般有以下 4 个基本要素 模式名称 (Pattern Name) 。一个助记名,它用一两个词来描述模式的问题、解决方案和效果 问题 (Pro...
Honkai: Star Rail 国际服分流规则
针对中国大陆无法进入游戏分流规则 Key 在进入游戏时需要 udp 连接,而多数协议不支持 udp,即遇到 udp 会自动拒绝,所以将 udp 连接的 IP 设置为直连即可,下面是我抓取到的两个 IP 8.209.196.179 # 第二个貌似直连不会连接,只用设置第一个就行 47.245.63.117 当然,为了安全起见 (指 tcp 连接与 udp 连接不一致可能造成的安全隐患...
算法 电路布线问题 (动态规划)
问题描述 在一块电路板的上下两端分别有 n 个接线柱。根据电路设计,用 $(i, \pi(i))$ 表示将上端接线柱 i 与下端接线柱 $\pi(i)$ 相连,称其为该电路板上的第 i 条连线 下图所示的 $\pi(i)$ 排列为 ${8, 7, 4, 2, 5, 1, 9, 3, 10, 6}$ 对于任何 $1 \le i < j \le n $ ,第 i 条连线和第 j 条连线...
搭建个人音乐网站
使用 Rclone 挂载 Onedrive 歌曲文件,Navidrome 搭建网站,采用 docker 部署 Rclone 首先需要在 Windows 系统上运行获取配置,然后再在服务器上安装并挂载文件 获取 Token 在 Windows 电脑上下载 Rclone,下载地址:https://rclone.org/downloads/ 下载完成后解压,解压完成后通过 cmd 进入该...
UML 中的图
图 (Diagram) 是一组元素的图形表示,大多数情况下把图画成顶点 (代表事物) 和弧 (代表关系) 的连通图。为了对系统进行可视化,可以从不同的角度画图,这样图是对系统的投影 UML 2.0 提供了 13 种图,分别是类图、对象图、用例图、序列图、通信图、状态图、活动图、构件图、组合结构图、部署图、包图、交互概览图和计时图。序列图、通信图、交互概览图和计时图均被称为交互图 (一) ...
UML
面向对象分析强调的是对一个系统中对象的特征和行为的定义。目前,国际上已经出现了多种面向对象的方法。业界普遍接受的为 UML (Unified Modeling Language, 统一建模语言) 统一建模语言是面向对象软件的标准化建模语言。由于其简单、统一,又能够表达软件设计中的动态和静态信息,目前已经成为可视化建模语言事实上的工业标准 UML 由 3 个要素构成:UML 的基本构造块、...
服务器用 Docker 部署记录
从想法产生到彻底实现,一共耗时三个月 (主要是太懒了) 安装 Docker 使用了 APT 进行安装 添加 HTTPS 传输的软件包以及 CA 证书 # 先更新一下 sudo apt-get update # 然后安装 sudo apt-get install \ apt-transport-https \ ca-certificates \ ...