08 2018 档案

网易笔试题——计算机视觉_深度学习方向
摘要：选择题知识点： 【1】大津法（OSTU算法）阈值分割中，阈值自动选择的思路是： C：最大化类间方差法选择阈值 解析：大津法(OTSU)是一种确定图像分割阈值的算法，由日本学者大津于1979年提出；原理上来讲，该方法又称作最大类间方差法，有时也称之为大津算法；其按照大津法求得的阈值进行图像二值化分割后 阅读全文
posted @ 2018-08-11 14:20 moonpie_sun 阅读(2800) 评论(0) 推荐(0)
[LeetCode]387. 字符串中的第一个唯一字符
摘要：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 C++ class Solution { public: int firstUniqChar(string s) { unordered_map<char, int> m; for (char c : s) m[ 阅读全文
posted @ 2018-08-05 18:00 moonpie_sun 阅读(1827) 评论(0) 推荐(0)
[LeetCode]7. 整数反转
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1 阅读全文
posted @ 2018-08-05 16:13 moonpie_sun 阅读(188) 评论(0) 推荐(0)
[LeetCode]344. 反转字符串
摘要：请编写一个函数，其功能是将输入的字符串反转过来。 C++ class Solution { public: string reverseString(string s) { int left = 0, right = s.size() - 1; while (left < right) { swap 阅读全文
posted @ 2018-08-05 14:55 moonpie_sun 阅读(324) 评论(0) 推荐(0)
[LeetCode]48. 旋转图像
摘要：给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 C++ 1 2 3 1 4 7 7 4 1 4 5 6 --> 2 5 8 --> 8 5 2 7 8 9 3 6 9 阅读全文
posted @ 2018-08-05 14:17 moonpie_sun 阅读(479) 评论(0) 推荐(0)
[LeetCode]36. 有效的数独
摘要：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白格用 阅读全文
posted @ 2018-08-05 12:25 moonpie_sun 阅读(709) 评论(0) 推荐(0)
[LeetCode]1. 两数之和
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文
posted @ 2018-08-05 11:03 moonpie_sun 阅读(319) 评论(0) 推荐(0)
[LeetCode]283. 移动零
摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 C++ class Solution { public: void moveZeroes(vector<int>& nums) { for (int i = 0, j = 0; i < nums.size 阅读全文
posted @ 2018-08-04 20:46 moonpie_sun 阅读(217) 评论(0) 推荐(0)
[LeetCode]66. 加一
摘要：给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 C++ class Solution { public: vector<int> plusOne(vector< 阅读全文
posted @ 2018-08-04 20:18 moonpie_sun 阅读(263) 评论(0) 推荐(0)
[LeetCode]350. 两个数组的交集 II
摘要：给定两个数组，写一个方法来计算它们的交集。 C++ class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { unordered_map<int, int> m; vector<i 阅读全文
posted @ 2018-08-04 18:15 moonpie_sun 阅读(346) 评论(0) 推荐(0)
[LeetCode]136. 只出现一次的数字
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ C++ class Solution { public: int singleNumber(vector<int>& nu 阅读全文
posted @ 2018-08-04 16:04 moonpie_sun 阅读(234) 评论(0) 推荐(0)
[LeetCode]217. 存在重复元素
摘要：给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 C++ class Solution { public: bool containsDuplicate(vector<int>& nums) { unord 阅读全文
posted @ 2018-08-04 15:01 moonpie_sun 阅读(521) 评论(0) 推荐(0)
[LeetCode]189. 旋转数组
摘要：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 C++ class Solution { public: void rotate(vector<int>& nums, int k) { vector<int> t = nums; for (int i = 0; i < num 阅读全文
posted @ 2018-08-04 12:18 moonpie_sun 阅读(188) 评论(0) 推荐(0)
[LeetCode]122. 买卖股票的最佳时机 II
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 C++ class Solution { public: int max 阅读全文
posted @ 2018-08-03 23:25 moonpie_sun 阅读(186) 评论(0) 推荐(0)
[LeetCode]26. 从排序数组中删除重复项
摘要：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu 阅读全文
posted @ 2018-08-03 19:30 moonpie_sun 阅读(189) 评论(0) 推荐(0)