- 博客(42)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 对GNN的简单理解-无滤波
注：本人理解可能有误，各位按需取舍给定图G(V,E)G(V, E)G(V,E)，VVV表示图中的所有节点，假设图中有NNN个节点，那么图信号就是一种描述V→RV\rightarrow RV→R的映射，其中XXX表示成向量的形式，即X=[x1,x2,....,xN]TX=[x_1, x_2, ...., x_N]^TX=[x1,x2,....,xN]T，其中xix_ixi表示的是viv_ivi的特征，而这个特征可能是多个维度的，而有几个维度也就是他有几个通道，说白了就是之前那些文章里讲的顶点特征维
2021-04-26 15:23:10
468
1
原创 分治法求解大整数乘法
分治法求解大整数乘法求解思想 实现大整数乘法的方法有许多种，其中我们最简单的方法就是小学里面教的竖式算法，这种方法在计算过程中数AAA需要和数BBB中的每一位数相乘，并且最终对每一位进行相加，就整体而言，复杂度为O(n2)O(n^2)O(n2)，对每一位需要进行相乘和进位即为O(n)，又要对n位进行操作，最终结果就是O(n2)O(n^2)O(n2)。 为此，我们采用分治法来处理大数乘法，进而进行算法复杂度降低的尝试，我们首先将两个数字AAA和BBB各自分成前后两段，当然这种时候可能存在两边数字长度
2020-12-09 20:49:26
5364
2
原创 Kaggle竞赛入门篇--Digit Recognizer 整活
这篇文章主要讲下Kaggle要怎么整活我们首先进入Kaggle官网，注册自己的账号，然后选中左方的Compete找到Digit Recognizer这个比赛并参加。接下来，我们可以看到kaggle competitions download -c digit-recognizer这样一行命令，这行命令的作用是通过kaggle的api直接下载kaggle的数据集，不得不说，这点确实要比天池做的好，一套齐活了，首先我们要安装下kaggle的接口，做法也简单。pip3 install -i ht
2020-07-20 19:00:47
616
原创 对拉格朗日乘数法和KKT条件的简单理解（来自PRML的附录）
说实在这东西困扰我很久了，但是看了PRML最后的附录之后感觉茅塞顿开，这里讲下我看了之后的理解。首先我们来提一下拉格朗日乘数法：假设有一个函数f(x1, x2), 其中函数的限制是g(x1, x2) = 0, 如果我们要解f(x1, x2)，那我们需要做一些什么呢？方法1:我们...
2020-05-12 16:51:19
395
原创 VOT工具使用
VOT：仅仅提供测试，不提供训练，MATLAB，PYTHON皆有【复现标配】VOT安装方式：https://www.votchallenge.net/howto/tutorial_python.htmlGOT-10K：训练测试都提供GOT-10K安装方式：http://got-10k.aitestunion.com/downloads其他看需要复现的论文所用的数据集，用一样的就好了...
2020-04-28 10:17:41
556
原创 周记 2020.3.14 新冠下春天的学习
可以说这个春天是相当不平凡了，2020年一开始，又是暗杀，又是大火，又是暴乱的，过了两天又开始瘟疫肆虐了。仔细想想，作为一个历史的见证人，我也做不了啥子，在家里好好学习，就算是为国家做贡献了。不过如果是单单学习而不去记录的话，往往会学了以后没过多少时间就把东西忘了，便决定写篇周记把相关的东西记录下。论文阅读：这周主要是在学习一些理论性的东西，论文比较泛的看了几篇，把我认为有意...
2020-03-14 11:52:11
301
原创 LeetCode 排序三题 75，347，215 --- JAVA
75 颜色分类给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数...
2020-02-26 20:43:54
193
原创 使用Opencv python进行图片截取选取边缘越界图片
我们有时候使用Opencv截取一些图片的的时候，会选取到图片以外的区域，如何填充这种区域貌似没法直接用Opencv自带函数，这里给一个函数，以实现这个功能，是我毕设的很小一部分，需要的可以直接拿过去用。效果： 填充使用的是图片区域的像素平均值，做法直接粘贴这个函数就可以了，cx,cy是原图坐标中心，w, h是截图的宽高。def cut_image_out_o...
2020-02-20 20:58:21
1389
原创 2019 CVPR 论文简单今日阅读
声明：本文为个人观点，如有不同意见，希望评论区指出，共同进步。关键词：Few-shot ;Tracking ;Unsupervised learning;UnOS: Unified Unsupervised Optical-flow and Stereo-depth Estimation by Watching Videos 描述问题：对深度图像和光流的预测作为计算机视觉的基...
2020-02-14 20:43:25
278
原创 LeetCode 79 单词搜索 (Java)
给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCE...
2020-02-13 19:05:33
255
原创 Leetcode 78, 46 题解 JAVA
LeetCode 78子集给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]class Solution { publ...
2020-02-11 22:30:39
119
原创 LeetCode 22 括号生成 （Java， DP + Set)
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]class Solution { public List<String> generateParenthesis(...
2020-02-09 23:11:52
195
原创 LeetCode 17 电话号码的字母组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].做法：最简单的递归和动态规划，公式在代码里class Solution { // 字母表 ...
2020-02-09 19:26:31
106
原创 粗读CVPR2019 论文 Transfer Learning via Unsupervised Task Discovery for Visual Question Answering
声明：本文为个人观点，如有不同意见，希望评论区指出，共同进步。文章解决的问题现有的大批量的视觉数据集，标签，区域选择边框为在图像中学习丰富的可表达信息提供了一定的基础。但是，如何将视觉概念给抽取出来并且传给一个视觉相关问题，并由一个问题回答模型给出这个问题的答案依然是当前要解决的一个点。我们称这类问题的总称叫做visual question answering (VQA)。文章中的做法...
2020-02-08 15:21:57
417
原创 [短文]CVPR 2019 Unsupervised Domain Adaptation using Feature-Whitening and Consensus Loss 粗读
声明：本文为个人观点，如有不同意见，希望评论区指出，共同进步。文章解决的问题一般来说，我们在一个数据集中所训练出来的分类器很难在第二个数据集中有同样好的效果，因为两个数据集的数据往往是在不同条件下获取的。所以为了减少这种问题带来的影响，作者提出了一种新的层，叫做domain alignment layers 来对中间层的特征来进行白化变换(此处给出维基百科，不再赘述)进而使得源和目标的特征分布...
2020-02-08 11:37:37
794
原创 LeetCode 200： 岛屿数量 Java
岛屿数量给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3做法：根据每个岛屿点的上下...
2020-02-05 20:56:26
337
原创 2019 CVPR论文调研 [1]
这周，我读了一些文章，但是基本上是以读摘要和介绍为主的，所以只能算得上是一种对当前趋势的调研，调研的文章主题主要是：Few-shot Tracking 以及 Unsupervised learning，最近瘟疫流行，在家里也做不了其他的，主要就是了解趋势 以及补充一些数学知识了，在搞定PRML，花书和CMU的那套Lecture后，应该会出一下PRML的课后习题每周更新(这个如果有私信的话，我考虑下...
2020-02-01 20:56:25
443
原创 粗读CVPR2019论文 Edge-Labeling Graph Neural Network for Few-shot Learning
声明：本文为个人观点，如有不同意见，希望评论区指出，共同进步。文章核心思想：文章作者提出了一种基于对于图网络的改进方法，对图的边进行了利用。既然是图网络，那肯定是基于一个完全图的，就是每个节点两两相连的那种图。其中呢，每个节点表示一个样本，这个样本可以是未知类的，也可以是已知这个样本是那个类的。每个边有两个值，分别代表着两个相连的样本的簇内相似度以及簇间不相似度。举个例子，如果样本A和样...
2020-01-26 13:31:15
859
原创 [短]粗读CVPR2019论文 Deep Multimodal Clustering for Unsupervised Audiovisual Learning
声明：本文为个人观点，如有不同意见，希望评论区指出，共同进步。文章核心思想：作者首先给了一个问题，简单概括就是一段话。给你一个图像和一个音频，你要怎么把无声图像中的对象和对应音频中发出的声音给匹配起来，在一个音频中，声音往往是多个声源共同发出的，如何才能把声源中的K个发声源和图像中的K个发声源头给他组合到一起呢？就比如一个视频，一直一个画面，有鸡有鸭，但没有声音，这时候，给你一个音频，有鸡叫...
2020-01-23 17:29:18
1128
6
原创 【短文】粗读CVPR2019论文 Tracking by Animation: Unsupervised Learning of Multi-Object Attentive Trackers
我接下来将以自己的理解以及文章的原内容，描述下文章的大概内容，如果有误解的内容，还请大家指出，大家共同学习。作者信息，文章和代码Github的链接在文章最下方分享给大家。首先我来讲下作者大概做了什么。作者提出了一种无监督的MOT(多目标跟踪)方法，而无监督的方法是将输入的图像抽取特征之后根据不同的跟踪器来获取每个目标的信息并分层，最后把这些信息整合在一起进行重构，如果能够重构成原始图像，那么这...
2020-01-21 23:27:04
932
原创 闲来无事刷波力扣
首先我要吐槽下，一回家果然被父母各种拉出去了，又是见人又是逛街的，还时不时的提下我没有女朋友的事实，顺便吃下自己兄弟姐妹的狗粮，不过看到自己的堂哥们和我一样，我的内心就平静许多了，晚上简单用java写了两题力扣，发一下自己的代码吧。105 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preo...
2020-01-19 23:27:40
155
原创 粗读CVPR论文《Graph Convolutional Tracking》
声明：该文章纯属个人对文章的粗略理解，不代表作者观点，具体细节需请各位下方链接读原论文，如果有不同意的地方，还希望大家指出。论文简单理解这篇文章主要讲的是如何通过图卷积来实现目标跟踪。首先他显示指出了用SiamNet做目标跟踪的通病，就是不考虑时空连贯信息，一旦目标一定时间从视线中消失，或者说是出现明显的光照条件变化，那基本上跟踪器也就失效了。所以作者就通过图结构把 前T 帧的视频时空信息都...
2020-01-18 20:20:22
1289
原创 [短]粗读文章 DeepMapping: Unsupervised Map Estimation From Multiple Point Clouds
文章来来自于CVPR2019, 文章有三个要点：激光雷达SLAM生成多个点云，多级网络判断点是否存在，无监督学习首先给上这篇文章的摘要We propose DeepMapping, a novel registration framework using deep neural networks (DNNs) as auxiliary functions to align multiple...
2020-01-17 10:20:50
818
原创 闲暇时光的读书刷题日常---LeetCode：二叉树的锯齿形层次遍历
二叉树的锯齿形层次遍历给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]...
2019-09-16 10:42:54
128
原创 LeetCode 中序遍历二叉树（通过栈迭代实现）
题目要求：给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？这题最简单的方式是递归，但是题目中要求我们用迭代的方法，所以我用栈来存储之前的情况，来进行二叉树的遍历。/** * Definition for ...
2019-09-15 12:01:59
173
原创 中国大学mooc，浙大数据结构-02-线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2...
2019-04-06 19:45:40
171
原创 简单的SIR模型传播--numpy/matplotlib（某师范大学学生的期中大作业）
SIR模型是传染病模型中最经典的模型，其中S表示易感者，I表示感染者，R表示移出者。模型中把传染病流行范围内的人群分成三类：S类，易感者（Susceptible），指未得病者，但缺乏免疫能力，与感病者接触后容易受到感染；I类，感病者（Infective），指染上传染病的人，它可以传播给S类成员；R类，移出者（Removal），指被隔离，或因病愈而具有免疫力的人。其中S被附近节点感染的概率为beta...
2018-10-13 21:40:03
8651
1
原创 没事简单读了下YoloV3的论文，跑了下模型。
今天我们来简单讲讲当前准确度比较高的网络当中速度最快的网络YoloV3，要知道当年Yolo出世的时候可是震惊四座，以短平快著称，就是精确性差了点，这次我们从论文简单分析下他的升级版本YoloV3。先看看论文： 首先，是YoloV3的性能对比;按作者的说法（我没有做过验证实验），YoloV3和SSD具有相同的精确度，但是速度要整整比SSD快了三倍，如果大家都用TitanX显卡来作为评...
2018-09-30 18:52:26
1155
3
原创 tensorflow.Keras 使用Resnet50 实现猫狗识别
最近几天做点小东西，因为懒所以不想用tensorflow或者slim再在底层写layer，就直接使用了tensorflow里面自带的模型，处理下数据，直接用了，后面想想还是比较有意思的，就把这个东西分享一下。 首先发个效果 接着直接上代码：首先是工具文件:import os,sysimport numpy as npfrom ...
2018-07-20 12:02:29
17822
9
原创 Leetcode 23，25
最近总算把一个不是很喜欢的比赛忙完了，没事刷了两道题，分享下25. k个一组翻转链表给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3-...
2018-07-14 20:40:23
419
原创 闲来无事刷波题 LeetCode 28题（KMP实现）
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出...
2018-05-09 09:50:39
316
原创 闲下来就刷刷题吧 Leetcode 24 两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。/** * Definition for singly-linked list. * struct ListNode { * ...
2018-05-02 17:28:01
140
原创 LeetCode 3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with
2018-02-07 21:13:22
143
原创 Hihocoder #1014 : Trie树
输入输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组成，表示小Hi的一个询问。在20%的数据中n, m在60%的数据中n,
2018-01-31 19:52:23
223
原创 简单的前向传播模型实现（四层神经网络），菜鸟用于交流
#------------------------------------------------------------# ## forward spread algorthim with mathmatic# ## CopyRight:Jinlun#-----------------------------------------------------------##!-*-co
2017-10-15 15:26:31
1438
1
原创 新手浅见，学习笔记（机器学习中的图像特征提取）
我们知道，在机器学习的算法实现之前，我们首先要提取图像的特征，将图像变成一个个向量，只有这样，图像才能被计算机学习，准确说，只有从我们人类概念下的图像变成离散型的变量，然后给离散型的变量赋予具体的含义，这样才能够借助计算机来实现接下来的机器学习之类的工作，为了提高学习效率，我们依然可以学习一些图形学内处理的方式，这样就可以大大的提升开发效率，可以说，现在大部分的重复性工作在于前人故意的埋坑，这里就
2017-10-13 16:16:22
14739
5
原创 lintcode:将整数A转换为B
如果要将整数A转换为B，需要改变多少个bit位？ 注意事项Both n and m are 32-bit integers.class Solution {public: /** *@param a, b: Two integer *return: An integer */ int bitSwapRequired(int a
2017-09-01 11:04:53
268
原创 Lintcode:First Position Unique Character
Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.样例Given s = "lintcode", return 0.Given s = "lovelintcode", return 2.
2017-08-29 21:38:19
238
原创 在O(1)时间复杂度删除链表节点
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4/** * Definition of ListNode * class ListNode { * publ
2017-08-29 21:18:08
242
原创 LintCode:二叉树的路径和
描述：给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。一个有效的路径，指的是从根节点到叶节点的路径。样例给定一个二叉树，和 目标值 = 5: 1 / \ 2 4 / \ 2 3返回：[ [1, 2, 2], [1, 4]]/** * D
2017-08-01 20:08:46
219
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人