Meteor2022-CSDN博客

原创算法与数据结构----动态规划专题

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

2022-12-16 15:31:21 950 2

这一题的难度相对来说比较小，只要找到左端最大和右端最大的情况即可。基础的动态规划问题。class Solution { public int trap(int[] height) { int n= height.length; //左端最大值 int leftMax[] = new int[n]; //右端最大值 int rightMax[] = new int[n]; //由于第一个点和最后一个点不

2021-04-16 11:03:24 133

原创 leetcode每日一题——No.87 扰乱字符串（困难）

题目链接：Leetcode 87自己写了挺久的，发现不会看的答案的。解决思路：分割子问题：分割成两个部分这个字符串是不固定的，因此必须使用for循环解决。子问题的求解：几种情况，首先是子串的字符个数不等，其次就是子串完全相等。最后的情况通过分割成更小的子问题解决。构造的dp方程：memo是三维数组，存储的是从字符串1和字符串2中索引位置为i和j长度为k的子字符串是否满足扰乱字符串。分割成子问题，几个问题：1. 记忆化搜索和传统的循环dp不同的使用情况？2.对于dp方程如何构建最优？c

2021-04-16 09:52:49 135

原创 MUREL: Multimodal Relational Reasoning for Visual Question Answering笔记

一、论文信息论文地址：https://arxiv.org/abs/1902.09487代码地址：github.com/Cadene/ murel.bootstrap.pytorch二、论文模型2.1 预处理部分这篇文章没有具体说明预处理的部分，但是看模型框架图可以发现，处理视觉特征使用的是Faster-RCNN，处理问题特征使用的是GRU。然后得到N个dv维...

2019-10-12 20:37:05 410

原创 Dynamic Fusion with Intra- and Inter-modality Attention Flow for Visual Question Answering笔记

一、论文信息论文地址：https://arxiv.org/abs/1812.05252项目地址：https://github.com/bupt-cist/DFAF-for-VQA.pytorch，复现代码二、论文模型2.1预处理部分使用了Faster-RCNN对每个目标image提取了100个RoI，得到100×2048100\times 2048100×2048 大小的向量。论文中使...

2019-10-11 10:16:50 929 2

原创数据结构考研笔记（仅仅记录易错，容易忽视的部分）

绪论1 同一个算法，实现的语言级别越高，效率就越低 2 循环队列是用顺序表表示的队列 3 数据结构的逻辑结构就是在设计上与物理结构无关，是一种抽象出来的数学模型 4 存储密度，在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度 = （结点数据本身所占的存储量）/（结点结构所占的存储总量）。链式存储的存储密度小于1。线性表1 如果给定一个链表并...

2018-11-08 22:26:11 1185

原创正则表达式

一个好的正则表达式测试工具是很有必要的，毕竟还是有点难的,所以我找到一个感觉还不错的在线正则表达式测试工具接着记录几个常用的正则表达式语法，以便忘记 1.首先是匹配最简单的字符可以直接使用匹配，比如一段话中的hi,那么正则表达式就是hi （可以使用工具忽略大小写）但是可能出现history这种情况，这时侯需要使用\b这个元字符 (这个元字符并不匹配任何字符，单纯的匹配一个位置，介于单词前后

2017-12-02 02:19:29 159

原创前置++和后置++的区别

#include<iostream>using namespace std;class Int{ friend ostream& operator<<(ostream& os,const Int& i);public: Int(int i) :m_i(i){} ~Int(); /*const Int operator++(int) { I

2017-11-18 01:20:51 190

原创幂运算（与运算）

pow(a,n)求a的n次方，但是该函数的时间复杂度是O(n)有时候不符合要求，因此要寻求更快的方式。代码如下： int pow(int a,int n)//返回值是a的n次方 { int sum=1; while(n!=0) { if(n&1)//如果n是奇数，即n的二进制最末位为1时 sum*=a;

2017-05-17 01:26:37 798

原创使用qt creator打包qt应用程序

首先用 QtCreator 新建一个 Qt Widgets Application 项目，项目名字假设是 helloworld。然后以 Release 方式编译生成 exe 程序：生成的程序运行正常之后，找到项目的生成目录，比如项目源码路径：D:\Qt\helloworld。它的项目生成目录是D:\Qt\build-helloworld-Desktop_Qt_5_7_0_MinG

2017-01-30 00:16:47 821

爱哭的冰激凌