- 博客(241)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 牛客：游游的旅行（DP+DFS）
https://www.nowcoder.com/practice/03dbf07704a443cdbfe66253aa1bfe02?tpId=182&&tqId=34885&rp=1&ru=/activity/oj&qru=/ta/exam-all/question-ranking// 参考https://www.nowcoder.com/profile/873781650/codeBookDetail?submissionId=57839462#inc
2020-07-29 20:34:54
262
原创 图像超分辨——基于插值的方法（个人总结）
基于插值的单图超分辨方法包括：Nearest（最近邻插值）、Bilinear（双线性插值）、Bicubic（三线性插值）、Lanczos等。本文实验基于Matlab，以下是Matlab中resize函数中对插值方法的说明：% To control the interpolation method used by IMRESIZE, add a METHOD% argument to any of the syntaxes above, like this:%% IMR.
2020-07-05 17:08:49
7158
2
原创 SIFT: Distinctive Image Features from Scale-Invariant Keypoints 笔记
文章：Distinctive Image Features from Scale-Invariant Keypoints (SIFT)摘要：本文提出一种图像特征提取的方法SIFT，并且SIFT特征可以对不同视点获取的图像进行可靠的匹配。SIFT特征具有尺度和旋转不变性，并且对仿射变换、视点变换、噪声和光照变化具有一定的鲁棒性。SIFT特征具有独特性，也就是说，一个SIFT特征从很大的数据集中（从许多图像中提取出的大量SIFT特征）成功匹配到相关特征的概率是很大的。本文还提出一种使用SIFT进行物体识别
2020-06-12 10:34:15
830
原创 Underexposed Photo Enhancement using Deep Illumination Estimation（DeepUPE）笔记
文章：Underexposed Photo Enhancement using Deep Illumination Estimation (DeepUPE) (CVPR2019)github:https://github.com/wangruixing/DeepUPELoss: Reconstruction Loss + Smoothness Loss + Color Loss摘要：该文章的任务是对曝光不足的图像进行增强。与之前的图像增强方法（直接学习图像到图像的映射）不同，DeepUPE学习.
2020-05-18 18:46:27
2316
9
原创 5402. 绝对差不超过限制的最长连续子数组
https://leetcode-cn.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条...
2020-05-03 14:47:52
276
原创 LeetCode：5401. 是否所有 1 都至少相隔 k 个元素
https://leetcode-cn.com/problems/check-if-all-1s-are-at-least-length-k-places-away给你一个由若干 0 和 1 组成的数组 nums 以及整数 k。如果所有 1 都至少相隔 k 个元素，则返回 True ；否则，返回 False 。示例 1：输入：nums = [1,0,0,0,1,0,0,1], k ...
2020-05-03 12:15:04
390
原创 LeetCode：5400. 旅行终点站
https://leetcode-cn.com/problems/destination-city给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形成一条不存在循环的线...
2020-05-03 12:10:07
267
原创 LeetCode：5385. 改变一个整数能得到的最大差值
https://leetcode-cn.com/problems/max-difference-you-can-get-from-changing-an-integer给你一个整数num。你可以对它进行如下步骤恰好 两次：选择一个数字x (0<= x <= 9).选择另一个数字y (0<= y <= 9)。数字y可以等于x。将 num中...
2020-05-03 00:56:44
200
原创 LeetCode：5386. 检查一个字符串是否可以打破另一个字符串
给你两个字符串s1和s2，它们长度相等，请你检查是否存在一个s1的排列可以打破 s2的一个排列，或者是否存在一个s2的排列可以打破 s1 的一个排列。字符串x可以打破字符串y（两者长度都为n）需满足对于所有i（在0到n - 1之间）都有x[i] >= y[i]（字典序意义下的顺序）。示例 1：输入：s1 = "abc", s2 =...
2020-05-03 00:49:05
241
原创 LeetCode：5394. 对角线遍历 II
给你一个列表nums，里面每一个元素都是一个整数列表。请你依照下面各图的规则，按顺序返回nums中对角线上的整数。示例 1：输入：nums = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,4,2,7,5,3,8,6,9]示例 2：输入：nums = [[1,2,3,4,5],[6,7],[8],[9,10,11],[12,13,14,15,16...
2020-04-26 14:03:00
172
原创 牛客：二叉树的深度
https://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：给出节点数据结构，不需要自己实现建树等过程，直接写判断树深度的函数。对于我来说，常规写法就是在建树的时候将节...
2020-04-19 09:53:00
182
原创 牛客：获取n维数组的最大深度
https://www.nowcoder.com/questionTerminal/08707b9b484f4ca4943f108c709dab96题目描述：输入可以用例子来说明：[[1], [2,3,4], [5,[2,3]], [7], [0,[1,2,3,4],3,5], [1,3], [3,2,4]]，输出数组的最大嵌套深度。思路：这题是简单的括号配对问题，如果是左括号[，则压入栈...
2020-04-19 09:30:48
389
原创 洛谷：P1305 新二叉树
https://blog.csdn.net/SimonCoder题目描述输入一串二叉树，输出其前序遍历。输入格式第一行为二叉树的节点数n。(1≤n≤26)后面nn行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式二叉树的前序遍历。输入输出样例输入 #16abcbdicj*d**i**j**输出 #1...
2020-04-18 21:27:06
361
原创 洛谷：P1030 求先序排列
https://www.luogu.com.cn/problem/P1030题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\le 8≤8）。输入格式22行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式11行，表示一棵二叉树的先序。输入输出样例输入 #1BADCBDCA输出 #1...
2020-04-18 13:19:33
253
原创 牛客：在二叉树中找到一个节点的后续节点
https://www.nowcoder.com/questionTerminal/c37ec6a9e4084b9c943be2d3a369e177题目描述：给出一棵二叉树，给出树中的一个节点，求这个节点的后续节点。二叉树中一个节点的后继节点指的是，二叉树的中序遍历的序列中的下一个节点。思路：首先建树，然后中序遍历。当遍历到给定节点时，做记录，中序遍历的下一个节点即为所求。以下代码需要中序...
2020-04-18 12:50:18
425
原创 牛客：二叉树节点间的最大距离问题
https://www.nowcoder.com/questionTerminal/88331be6da0d40749b068586dc0a2a8b题目描述：给出一颗二叉树，求一个节点到另一个节点的最大“距离”，这个“距离”的定义是从一个节点到另一个节点所经过的节点个数（包括开头和结尾节点）。思路：1）首先建立二叉树，在建树时增加子节点到父节点的指针，同时记录当前节点与根节点的距离，返回距...
2020-04-18 11:06:17
486
原创 牛客：实现二叉树先序，中序和后序遍历
https://www.nowcoder.com/practice/566f7f9d68c24691aa5abd8abefa798c?tpId=101&&tqId=33229&rp=3&ru=/activity/oj&qru=/ta/programmer-code-interview-guide/question-ranking题目描述：输入一棵二叉树树...
2020-04-18 08:36:13
540
原创 图像超分辨——传统方法（个人总结）
根据自己的经验总结一下图像超分辨的方法，图像超分辨（Image Super Resolution）可以分为传统方法和深度学习方法，传统方法一直都在出paper，最近几年深度学习在处理图像、文本、语音的任务上表现出了一定的优势，所以基于深度学习做超分辨在最近几年发了很多paper，包括最早地将CNN用于超分辨，后来的ResNet，GAN等。lena的原始图像为512×512，lena x4为1/...
2019-11-07 22:16:05
21813
6
转载 三大计算机视觉和机器学习库的算法汇总
主要包括有OpenCV、Weka和Matlab，另外其中包含LibSVM、Vlfeat和DeepLearnToolbox等。1.OpenCV主页：http://opencv.org/下载地址：http://opencv.org/downloads.html编程环境：VS版本：3.0.0教程：doc\opencv_tutorials.pdfAPI接口：doc\opencv...
2019-04-25 11:07:18
592
原创 MATLAB图像插值方法的比较
计算机视觉任务中，经常要使用图像插值方法来改变图像的尺寸，如图像金字塔、图像超分辨的预处理等，可以说图像插值方法是计算机视觉任务的基本操作。本文对matlab里的图像插值方法进行分析比较。首先简单介绍matlab的插值方法，然后对这些方法进行分析比较。matlab里使用插值方法改变图像尺寸的函数是imresize，imresize主要有三个参数，第一个是待处理图像，第二个是缩放尺寸，第三个是可...
2019-04-11 15:49:51
7590
1
原创 OpenCV图像插值方法的比较
计算机视觉任务中，经常要使用图像插值方法来改变图像的尺寸，如图像金字塔、图像超分辨的预处理等，可以说图像插值方法是计算机视觉任务的基本操作。本文对opencv里的图像插值方法进行分析比较。opencv里改变图像尺寸的函数是resize，下边是opencv2.3.14的resize函数的参考文档：C++:voidresize(InputArraysrc, OutputArrayds...
2019-04-11 14:43:47
5170
原创 相似图像块的搜索（匹配）问题分析1——计算机视觉问题中常用到的一种策略
在计算机视觉的很多问题中，在对图像/视频进行处理时，很多方法都是基于图像块进行处理的（而且为了增加处理过程的鲁棒性，有些方法使图像块有部分重叠），比如图像去噪、去除图像文本覆盖、图像超分辨等任务。噪声图像文本覆盖图像低分辨率图像基于图像块进行处理时，在很多情况下都要进行相似图像块的搜索（匹配），之所以要搜索相似块，是因为要利用相似块之间的稀疏与低秩的性质，图像的稀疏性通常使用字典来进行处理，图...
2019-03-31 21:35:30
4556
原创 opencv2.4.13与opencv3.4.1在windows10的配置(原理理解)
一、在通用属性→VC++目录→包含目录添加D:\opencv2413\build\include、D:\opencv2413\build\include\opencv、D:\opencv2413\build\include\opencv2，这些目录下都是.h和.hpp文件，添加这些是为了将opencv库的头文件包含到项目/工程中。二、环境变量配置，将D:\opencv2413\build\x8...
2018-10-06 11:35:07
366
原创 opencv2.4.13与opencv3.4.1在windows10的配置
配置是在VS2015下进行的，opencv2.4.13配置为Debug模式下的x86平台，opencv3.4.1配置为Dubug模式下x64平台，这样可以方便地在opencv2.4.13和opencv3.4.1之间进行切换。opencv2.4.13的配置：这里，将安装目录更改为D:\opencv2413（安装opencv3.4.1时将安装目录改为D:\opencv341，这样做是为了方便）...
2018-10-06 10:45:29
875
转载 Java中对象存储位置
1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收
2015-12-25 10:19:21
910
转载 ACM中的java
Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。 事实上，
2015-12-23 17:27:03
665
转载 HTML中引入CSS的方法
在HTML中引入CSS的方法主要有四种，它们分别是行内式、内嵌式、链接式和导入式。1.行内式 行内式是在标记的style属性中设定CSS样式。这种方式没有体现出CSS的优势，不推荐使用。2.嵌入式 嵌入式是将CSS样式集中写在网页的标签对的标签对中。格式如下： ..
2015-12-09 21:33:51
663
转载 为什么 main 方法是 public static void？
0、引言：之前在校招时，旁边的面试官问过这样一个问题：如何不在 main 函数里打印出一行字符串呢（也不允许在main里调用函数）？如果你不能回答上来没关系，看了本文你就会有了答案。其实 main 函数我们每天 coding 都会接触，但是不一定每个同学都了解或注意到它为什么要这么设计，为什么不能那么写？言 归正传，Main方法是我们学习Java编程语言时知道的第一
2015-11-18 15:03:56
899
原创 POJ1006 Biorhythms（生理周期，中国剩余定理详述）
Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出
2015-11-16 08:56:59
2210
转载 王垠的过去和现状
转载至：http://www.kurttlin.com/post/2011-10-03/5502426我曾在2006年冬季接触到王垠的三篇文章：《完全用linux工作》、《写给支持和反对的人们》、《清华梦的粉碎--写给清华大学的退学申请》，今天巧合又再次读遍，于是决定把我知道关于王垠的信息总结一下。1. 从清华退学王垠是高考发挥失常进入四川大学计算机系9
2015-11-12 19:39:14
76182
4
原创 POJ1004 Financial Management
http://poj.org/problem?id=1004Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 168257 Accepted: 62723DescriptionLarry graduated t
2015-11-10 13:14:05
736
原创 POJ1003 Hangover
http://poj.org/problem?id=1003HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 112134 Accepted: 54756DescriptionHow far can you make a stac
2015-11-09 23:50:32
455
原创 POJ 1503 Integer Inquiry
http://poj.org/problem?id=1503Integer InquiryTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32089 Accepted: 12535DescriptionOne of the first users
2015-11-09 23:08:09
464
原创 POJ 2262 Goldbach's Conjecture
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41506 Accepted: 15899DescriptionIn 1742, Christian Goldbach, a German amateur mat
2015-11-09 22:39:18
535
转载 java中equals方法的用法以及==的用法
equals 方法是 java.lang.Object 类的方法。有两种用法说明：（1）对于字符串变量来说，使用“==”和“equals()”方法比较字符串时，其比较方法不同。“==”比较两个变量本身的值，即两个对象在内存中的首地址。“equals()”比较字符串中所包含的内容是否相同。比如：String s1,s2,s3 = "abc", s4 ="abc
2015-11-08 19:17:07
474
转载 三条坐标轴为母线的圆锥面方程
【问题】求圆锥面方程，使三条坐标轴都是其母线。【解】由题意可知所求圆锥面中心轴方向向量是 (1,1,1)……①， 或 (-1,1,1)……②，或 (1,-1,1)……③， 或 (-1,-1,1)……④。锥面上任意一点P(x,y,z)，OP与中心轴夹角等于中心轴与z的夹角arccos(1/√3)。在①情况下 |OP·{1,1,1}|/[|OP|*|{1,1,1}|]=1/√3，
2015-10-24 11:58:43
12210
原创 POJ 1005 I Think I Need a Houseboat
http://poj.org/problem?id=1005I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 92854 Accepted: 40388DescriptionFred Mapper
2015-08-09 15:36:27
595
转载 理解矩阵
无意中看到孟岩老师的关于理解矩阵的博客，为之思维所惊叹！受益匪浅啊，故转载之： 理解矩阵一：转载自：http://blog.csdn.net/myan/article/details/647511前不久chensh出于不可告人的目的，要充当老师，教别人线性代数。于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次。很明显，chensh觉得，要让自己在讲线性代数的时候不被那
2015-04-20 08:24:28
600
原创 HDOJ 2645 find the nearest station （BFS）
http://acm.hdu.edu.cn/showproblem.php?pid=2645find the nearest station Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 204 Accepted
2015-04-19 18:14:37
631
原创 NYOJ 题目20 吝啬的国度（邻接表+BFS）
http://acm.nyist.net/JudgeOnline/problem.php?pid=20吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几
2015-04-18 16:32:00
642
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人