YoungForest's blog

发表于 更新于 分类于 Disqus：
* HashMap * 数据库 * 索引、优化、事务 * 聚簇索引和非聚簇索引 * 并发编程 * 网络编程，RPC * 算法题: * 编辑距离 算法题问了一道计算编辑距离(Levenshtein Distance)的问题。编辑距离的问题恰好我在之前度《图解算法》的时候有所涉及，用DP解决即可。但本题目稍微复杂度写，需要在很多字符串中，寻找距离最近的字符串。可以理解为"Fuzzy matching"。 题面大概为： 1 2 3 4 5 6 7 莱文斯坦距离，又称 Levenshtein 距离，是编辑距离的一种。指两个字串之间，由一个转成另一
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (4)Q2 (5)Q3 (5)Q4 (6)333 / 6106YoungForest201:04:220:25:000:33:400:43:210:59:22 1手速和bug-free的场。 1360. Number of Days Between Two Dates 计算2个日期间的差值。本来想着手算来着，但写起来太复杂了。后来果断放弃，投机取巧用了Python日期处理的库函数。 时间复杂度: O(1), 空间复杂度: O(1). 1 2 3 4 5 6 from datetime import date class Sol
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)233 / 4347YoungForest180:41:390:03:320:13:58 10:24:130:31:39 1本次比赛题目比较简单，又是一次手速和bug-free的比拼。 真的是错过比赛半年，连人数较少的双周赛都进不了前200了，吓～ 1356. Sort Integers by The Number of 1 Bits 利用C++标准库中的排序函数和lambda表达式。 时间复杂度: O(n log n), 空间复杂度: O(1). 1 2 3 4 5 6 7 8 9 10
阅读全文 »

发表于 更新于 分类于 Disqus：
转发自我的博客 2020年注定对我是一个不平凡的一年，主要原因在于我面临着毕业和求职的关口。这一关口是我近2年面临的最重要的挑战和任务，我也为之筹备良久，期待可以厚积薄发。然而事实却并不如愿。 2019年工作回顾 在去年的规划中，我写了自己对2019年的规划和畅想。 LeetCode 刷题任务超额完成，如今已经刷了800+道了。 C的学习虽然没有按照预期学完C Primer，但是基本学完了 Effective C系列 和 C Standard Library。也算是成为我的主语言了。（最近在搞Rust，学完C后学Rust有很多好处，2者有许多共性。不过这次折腾更多的是兴趣使然，不会改
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (5)Q3 (5)Q4 (6)306 / 8105YoungForest191:36:070:02:470:23:090:54:53 11:26:07 1本次比赛在最后关头终于AC，也是极其的惊现刺激。自从加入中国区的同学之后，我周赛的排名都很难进入前200了。比如本次就从229掉到了306。不得不承认，我国内卷之严重呀。 排名落后的主要原因在于第3题花费了很多时间调试和试，差点最后一题都没时间实现了。最近缺少练习也导致debug能力和一遍bug-free的能力急剧下降。 1351. Count Negative Numb
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)179 / 3745YoungForest180:41:100:02:390:10:360:12:530:36:10 1回国后第一次参加双周赛，手有些生，状态还在恢复。最近因为新型冠状病毒的瘟疫，一直在家隔离，除了买菜外几乎无法出门。今年的年味也因此没有了。我在家呆的几乎都快产后抑郁了。比赛结果还行。手速场也是我一直不擅长的类型。 1342. Number of Steps to Reduce a Number to Zero 签到题。直接模拟 除2 和 减一 的2中操作即可。 时间复杂度:
阅读全文 »

发表于 更新于 分类于 Disqus：
本周由于眼镜坏掉了，不在状态。在家吃饭也晚，所以题目并没有做完。 RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)1378 / 7826YoungForest70:11:410:06:510:11:41nullnull 1346. Check If N and Its Double Exist 使用一个hashmap存储之前见到过的数即可。 时间复杂度: O(N), 空间复杂度: O(N). 1 2 3 4 5 6 7 8 9 10 11 12 class Solution { public: bool checkIfExist
阅读全文 »

发表于 更新于 分类于 Disqus：
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)459 / 6997YoungForest181:04:520:15:310:21:580:41:22 20:54:52终于回到亲爱的祖国啦。可以周日早上起来打LeetCode的比赛了。不得不承认，4个月没打，手生了很多。从比赛名次上就可以看出。 这次比赛是完全的手速场，而手速是很看状态和熟练度的。因此排名掉了我心服口服。也恰好可以督促自己投入更多的精力准备接下来谷歌的面试。 1341. The K Weakest Rows in a Matrix 二分搜索 查找每行的士兵数，排序找到前K个最少
阅读全文 »

发表于 更新于 分类于 Disqus：
问题的起因是因为LeetCode上的一个题目1286. Iterator for Combination。最完美的实现是利用 生成器(Generator)，也就是Python中的yield。但是我不会，只实现了一个提前计算，然后存起来的解法。并不优雅，赛后，学习了一个C++中Generator的实现，在此分享下。因为我并未在网上找到很好的中文的关于此的文章。
阅读全文 »

发表于 更新于 分类于 Disqus：
问题的根源是有个同学问了个lucky number的问题Codeforces 280B, Codeforces 281D也是同样的问题。 Find all unique pairs of maximum and second maximum elements over all sub-arrays in O(NlogN) 幸运数的定义为：数组中子数组的最大值和次大值的XOR值。寻找所有幸运数中的最大的。 Brute force 的解法是枚举所有的子数组，时间复杂度为O(N ^ 2). 有没有更优的方法呢？ 今天要讨论的就是这个问题。 通用的解法，快速寻找 最大次大值对 算法 寻找子数
阅读全文 »
0%