总结： 1. HMM的概念： {Z}是状态序列的随机变量，{x}是观测序列的随机变量，他们是随机变量。 Q是状态集合，即气压集合（L,M,H），V是观测集合，即天气集合（S,C,W,R） I是状态序列，即气压序列（M,M,H,H,LL....），随机的但相互关联；A为转移矩阵：aij=P(it+1= ...
分类：
编程语言 时间：
2020-07-02 00:11:14
阅读次数：
82
##求循环串在原串中出现次数 ###解题思路： 实际上去找循环同构串在母串中的出现次数，用母串构建SAM，将给出的串比如abc变成abcab，那么我们对于循环同构串按位去在SAM中跳trans,如果能跳就跳，代表这以u为结尾的循环同构串在后缀自动机上到达的状态，如果有不能通过trans转移的话，那么 ...
分类：
其他好文 时间：
2020-07-01 22:26:30
阅读次数：
49
可用性组支持的复制环境适用于一组离散用户数据库，称为“可用性数据库” 。 可以创建可用性组以实现高可用性 (HA) 或读取缩放。 HA 可用性组是一组共同实现故障转移的数据库。 读取缩放可用性组是一组复制到其他 SQL Server 实例以实现只读工作负荷的数据库。 一个可用性组支持一组主数据库以及 ...
分类：
其他好文 时间：
2020-07-01 17:22:28
阅读次数：
57
Java并发-线程基础 线程状态转移 线程状态: 新建(New) 可运行(Runnable) 阻塞(Blocking) 无期限等待(Waiting) 期限等待(Timed Waiting) 死亡(Terminated) 新建 创建后未启动. 可运行 可能正在运行,可能在等CPU时间片. 包含Runn ...
分类：
编程语言 时间：
2020-07-01 09:56:43
阅读次数：
50
1Eureka是什么Eureka是SpringCloudNetflix的一个子模块，也是核心模块之一。Eureka是一个基于REST的服务，用于定位服务，以实现云端中间层服务发现和故障转移。服务注册与发现对于微服务架构来说是非常重要的，有了服务发现与注册，只需要使用服务的标识符，就可以访问到服务，而不需要修改服务调用的配置文件了。功能类似于dubbo的注册中心，比如Zookeeper。2基本概念R
分类：
编程语言 时间：
2020-06-30 10:33:03
阅读次数：
48
字符串 KMP算法 前言 KMP，作为字符串的入门算法，还是比较有难度的。起码当初我尝试理解KMP的时候，就花了整整一个上午去翻阅各种博客。虽然每一篇博客在理解之后再去看会发现说得都挺有道理，但是在云里雾里的时候，并不是所有的博客都能一语点破雾水。 特将学习体会记录下来（＞人＜；） KMP用来干什么 ...
分类：
编程语言 时间：
2020-06-30 00:56:26
阅读次数：
71
'''' 假设目标分布是: 一维的正太分布, i.e., N(0, 1) 建议的转移矩阵Q(i,j)也是正太分布， j 服从 N(i, 2^2) pi(i)Q(i,j)*alpha(i,j) = pi(j)Q(i,j)*alpha(i,j) where alpha(i,j) = pi(j)Q(j,i ...
分类：
其他好文 时间：
2020-06-29 00:47:14
阅读次数：
124
bzoj4182/luoguP6326 Shopping(点分治，树上背包) bzoj它爆炸了。 luogu 题解时间 如果直接暴力背包，转移复杂度是 \(m^{2}\) 。 考虑改成点分治。 那么问题来了点分治有什么优点呢？ 每次从分治中心开始搜索进行dp，保证从根到当前点都被购买至少一件。 这样 ...
分类：
其他好文 时间：
2020-06-28 22:25:24
阅读次数：
66
https://www.bilibili.com/video/BV1Z4411x7Kw?from=search&seid=13855865082722302053 状压介绍： 状态表示： 转移方程：i是当前节点，j是下一步要走的节点 子集枚举： 核心代码：1。由当前枚举未知 首先枚举状态，枚举S中包 ...
分类：
其他好文 时间：
2020-06-28 22:17:06
阅读次数：
58
[USACO10MAR]Great Cow Gathering G 换根dp模板题。 同时记录$sz[u]$代表$u$的子树内有多少奶牛，那转移时即为$dp[u]=dp[v]+sz[v] \times val(u,v)$。 注意开long long。 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-06-28 22:09:00
阅读次数：
49
