qq_24034545的博客

原创 南京上海华为OD在招人了

转载 浅析分治、动态规划、贪心、回溯、分支限定算法（转）

1、五大常用算法之一：分治算法：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html2、五大常用算法之二：动态规划算法：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html3、五大常用算法之三：贪心算法：http://www.cnblo...

原创 算法题：孪生素数——简单题中看编程思想

题目描述所谓孪生素数指的是间隔为2的相邻的素数，他们之间的距离已经近得不能再近了，就像孪生兄弟一样，最小的孪生素数是（3，5），在100以内还有（5,7），（11,13），（17,19），（17,19），（29,31），（41,43），（59,61），（71,73），总计8组。但随着数字的增大，孪生素数的分布越来越稀疏，寻找起来也变得困难，那会不会在超过某个界限之后就再也没有孪生素数了呢？...

原创 算法题（六十五）：搜狐2017笔试题——袋鼠过河——动态规划问题

题目描述一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到...

原创 通过AWS了解云计算系列——云计算的核心技术体系

前言本系列文章所有内容均是在中国大学MOOC平台上学习的笔记，为想了解云计算及其相关技术的朋友提供参考。术语使用不当的，还望见谅。导读西方从两方面阐述云计算的核心技术体系：一从云服务商的角度来解释；二从用户的角度来解释。正文从云服务提供商的角度讲核心技术体系可以分为四层：最上层是SOA构建层、第二层是管理中间件层、第三层是资源池层、最下一层是物理资源层。SOA（面向...

原创 从二进制经典题“8瓶中有1瓶有毒，最少需要几只小鼠”来看进制思想

摘要本文从头开始推理了这道经典题目，并简单地与二进制思想做了对比。正文偶然间又看到这样一道经典题目——“8瓶酒一瓶有毒，用小鼠测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（）人测试？”大多数马上就会反应到这就是个典型的10进制转2进制的题。我还好，我也想到这个方向了，但我还是没有想到如何在这个方向上解出来这个题。所以自己试着从头开始推断一下。起初我是...

原创 通过AWS了解云计算系列——初识云计算

前言本系列文章所有内容均是在中国大学MOOC平台上学习的笔记，为想了解云计算及其相关技术的朋友提供参考。术语使用不当的，还望见谅。导读本文内容从以下几个方面简单介绍了云计算的概念：一、什么是云计算；二、为什么要有云计算；三、云计算能做些什么；四、哪些用户可以使用云计算；五、如何使用云计算等。正文一、什么是云计算从学术的角度上讲，云计算是一种模型。它实现了随时随地、按需使用可...

原创 算法题（六十四）：小米2017笔试题——电话号码分身——操作字符串思想解决英文字母重组成数字问题

题目描述继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替 （"ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"）， 然后随机打乱这些字母，所生成的字符串即为电话号码对应的分身。输入描述:...

原创 算法题（六十三）：归并排序解决“数串”问题

题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。输出描述:...

原创 4月总结

4月份更多的是让人头疼的事情。第一头疼大事是我的毕业论文盲审竟然有一个没过，也就差了1分，另一个意见是88分。在看没过的盲审意见，发现里面的意见在我论文内容里全都能够找到，这个很让我愤懑。修改后一个月再送审就意味着赶不上正常毕业答辩时间，然后就是延毕了，所以我选了第二条路——复审，也就产生了第二头疼的事——没能达到复审条件。盲审意见中的比较好的一个得分88分，差2分就是优秀，而这也就导致了没能...

原创 数据结构：字典树

摘要博客内容主要介绍了字典树的概念、结构、操作、Java语言实现及应用。1.字典树的概念字典树（Trie-Tree）又可以称为单词查找树或键树，是一种树形结构，一种哈希树的变种。可以应用于统计和排序大量的字符串，所以经常被搜索引擎系统用于文本词频统计。其优点为最大限度地减少无谓的字符串比较，查询效率比哈希表还要高。字典树的核心思想为空间换时间。它利用字符串的公共前缀来降低查询时间的开销...

原创 算法题（六十二）头条2017年笔试题——头条校招

题目描述头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队，每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来，在选题之前，我们对题目进行了盲审，并定出了每道题的难度系统。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a,b,c，我们希望这3道题能满足下列条件：a<=b<=cb-a<=10c-b<=10所有...

原创 《美团机器学习实践》学习笔记：POI实体链接与评论挖掘

POI实体链接概念：POI实体链接是指对相同POI的不同描述进行关联和聚合。背景和难点两组POI信息——一组是美团已经有的POI信息库（库存POI库），另一组是希望与之进行POI实体链接的信息库（待选POI库）。目标是希望两个库中实际实体相同的POI建立一对一或多对一的实体链接。如“IU酒店晋中介休裕华路店”与“IU酒店（晋中介休裕华路店）”是同一个实体的不同POI，只是在写法上有...

原创 4月To Do List

第一完成任务0. 英语学习1. 修改期刊论文和毕业论文2. 学完《美团机器学习实践》，写博客3. 编程题30道4. 博客至少5篇，英语公众号内容至少5篇5. 锻炼及足球、跆拳道练习6. 云业务内容的熟悉7. 学车第二完成任务1. 学习写作2. 得到听书及其他订阅...

原创 3月总结

下旬开始，3月的所有任务已经完成的差不多了。毕业论文被导师“逼着”改了一次又一次，最终在截止日期最后1小时，全组同学的论文被导师批准送审了，还好没有被耽误。一下子，如释重负，千斤重担一朝无。试着打了一下今年的华为软件精英挑战赛，只是做到一半发现已然做不下去，没有了去年一拼到底的意气，罢了。接连四五天都在浑水摸鱼，又处在那种什么都想做，又什么都不去做的状态，要改，要改。谈论3月的收获的话，有...

原创 《美团机器学习实践》学习笔记：机器学习中的模型评价指标（二）——回归模型评估

平均绝对误差（Mean Absolute Error, MAE）也称L1范数损失，计算公式如下： 其中N为样本数，是真实值，是预测值。MAE可以很好的刻画预测值与真实值的偏差。模型使用MAE作为损失函数则是对数据分布的中值进行拟合。与之相似的是加权平均...

原创 3月To Do List

这里申明下，由于2月总结中有一些内容不能现在公开，所以延到6月时再公开总结内容。第一完成任务1.全力学习要准备的内容，不惜一切代价；2.完成毕业论文修改，预答辩，查重工作；3.抽时间学车；4.读完《硅谷之谜》、《史上最简单的问题解决手册：高效能人士做决定的51个思考模型》；5.保持体育锻炼，一周至少有4天要跑步；6.坚持背单词，练口语；就这样了少即是多，慢...

原创 《美团机器学习实践》学习笔记：机器学习中的模型评价指标（一）——分类模型评估

对数损失函数（log loss）：分类问题的输出结果是每个类别的概率，log-loss的输出的概率就表示其所属的类别的置信度。对于二分类问题，log loss的计算公式为： 其中N代表样本数量，代表第i个样本的真实值（0或1），代表第i个样本为1的概率。对于多分类问题...

转载 一篇搞定Python正则表达式

转自：一篇搞定Python正则表达式1. 正则表达式语法　　1.1 字符与字符类　　　　1 特殊字符：\.^$?+*{}[]()|　　　　　　以上特殊字符要想使用字面值，必须使用\进行转义　　　　2 字符类　　　　　   1. 包含在[]中的一个或者多个字符被称为字符类，字符类在匹配时如果没有指定量词则只会匹配其中的一个。　　　　　　2. 字符类内可以指定范围，比如[a-zA-Z...

原创 算法题（六十一）：腾讯2017笔试题——编码

题目描述假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。 编写一个函数，输...

转载 PCA 主成分分析（Principal components analysis ）

PCA 主成分分析（Principal components analysis ）问题1、 比如拿到一个汽车的样本，里面既有以“千米/每小时”度量的最大速度特征，也有“英里/小时”的最大速度特征，显然这两个特征有一个多余。2、 拿到一个数学系的本科生期末考试成绩单，里面有三列，一列是对数学的兴趣程度，一列是复习时间，还有一列是考试成绩。我们知道要学好数学，需要有浓厚的兴趣，所以第二项与...

原创 2月To Do List

第一完成任务修改毕业论文和期刊论文 完成30道编程题 读完《滚雪球上、下》 复习机器学习内容和《统计学习方法》 继续学习《深度学习》到第10章 再读《英语999句》和《语音在用》 足球颠球到250个，跆拳道继续练好就行其他完成任务如上月，加上经济学金融学和写作的学习。...

原创 1月总结

现在距到家也就几十分钟的时间了，在火车上总结一下1月的要完成的任务情况。总的来说，1月的工作状态有些不理想。自元旦之后，学习的心态大不如从前，而且一种莫名的迷茫感从月初到月底一直纠缠本已慌乱无措的我。为何慌乱？因为无知，对目前国内国际的事态的无知，对如何应对这些事态的无知。一种无法掌握个人命运的惊慌，一种被大环境玩弄于股掌之间而又无可奈何的挫败充斥在一月份每一天里。既知身有负重，就应砥砺前...

原创 算法题（六十）：好未来2017笔试题——求和

题目描述输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合示例1输入5 5输出1 42 35分析可以用dfs来做，并用一个list来记录；每当sum==m时，去掉list...

原创 算法题（五十九）：滴滴2017笔试题——数字和为sum的方法数

题目描述给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000) 第二行为n个正整数A[i](32位整数)，以空格隔开。输出描述:输出所求的方案数示例1...

原创 算法题（五十八）：滴滴2017笔试题——进制转换

题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述:输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。输出描述:为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）示例1输入7 2输出111分析进制转换的唯一精髓是包含了多少...

原创 算法题（五十七）：滴滴2017笔试题——末尾0的个数

题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2输入描述:输入为一行，n(1 ≤ n ≤ 1000)输出描述:输出一个整数,即题目所求示例1输入10输出2分析思路一：末尾出现0的情况只有因子5*2得到，由于2,6,8都可以看作为因子2，所以因子2的个数大于因子5的个...

原创 算法题（五十六）：滴滴2017笔试题——地下迷宫

题目描述小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离需...

原创 算法题（五十五）：滴滴2017笔试题——餐馆

题目描述某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大输入描述:输入包括m+2行。 第一行两个整数n(1 &lt;= n &lt;= 50000),m(1 &lt;= m &lt;= 50000) 第二行为n个参数a,即每个桌子可容纳...

原创 算法题（五十四）：网易2017笔试题——暗黑字符串

题目描述一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你的任务就是计算...

原创 算法题（五十三）：小米2017笔试题——树的高度

题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述:输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出描述:输出树的高度，为一个整数示例1输入50 10 21 31 4...

原创 算法题（五十二）：网易2017笔试题——跳石板

题目描述小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：N = 4，M = 24：4-&...

原创 算法题（五十一）：网易2017笔试题——“构造数列”

题目描述小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：while(!Q.empty()) //队列不空，执行循环{ int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x); ...

原创 算法题（五十）：网易2017笔试题——“洗牌”

题目描述洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。...

原创 算法题（四十九）：网易2017笔试题——“数字游戏”

题目描述小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中...

原创 1月To Do List

第一完成任务1.完成大论文撰写2.完成《统计学习方法》（李航）的复习3.练习完《.英语在读第二册》4.完成编程题20道（每两天至少一道），对有难度的题目写技术博客5.读完《浪潮之颠下册》（吴军）、《激荡三十年下册》（吴晓波）6.学完《英语口语999句》7.《深度学习》（Ian Goodfellow）学到第十章8.学会360单旋、每周至少三次压腿1H以上（二、六、日）...

原创 算法题（四十八）：网易2017笔试题——“小易喜欢的单词”

题目描述小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢"ABBA"，因为这里有两个连续的'B'小易不喜欢"THETXH"，因为这里包含子序列"THTH"小易不喜欢"ABACADA"，因为这里包含子序列"AAAA"小易喜欢"A&q

原创 算法题（四十七）：网易2017笔试题——“饥饿的小易”

题目描述小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如：位置0，位置1,000,000,007，位置2,000,000,01...

原创 算法题（四十六）：网易2017笔试题——“不要二”

题目描述二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述:每组数组...

原创 算法题（四十五）：网易2017笔试题——幸运的袋子

题目描述一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 &gt; 1 * 1 * 2 * 3你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程...