- 博客(10)
- 收藏
- 关注
RSS订阅原创 Airbnb个性化搜索推荐：Real-time Personalization using Embeddings for Search Ranking at Airbnb
Airbnb个性化搜索推荐：Real-time Personalization using Embeddings for Search Ranking at Airbnb概述KDD’2018 Best PaperAirbnb的一个工业级工作，算法设计和Airbnb自身的业务有比较强的耦合背景任务：Airbnb是一个沟通旅客和房主的短租房中介公司，这个工作主要用在Airbnb的房源...
2020-04-27 20:04:14
765
原创 LeetCode Weekly Contest 186
5392. 分割字符串的最大得分给你一个由若干 0 和 1 组成的字符串 s ，请你计算并返回将该字符串分割成两个 非空 子字符串（即 左 子字符串和 右 子字符串）所能获得的最大得分。「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。示例 1：输入：s = “011101”输出：5解释：将字符串 s 划分为两个非空子字符串的可行方案有：左子字符串...
2020-04-26 12:39:38
750
原创 Google kick start 2020 Round B
Bike Tour (5pts, 7pts)ProblemLi has planned a bike tour through the mountains of Switzerland. His tour consists of N checkpoints, numbered from 1 to N in the order he will visit them. The i-th check...
2020-04-19 17:21:18
704
原创 LeetCode Weekly Contest 185
5388. 重新格式化字符串给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。请你返回 重新格式化后 的字符串；如果无法按要求重新格式化，则返回一个 空字符串 。示例 1：输入：s = “a0b1c2”输出：“0a1b2c”解释：“0a1b2c” 中任意...
2020-04-19 16:50:55
284
原创 Google kick start 2020 Round A
写在前面第一次做kick start，写一下kick start的规矩：Java的类名必须是Solution2020年开始改成3个小时4个题，小数据和大数据的结果都立刻可见要自己处理输入输出代码编辑框不能粘贴AllocationProblemThere are N houses for sale. The i-th house costs Ai dollars to buy. ...
2020-04-19 06:59:56
455
原创 LeetCode 1240. 铺瓷砖（深搜剪枝）
1240. 铺瓷砖你是一位施工队的工长，根据设计师的要求准备为一套设计风格独特的房子进行室内装修。房子的客厅大小为 n x m，为保持极简的风格，需要使用尽可能少的 正方形 瓷砖来铺盖地面。假设正方形瓷砖的规格不限，边长都是整数。请你帮设计师计算一下，最少需要用到多少块方形瓷砖？示例 1：输入：n = 2, m = 3输出：3解释：3 块地砖就可以铺满卧室。2 块 1x1 地砖...
2020-04-17 19:33:05
1052
原创 LeetCode Weekly Contest 184
5380. 数组中的字符串匹配给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。示例 1：输入：words = [“mass”,“as”,“h...
2020-04-12 13:18:02
145
原创 LeetCode Weekly Contest 183
5376. 非递增顺序的最小子序列给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回 长度最小 的子序列。如果仍然有多个解决方案，则返回 元素之和最大 的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素得到。注意...
2020-04-05 15:36:45
123
原创 [macOS] 解决unzip无法解压GBK编码的中文路径名问题
问题描述在macOS上用unzip $ZIPFILE.zip命令解压文件，当ZIPFILE.zip中的路径/文件名含有中文且中文是GBK编码时，会报类似下面的错误checkdir error: cannot create ??+?Illegal byte sequenceunable to process ??+?/08 ??µ?????+???ĵ?µ????⵿????原因在于u...
2020-04-04 09:06:16
3025
1
原创 [macOS] HomeBrew更换国内源
HomeBrew是macOS下的包管理软件，默认源是国外站点，速度较慢且不稳定，通过更换国内源的方式，可以提高下载速度和成功率。以中科大镜像站为例说明更换国内源的步骤。cd "$(brew --repo)"git remote set-url origin https://mirrors.ustc.edu.cn/brew.gitcd "$(brew --repo)/Library/Taps/...
2020-04-04 08:49:35
1916
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人