- 博客(64)
- 收藏
- 关注
RSS订阅原创 剑指offer刷题记录｜顺序刷题第四周
文章目录剑指offer 32-III 从上到下打印二叉树剑指offer 32-II 从上到下打印二叉树剑指offer 32-I 从上到下打印二叉树剑指offer 31 栈的压入、弹出序列剑指offer 30 包含min函数的栈剑指offer 29 顺时针打印矩阵剑指offer 25 合并两个序列的链表剑指offer 32-III 从上到下打印二叉树class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]:
2021-01-23 21:36:10
159
原创 剑指offer刷题记录｜顺序刷题第三周
剑指offer 20 表示数值的字符串class Solution: def isNumber(self, s: str) -> bool: # 有限状态机，短时间内根本写不出来 # python直接float 虽然面试0分 try: float(s) except: return False return True剑指offer 24 反转链表class S
2021-01-16 21:46:20
149
原创 工作笔记｜爬虫小案例 根据电影名称批量获取下载链接
Data|-- move_list.txt (gbk编码)|-- download.pyPython Programimport requestsfrom bs4 import BeautifulSoupfrom urllib.request import quoteimport json# quote()函数，可以帮我们把内容转为标准的url格式，作为网址的一部分打开if __name__ == "__main__": base_url = 'http://s.ygdy8.c
2021-01-14 09:42:14
509
原创 ECCV2020｜ Length-Controllable Image Captioning
Length-Controllable Image Captioning作者中南大学、阿德莱德大学开源地址：https://github.com/bearcatt/LaBERT解决的问题图像字幕，长度可控的文本生成摘要现存的方法不能控制生成文本的长度，无法选择粗糙/细致地对图像进行描述。因此这篇文章提出一个简单的length-level embedding实现这个能力。由于自回归特性，模型的计算复杂度与句长成线性增加。本文在三个模型上做了实验：两个自回归SOTA模型with不同类型
2021-01-12 11:03:27
553
原创 剑指offer刷题记录｜顺序刷题第二周
文章目录剑指offer 16 数值的整数次方剑指offer18 删除链表某个节点剑指offer17 打印从1到最大的n位数剑指offer 15 二进制中1的个数剑指offer14-II 剪绳子剑指offer 14-I 剪绳子剑指offer 13 机器人的运动范围剑指offer 12 矩阵中的路径剑指offer 11剑指offer 10-2剑指offer 16 数值的整数次方class Solution: def myPow(self, x: float, n: int) -> float:
2021-01-11 17:38:08
114
2
原创 剑指offer刷题记录｜顺序刷题第一周
文章目录剑指offer 03 数组中重复的数字剑指offer 04 二维数组中的查找剑指offer 05剑指offer 06 打印链表从尾到头剑指offer 07 根据前序和中序重建二叉树剑指offer 08 两个栈实现队列剑指offer 10-I 斐波那契数列剑指offer 03 数组中重复的数字class Solution: def findRepeatNumber(self, nums: List[int]) -> int: # 用set()判断是否重复，注意set
2021-01-04 10:11:08
120
原创 leetcode笔记｜第十六周 栈
文章目录第十六周 栈1544 整理字符串232 用栈实现队列856 括号的分数739 每日温度503 下一个更大元素II921 使括号有效的最少添加85 最大矩形第十六周 栈1544 整理字符串class Solution: def makeGood(self, s: str) -> str: # list()添加append，删除pop()，输出字符串''.join() res = list() for ele in s:
2020-12-24 20:31:40
94
1
原创 leetcode笔记｜第十五周哈希表
文章目录第十五周 哈希表1 两数之和136 只出现一次的数字202 快乐数299 猜数字游戏347 前k个高频元素560 和为K的子数组336 回文对第十五周 哈希表1 两数之和class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: # 暴力法 for i in range(len(nums)-1): for j in range(i+
2020-12-19 17:14:33
86
2
原创 leetcode笔记｜第十四周 回溯算法
文章目录第十四周 回溯算法401 二进制手表面试题08.04 幂集131 分割回文串526 优美的排列93 复原IP地址51 N皇后10 正则表达式匹配第十四周 回溯算法回溯算法是一种纯暴力搜索算法，可以解决组合问题、排列问题、子集问题、切割问题、棋盘问题…401 二进制手表class Solution: def readBinaryWatch(self, num: int) -> List[str]: # 暴力法：遍历hour和minite，bin().count("
2020-12-14 20:35:41
102
原创 leetcode笔记｜第十三周 排序
文章目录第十三周 排序 python对于排序的题真是太偷懒了242 有效的字母异位词922按奇偶排序数组 II1329.将矩阵按对角线排序剑指 Offer 45. 把数组排成最小的数面试题 17.14. 最小K个数1630 等差子数组973 最接近原点的 K 个点第十三周 排序 python对于排序的题真是太偷懒了242 有效的字母异位词class Solution: def isAnagram(self, s: str, t: str) -> bool: # 统计每个元
2020-12-07 15:24:48
78
原创 leetcode笔记｜第十二周 BFS
文章目录102 二叉树的层序遍历111 二叉树的最小深度127单词接龙310 最小高度树1306 跳跃游戏 III407 接雨水 II913 猫和老鼠102 二叉树的层序遍历给一个二叉树，返回其按 层序遍历 得到的节点值。 如，[ [3], [9,20], [15,7] ]class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: res = [] queue =
2020-11-28 23:00:50
85
原创 TCSVT2020｜Event-centric hierarchical representation for dense video captioning
Event-Centric Hierarchical RepresentationEvent-centric hierarchical representation for dense video captioning (TCSVT 2020)中山大学github动机：Dense Video Captioning。以前的工作只关注简单的event-level context信息，忽视了event-event之间的关系以及全局场景信息。因此，本文提出了以event为中心的层次化representat
2020-11-27 16:56:49
531
1
原创 NIPS18 ｜ Weakly Supervised Dense Video Caption in Videos
Weakly Supervised Dense Video Caption in Videos，NIPS2018这项研究由腾讯 AI Lab 与清华大学、麻省理工学院（MIT）和微软亚洲研究院（MSRA）合作完成。提出了一种使用弱监督方式标注视频中的稠密事件的方法，从而能够缓解模型训练对成本高昂的人工标注数据的需求。这种方法不再需要每个事件的发生时间区间来进行模型训练，而是基于一一对应假设，即每个时间区间只有一个语言描述，而每个语言描述只对应于一个时间区间。一一对应假设在当前公开任务和真实场景中..
2020-11-27 09:50:43
552
原创 ECCV2018 ｜ Move forward and tell: A progressive generator of video descriptions
文章Move forward and tell: A progressive generator of video descriptionsECCV 2018港中文 林达华动机：使用强化学习解决Dense Video Captioning问题，数据集ActivityNet Captions以前的方法缺乏语句之前的依赖，所以连贯性差以前的方法缺乏文本和视觉之间的对齐，所以重复、冗余评估caption的三个目的relevant 相关的 文本和视频之间的对齐coherent 连贯一致
2020-11-25 22:37:33
207
原创 ECCV2020 | TVC dataset: TV Show Caption
TVC: TV Show Caption链接Paper TVR: A Large-Scale Dataset for Video-Subtitle Moment RetrievalECCV 2020 首先提出TVR，在此基础上拓展了TVC数据集北卡罗来纳大学教堂山分校datasetLeaderboard 目前有一篇文章打榜[1] HERO: Hierarchical Encoder for Video+Language Omni-representation Pre-
2020-11-25 15:02:53
575
原创 leetcode笔记｜第十一周 链表
文章目录面试题02.02 返回倒数第k个节点面试题02.06 回文链表面试题02.04 分割链表328 奇偶链表面试题02.08 环路检测25 K个一组翻转链表23 合并K个升序链表面试题02.02 返回倒数第k个节点class Solution: def kthToLast(self, head: ListNode, k: int) -> int: # 法1:快慢指针，fast提前k个，然后一起后移，fast没的时候就是slow在倒数第k个 fast =
2020-11-21 20:44:52
60
原创 leetcode笔记｜第十周 DFS
文章目录面试题04.04 检查平衡性257 二叉树的所有路径面试题16.19 水域大小106 从中序与后序遍历序列构造二叉树200 岛屿数量1254 统计封闭岛屿的数目827 最大人工岛面试题04.04 检查平衡性二叉树任何一个节点的两棵子树的高度相差不大于1，叫做平衡数。class Solution: def Depth(self,root): # 判断子树高度差 if not root: return 0 return 1 + max
2020-11-15 16:20:42
56
原创 leetcode笔记｜第九周 二分法
文章目录第九周 二分35 搜索插入位置34 在排序数组中查找元素的第一个和最后一个位置33 搜索旋转排序数组162 寻找峰值74 搜索二维矩阵240 搜索二维矩阵II1552 两球之间的磁力第九周 二分35 搜索插入位置输入: [1,3,5,6], 5 输出: 2。class Solution: def searchInsert(self, nums: List[int], target: int) -> int: # 暴力法 # if nums[0]&
2020-11-06 22:07:20
631
2
原创 ACL20｜MART: Memory-Augmented Recurrent Transformer for Coherent Video Paragraph Captioning
背景腾讯AI Lab主导，与美国北卡罗来纳大学教堂山分校（UNC）合作完成。提出了一种增强视频描述生成的连贯性的循环Transformer结构MART，使用记忆存储单元增强transformer架构，实现递归模型。这个记忆存储单元从视频片段和句子历史记录，生成高度汇总的记忆state，帮助预测。实验证明，MART可以产生更连贯、没有重复、具有相关性的文本。paper：https://www.aclweb.org/anthology/2020.acl-main.233.pdfgithub：https:
2020-11-05 16:05:16
901
原创 leetcode笔记｜第八周 图
文章目录1042 不邻接植花210 课程表2面试题04.01 节点间通路684 冗余连接1557 可以到达所有点的最少点数目765 情侣牵手685 冗余连接21042 不邻接植花输入：N = 3, paths = [[1,2],[2,3],[3,1]] 输出：[1,2,3]。花田之间有小路相连就不要种一样的花。class Solution: def gardenNoAdj(self, n: int, paths: List[List[int]]) -> List[int]:
2020-11-01 13:20:27
107
原创 leetcode笔记｜第七周 双指针专题
125 验证回文串回文：a == a[::-1]则为回文。或者使用双指针，左右两个相同时，往里前进一步，直至相遇。class Solution: def isPalindrome(self, s: str) -> bool: newStr = "".join(ch.lower() for ch in s if ch.isalnum()) if newStr == newStr[::-1]: return True el
2020-10-26 22:10:04
101
原创 leetcode笔记｜第六周 贪心专题
第六周 贪心专题122 买卖股票的最佳时机 II[7,1,5,3,6,4] 2号买入3号卖出赚4，3买入6卖出赚3。买入后只能卖出不能买入。虽然题目说不可以一天内多次操作，但写代码是可以的，这不会影响最终结果。因此考虑，[1,2,3]不仅是1号买入3号卖出，也可以是1号买入2号卖出2号买入3号卖出，这样就可以使用遍历。看到答案里最简单的方法：一行python解决。可以细化到相邻两天的差价，正则赚，进行操作，负则不操作，即记录正值的和。class Solution: def maxProfit
2020-10-19 09:17:47
175
3
原创 leetcode笔记｜第五周 树专题
二叉树相关基础知识https://blog.csdn.net/xiaoquantouer/article/details/65631708leetcode二叉树相关教程https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/59slxe/https://leetcode-cn.com/leetbook/detail/data-structure-binary-tree/剑指offer 27 二叉树的镜像python可以平行赋
2020-10-03 17:37:33
87
原创 leetcode笔记｜第四周 数学计算
892 三维形体的表面积输入[[2]]，输出[10]。输入[[1,2],[3,4]]，输出4上+4下+前7+后7+左6+右6=34。所以思路就是计算上、前、左，然后乘2。但其实不是这样的，这样会漏掉[[1,1,1],[1,0,1],[1,1,1]]中间凹下去的四周的表面积。但如果计算和四周的高度，则会错过[2,0,4]这样应该是漏掉4个但是加了6的情况。所以看答案思路：考虑每个位置贡献的表面积。这个贡献就是，如果比周围的高就有贡献，那么就不用考虑低的情况了。自己写的代码非常不简洁 不管了 做累了 不优化了
2020-09-27 11:23:16
187
3
原创 leetcode笔记｜第三周 动态规划
第三周 动态规划198 打家劫舍如果是小偷，选择如何偷东西可以今晚获利最大，注意的是相邻两家不能连着偷会被发现。动态规划就是写递归方程，要注意边界条件。这道题目首先考虑没有可偷的，那就是0，如果只有一家，那就是他家，如果很多家，就考虑当前i家时能偷的最大金额是 要么前一家的最大金额 要么前面的前面那家最大金额加上当前这家。最后返回最后一家的最大金额即可。注意是从最简单的情况开始考虑，像小时候做的总结规律题目一样。class Solution(object): def rob(self, num
2020-09-19 21:47:38
152
3
原创 leetcode笔记｜第二周
14 最长公共前缀目标是对多个字符串，寻找最长的公共前缀并返回字符串。首先要考虑本来就为空的情况。然后，将第一个字符串作为结果字符串，和第二个字符串逐位比较，从头遍历，当元素不相等的时候，将前缀覆盖到输出结果字符串上，再让这个字符串和第三个字符串进行比较，迭代更新结果字符串。因为不知道整体个数，可以写一个比较两个字符串的函数进行调用，如果profix提前为空，那么可以break，提前停止搜索。class Solution(object): def longestCommonPrefix(self
2020-09-13 18:33:38
94
2
原创 工作笔记｜基于tensorflow的强化学习小游戏CartPole-v0代码实现
游戏图像 训练结果 废话不说直接上代码import numpy as npimport pygameimport mathimport timefrom load import *from pygame.locals import *import gymimport matplotlib.pyplot as pltimport tensorflow as tf# import tensorflow.compat.v1 as tf# tf.disable_v2_behavior(
2020-09-06 20:27:13
907
原创 工作笔记｜写作专场笔记
今天听了导师给开的写作专场小课堂，整理笔记如下。希望可以经常回顾而知新。preliminary什么是科学研究？牛顿、爱因斯坦？A+B？将X领域的A技术放到Y领域？什么是应用基础理论研究？理论–科学研究–应用 三者之间的位置关系开篇之问：科学写作标准是什么？自问：什么是一片好的论文呢？回答：希望有创新点（能够引发读者胡思乱想的文章）。这个创新可以是理论层面的创新，比如解决了一个常见但被忽略的问题；方法层面的创新，提出了新的解决方法；实验和应用层面的创新，比如实验做
2020-09-06 19:21:09
124
原创 工作笔记｜2021CV领域顶会时间表
抽个空整理下CV相关的会议截稿时间和举办时间。会议截稿时间会议时间地点CCF等级主页IJCAI2021-2021-01-05Yokohama, JapanAhttp://www.ijcai21.orgICIP-2021-09-19Anchorage, AK, USAChttp://www.2021.ieeeicip.org/NeurIPS2020-2020-12-06Virtual-only ConferenceAhttps://neu
2020-09-06 18:53:32
3870
1
原创 leetcode笔记 | 第一周
01 字符串相加不可以使用int()，所以写了两种，都AC了。第一次 从最简单的开始，加油！class Solution(object): def addStrings(self, num1, num2): """ :type num1: str :type num2: str :rtype: str """ # return str(int(num1)+int(num2)) re
2020-09-06 12:48:21
118
2
原创 Mastering Complex Controlin MOBA Games with DeepReinforcement Learning
简介腾讯AI Lab 王者荣耀 深度强化学习DRL 解决MOBA 1v1游戏使用元组（S,O,A,P,r,p,y） 表示无限过程有衰减的马尔科夫决策过程S状态空间 O观测空间 A动作空间P：SxA->S状态转移概率 r:SxA->R 奖励函数p0:S->R初始状态的分布 y衰减因子 随机策略pi被影射到(0,1]每个agent的目标都是最大化累积奖励E[∑t=0Tγtr(st,at)]E[∑ _{t=0}^T γ^tr(s_t, a_t)]E[t
2020-06-26 18:00:15
567
原创 学习笔记｜视觉语言导航任务
视觉语言导航任务任务提出：CVPR2018，在Matterport3D simulator仿真环境中，从随机初始化位置到目标位置的最佳路径的轨迹搜索任务。任务描述：这是一个偏向落地型的研究方向：该任务要求智能体，在环境中，按照自然语言指令进行导航，移动，最终到达指定目的地，所以这是一个涉及到计算机视觉和自然语言处理的多模态任务。学科定位：目前，在这两个领域的多模态任务主要有image captioning，VQA，image Generation等。通过对这些视觉语言综合任务的分类和比较，
2020-06-24 16:10:20
1381
1
原创 工作笔记｜基于Apex的混合精度加速
from apex import ampmodel, optimizer = amp.initialize(model, optimizer, opt_level='O1') # not 01with amp.scale_loss(loss, optimizer) as scaled_loss: scaled_loss.backward()optimizer = torch.optim.Adam([{'params': model.backbone.parameters(), 'lr':
2020-05-21 09:23:52
245
原创 Show and Tell: Lessons learned from the 2015 MSCOCO Image Captioning Challenge
文章相关信息文章出处Vinyals, Oriol, et al. “Show and tell: Lessons learned from the 2015 mscoco image captioning challenge.” IEEE transactions on pattern analysis and machine intelligence 39.4 (2016): 652-66...
2020-05-06 11:31:21
337
原创 工作笔记｜ubuntu问题集锦｜持续更新
安装h5py时报错THESE PACKAGES DO NOT MATCH THE HASHES FROM THE REQUIREMENTS FILE. If you have updated the package versions, please update the hashes. Otherwise, examine the package contents carefully; some...
2020-04-17 19:03:15
321
原创 学习笔记｜PackedSequence
使用RNN模型建模时，使用PackSequence处理不同长度的输入数据，作为RNN输入。from torch.nn.utils.rnn import PackedSequence对同一个patch中的不同文本使用padding的方式进行文本长度对齐，同时为了保证模型训练的精度，需要告诉RNN相关padding的情况，使用pack_padded_sequence实现。import nump...
2020-04-15 18:40:31
2773
2
原创 工作记录｜在PyTorch下读取GloVe向量
官网：http://nlp.stanford.edu/projects/glove/官方代码：https://github.com/stanfordnlp/GloVe不过官方代码是C写的，跑在linux下glove.6B.50d.txt 前三行the 0.418 0.24968 -0.41242 0.1217 0.34527 -0.044457 -0.49688 -0.17862 -0.0...
2020-04-09 20:49:18
2345
7
原创 ubuntu服务器下载文件｜aria2｜百度网盘直链下载崩溃
最常用的还是ssh传输文件查看ubuntu服务器当前路径可以在terminal命令行使用 pwd(base) yanxudembp:~ yanxu$ pwd/Users/yanxu如果是mac可以 右键 - 显示简介 - 位置 - 全选 - ctrl+c然后在terminal ctrl+v上传本地到服务器 scp source targetscp /path/filename us...
2020-04-08 13:50:41
3449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人