令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类：
其他好文 时间：
2020-07-22 20:05:39
阅读次数：
82
在开始之前，首先要说明这几点： 1.在Python中，通常有这几种方式来表示时间：1）时间戳 2）格式化的时间字符串 3）元组（struct_time）共九个元素。由于Python的time模块实现主要调用C库，所以各个平台可能有所不同。2.UTC（Coordinated Universal Tim ...
分类：
编程语言 时间：
2020-07-19 17:47:28
阅读次数：
93
package LeetCode_1060 /** * 1060. Missing Element in Sorted Array * (Prime) * Given a sorted array A of unique numbers, find the K-th missing number s ...
分类：
其他好文 时间：
2020-07-19 00:49:27
阅读次数：
93
1.配置工程路径和工程名，设置堆栈大小 2.配置时钟，定时器时钟HCLK 72M 3.Usart 串口配置 有了这个工具，PGIO,TIM,DMA,ANALOG,PWM的配置所见即所得 在RTT平台上使用，只需要自动生成代码的 数 SystemClock_Config() ，该函数负责初始化系统时钟 ...
分类：
其他好文 时间：
2020-07-19 00:32:54
阅读次数：
162
参考文档： 码农翻身-从零开始造Spring 中的《介绍TDD开发方式， 重构的方法》 TDD的流程是： 写一个测试用例->运行：失败->写Just enough的代码，让测试通过->重构代码保持测试通过，然后循环往复。 下面，我们通过一个简单的例子来说明TDD的流程 需求：写一个方法，返回小于给定 ...
分类：
其他好文 时间：
2020-07-18 22:55:27
阅读次数：
86
#include<iostream> using namespace std; const int maxn=1000001; int prime[maxn],num=0; bool p[maxn]={0}; //找出素数 void findprime(int n){ for(int i=2;i<m ...
分类：
其他好文 时间：
2020-07-18 11:34:47
阅读次数：
77
拿到一台新电脑，每个人都会搭建自己的环境。这里是我的记录。 一、硬件 第一步当然是先把硬件组装起来，很简单。硬件分别有：主机、显示器、键盘、鼠标、两根电源线、一根主显连接线和一根网线。二、软件 组装好了电脑之后启动，接下来就是安装开发所需要的环境了。 1.TIM 2.编辑器：VSCode，Hbuil ...
分类：
其他好文 时间：
2020-07-13 15:30:50
阅读次数：
78
题目连接 POJ1430 题目概述 判断第二类$stirling$数$S(n,m)$的奇偶性.数据规模$n$很大,\((1 \leq n \leq 10^9)\). 不算方法的做法 因为$S(n,m)=m*S(n-1,m)+S(n-1,m-1)$,当$m$为偶数的时候,$S(n,m)$的奇偶性与$S ...
分类：
其他好文 时间：
2020-07-12 18:45:46
阅读次数：
76
Description 给定一个字符串 \(S\) 以及整数 \(n\)，现在生成一个字符串 \(T\)，每次可以等概率地随机选取大写字母的前 \(n\) 个并加到 \(T\) 的末尾。 当 \(T\) 中某个字串为 \(S\) 时停止该过程。 求 \(T\) 的期望长度。 多组数据，不超过 10 ...
分类：
其他好文 时间：
2020-07-12 12:33:41
阅读次数：
86
好久不做 \(AC\) 自动机题了，今天水一道 Description link 给定一些字符串，然后给出每个字符的概率 \(p_i\)，和一个长度 \(L\) 我们现在要构造一个长度为 \(L\) 的字符串，对于这个字符串的每个位置，每个字符有 \(p_i\) 的概率出现在这个位置 求有多大的概率 ...
分类：
其他好文 时间：
2020-07-12 11:52:35
阅读次数：
61
