摘要: 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路: 在这里自定义一个比较大小的函数,比较两个字符串s1, s2大小的时候,先将它们拼接起来,比较s1+s2, 阅读全文
posted @ 2017-12-16 21:07 乐乐章 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 思路: 阅读全文
posted @ 2017-12-16 20:12 乐乐章 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 联想研究院 1面 自我介绍 聊比赛,讲了讲jdd的。 感觉都快要背过了。。。 之前重复的问题就不说了,说一下印象比较深的 adaboost 与gbdt的区别 随机森林,如果有t个特征,n个树,每个树深为m,求某个特征一次也没有被用的概率。 xgb与gbdt的区别 adaboost 参数是怎样更新的 阅读全文
posted @ 2017-12-16 16:08 乐乐章 阅读(2706) 评论(0) 推荐(0) 编辑