- 博客(5)
- 收藏
- 关注
RSS订阅原创 Leetcode之树（简单难度篇）
leetcode前300道中的简单难度“树”题 1.相同的树：递归法、迭代法（时间复杂度均为O(N)，空间复杂度在最好、最差的情况下均为O(log N)，O(N)） 递归法： （1）考虑p、q都为空或其中一个为空的情况。 （2）判断p、q的数据域是否相等，不相等则返回false。 （3）递归判断p和q的左右子树。 迭代法：（官方题解用双向队列来存，好像不妥。用单向队列即可） （1）首先判断p、q均为null的情况。定义check函数为上述递归函数主体去掉第（3）步。 （2）调用check函数判断p、
2020-05-27 12:48:57
300
原创 【BI-DIRECTIONAL ATTENTION FLOW FOR MACHINE COMPREHENSION】论文笔记
前三层分别是char embedding、word embedding、context embedding，不再细说。 主要想记录一下对Attention Flow Layer的一些思考。 首先， 引入attention这一层的目的是为了将“问题的特征”融入到给定的context的embedding中去。 也就是说，在给出合理的答案之前，我们必须按照question的提示，重点关注conte...
2020-05-06 11:56:51
368
原创 Question-Guided Spatio-Temporal Contextual Attention for Video Question Answering 论文阅读笔记
1. 主要解决了什么问题？怎么解决的？ 解决的问题： 现有方法没有充分利用 时空信息 与 question 的关系。 原文是这么说的：“the relationship between spatio-temporal information and question still has not been well utilized in most existing methods for Vid...
2020-05-02 21:45:02
818
2
原创 Leetcode之链表（中等难度篇）
Leetcode前300道中中等难度的链表题 1.两数相加：特点是进位非0即1（因为即使是9+9+1=19<20） （1）分别为两个链表设置工作指针，并在 判断循环条件是否满足 / 获取当前待加的两个数 / 工作指针后移 时都需要检查是否为空。 （2）为了统一相加结果被添加到输出链表的一致性，需要设立哑节点（也叫头节点、哨兵结点）及其工作指针。否则，第一次相加的操作是new一个结点，而后续操...
2020-04-27 23:16:45
387
原创 Leetcode之链表（简单难度篇）
写在前面 第一次写博客（也是第一次刷题= =），主要是想把刷到的每一道题，都记录其解题思想和步骤。之后可以每隔一段时间就快速重温每一道题的解法与难点，达到重复记忆的效果。 1.合并两个有序链表: 递归法、迭代法（最佳） 递归法： （1）递归边界：一个链表为null时返回另一个。 （2）递归主线：哪个链表的结点值小，就将递归的结果更新为其next。 迭代法： （1）设立哨兵结点，为了容易返回合并...
2020-04-23 17:07:32
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人