摘要: Title:《视觉显著性预测综述》 孙夏 本文针对视觉显著性预测这一热点问题,通过介绍和对比了基于认知型,基于图论模型、基于频谱模型、和基于模式识别模型等视觉显著性预测算法的优缺点,得出基于模式识别模型在现有数据库效果的最好结论。同时,本文探究了已有的数据库特色以及适用范围。 除此之外,本文分析了A 阅读全文
posted @ 2018-06-08 17:39 Ariel_一只猫的旅行 阅读(716) 评论(0) 推荐(0) 编辑
摘要: Medium! 题目描述: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组呢? 阅读全文
posted @ 2018-06-08 11:27 Ariel_一只猫的旅行 阅读(538) 评论(0) 推荐(0) 编辑
摘要: Medium! 题目描述: 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 解题思路: 这道题是典型的深度优先遍历DFS的应用,原二维数组 阅读全文
posted @ 2018-06-08 11:22 Ariel_一只猫的旅行 阅读(658) 评论(0) 推荐(0) 编辑
摘要: Medium! 题目描述: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 解题思路: 这道求子集合的问题,由于其要列出所有结果,按照以往的经验,肯定是要用递归来做。这道题其实它的非递归解法相对来说更简单一点,下面我们先来看非递归 阅读全文
posted @ 2018-06-08 10:55 Ariel_一只猫的旅行 阅读(2314) 评论(0) 推荐(1) 编辑
摘要: Medium! 题目描述: 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 解题思路: 这道题让求1到n共n个数字里k个数的组合数的所有情况,还是要用深度优先搜索DFS来解,根据以往的经验,像这种要求出所有结果的集合,一般都是用DFS调用递归来解。那么我们建立 阅读全文
posted @ 2018-06-08 10:46 Ariel_一只猫的旅行 阅读(425) 评论(0) 推荐(0) 编辑
摘要: Hard! 题目描述: 给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串。 示例: 说明: 如果 S 中不存这样的子串,则返回空字符串 ""。 如果 S 中存在这样的子串,我们保证它是唯一的答案。 解题思路: 这道题的要求是要在O(n)的时间度里实现找到这个最小窗口 阅读全文
posted @ 2018-06-08 10:35 Ariel_一只猫的旅行 阅读(2413) 评论(0) 推荐(0) 编辑
摘要: Medium! 题目描述: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶: 一个直观 阅读全文
posted @ 2018-06-08 10:27 Ariel_一只猫的旅行 阅读(803) 评论(0) 推荐(0) 编辑
摘要: Medium! 题目描述: 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 示例 2: 解题思路: 这道题要求搜索一个二维矩阵,由于给的矩阵是有序的,所以很自然的想到要用 阅读全文
posted @ 2018-06-08 10:23 Ariel_一只猫的旅行 阅读(466) 评论(0) 推荐(0) 编辑
摘要: Medium! 题目描述: 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: 阅读全文
posted @ 2018-06-08 10:10 Ariel_一只猫的旅行 阅读(874) 评论(0) 推荐(0) 编辑
摘要: Hard! 题目描述: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 示例 1: 示例 2: 解题思路: 这道题让求从一个字符串转变到另一个字符串需要的变换步骤,共有三种变换方式,插入一个字符,删除一个 阅读全文
posted @ 2018-06-08 10:04 Ariel_一只猫的旅行 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Medium! 题目描述: 给定一个文档 (Unix-style) 的完全路径,请进行路径简化。 例如,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c" 边界情况: 你是否考虑了 路径 = "/../" 的情况?在这种情况下,你 阅读全文
posted @ 2018-06-08 09:48 Ariel_一只猫的旅行 阅读(1747) 评论(0) 推荐(0) 编辑
摘要: Easy! 题目描述: 假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 示例 2: 解题思路: 这道题目实际上跟斐波那契数列非常相似,假设梯子有n层,那么如何爬到第n层呢,因为每次只能 阅读全文
posted @ 2018-06-08 09:35 Ariel_一只猫的旅行 阅读(2340) 评论(0) 推荐(0) 编辑