摘要:
建trie树,刚好字符串是反向的,直接在原图上向前搜索就OK了……………… 可怜的我竟然用了RK来hash,在test67那里T了…… 贴个RK的 trie树简便快捷啊…… 阅读全文
摘要:
寻找树上最大权值和的两条不相交的路径。 树形DP题。挺难的,对于我…… 定义三个变量ma[MAXN], t[MAXN], sum[MAXN] 其中,ma[i]代表i子树中,最长的路径和 t[i]代表i子树中,用来维护已有一条路径,而且还有一条链从叶子节点到i,则可以从根节点i向上扩展。如下图,维护红 阅读全文
摘要:
论文的三个贡献 (1)提出了two-stream结构的CNN,由空间和时间两个维度的网络组成。 (2)使用多帧的密集光流场作为训练输入,可以提取动作的信息。 (3)利用了多任务训练的方法把两个数据集联合起来。 Two stream结构 视屏可以分成空间与时间两个部分,空间部分指独立帧的表面信息,关于 阅读全文