2018年11月_锤某

原创 lintcode 同和分割数组

lintcode 同和分割数组描述给定一个有n个整数的数组，需要找到满足以下条件的三胞胎(i, j, k):0 < i, i + 1 < j, j + 1 < k < n - 1每个子数组的和(0,i - 1)， (i + 1, j - 1)， (j + 1, k - 1)和(k + 1, n - 1)应该相等。我们定义子数组(L, R)表示原始数组从元素索引L到元...

2018-11-21 18:50:26 179

从本质上对深度学习和超分辨率进行梳理温故而知新超分辨率作为处理图像的其中一个问题，和它同一个层次的还有降噪（Denoising)，抗模糊（Deblurring），缺失修复（Inpainting）。难度（相对的）也是依次递增的。传统观念上讲，他们每一个的处理方式都有各自专门的算法（包括SR）。比如说，去噪是为了去除图像中的干扰（噪声），去模糊就是对图像进行锐化，超分辨率是将低分辨率图像重建为高...

2018-11-21 18:05:58 2252

原创论文笔记 Combining the Power of Internal and External Denoising

论文笔记 Combining the Power of Internal and External DenoisingIEEE论文地址:https://ieeexplore.ieee.org/document/6528298abstract这篇论文是我在阅读上一篇论文，图像中内部统计的时候接触到的。上一篇论文介绍了图像中内部统计的强大。有很多可以值得利用的地方(ZSSR已经利用并且取得了很...

2018-11-19 22:26:40 184

原创 lintcode 订单

lintcode 订单问题描述现在有一个订单，对n 种商品有需求，对第 i 种商品的需求为 order[i] 个。工厂有 m 种生产模式，每种生产模式形如 [p[1],p[2],…p[n]]，即同时生产第 1 种商品 p[1] 个，第 2 种商品 p[2] 个……你可以使用多种生产模式，请问在不超过任意一种商品的需求的情况下，未满足需求的商品最少有多少个?样例给出 order=[2,3,1...

2018-11-19 18:50:36 141

原创 lintcode 树上最长距离

lintcode 树上最长距离描述给出由n个结点，n-1条边组成的一棵树。求这棵树中距离最远的两个结点之间的距离。给出三个大小为n-1的数组starts,ends,lens,表示第i条边是从starts[i]连向ends[i]，长度为lens[i]的无向边。返回的是树上任意两个结点的最远距离，而不是树的深度，注意给定的边是无向边。题目保证给出的边一定能构成一棵树。1≤n≤1∗10^5...

2018-11-14 21:12:20 464

原创 lintcode 有效括号的字符串

lintcode 有效括号的字符串描述给定一个只包含三种类型字符的字符串：’（’，’）'和 ‘*’，编写一个函数来检查该字符串是否有效。我们通过以下规则定义字符串的有效性：1.任何左括号 ‘(‘必须有一个相应的右括号’)’。2.任何右括号 ‘)’ 必须有一个相应的左括号’(’。3.左括号’(’ 必须在相应的右括号 ‘)’ 之前。4.*可以被视为单个右括号’）‘或单个左括号’（'或空...

2018-11-13 22:31:02 155

原创 lintcode 染色问题

lintcode 染色问题描述有一个圆形，分成n个扇形，用m种颜色给每个扇形染色，相邻扇形颜色不能相同。求方案总数。不考虑对称性。由于这个数可能很大，因此只需返回方案数模1e9 + 7。1≤n≤1051 1≤n≤10^51≤m≤1051 1≤m≤105^5样例给定n = 2，m = 3，返回6。解释：一个圆划分为 2 个扇形，用 3 种颜色上色方案有“黑红，黑白，...

2018-11-12 20:42:40 326

原创 lintcode 翻转链表

lintcode 翻转链表描述翻转一个链表样例给出一个链表1-&gt;2-&gt;3-&gt;null，这个翻转后的链表为3-&gt;2-&gt;1-&gt;null挑战在原地一次翻转完成思路在原地反转，那么就是一边迭代一边跟新每个节点的next指针，把当前节点cur 指向cur-&gt;next-&gt;next 他的下一个节点指向head，最后跟新一下节点的信息

2018-11-09 16:09:24 125

原创 lintcode 两数之和

lintcode 两数之和描述给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。样例给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].思路首先，最容易想到的就是对于第i个从j = i + 1...

2018-11-09 15:42:07 103

原创 lintcode 删除排序数组中的重复数字

lintcode 删除排序数组中的重复数字描述给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。思路先说我的思路，删除重复的元素即可，使用vector的迭代器iteratorclass Solutio...

2018-11-08 23:35:55 174

原创 lintcode 链表倒数第n个节点

lintcode 链表倒数第n个节点每日一练加油描述找到单链表倒数第n个节点，保证链表中节点的最少数量为n。样例给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1.思路第一个反应，先检索出链表的长度Num，然后倒数第n个就是正数第Num-n+1个，就可以解决了，这样要遍历整个链表一次再遍历到第Num-n+1个位置，指针一共移动了...

2018-11-07 13:45:25 96

原创 lintcode 二叉树的所有路径

lintcode 二叉树的所有路径每日一练加油描述给一棵二叉树，找出从根节点到叶子节点的所有路径。样例给出下面这棵二叉树：1/ \2 3\5所有根到叶子的路径为：[“1-&gt;2-&gt;5”,“1-&gt;3”]思路:对于某一个根节点root，他的左右子树都会分别产生2个路径的集合vector left 和right 那...

2018-11-06 23:16:27 92

原创论文笔记:图像内部统计对SR的启发

论文笔记:图像内部统计对SR的启发为了督促自己看论文，写代码，同时记录并整理下自己的学习，每天的收获都会发在自己的CSDN博客上。今天阅读的是一篇2011年CVPR的论文Internal Statistics of a Single Natural Image，我把它翻译为单个自然图像的内部统计，以这篇笔记记录我的收获和启发。论文地址：http://www.wisdom.weizmann....

2018-11-06 22:50:57 656

qq_40147449的博客