设计模式（Design Patterns） ——可复用面向对象软件的基础 设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的， ...
分类：
编程语言 时间：
2020-06-30 12:50:59
阅读次数：
60
为什么以它为例，因为这个最水，LCA唯一黄题。 首先做两道并查集的练习（估计已经忘光了）。简单来说并查集就是认爸爸找爸爸的算法。先根据线索理认爸爸，然后查询阶段如果发现他们的爸爸相同，那就是联通一家的，不同就不是一家的。 两道简单例题 P1551 亲戚 P1536 村村通 以P1551 亲戚为例 题 ...
分类：
编程语言 时间：
2020-06-24 20:14:58
阅读次数：
70
1.Structural Patterns（结构模式） 1.Adapter 适配器 将某个类/接口转换为client期望的其他形式 通过增加一个接口，将已存在的子类封装起来，client面向接口编程，从而隐藏了具体实现子类 举例说明： 如果有一个类LegacyRectangle中一个方法展示一个左上 ...
分类：
其他好文 时间：
2020-06-23 19:09:12
阅读次数：
43
题目是一颗生成树，所以路径唯一 树上只有两种颜色，如果客人在经过的路径上有自己喜欢的颜色，则输出 1，否则输出 0 可以用并查集来把相同的颜色合并起来。 \(a,b\) 颜色相同，\(col[a]!=c\) 路上全是客人不喜欢的颜色，输出 0 \(a,b\) 颜色相同，\(col[a]==c\) ， ...
分类：
其他好文 时间：
2020-06-17 09:15:59
阅读次数：
54
https://refactoringguru.cn/design-patterns/catalog ...
分类：
其他好文 时间：
2020-06-06 13:07:30
阅读次数：
54
Domain events: design and implementation https://martinfowler.com/eaaDev/DomainEvent.html Implement value objects ...
分类：
其他好文 时间：
2020-06-05 15:08:52
阅读次数：
60
Description "link" 其实就是 $bzoj1461$ 一般的 $kmp$ 我们求的是相等的部分 现在给定数字串，求大小关系相等的个数 Solution 其实还是 $kmp$ 改变的地方我们把那个判断相等改成用树状数组 具体就是看值域前面的数的个数 求 $nxt$ 比较简单，根据 $k ...
分类：
其他好文 时间：
2020-05-24 09:43:53
阅读次数：
52
参考地址：https://design-patterns.readthedocs.io/zh_CN/latest/read_uml.html#id4 从一个示例开始 车的类图结构为<<abstract>>，表示车是一个抽象类； 它有两个继承类：小汽车和自行车；它们之间的关系为实现关系，使用带空心箭头 ...
分类：
其他好文 时间：
2020-05-20 12:06:33
阅读次数：
74
" Milk Patterns " 题意 给出n个数字，以及一个k，求至少出现k次的最长子序列的长度 思路 和poj 1743思路差不多，二分长度，把后缀分成若干组，每组任意后缀公共前缀都 =当前二分的长度。统计是否有某个组后缀数量 =k，如果有当前长度就可以。 代码 ...
分类：
编程语言 时间：
2020-05-12 10:07:26
阅读次数：
64
● Async Patterns（异步模式） ● Foundations（async和await关键字） ● ErrorHandling（异步方法的错误处理） 异步编程的重要性 使用异步编程，方法调用是在后台运行（通常在线程或任务的帮助下），并且不会阻塞调用线程。 本章将学习3种不同模式的异步编程： ...
