网址:https://vjudge.net/problem/POJ-2778 题意: 给出字符集${A,C,G,T}$和一些字符串(长度不超过$10$,且数量不超过$10$个),求长度为$n(n \leq 2e9)$的字符串中不包括上面这些字符串的字符串的数量。 题解: 我们可以先考虑一种方式:设$ ...
分类:
其他好文 时间:
2020-02-18 13:02:25
阅读次数:
83
"Fibonacci Sequence 维基百科" $F(n) = F(n 1)+F(n 2)$,其中 $F(0)=0, F(1)=1$,即该数列由 0 和 1 开始,之后的数字由相邻的前两项相加而得出。 递归 时间复杂度 $O(n)$,空间复杂度 $O(1)$ 矩阵 $F(n)$ 和 $F(n 1 ...
分类:
其他好文 时间:
2020-02-17 14:21:50
阅读次数:
73
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in th ...
分类:
其他好文 时间:
2020-02-16 20:25:53
阅读次数:
53
注意力机制和Seq2Seq模型 "1.基本概念" "2.两种常用的attention层" "3.带注意力机制的Seq2Seq模型" "4.实验" 1. 基本概念 Attention 是一种通用的带权池化方法,输入由两部分构成:询问(query)和键值对(key value pairs)。$??_?? ...
分类:
其他好文 时间:
2020-02-16 16:15:19
阅读次数:
77
动手学pytorch 机器翻译 "1. 机器翻译与数据集" "2. Encoder Decoder" "3. Sequence to Sequence" "4. 实验" 1. 机器翻译与数据集 机器翻译(MT):将一段文本从一种语言自动翻译为另一种语言,用神经网络解决这个问题通常称为神经机器翻译(N ...
分类:
其他好文 时间:
2020-02-16 11:33:53
阅读次数:
70
2020 CDUT寒假集训第一场 [TOC] "A Vasya and Golden Ticket" Recently Vasya found a golden ticket — a sequence which consists of n digits a 1 a 2… a n . Vasya c ...
分类:
其他好文 时间:
2020-02-16 01:54:04
阅读次数:
123
解题思路:利用二叉搜索树性质 可以确定10为根节点, class Solution { public: vector<int> seq; bool verifySequenceOfBST(vector<int> sequence) { seq = sequence; return dfs(0, se ...
分类:
其他好文 时间:
2020-02-15 18:27:30
阅读次数:
67
mycat的配置 cacheservice.properties:路由缓存相关配置文件 index_to_charset.properties:字符集映射关系 rule.xml:分片规则 schema.xml:逻辑库定义 sequence_conf:sequence配置信息(一般用基于db,time ...
分类:
数据库 时间:
2020-02-15 15:50:08
阅读次数:
96
var mode = { 0: 'sequence', 1: 'loop', 2: 'random' } var m = 1 function changeMode() { var newMode = (m + 1) % 3 console.log(mode[newMode]) m++ } chan ...
分类:
其他好文 时间:
2020-02-15 09:14:32
阅读次数:
44