2021年9月12日
设计模式——代理模式
摘要： 什么是代理 代理是指由委托方与代理方签订代理协议，授权代理方在一定范围内代表其向第三方进行商品买卖或处理有关事务。 代理模式 代理模式是面向对象编程中比较常见的设计模式。 1. 用户只关心接口功能，而不在乎谁提供了功能。上图中接口是 Subject。2. 接口真正实现者是上图的 RealSubjec 阅读全文
posted @ 2021-09-12 10:44 云墨亦白 阅读(73) 评论(0) 推荐(0)
2021年9月10日
KMP算法
摘要： 问题描述 在文本中找到模式字符串首次出现的位置。 文本：String text 模式字符串：String pattern 概念 1、前缀：表示包含首位字符但不包含末位字符的子串 2、后缀：表示包含末位字符但不包含首位字符的子串 3、next数组 next[i]：表示模式字符串的子串 pattern[ 阅读全文
posted @ 2021-09-10 18:16 云墨亦白 阅读(44) 评论(0) 推荐(0)
2021年9月9日
《算法导论》——广度优先搜索(bfs)
摘要： 文章涉及《算法导论》中广度优先搜索的介绍，以及相关题目的编程练习 阅读全文
posted @ 2021-09-09 17:33 云墨亦白 阅读(162) 评论(1) 推荐(0)