Description "link" 有一张无向图，从一号节点开始，每次有$\frac p q$ 的概率直接停在该点，否则就等概率地向连边的点走去 求停在每个点的概率 $n \le 300$ Solution 定义 $f_i$ 为在 $i$ 停下的概率 这个影响因素有哪些呢？ $1.$ 在 $1$ ...
分类：
其他好文 时间：
2020-04-21 09:46:42
阅读次数：
60
"博客观赏效果更佳" 题意简述 给你一个长度为 $n$ 的数组 $a$，问你有多少个区间，满足： 1. 长度为偶数 2. 前一半和后一半循环同构 $n\le 5000,a_i\le 5000$ 思路 两个串 $a,b$ 循环同构 ，那么一定可以把 $a$ 分成两个串 $u,v$ 接起来，然后把 $b ...
分类：
其他好文 时间：
2020-04-19 20:55:55
阅读次数：
89
题目描述： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1： 输入: s = "leetcode", wordDict = ["le ...
分类：
其他好文 时间：
2020-04-19 14:35:57
阅读次数：
60
A. CRB and String 考虑 $S$ 能变成 $T$ 首先需要 $S$ 是 $T$ 的子序列且 $S_0=T_0$ 然后考虑不同的限制会影响什么，发现只会影响最开始连续一段相同的字符 那么只需要 $T$ 开头连续相同字符数 $\le$ $S$ 开头连续相同字符数 B. Fleet of ...
分类：
其他好文 时间：
2020-04-19 10:55:37
阅读次数：
61
Problem : Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Example 2: Note: Le ...
分类：
其他好文 时间：
2020-04-18 14:06:13
阅读次数：
59
Spring中的SpringUtils Spring提供的工具类，主要用于框架内部使用，这个类提供了一些简单的方法，并且提供了易于使用的方法在分割字符串，如CSV字符串，以及集合和数组。 StringUtils提供常用的方法如下： 判断对象对象是否为null或者空字符串 判断给的序列是否为空或者le ...
分类：
编程语言 时间：
2020-04-17 09:48:36
阅读次数：
233
[toc] 涵盖知识点：思维、贪心、区间dp。 比赛链接： "传送门" "A Ichihime and Triangle" 题意： 找出数对$(x,y,z)$满足$a\le x\le b\le y\le c\le z\le d$且能够组成三角形 题解： $(b,c,c)$ Accept Code： ...
分类：
其他好文 时间：
2020-04-16 12:57:49
阅读次数：
102
介绍求斐波那契数列时间复杂度为$O(\log N)$的做法之前，我们先看一下快速幂。 快速幂 "题目链接" 快速幂是数论中非常基础的算法。 当我们要求$a^b mod p, (1 \le a, b, p \le 10^9)$时，如果是朴素做法，时间复杂度为$O(N)$显然会超时，而快速幂能够做到的是 ...
分类：
其他好文 时间：
2020-04-15 19:49:55
阅读次数：
74
阿里云对象存储通过外网下载的数据需要收费，标准型存储的外网流出流量计费方式：00:00-08:00（闲时）：0.25元/GB；8:00-24:00（忙时）：0.50元/GB。如果对数据的时效要(wei)求(le)不(sheng)高(qian)，可以做一个Python脚本，每天早上07:00自动运行下... ...
分类：
编程语言 时间：
2020-04-14 22:59:10
阅读次数：
144
