04 2017 档案

阿里巴巴2017暑期实习生－算法工程师（机器学习）编程测验题
摘要：题目： 有n个石子（n<＝100），A、B双方轮流选取，每次取走若干个石子，取走最后一个石子的一方获胜。要求：第一次不能全部取完；各方每次选取的石子数不能为0，也不能超过上次对方选择的石子数。问：如果A先取，那么第一次应该选几个才能保证获胜？如果第一次有多种策略，则输出石子数最多的一种。 析：题目中 阅读全文
posted @ 2017-04-22 15:23 kuqs（奇小东） 阅读(934) 评论(0) 推荐(0)
递归实现汉诺塔
摘要：最近面试题，面试官让我5分钟实现汉诺塔算法（已然忘记汉诺塔是啥）。 痛定思痛，回来查了一下汉诺塔的题目和算法。题干与实现如下： A基座有64个盘子，大在下小在上，每次移动一个盘子，每次都需要大在下小在上，全部移动到B基座，C基座为辅助基座。 回溯递归，设计起来还是很有难度的（在没有背过这个题目的前提 阅读全文
posted @ 2017-04-19 17:08 kuqs（奇小东） 阅读(186) 评论(0) 推荐(0)
斐波那契数列
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 史诗级老题，本来一天一道题的（其实并不是，嘿嘿），看到就顺手做了~~~~ # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): 阅读全文
posted @ 2017-04-13 12:36 kuqs（奇小东） 阅读(184) 评论(0) 推荐(0)
旋转数组的最小数字
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 分析：要利用递增的 阅读全文
posted @ 2017-04-13 11:03 kuqs（奇小东） 阅读(151) 评论(0) 推荐(0)
用两个栈实现队列
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析：栈先进后出，可以靠list反转实现；队列先进先出，可以靠删除list末尾实现。 用两个栈实现，需要注意的是删除之后，拷贝栈也要随之改变，accept源码如下： # -*- coding:utf-8 阅读全文
posted @ 2017-04-13 10:45 kuqs（奇小东） 阅读(124) 评论(0) 推荐(0)
[编程题] 算法基础-字符移位
摘要：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？ 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 对于每组数据，输出移位后的字符串。 代码如下： 因为题目要求不能申请空间，因此我的思路是 阅读全文
posted @ 2017-04-09 21:28 kuqs（奇小东） 阅读(180) 评论(0) 推荐(0)
【一】深度学习简介
摘要：人们为计算机智能化做出的尝试： 构建知识图库（Ontology）：赞美知识图库，如此浩大的工程，却又如此浪费人力。 传统机器学习（Machine Learning）：随着经验的增加，效果也会变优。它依赖于特征的提取与数据集（特征瓶颈制约着它的发展）。 深度学习（Deep Learning）：自动从简 阅读全文
posted @ 2017-04-08 21:23 kuqs（奇小东） 阅读(200) 评论(0) 推荐(0)
生成格雷码
摘要：在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。 测试样例： 1 返回：["0","1"] 题目很刁钻，题干很简洁，样例很高冷…… 其中有一 阅读全文
posted @ 2017-04-08 19:50 kuqs（奇小东） 阅读(352) 评论(0) 推荐(0)
单分类one-class SVM
摘要：对比与有正负样例的二分类SVM，one-class SVM可以训练出一个高维超球面，把数据尽可能紧的包围起来。 场景： 花果山上的老猴子，一生阅猴无数，但是从来没有见过其它的物种。有一天，猪八戒来到花果山找它们的大王，老猴子一声令下，把这个东西给我绑起来！ 这里老猴子很清楚的知道这个外来物种不是同类 阅读全文
posted @ 2017-04-07 10:31 kuqs（奇小东） 阅读(12138) 评论(1) 推荐(0)
抛小球 求小球下落经历的距离之和
摘要：小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N米，球从他手里自由落下，每次落地后反跳回上次下落高度的一半，并以此类推知道全部落到地面不跳，求4个小球一共经过了多少米？(数字都为整数) 给定四个整数A,B,C,D，请返回所求结果 测试样例： 这一题主要考察浮点数运算以 阅读全文
posted @ 2017-04-06 10:24 kuqs（奇小东） 阅读(205) 评论(0) 推荐(0)
年终奖：[走二维数组求最大情况]
摘要：题目描述：小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个 阅读全文
posted @ 2017-04-05 22:47 kuqs（奇小东） 阅读(260) 评论(0) 推荐(0)