- 博客(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
280
原创 【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
355
原创 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
796
2
原创 Leetcode之链表（中等难度篇）
Leetcode前300道中中等难度的链表题1.两数相加：特点是进位非0即1（因为即使是9+9+1=19<20）（1）分别为两个链表设置工作指针，并在 判断循环条件是否满足 / 获取当前待加的两个数 / 工作指针后移 时都需要检查是否为空。（2）为了统一相加结果被添加到输出链表的一致性，需要设立哑节点（也叫头节点、哨兵结点）及其工作指针。否则，第一次相加的操作是new一个结点，而后续操...
2020-04-27 23:16:45
362
原创 Leetcode之链表（简单难度篇）
写在前面第一次写博客（也是第一次刷题= =），主要是想把刷到的每一道题，都记录其解题思想和步骤。之后可以每隔一段时间就快速重温每一道题的解法与难点，达到重复记忆的效果。1.合并两个有序链表: 递归法、迭代法（最佳）递归法：（1）递归边界：一个链表为null时返回另一个。（2）递归主线：哪个链表的结点值小，就将递归的结果更新为其next。迭代法：（1）设立哨兵结点，为了容易返回合并...
2020-04-23 17:07:32
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人