摘要: 这次看的源码为ctr预估竞赛Kaggle-criteo Display Advertising Challenge 的参赛队”3 Idiots“ 开源的代码,没记错的话当时应该是第一名,网上直接搜“kaggle-2014-criteo ”就可以查到,其git在https://github.com/g 阅读全文
posted @ 2018-07-31 08:00 力兜儿 阅读(136) 评论(0) 推荐(0)
摘要: 链表题: 如果直接做会比较难处理头指针问题,一个好的方法是构造一个假的指针,指向head,然后再进行处理,这样会简便很多。 阅读全文
posted @ 2018-06-13 06:57 力兜儿 阅读(81) 评论(0) 推荐(0)
摘要: 与3sum类似,这里直接定代码,需要流量为了提高效果而做的剪枝。 阅读全文
posted @ 2018-06-12 02:26 力兜儿 阅读(109) 评论(0) 推荐(0)
摘要: 为了提高效率,先对数组进行排序。 在搜寻满足条件的组合时,可以进行剪枝操作,比如要找两个数使和为a,但开始查找的位置已经大于0 且大于a,那后面就没再必要进行搜寻了。 阅读全文
posted @ 2018-06-12 02:25 力兜儿 阅读(71) 评论(0) 推荐(0)
摘要: 与3sum、4sum等类似,先对数组进行排序。 然后与3Sum, 4Sum不同的是,3Sum, 4Sum可以进行剪枝,比如若排序后的当前值已经大于target且大于0,则后面没必要再进行后面的判断,而在这里则不然,还要接着进行判断,或者更改判断条件。 加入剪枝的代码如下: 这样能够accept, 但 阅读全文
posted @ 2018-06-12 02:21 力兜儿 阅读(115) 评论(0) 推荐(0)
摘要: 先把实现贴上,后面再填坑 阅读全文
posted @ 2018-06-07 08:22 力兜儿 阅读(106) 评论(0) 推荐(0)
摘要: 思路1: 使用递归的方法,直接考虑该问题,对于任意的这样一组数据,如果要求能容的最多的水,有一点是确定的:如果我们能找到数组里面的最大的两个数,那个这两个数之间能容的最多的水是确定的。设数据为An,而最大的两个数依次为ai,aj, 且i>j, 则trap(An) = trap(A[0:i]) + t 阅读全文
posted @ 2018-06-03 23:36 力兜儿 阅读(154) 评论(0) 推荐(0)