数字组合 给定N个正整数$A_1,A_2,…,A_n$，从中选出若干个数，使它们的和为m，求有多少种选择方案。 这个问题是背包问题的一个变型： 设dp[i][j]为前i个数和为j的方案数，显然dp[0][0] = 1;即前0个数和为0的方案数为1。 状态转移方程： \[ dp[i][j]\\ =\\ ...
分类：
其他好文 时间：
2020-06-28 20:30:24
阅读次数：
49
其实没什么好说的，从点 i 到点 j ，除了直接一条边连接直通还可以通过别的边中转得到，这样就得到了一个类似dp的一个状态转移方程。但是注意：1.Floyd必须用邻接矩阵存图。2.不能解决负环问题。 #include <bits/stdc++.h> using namespace std; int ...
分类：
编程语言 时间：
2020-06-28 18:56:40
阅读次数：
59
如何把织梦cms系统data目录迁移的方法？后台安全建议将网站根目录下的data目录搬移出Web可访问目录之外，data目录是系统缓存和配置文件的目录,一般都有可以读写的权限，只要是能够写入的目录都可能存在安全隐患，为了保证网站安全，要做织梦data目录迁移。 1.将data目录转移到非Web目录 ...
分类：
Web程序 时间：
2020-06-27 16:20:30
阅读次数：
106
题目传送门 分析： 把凸多边形简化成一个圆，一次电车游览会把圆分割成两部分，之后只能在其中一部分里面进行游览 考虑DP，设$F_{i,j,0/1}\(表示，目前我们只能游览逆时针方向\)(i,j)$中的点，并且下一步是从$i$还是$j$出发 枚举区间中的某个点$k$，分类讨论，简单转移 #inclu ...
分类：
其他好文 时间：
2020-06-27 16:12:43
阅读次数：
78
原题链接 https://www.luogu.com.cn/problem/P4127 题解 浅谈数位dp 昨天通过网课复习了一下数位dp，然后来做几道数位dp的题来练练手。 经典的数位dp 是要求统计符合限制的数字的个数。 一般的形式是：求区间 [ n , m ] 满足限制 f ( 1 ) 、f ...
分类：
其他好文 时间：
2020-06-27 16:06:31
阅读次数：
47
本文对 AC 自动机的算法以及基础应用略作总结。 定义 AC 自动机在 Trie 上构造失配指针 状态 \(u\) 的失配指针 \(fail\) 指向状态 \(v\)，即 \(v\) 是 \(u\) 在字典树所有状态集合中的最长后缀 转移边 \(trans\) 指向在当前对应串后续上一个字符能到达的 ...
分类：
编程语言 时间：
2020-06-27 09:54:58
阅读次数：
79
一、数据，信息和知识随便敲击键盘，就可以看到，搜索引擎上面已经就“数据”和“信息”分别给出了不同的定义，而且就这个两个概念自身而言，每个概念又有很多相近但是不完全相同的解释。具体到每个人的实际应用当中，“数据”和“信息”到底有什么区别呢？当关注一件事物的时候，到底是应该关注和它有关的数据还是信息呢？1、数据和信息一般来说，人们会认为“数据”的概念更客观一些，指的是那些能够不依赖人们主观意愿而转移、
分类：
其他好文 时间：
2020-06-27 09:25:36
阅读次数：
58
基于表格法求解RL 中相关概念 含义 S state 状态(observe) A action 动作 R reward 奖励 P probability 状态转移概率 MDP Markov Decision Processes 马尔科夫决策过程(强化学习的基本框架) TD Temporal Diff ...
分类：
其他好文 时间：
2020-06-26 22:02:30
阅读次数：
52
Redis为什么需要集群？ 首先Redis单实例主要有单点，容量有限，流量压力上限的问题。 Redis单点故障，可以通过主从复制replication，和自动故障转移sentinel哨兵机制。 但Redis单Master实例提供读写服务，仍然有容量和压力问题，因此需要数据分区，构建多个Master实 ...
分类：
其他好文 时间：
2020-06-26 18:08:20
阅读次数：
59
一、状态机的定义 状态机就是能够根据控制信号按照预先设定的状态进行状态转移，是协调相关信号动作、完成特定动作的控制中心。状态机简写为 FSM （Finite State Machine）,分为两类： 1：输出只和当前状态有关而与输入无关，则称为摩尔（Moore）状态机； 2：输出不仅和当前状态有关而 ...
分类：
其他好文 时间：
2020-06-26 11:07:01
阅读次数：
225
