背包九讲
摘要：
01背包 优化解法 多重背包： 完全背包 背包九讲 全篇详细解释 https://blog.csdn.net/yandaoqiusheng/article/details/84782655 背包九讲 java版本 https://blog.csdn.net/lanyu_01/article/deta 阅读全文
posted @ 2019-08-06 21:07 爱装逼的书呆子 阅读(276) 评论(0) 推荐(1) 编辑
leetcode 502 IPO
摘要：
leetcode 502 IPO 假设 力扣（LeetCode）即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的 阅读全文
posted @ 2019-08-06 17:48 爱装逼的书呆子 阅读(326) 评论(0) 推荐(0) 编辑
leetcode 股票系列
摘要：
五道股票题总结： 121 买卖股票的最佳时机 122 买卖股票的最佳时机 124 买卖股票的最佳时机4 309 最佳股票买卖含冷冻期 714 买卖股票的最佳时机含有手续费 121 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买 阅读全文
posted @ 2019-08-05 22:34 爱装逼的书呆子 阅读(1126) 评论(0) 推荐(1) 编辑
2019腾讯广告算法大赛 决赛 Rank16解决方案
摘要：
写在前面 这次腾讯的第三届广告算法大赛，是我第一次参加，取得了初赛与复赛均为23名的成绩，决赛16名 ，毕竟我只是初打比赛不久的小白。我想在此分享下我的基本解题思路。 赛题背景： 广告曝光预估如何应用在实际业务中？ 腾讯的效果广告主要是展示类广告，其背后的算法引擎本质上是一个推荐框架。当新增一条广告 阅读全文
posted @ 2019-06-25 17:04 爱装逼的书呆子 阅读(3736) 评论(3) 推荐(0) 编辑
leetcode398 and leetcode 382 蓄水池抽样算法
摘要：
382. 链表随机节点 给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。 进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？ 示例: 398 随机数索引 给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以 阅读全文
posted @ 2019-04-23 10:35 爱装逼的书呆子 阅读(399) 评论(0) 推荐(0) 编辑
leetcode 395 至少有K个重复字符的最长子串
摘要：
找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例 1: 示例 2: 思路2： 规律：如果一个字符串中有一个字符出现的次数少于k，那么这个字符必定不在结果中。 利用这个出现次数少于k的字符来切分字符数组，对于左边和右边进行递归 阅读全文
posted @ 2019-04-22 11:50 爱装逼的书呆子 阅读(221) 评论(0) 推荐(0) 编辑
hdu 最短路模板题 java
摘要：
最短路 最短路 最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数 阅读全文
posted @ 2019-04-19 14:50 爱装逼的书呆子 阅读(184) 评论(0) 推荐(0) 编辑
LearnToRank
摘要：
1 概述 RankNet、LambdaRank和LambdaMART是三个关系非常紧密的机器学习排序算法。简而言之，RankNet是最基础，基于神经网络的排序算法；而LambdaRank在RankNet的基础上修改了梯度的计算方式，也即加入了lambda梯度；LambdaMART结合了lambda梯 阅读全文
posted @ 2019-04-17 22:04 爱装逼的书呆子 阅读(1835) 评论(0) 推荐(0) 编辑
常见概率题类型总结
摘要：
此类问题主要有期望题，随机数题、以及概率题，观察者掌握的信息多少会影响到最终的概率。影响样本空间的大小。 期望题关键： 找出概率递推公式 随机数题关键: 关键在于保证每个随机数出现的概率相等（洗牌算法） 一 抛硬币问题总结： 问题1 ： 两个人轮流抛硬币，规定第一个抛出正面的人可以吃到苹果，请问先抛 阅读全文
posted @ 2019-04-17 10:43 爱装逼的书呆子 阅读(6805) 评论(0) 推荐(0) 编辑
洗牌算法(随机数生成)总结
摘要：
1. 背景 笔试时，遇到一个算法题：差不多是 在n个不同的数中随机取出不重复的m个数。洗牌算法是将原来的数组进行打散，使原数组的某个数在打散后的数组中的每个位置上等概率的出现，刚好可以解决该问题。 2. 洗牌算法 由抽牌、换牌和插牌衍生出三种洗牌算法，其中抽牌和换牌分别对应Fisher-Yates 阅读全文
posted @ 2019-04-16 22:41 爱装逼的书呆子 阅读(3122) 评论(0) 推荐(1) 编辑
