定义 dp 序列:
$$dp(1) = K\dp(n) = A\times dp(n-1) + B\times \sum_{i=1}^{n-1}dp(i)\times dp(n-i)$$
Q 次询问,每次询问给出 L, R,求 $\sum_{i=L}^{R}dp(i)^2$,对 10^9 +... ...
分类:
其他好文 时间:
2020-01-02 13:05:01
阅读次数:
93
树 基本概念 1.最多一个先驱 但可能有多个后继 表示具有层次的分支关系 2.Siblings(兄弟): nodes share the same parent Degree(树的扇出) of a tree: the maximum number of its node. 3.深度为最大层数 第i层 ...
分类:
其他好文 时间:
2019-12-29 22:14:09
阅读次数:
85
这个重点题目是把Leetcode前400题进行精简,划分精简规则如下: 删除不常考,面试低频出现题目 删除重复代码题目(例:链表反转206题,代码在234题出现过) 删除过于简单题目(例:100题:Same Tree) 删除题意不同,代码基本相同题目(例:136 & 389,保留一个) 所有题目尽量 ...
分类:
其他好文 时间:
2019-12-28 22:40:22
阅读次数:
99
1. 异步发送邮件异常 org.springframework.mail.MailSendException: Failed messages: com.sun.mail.smtp.SMTPSendFailedException: 501 mail from address must be same ...
分类:
编程语言 时间:
2019-12-27 23:49:34
阅读次数:
109
一 源(Origin) 源指URL的协议,域名,端口三部分组成,如果这个三个成分都相同,就判定是同源,否则为不同源。 同源策略(Same origin policy)是一种浏览器的约定,即在浏览器中禁止非同源访问。 二 CORS CORS即"跨域资源共享"(Cross origin resource ...
分类:
编程语言 时间:
2019-12-26 12:45:48
阅读次数:
74
Description Description Given a string, find length of the longest repeating subsequence such that the two subsequence don’t have same string characte ...
分类:
其他好文 时间:
2019-12-21 22:26:52
阅读次数:
71
Description Description Given n books and each book has the same number of pages. There are k persons to copy these books and the i-th person needs ti ...
分类:
其他好文 时间:
2019-12-21 20:50:07
阅读次数:
82
Server Side Attacks - INFORMATION GATHERING Need an IP address. Very simple if target is on the same network (netdiscover or zenmap). If target has a ...
分类:
数据库 时间:
2019-12-19 23:27:35
阅读次数:
112
一 跨域 同源策略(Same origin policy)是一种约定,它是浏览器最核心也最基本的安全功能,如果缺少了同源策略,则浏览器的正常功能可能都会受到影响。可以说Web是构建在同源策略基础之上的,浏览器只是针对同源策略的一种实现。 同源策略,它是由Netscape提出的一个著名的安全策略。现在 ...
分类:
其他好文 时间:
2019-12-17 18:48:41
阅读次数:
100
The so-called phantom problem occurs within a transaction when the same query produces different sets of rows at different times. For example, if a SE ...
分类:
数据库 时间:
2019-12-17 16:39:50
阅读次数:
172