0 环境 系统：win10 编辑器：IDEA 1 正文 1.1 起因 在controller层测试 测试url时没问题的 但是我单元测试就报错 1.2 排查 因为controller层 springbootapplication启动项目没问题 说明xml文件是没问题的 可能性很大的就是dao层没映射 ...
分类：
其他好文 时间：
2019-12-12 18:14:52
阅读次数：
584
链接： https://vjudge.net/problem/LightOJ 1095 题意： Consider this sequence {1, 2, 3 ... N}, as an initial sequence of first N natural numbers. You can rea ...
分类：
其他好文 时间：
2019-11-19 01:11:48
阅读次数：
62
公式 $cp_i=(i 1) (cp_{i 1}+cp_{i 2})$ 证明 容斥可以比较容易的证明 正整数的全排列有$n!$种情况，其中第i位是i的情况为$(n 1)!$ 即共有$\sum_{i=1}^{n}(n 1)!$，但是所求的是错排序列， 即需要将错排1个的加上，错排2个的减去······ ...
分类：
其他好文 时间：
2019-10-24 19:57:18
阅读次数：
86
错排问题 简单来说，错排问题就是问有多少个长度为$n$的排列$p$，使得对于所有的$i\in [1,n]$都有$i \neq p_i$。 递推式 错排的一个递推式就是$f(n)=n(f(n 1)+f(n 2))$ 这个递推式复杂度显然是线性的。 关于这个递推式的推导请自行百度。这里不再赘述。 容斥法 ...
分类：
其他好文 时间：
2019-10-23 22:23:50
阅读次数：
388
题目描述 求有多少种长度为n的系列A，满足以下条件： 1~n这n个数在序列中各出现一次；若第i个数a[i]的值为i，则称i是稳定的。序列恰有m个数是稳定的。 输出序列个数对1e9+7取模的结果。 Solution 显然是从N个数中选m个数稳定，剩下的错排。答案即为：$C^m_n d[n m]$ $C ...
分类：
其他好文 时间：
2019-10-09 09:25:55
阅读次数：
53
错排公式 d[n]=(n-1)*(d[n-1]+d[n-2]) 模版题： lgP1595 信封问题 题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入格 ...
分类：
其他好文 时间：
2019-10-05 22:21:32
阅读次数：
614
题目描述有n个小朋友，每个小朋友都有自己的座位。恰好每个小朋友都坐错座位的方式有多少种？n <= 66 输入描述： 第1行，一个自然数，表示小朋友的个数。 输出描述： 输出一个整数，表示符合条件的坐法有多少种? 笔试遇到了， 错排公式： Dn = (n-1)(Dn-1+Dn-2)。 ...
分类：
其他好文 时间：
2019-09-27 22:37:08
阅读次数：
65
二项式反演与错排问题 常见简单组合恒等式： 1. $C_n^m=C_n^{n m}$ 2. $C_n^m=C_n^{m 1}+C_{n 1}^{m 1}$ 3. $\sum_{i=0}^{n}C_n^i=2^i$ 4. $\sum_{i=0}^{n}( 1)^i C_n^i=[n=0]$ 3.4.证 ...
分类：
其他好文 时间：
2019-09-21 14:55:53
阅读次数：
63
终于能用校园网了，赶紧给kali更新源。 期间遇到了好几个问题导致无法成功，我自己还不明所以，上网查了之后发现问题可能出现在一下几个方面： 1、sources.list.d目录下有错误的库存在。删掉后未解决； 2、更新命令打错了。仔细检查并未出错，分开一一尝试也未出错，排除； 3、防火墙未关闭。我查 ...
分类：
其他好文 时间：
2019-09-16 14:20:27
阅读次数：
84
rook-ceph集群部署完成后，新建主机发现所有容器节点无法挂载存储空间:Rancher平台启动容器报错显示：Deploymentdoesnothaveminimumavailability解决办法如下：我rke部署的k8s集群，需要修改rkecluster.yaml文件，将插件目录到容器内部，添加内容如下：kubelet:extra_args:cgroup-driver:‘systemd‘ku
分类：
其他好文 时间：
2019-09-04 16:26:27
阅读次数：
821
