- 博客(58)
- 收藏
- 关注
RSS订阅原创 Localizing Moments in Video with Natural Language论文笔记
提出了Moment Context Network（MCN）有效地定位视频中的自然语言查询又提出了唯一识别对应时刻的文本描述的数据集DiDeMo。
2023-07-23 16:10:06
301
原创 Attentive Moment Retrieval in Videos论文笔记
设计了一种记忆注意机制来强调查询中提到的视觉特征，并同时合并它们的上下文，在DiDeMo and TACoS两个数据集表现的比较好。
2023-06-19 11:21:09
1288
1
原创 Cross-modal Moment Localization in Videos论文笔记
一种称为“语言-时间注意力网络”的方法，该方法利用视频中的时间上下文信息学习单词的注意力。因此，我们的模型可以自动选择“听哪些单词”以定位所需的瞬间。以一个具有代表性的查询来说：一个摩天轮首先进入视野。之前的模型对于第一次这个特点体现的不够好，作者认为建立一个语言处理模型，对基于不同的视频上下文从查询中自适应地选择关键文本词至关重要。如图1所示作者提出了一个跨模态时刻定位网络（ROLE），它可以共同学习查询表示和时间段定位。
2023-06-14 18:46:35
1753
1
原创 TALL论文笔记
问题描述：通过语言来对未修剪视频中动作的时间定位当前的需要：适当的文本和视频表示的设计，以允许动作和语言查询的跨模态匹配能够从有限的尺寸的滑动窗口精确地定位动作所给定的特征。贡献：提出了一种新的跨模态时间回归定位器（CTRL），以联合建模候选剪辑的文本查询和视频剪辑、输出对齐分数和动作边界回归结果。
2023-06-12 16:08:15
1183
原创 ViLT论文精读笔记
目前的VLP（Vision-and-Language Pre-training）方法严重依赖于图像特征提取过程，其中大部分涉及区域监督（如目标检测）和卷积体系结构（如ResNet）所以产生两个问题效率/速度方面：简单地提取输入特征比多模态融合需要更多的计算表达方面：当用预训练好的模型抽特征，这个模型大概率不是最优解，深度学习往往是端到端。ViLT改善了以上2个问题。
2023-05-17 18:15:48
401
原创 算法高级部分--并查集
对并查集的理解主要用于解决一些**元素分组的问题**比如可以求图的连通分支数。它是管理一系列**不相交**的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。
2022-09-16 19:05:16
515
原创 算法高级部分--并查集：畅通工程
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
2022-09-16 19:03:56
75
原创 欧几里得算法证明，最小公倍数求法证明
欧几里得算法， 又名辗转相除法求最大公约数的一种方法。基于这个定理，用较大数除以较小数，再用出现的余数（第一余数）去例如：求 10 ，25的最大公约数：所以10，25的最大公约数为5。
2022-08-04 18:32:32
773
原创 算法不能盲目刷！！算法题组（持续更新）
辅导了几年的noip，自己平常也刷刷算法，最大的心得就是每一个算法的解法都是曾记无数个小题的集合，所以算法是不能盲目刷，最高效的方法就是按照专题学习，从0开始，查漏补缺，
2022-07-31 19:17:02
120
原创 算法题集：数学问题--数字黑洞（c/c++）
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到……现给定任意4位正整数，请编写程序演示到达黑洞的过程。输入格式输入给出一个(0,10^4)区间内的正整数N。输入样例16767输出样例1。...
2022-07-29 15:56:48
468
原创 算法刷题(c/c++)---字典树
在英语中，我们有一个叫做词根(root)的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。例如，词根an，跟随着单词other(其他)，可以形成新的单词another(另一个)。现在，给定一个由许多词根组成的词典dictionary和一个用空格分隔单词形成的句子sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。你需要输出替换之后的句子。示例1输入输出。...
2022-07-17 12:04:11
266
原创 原来我一点也不懂vector.size()
今天偶然写了某一个算法题,测试部分代码部分的时候发现一个对我来说很奇怪的"bug"比如下面这段代码运行结果是：当时我很懵逼啊，我寻思3怎么可能小于-9？接下来又换一个形式这次就输出正常了(什么输出也没有)百思不得其解之后查资料，发现我一直以为vector.size()返回的是一个数没错，可这个数的类型是无符号整数于是测试了下，果然如此输出：那么这里为什么当无符号数字0减去14之后会变成一个很大的数字呢，学过计算机组成原理的同学应该知道，在计算机的运算当中，是没有减法的，只有加法，也即是说0-1
2022-07-08 16:00:04
670
原创 算法中阶练习---两个有序数组的中位数（leetcode肝了一天,上面的题解有瑕疵)
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5提示：num
2022-07-06 16:48:54
1300
原创 算法启蒙--两数之和
题源：力扣（LeetCode）给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。提示：2 .........
2022-06-21 18:55:32
246
原创 java--反射
1.定义Reflections（反射）是动态语言(运行时代码可以根据某些条件改变自身的结构)的关键。加载完类之后，在堆内存的方法区当中就产生了一个Class类型的对象。这个对象包含了完整类的结构信息。我们可以通过这个对象看到类的结构，这个对象就像一面镜子，透过这个镜子看到类的结构，我们形象的称为反射。2反射相关的主要API1.java.lang.Class 代表一个类2.java.lang.reflect.Method 代表类的方法3.java.lang.reflect.Filed 代表类的成员变
2022-03-25 22:11:49
306
原创 设计模式（java）--3.装饰者模式
1.装饰者模式是什么装饰者模式定义比较抽象，我们可以举一个经典的例子来说明。奶茶店里有x种奶茶和y种配料。每一个产品用一种x和y中的1个或多个配料组成。请问怎么实现上述的功能？方案一：x中的奶茶和y种配料，把所有搭配情况枚举出来，为每一个搭配方案定义一个类 ，显然，这种方式稍加改动就会让类暴炸，不妥。方案二：超类drink中把所有的种类调料都内置到超类中。把y个配料，内置进去，但他们都是布尔类型的，在下面定义的方法用于判断，是否扩展类中是否有他们，或者是要加什么配料，同时是否要加钱。但这个方案有缺点，
2022-03-22 22:51:00
305
原创 设计模式（java）--2.策略模式
策略模式1.策略模式是什么？为什么?2.类图3.例子4.策略模式的优点5.策略模式的缺点1.策略模式是什么？为什么?软件开发中常常遇到类似的情况，实现某一个功能有多种算法或者策略，我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能。比如一个超市的优惠有多种多样的方式，多种优惠方式对应了算法。如果我们将这些算法封装起来，该类代码将较复杂，维护较为困难。如果我们将这些策略包含在客户端，这种做法更不可取，将导致客户端程序庞大而且难以维护，如果存在大量可供选择的算法时问题将变得更加严重。为了解决
2022-03-15 23:19:13
753
原创 设计模式（java）--1.简单工厂模式
简单工厂模式简单工厂模式是什么？为什么？类图经典例子1.UML类图:2.代码实现：优点和缺点1.优点2.缺点简单工厂模式是什么？为什么？简单工厂模式(Simple Factory Pattern)：又称为静态工厂方法(Static Factory Method)模式 。简单工厂模式可以将产品的“消费”和生产完全分开，客户端只需要知道自己需要什么产品，如何来使用产品就可以了，具体的产品生产任务由具体的工厂类来实现。工厂类根据传进来的参数生产具体的产品供消费者使用。这种模式使得更加利于扩展，当有新的产品加入
2022-03-13 22:52:48
314
原创 高精度算法(二)
上文：高精度算法和高精度算法—加法计算高精度算法--减法计算1.位数相同无借位2.位数不同无借位3.位数不一同可能借位我们还是由浅入深，逐步推进1.位数相同无借位思路数据处理：1.用字符数组存储高精度数计算：1.和加法类似，遍历字符数组，转化为数字后进行相减2.如果出现类似结果为00000100的情况,还要处理前缀的0代码实现：#include<iostream>#include<cstring>using namespace std;int main()
2021-10-10 19:18:20
254
原创 python内容总结二
python内容总结二1.函数1.函数的语法def 函数名（参数列表）: 函数体2.例子def max(a,b): if a>b: return a else: return b print(max(3,5))3.参数传递
2021-10-08 18:53:56
73
原创 algorithm头文件下的常用函数（摘）
algorithm头文件下的常用函数摘自胡凡《算法笔记》1. max() min()和abs（）#include <cstdio> #include <algorithm>using namespace std;int main(){ int x=1,y=-2; printf("%d %d\n",max(x,y),min(x,y)); printf("%d %d\n",abs(x),abs(y)); return 0;}2. swap#include &
2021-10-05 21:19:16
160
原创 python内容总结一
python内容总结1 python基础语法1.1python标识符1.2python保留字1.3严格的行和缩进1.4 多行语句1.5.Python 引号1.6Python注释1.7同一行显示多条语句1.8同一行显示多条语句1.9print 换行输出和不换行输出1.9 import 与 from...import2 python变量类型和运算符2.1.标准数据类型2.2 python数字2.2 字符串2.3Python列表2.4Python列表1 python基础语法1.1python标识符1.2py
2021-09-28 17:17:23
126
原创 高精度算法
高精度算法高精度数是什么？高精度数的存储高精度数的输出合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入高精度数是什么？高精度俗称大数，大指的不是数值大，不但几千亿几百亿是高精度数，小数点几百位或者更多位也是高精度数。高精度数的存储我们
2021-09-17 18:44:45
344
原创 算法初步---组个最小数
题源：PAT B1023题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。输出格式在一行
2021-05-26 12:54:12
202
原创 算法初步---月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。输入格式：每个输入包含1个测试用例。每
2021-05-26 12:10:06
115
原创 算法学习--看完彻底搞定n皇后
n皇后1.问题引入2.万丈高楼平地起1.全排列思路2.预处理3.解决全排列问题2.n皇后问题的解决1.问题引入n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。例如下面是一个八皇后的摆法2.万丈高楼平地起首先先了解一个全排列问题。我们把1~n这n个整数按某个顺序摆放的结果称为这n个整数的排列。全排列指的是这n个整数能形成的所有排列。例如1、2、3这3个数字全
2021-05-13 16:30:41
200
原创 算法学习--分治和递归
分治的引入首先先来看一个经典的问题：在16个硬币中有1个假币，假币的重量比较轻，现在有一个天平，天平上两端可以放任意硬币请问怎么样能够快速找出那个假币？小白思维：随便找一个硬币放天平一遍，其余15个按个放在天平右边，则最多15次能找到假币更快捷的思维：把16个硬币找假币的问题 简称为16问题将硬币分为2组，即问题为在2组每组为8枚硬币中找出轻的那组 即变为8问题将8枚硬币再分为2组，每组4个，则可以找到轻的那组，即可以划分为4问题同样的步骤，上述问题划分为2问题比较得出结果。共计4次找
2021-05-13 10:40:30
155
原创 算法学习--散列
算法学习--散列1.散列的引入2.上述问题的代码部分3.散列函数4.冲突的解决5. 字符串hash初步1.散列的引入首先先来看一个简单的问题：给出N个整数，在给出M个整数，问这些M个整数中有那些数在N个整数中出现过？例如N={2,4,5,6,9} M={1 4 6 8 10} 输出：4 6最直观的思想便是定义数组N，遍历M的每一个元素时和数组N中的元素挨个比较，相等则输出。上述算法时间复杂度为O(NM)，当N和M很大时，就会无法承受不妨，采取空间换时间，定义一个bool型的数组hasht
2021-05-12 12:17:15
116
原创 Eclipse常用快捷键
Eclipse常用快捷键补全代码的声明：alt + /快速修复 ： ctrl +1批量导包： ctrl+shift+o使用单行注释：ctrl + /使用多行注释：ctrl +shift+/取消多行注释：ctrl +shift+\复制指定行的代码： ctrl+ alt+ down或ctrl+ alt+ down删除指定行的代码 ：ctrl+d上下移动代码：ctrl+up 或 ctrl+down切换到下一行的代码空位 ：shift+enter切换到上一行的代码空位 ：ctrl+shif
2021-05-01 21:52:55
83
原创 3种简单的排序(冒泡，选择，排序)
这里写目录标题1.基础知识2.排序的引入方法一:选择排序方法二:冒泡排序冒泡排序的改进方法三:插入排序1.基础知识在学排序之前要先了解2个简单的算法交换数组的2个位置的元素void swap(int a[],int x,int y){//x和y是数组要要换位置的元素 int temp=a[x]; a[x]=a[y]; a[y]=temp;} 找出数组的最大(最小)元素的位置int maxIndex(int a[],int n){ int k=0;//k用来标记数组最大元素的
2021-04-29 16:04:35
259
原创 java学习笔记4.28-----构造器和this
构造器和this1.构造器构造器的作用：创建对象构造器的的细节问题构造器的练习2.this1.构造器构造器的作用：创建对象public class Test02 {public static void main(String[] args) { Person p=new Person();}}class Person{ String name; int age; Person(){ System.out.println("创建Person对象"); }}结果显示：创建Pe
2021-04-28 20:23:24
86
原创 java笔记-----封装
java学习笔记-----封装封装性的引入封装性的体现权限修饰符封装性的引入首先先看这样的一段代码：public class Test01 {public static void main(String[] args) { People p =new People(); p.name="jake"; p.sex=1;//1代表男，0代表女 p.age=18; p.show();}}class People{ String name; int sex; int age; p
2021-04-27 17:40:12
114
原创 java类与对象
java类与对象欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编
2021-04-22 21:30:35
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人