- 博客(63)
- 收藏
- 关注
转载 Softmax回归
在本节中,我们介绍Softmax回归模型,该模型是logistic回归模型在多分类问题上的推广,在多分类问题中,类标签 可以取两个以上的值。 Softmax回归模型对于诸如MNIST手写数字分类等问题是很有用的,该问题的目的是辨识10个不同的单个数字。Softmax回归是有监督的,不过后面也会介绍它与深度学习/无监督学习方法的结合。(译者注: MNIST 是一个手写数字识别库,由NYU 的Y
2017-10-02 19:24:14
255
原创 面试OR笔试43——走迷宫
如图所示为一个迷宫的分布图,其中灰色表示有障碍物不能通过。现在要从绿色的方格开始,每次只能走一格,制定方案如何能走到红色的终点方格处。给出一个可能的方案即可。
2017-09-22 11:53:20
650
原创 前缀树的实现
Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。
2017-09-21 23:06:40
1661
原创 前缀树和后缀树
今天主要看的是树中的两个比较重要的数据结构——前缀树和后缀树。在此之前,先来看两个问题。(参考博客:从Trie树(字典树)谈到后缀树)
2017-09-21 19:49:04
15784
原创 面试OR笔试38——游历城市
一共有n个城市,编号为0到n-1号,几个城市之间的道路连接起来恰好构成一棵树。小毅现在在0号城市,每次行动小毅会从当前所在的城市走到与其相邻的一个城市,且小毅最多能行动L次。如果小毅到达过某个城市就视为游历过该城市了,小毅现在要制定旅游计划使他能游历最多的城市,请帮他计算以下他最多能游历多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。
2017-09-12 23:01:24
233
原创 面试OR笔试37——被4整除
小毅有一个长度为N的整数数列 A={A[1],A[2], A[3], …., A[N]}。马教授给小毅出了一个难题:对数列A进行重新排序,使得数列A满足所有的A[i] * A[i+1]都是4的整数(1 <=i < N)。小毅现在需要判断一个数列是否可以满足重重排后满足马教授的要求。
2017-09-12 16:35:28
323
原创 面试OR笔试34——方格中的移动范围
地上有一个m行n列的方格,一机器人从坐标(0, 0)的格子开始移动,每次可以向上下左右移动一格,但不能进入行坐标和;列坐标的十进制数位之和大于k的格子。例如当k是18时,能进入方格(35, 37),因为3+5+3+7=18。但不能进入方格(35,38),因为3+5+3+8=19。求机器人能够到达多少格子。
2017-09-04 23:33:48
326
原创 面试OR笔试33——矩阵中的路径
设计函数判断在一个字符矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵的任意一格开始,每一步可以在矩阵中向上下左右移动一格,且如果一条路径经过了矩阵中的某一格那么该路径不能再次进入该格子。
2017-09-04 21:41:27
174
原创 面试OR笔试29——构建乘积数组
给定数组A[0, 1, 2, ......, n-1],请构建数组B[0, 1, 2, ......, n-1],其中B中的元素B[i]=A[0]×A[1]×A[2]×......×A[i-1]×A[i+1]×......×A[n-1]。
2017-09-03 16:24:41
198
原创 面试OR笔试28——数组中重复的数字
在长度为n的整数数组里的所有的数字都在0到n-1范围内。数组中某些数字是重复的,但不知道有几个数字重复,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果数字长度为7的数组{2, 3, 1, 0, 2, 5, 3}重复的数字是2和3,所以答案是2或3都正确。
2017-09-03 10:38:43
168
原创 面试OR笔试27——位运算做加法
写一个函数,求两个整数的和。要求在函数体内不得使用+、-、*、/ 四则运算符号。(分析:根据题意只能使用位运算)
2017-09-02 20:26:39
267
原创 面试OR笔试26——求1到n之和
求1到n的和。要求不能使用乘除法,for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
2017-09-02 19:55:57
289
原创 面试OR笔试25——最后剩下的数
1、0, 1, 2, ……, n-1这n个数排成一圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。2、一个长度为n的数组,每次数组里删除第m个数字(到末尾后从头开始),求最后删除的一个数字。
2017-09-02 17:13:04
187
原创 面试OR笔试24——翻转单词顺序
输入一英文句子,翻转句子中单词的顺序,但单词内的字符顺序不变(标点字符和普通字母一样处理)。例如:输入I am a student. 则输出student. a am I 。
2017-09-02 11:19:49
173
原创 面试OR笔试23——数组和
1、先考虑首尾的两个数字之和,如果等于s则以完成;如果小于s,则把第一个元素换成其后面紧接着的元素;否则把最后一个元素换成其前面紧接着的元素。。。。。。。2、k1和k2分别记录连续位置元素的起止位置(初始都指向第一个元素),若其和大于s则k1后移一位,若小于则k2后移一位。。。。。。。直到k2到结尾或者k1超过k2。
2017-09-02 09:24:57
179
原创 面试OR笔试22——数组中只出现一次的数字
一个整数数组中除了两个数字只出现一次之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。
2017-09-01 21:00:17
173
原创 面试OR笔试19——丑数
1 题目及要求1.1 题目描述只包含因子2、3和5的数称为丑数(Ugly Number),习惯上我们把1当做第一个丑数。求按从小到大顺序的第n(n > 0)个丑数。 2 解答2.1 代码bool isUgly(int n){ while(!(n%2)) n /= 2; while(!(n%3)) n /= 3; while(!(n%5)) n /= 5;
2017-08-31 16:18:36
92
原创 面试OR笔试18——哈希表处理字符串
1哈希表处理字符字符的哈希表虽然占用了一定的额外空间,但可以大大地减少时间复杂度,是典型的空间换取时间的栗子。下面的栗子都属于这一类。1.1 第一个只出现k次的字符【题目】在字符串中找出第一个只出现k次的字符,如字符串abeccdaff第一个只出现1次的字符时e【代码】char firstNRepeatingChar(const char *str, int n =
2017-08-30 21:30:44
230
原创 面试OR笔试17——最小排列数
1 题目及要求1.1 题目描述把多个由字符串表示的正整数拼接起来排成一个整数,输出最下的一个排列。例如输入{3, 32, 321},则输出321323 。 2 解答2.1 代码
2017-08-28 21:24:57
276
原创 面试OR笔试16——1的个数
1 题目及要求1.1 题目描述求从1到n这n整数的十进制表示中1出现的次数。 2 解答2.1 代码int numberOf1(int n){ if(!n) return 0; if(n<0) return numberOf1(-n)+1; int basen
2017-08-28 20:16:34
207
原创 面试OR笔试15——第k元素
1 题目及要求1.1 题目描述求一个序列的第k大小的元素值。 2 解答2.1 代码int partition_m(vector &v, int left, int right) { if(right < left) return left; for (int k1(left); k1 < right; ++k1) { if (v[k1] < v[
2017-08-28 16:28:59
251
原创 面试OR笔试14——最小体力值
1 题目及要求1.1 题目描述一个战棋类游戏,角色只能向右和下两个方向移动且移动需要消耗体力。游戏地图上被分为M*N个格子,当角色移动到某个格子上时,行动力就会加上格子上的值K (-100~100),当行动力时游戏失败。求从地图左上角移动到地图右下角至少需要多少起始行动力。(玩家初始化到起始的左上角格子时也需要行动体力) 1)输入:第一行,输入格子行数和列数(格式为 M N);
2017-08-28 11:35:45
1096
原创 面试OR笔试13——字母数字排序
1 题目及要求1.1 题目描述字母数字排序,把一个只含有字母和数字的字符串排序,要求字母和数字各按照ASCII码表排序,且字母在数字之前。 2 解答2.1 代码void AlphabetDigitalSort(string &s){ int sn(s.length()); if(sn < 1) return; int kt(0); for (int k1(0);k
2017-08-28 10:48:40
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人