将所有字符串建一个ac自动机，用f[i]表示随机字符串匹配到第i个字符的概率，可以转移到某些字符，如果这个点是末尾那么他只能转移到自己且概率为1，高斯消元即可（另外还有一个有趣的做法，因为精度要求不高，可以直接对这个矩阵自乘50次得到的就是结果） 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-10-26 13:23:31
阅读次数：
105
传送门：https://www.luogu.org/problem/P3389 其他的博客会讲的很清晰本蒟蒻就退下了 ...
分类：
其他好文 时间：
2019-10-25 10:23:11
阅读次数：
92
C语言对两个浮点数进行比较： C语言用"=="来比较两个浮点数，返回值完全是不确定的。 因此只能定义一个精度来确定是否相等： if(fabs(a-b) < 0.0000001){ //double类型的a和b近似相等 } ...
分类：
编程语言 时间：
2019-10-25 09:24:27
阅读次数：
126
1.0 数据结构 2.0 存储流程 3.0 数组元素 & 链表节点的实现类 HashMap中的数组元素 & 链表节点 采用 Node类 实现，与jdk1.7相比只是把Entry换了个名字 HashMap中的红黑树节点 采用 TreeNode 类 实现 4.0 源码分析 4.1 hash扰动函数的变更 ...
分类：
其他好文 时间：
2019-10-21 14:50:52
阅读次数：
99
Solution [JSOI2008]球形空间产生器 题目大意:在$n$维空间中给定$n + 1$个点，求到$n + 1$个点的欧几里得距离相等的点 高斯消元 分析: 假设我们有点$(x_1,x_2,x_3, \dots,x_n)$,到点$(a_1,a_2,a_3, \dots,a_n)$,$(b_ ...
分类：
Web程序 时间：
2019-10-21 11:45:54
阅读次数：
193
Dubbo 微服务系列（03）服务注册 [TOC] 1. 背景介绍 图1 Dubbo经典架构图 注：本图来源 "Dubbo官方架构图" 表1 节点角色说明 | 节点 | 角色说明 | | | : | | | 暴露服务的服务提供方 | | | 调用远程服务的服务消费方 | | | 服务注册与发现的注册 ...
分类：
其他好文 时间：
2019-10-13 10:48:03
阅读次数：
110
先说说二分的思路： 对数列中每个数字都减去当前二分的答案，然后求出前缀和，如果前缀和在某个位置加上前M个的最小值大于0，那么就可以更新答案 事实上，减去了当前二分的答案之后，就相当于在与这一段区间都为二分答案的序列互相比较了，剩下只需要维护前M个最小值即可 注意输出答案不要四舍五入，并且要乘以100 ...
分类：
其他好文 时间：
2019-10-12 11:08:06
阅读次数：
70
异步失效 - 处理redis expire方法存在较高的失败率 ...
分类：
编程语言 时间：
2019-10-09 12:55:22
阅读次数：
205
转自：https://www.cnblogs.com/125418a/p/11621177.html 参考书籍《算法竞赛入门到进阶》 最小圆覆盖问题：给定n个点的平面坐标，求一个半径最小的圆，把n个点全部包围，部分点在圆上。（两种算法：几何算法和模拟退火算法） 几何算法：（1）加第1个点P1。C1的 ...
分类：
其他好文 时间：
2019-10-08 14:42:24
阅读次数：
137
Problem 1 珠江夜游 (cruise.cpp)【题目描述】小 Z 放假后难得来一趟广州游玩，当然要吃遍广州各路美食小吃然后再到珠江新城看看远近闻名的小蛮腰啦！可当小 Z 一路吃吃吃以后，天渐渐黑了，珠江边上的建筑全亮起了灯，好看得不要不要的，于是小 Z 决定搭乘游艇从西边的广州港沿着珠江夜游 ...
分类：
其他好文 时间：
2019-10-06 19:00:27
阅读次数：
78
