爱装逼的书呆子

背包九讲

摘要： 01背包优化解法多重背包：完全背包背包九讲全篇详细解释 https://blog.csdn.net/yandaoqiusheng/article/details/84782655 背包九讲 java版本 https://blog.csdn.net/lanyu_01/article/deta 阅读全文

posted @ 2019-08-06 21:07 爱装逼的书呆子阅读(301) 评论(0) 推荐(1)

leetcode 502 IPO

摘要： leetcode 502 IPO 假设力扣（LeetCode）即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，力扣希望在 IPO 之前开展一些项目以增加其资本。由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助力扣设计完成最多 k 个不同项目后得到最大总资本的阅读全文

posted @ 2019-08-06 17:48 爱装逼的书呆子阅读(368) 评论(0) 推荐(0)

leetcode 股票系列

摘要：五道股票题总结： 121 买卖股票的最佳时机 122 买卖股票的最佳时机 124 买卖股票的最佳时机4 309 最佳股票买卖含冷冻期 714 买卖股票的最佳时机含有手续费 121 买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买阅读全文

posted @ 2019-08-05 22:34 爱装逼的书呆子阅读(1171) 评论(0) 推荐(1)

2019腾讯广告算法大赛决赛 Rank16解决方案

摘要：写在前面这次腾讯的第三届广告算法大赛，是我第一次参加，取得了初赛与复赛均为23名的成绩，决赛16名，毕竟我只是初打比赛不久的小白。我想在此分享下我的基本解题思路。赛题背景：广告曝光预估如何应用在实际业务中？腾讯的效果广告主要是展示类广告，其背后的算法引擎本质上是一个推荐框架。当新增一条广告阅读全文

posted @ 2019-06-25 17:04 爱装逼的书呆子阅读(3941) 评论(3) 推荐(0)

leetcode398 and leetcode 382 蓄水池抽样算法

摘要： 382. 链表随机节点给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？示例: 398 随机数索引给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以阅读全文

posted @ 2019-04-23 10:35 爱装逼的书呆子阅读(445) 评论(0) 推荐(0)

leetcode 395 至少有K个重复字符的最长子串

摘要：找到给定字符串（由小写字符组成）中的最长子串 T ，要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1: 示例 2: 思路2：规律：如果一个字符串中有一个字符出现的次数少于k，那么这个字符必定不在结果中。利用这个出现次数少于k的字符来切分字符数组，对于左边和右边进行递归阅读全文

posted @ 2019-04-22 11:50 爱装逼的书呆子阅读(274) 评论(0) 推荐(0)

hdu 最短路模板题 java

摘要：最短路最短路最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数阅读全文

posted @ 2019-04-19 14:50 爱装逼的书呆子阅读(224) 评论(0) 推荐(0)

LearnToRank

摘要： 1 概述 RankNet、LambdaRank和LambdaMART是三个关系非常紧密的机器学习排序算法。简而言之，RankNet是最基础，基于神经网络的排序算法；而LambdaRank在RankNet的基础上修改了梯度的计算方式，也即加入了lambda梯度；LambdaMART结合了lambda梯阅读全文

posted @ 2019-04-17 22:04 爱装逼的书呆子阅读(1933) 评论(0) 推荐(0)

常见概率题类型总结

摘要：此类问题主要有期望题，随机数题、以及概率题，观察者掌握的信息多少会影响到最终的概率。影响样本空间的大小。期望题关键：找出概率递推公式随机数题关键: 关键在于保证每个随机数出现的概率相等（洗牌算法）一抛硬币问题总结：问题1 ：两个人轮流抛硬币，规定第一个抛出正面的人可以吃到苹果，请问先抛阅读全文

posted @ 2019-04-17 10:43 爱装逼的书呆子阅读(7615) 评论(0) 推荐(0)

洗牌算法(随机数生成)总结

摘要： 1. 背景笔试时，遇到一个算法题：差不多是在n个不同的数中随机取出不重复的m个数。洗牌算法是将原来的数组进行打散，使原数组的某个数在打散后的数组中的每个位置上等概率的出现，刚好可以解决该问题。 2. 洗牌算法由抽牌、换牌和插牌衍生出三种洗牌算法，其中抽牌和换牌分别对应Fisher-Yates 阅读全文

posted @ 2019-04-16 22:41 爱装逼的书呆子阅读(3490) 评论(0) 推荐(1)