Nick

亘古而常青的昨天永远是过去,也永远会再来。

排序:
默认
按更新时间
按访问量

多光谱影像分类(双通道CNN实现)

1.介绍 2017年IEE IGRASS多光谱影像分类比赛,选用两个卫星landsat_8和sentinel_2所拍摄的多光谱图像作为输入,输出像素级分类图像。其中landsat_8有4个时段的影像数据,sentinel_2只有一个时段的影像数据。拍摄城市有巴黎/柏林/罗马/香港/圣保罗 五个地...

2018-01-08 18:20:38

阅读数:540

评论数:1

图像连通域分析(Two-Pass & DFS )

参考博客:http://blog.csdn.net/icvpr/article/details/10259577#reply two-pass法原文中的代码有错误,添加了并查集数据结构后得以解决。 DFS方法无误。 本文代码的作用是,寻找图片中的所以连通域,并保留面积最大的连通域,其他区域删...

2017-12-01 20:30:13

阅读数:359

评论数:0

腾讯2017秋招笔试编程题

1.[编程题] 编码时间限制:1秒 空间限制:32768K假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, b...

2017-07-11 17:53:36

阅读数:683

评论数:0

百度2017秋招笔试编程题

1.[编程题] 买帽子时间限制:1秒 空间限制:32768K度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少? 输入描述: 首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是...

2017-07-10 20:37:14

阅读数:901

评论数:0

今日头条2018秋招笔试题(未完待续)

第一题: #include &amp;lt;iostream&amp;gt; #include &amp;lt;vector&amp;gt; #include &amp;lt;string&amp;gt; using namespace ...

2018-08-12 12:11:31

阅读数:1346

评论数:0

66.机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+...

2018-06-11 15:36:33

阅读数:36

评论数:0

65.矩阵中的路径

题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵...

2018-06-11 14:46:31

阅读数:41

评论数:0

64.滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4]...

2018-06-10 13:24:09

阅读数:27

评论数:0

63.数据流中的中位数

题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。思路:构造一个最大堆和一个最小堆,最大堆用来存放较小的那一半的数据,最小堆用来存放较大的那一半的数据,每...

2018-06-08 11:53:48

阅读数:31

评论数:0

62.二叉搜索树的第k个结点

题目描述给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。思路:采用先序遍历,引入参数k和res,前者用来记录取到还剩几个数,后者用来保存最后的结点。代码:/* struct TreeNode { ...

2018-06-07 16:27:36

阅读数:27

评论数:0

60.把二叉树打印成多行

题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。思路一:利用层次遍历二叉树的方式,用一个队列进行辅助,每次打印前取n = q.size(),可以保证逐行打印。代码一:/* struct TreeNode { int val; struct TreeNode ...

2018-06-05 11:08:06

阅读数:15

评论数:0

59.按之字形顺序打印二叉树

1.思路:层次遍历二叉树,其中用变量size来确定每一层中结点的个数,定义bool变量even来确定是第几层,若是偶数层,则将数组内的数进行颠倒,再存入二维数组中。2.代码:/* struct TreeNode { int val; struct TreeNode *left; ...

2018-06-04 12:34:08

阅读数:33

评论数:0

58.对称的二叉树

题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。思路一(递归版)构建一个bool heler(TreeNode* l, TreeNode* r)函数,用来判断传入的两个指针所对应的结点是否相等,若同为空,则返回true,若一个存...

2018-06-03 17:03:43

阅读数:41

评论数:0

56.删除链表中重复的结点

题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1-&amp;gt;2-&amp;gt;3-&amp;gt;3-&amp;gt;4-&amp;gt;4-&amp;gt;5 处理后为 ...

2018-05-31 11:10:36

阅读数:13

评论数:0

55.链表中环的入口结点

题目描述一个链表中包含环,请找出该链表的环的入口结点。思路一:使用一个集合unordered_set&amp;lt;ListNode*&amp;gt;来保存已经访问过的结点,当第一次访问到已经被访问过的结点时,即为环的入口结点,此方法需要额外的空间进行辅助。代码一:/* struc...

2018-05-30 20:13:54

阅读数:14

评论数:0

54.字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符&quot;go&quot;时,第一个只出现一次的字符是&quot;g&quot;。当从该字符流中读出前六个字符“google&quot;时,第一个只出现一次的字...

2018-05-29 16:54:15

阅读数:28

评论数:0

53.表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串&quot;+100&quot;,&quot;5e2&quot;,&quot;-123&quot;,&quot;3.1416&quot;和&quo...

2018-05-28 21:34:49

阅读数:28

评论数:0

52.正则表达式匹配

题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串&quot;aaa&quot;与模式&quot;a.a&...

2018-05-26 12:21:57

阅读数:18

评论数:0

50.数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。思路一:采用辅助数组ar...

2018-05-23 15:44:35

阅读数:12

评论数:0

48.不用加减乘除做加法

题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。思路:采用 按位与再左移一位、按位异或 模拟 加法的进位和对应位相加。首先看十进制是如何做的: 5+7=12,三步走第一步:相加各位的值,不算进位,得到2。第二步:计算进位值,得到10. 如果这一步的进位值为0,...

2018-05-22 16:25:00

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭