创建型设计模式总结 Intro 前面几篇文章已经把创建型设计模式都介绍了，来做一个简单的总结。 创建型设计模式，就是用来创建对象的设计模式，根据要创建的对象的复杂度以及是否允许多实例以及是否需要容易扩展等多方面考虑去选择合适的设计模式来创建对象。 Summary 单例模式(Singleton) 需要 ...
分类：
其他好文 时间：
2020-07-21 09:50:30
阅读次数：
67
思考： 1，消息丢失是什么造成的，从生产端和消费端两个角度来考虑？ 2，消息重复是什么造成的，从生产端和消费端两个角度来考虑？ 3，如何保证消息有序？ 4，如果保证消息不重不漏，损失的是什么？ 1.为什么会发生消息丢失和消息重复？消息发送Kafka消息发送有两种方式：同步（sync）和异步（asyn ...
分类：
其他好文 时间：
2020-07-21 00:57:57
阅读次数：
177
题目地址：https://leetcode-cn.com/problems/regular-expression-matching/ 解题思路：首先很明显字符串的匹配适合动态规划，所以建立dp[i][j]表示s的前i个字符与p中的前j个字符是否能够匹配。然后就是判断各种情况。笔者在写的时候情况考虑不 ...
分类：
其他好文 时间：
2020-07-20 22:55:47
阅读次数：
98
mode是一个可选的字符串，它指定文件的模式已打开。它默认为“r”，这意味着可以在文本中阅读模式。其他常用值是“w”用于写入（如果它已经存在），用于创建和写入新文件的“x”，以及'a'表示附加（在某些Unix系统上，表示所有写入追加到文件末尾，而不考虑当前的查找位置）。在文本模式下，如果未指定编码， ...
分类：
编程语言 时间：
2020-07-20 22:53:59
阅读次数：
110
题目链接 题目大意：求$(\sum\limits_{i=0}^n C_{nk}^{ik+r})\ mod \ p$的值。 讲真，一开始看到这个题我都没往DP方面想，以为是什么大力推式子的数学题。 设$f_{i,j}$表示考虑前$i$个物品，选出的物品$mod \ k=j$的方案数。最后输出$f_{n ...
分类：
其他好文 时间：
2020-07-20 22:53:33
阅读次数：
96
题目 传送门 思路 比较巧妙的一道构造题 首先考虑排列的情况 因为是排列，所以每一个数位上的最终状态一定是固定的 设$b_i$满足$a_=i$ 如果交换$a_,a_$，那么$b_i,b_j$一定也会被交换 再者，如果$a$有序，那么$b$一定也有序，反之亦然 考虑逆序对映射到$b$上会是什么情况 \ ...
分类：
其他好文 时间：
2020-07-20 13:23:21
阅读次数：
66
题目 传送门 题解 一道十分巧妙的二分题 然而精度要求较高 首先考虑无解情况——有某两个点在 \(x\) 轴的上下方，此时输出 -1 否则，考虑二分这个圆的半径 \(r\)，那么这个圆心所在的位置一定是一条直线 \(y=r\)（此处我们将所有的点都转移到 \(x\) 轴上方，故不考虑正负号问题），然 ...
分类：
其他好文 时间：
2020-07-20 10:41:42
阅读次数：
56
题目 传送门 题解 考虑对于一个区间 \([l,r]\)，其并值为 \(x\) 会有什么限制： 如果 \(x\) 的第 \(i\) 位为 $1$，则要求 \([l,r]\) 所有数字的第 \(i\) 位为 $1$； 如果 \(x\) 的第 \(i\) 位为 $0$，则要求 \([l,r]\) 的所有 ...
分类：
其他好文 时间：
2020-07-20 10:39:00
阅读次数：
56
期望好题。 发现 \(n\) 非常小，应该要想到状压的。 我们可以先只考虑 0 操作。 最难的还是状态： 我们用 \(S\) 表示左部点有哪些点已经有对应点， \(T\) 表示右部点有哪些点已经有对应点，\(f[S][T]\) 表示从一条边没连到此状态的期望方案数 这样就有转移： \(f[S][T] ...
分类：
其他好文 时间：
2020-07-19 23:41:18
阅读次数：
72
类加载子系统 概述 完整图如下： 如果自己想手写一个 Java 虚拟机的话，主要考虑哪些结构呢？ 类加载器 执行引擎 类加载器子系统作用 类加载器子系统负责从文件系统或者网络中加载 Class 文件，Class 文件在文件开头有特定的文件标识（CAFE BABE）。 ClassLoader 只负责 ...
分类：
其他好文 时间：
2020-07-19 23:39:47
阅读次数：
51
