09 2021 档案

UML类图——类之间的关系
摘要：参考链接：UML类图几种关系的总结 关系的类别 依赖 【依赖关系】：是一种使用的关系,所以要尽量不使用双向的互相依赖。 【代码表现】：局部变量、方法的参数或者对静态方法的调用 【箭头及指向】：带箭头的虚线，指向被使用者 关联 【关联关系】：是一种拥有的关系,它使一个类知道另一个类的属性和方法；如：老 阅读全文
posted @ 2021-09-24 21:55 云墨亦白 阅读(364) 评论(0) 推荐(0)
《算法导论》——深度优先搜索与拓扑排序
摘要：深度遍历算法描述 算法描述参考自《算法导论》深度优先搜索算法: /* 注解： 1、G.v表示途中节点的集合，其中G是一个有向图 2、G:Adj[u] 表示再有向图中以u为起始节点的邻接节点集合 3、color 白色表示节点未被发现；灰色表示节点已经被发现但没有深搜完毕；黑色节点表示节点深搜完毕 4、 阅读全文
posted @ 2021-09-20 10:37 云墨亦白 阅读(1059) 评论(0) 推荐(0)
设计模式——单例模式
摘要：原文链接:单例模式详解 什么是单例模式? 保证整个系统中一个类只有一个对象的实例，实现这种功能的方式就叫单例模式 为什么要使用单例模式? 1、单例模式节省公共资源。比如说大家都要喝水，但没必要每家每户都打一口井。 2、单例模式方便控制。比如日志管理,如果多个人同时来写日志，日志整合就会是一个难题,而 阅读全文
posted @ 2021-09-19 13:41 云墨亦白 阅读(96) 评论(0) 推荐(0)
设计模式——代理模式
摘要：什么是代理 代理是指由委托方与代理方签订代理协议，授权代理方在一定范围内代表其向第三方进行商品买卖或处理有关事务。 代理模式 代理模式是面向对象编程中比较常见的设计模式。 1. 用户只关心接口功能，而不在乎谁提供了功能。上图中接口是 Subject。2. 接口真正实现者是上图的 RealSubjec 阅读全文
posted @ 2021-09-12 10:44 云墨亦白 阅读(83) 评论(0) 推荐(0)
KMP算法
摘要：问题描述 在文本中找到模式字符串首次出现的位置。 文本：String text 模式字符串：String pattern 概念 1、前缀：表示包含首位字符但不包含末位字符的子串 2、后缀：表示包含末位字符但不包含首位字符的子串 3、next数组 next[i]：表示模式字符串的子串 pattern[ 阅读全文
posted @ 2021-09-10 18:16 云墨亦白 阅读(58) 评论(0) 推荐(0)
《算法导论》——广度优先搜索(bfs)
摘要：文章涉及《算法导论》中广度优先搜索的介绍，以及相关题目的编程练习 阅读全文
posted @ 2021-09-09 17:33 云墨亦白 阅读(173) 评论(1) 推荐(0)