07 2019 档案
摘要:【TPAMI重磅综述】 SIFT与CNN的碰撞:万字长文回顾图像检索任务十年探索历程(上篇) 【TPAMI重磅综述】 SIFT与CNN的碰撞:万字长文回顾图像检索任务十年探索历程(下篇)
阅读全文
摘要:GhostVLAD for set-based face recognition 中提到了文章解决的是template-based face recognition。 VLAD: vector of locally aggregated descriptors. 由Jegou et al.在2010
阅读全文
摘要:序列模式匹配 给定文本text和待匹配字符串pattern,二者皆只包含小写字母,并且不为空。在text中找出匹配pattern的最短字符串,匹配指按序包含pattern,但不要求pattern连续。如text为abaacxbcbbbbacc,pattern为cbc,text中满足条件的是abaac
阅读全文
摘要:牛客网 题目描述 给定一个无序的整型数组A[n],数组大小大于等于3,允许有值相同的元素;请设计算法找到该数组排序后第三大的元素值并输出. 输入 [6,5,4,4,1,2] 输出 4 给定一个无序的整型数组A[n],数组大小大于等于3,允许有值相同的元素;请设计算法找到该数组排序后第三大的元素值并输
阅读全文
摘要:746. 使用最小花费爬楼梯 & 牛客网 数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为
阅读全文
摘要:将力扣或者牛客的回文专题总结于此。 1. leetcode 647 回文子串 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 输入: "abc"输出: 3解释: 三个回文子串: "a", "
阅读全文
摘要:给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。 示例 1:输入: "bbbab"输出: 4一个可能的最长回文子序列为 "bbbb"。 示例 2:输入: "cbbd"输出: 2 思路: 动态规划。 就是说: dp[i][j] = longest palindrome su
阅读全文
摘要:1. 这道题源于牛客网上的一道笔试题,中间步骤用到了最长上升子序列的思想。 题目描述 小明有一袋子长方形的积木,如果一个积木A的长和宽都不大于另外一个积木B的长和宽,则积木A可以搭在积木B的上面。好奇的小明特别想知道这一袋子积木最多可以搭多少层,你能帮他想想办法吗? 定义每一个长方形的长L和宽W都为
阅读全文