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

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
阅读全文 »

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中操作即可。 时间复杂度:
阅读全文 »

本周由于眼镜坏掉了,不在状态。在家吃饭也晚,所以题目并没有做完。 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
阅读全文 »

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个最少
阅读全文 »

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

问题的根源是有个同学问了个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). 有没有更优的方法呢? 今天要讨论的就是这个问题。 通用的解法,快速寻找 最大次大值对 算法 寻找子数
阅读全文 »

这周没有出去玩,恰好遇到双周赛。久违地参加了一场,确实难得。 本次双周赛都是常规题目,不难。我提前50min全部一次AC, 典型的手速场。 RankNameScoreFinish TimeQ1 (2)Q2 (4)Q3 (5)Q4 (7)119 / 2503YoungForest180:39:280:02:180:08:490:21:070:39:28比赛结束之前的排名是92,参与人数为1900,赛后发现名次掉了。我猜测并验证是,赛后的排名把中国区的人也算进来了。增加的人数和第一名的变化完全符合我的猜测。到leetcode-cn上看了下,那里的排名是分为中国区和全球区的。看来以后比赛时要更加油
阅读全文 »

本学期有幸来比利时交换一学期,在“钱”上遇到很多困难,在同学的帮助下逐步克服。在此感谢帮助过我的一系列好友,并将自己的经验分享给大家,让更多的人收益。 在全球化的今天,来到欧洲,如何方便的花钱,省钱,是每个留学生关心的事情。在欧洲花钱基本可以分为2类:现金、刷卡。2者是相辅相成的关系,并不像在国内,一部手机走天下。 我的经历是:在国内换了700欧的现金带过来,还带了一张招商银行的Visa全币种信用卡。因为办签证需要经济证明,我还提前转了3000多欧给学校的账户,学校之后每个月给我的账户返还666欧,作为生活费。来了之后,我分别办了 ING的Green Account,网上银行 Revult,
阅读全文 »

由于欧洲这边夏令时的原因,处于UTC +1.00,所以本次比赛我是特意早上6点起来打的。打完后休息了一个小时,又和小伙伴去根特玩了一天。晚上回来的时候,才想起来Machine Learning的assignment 2当天截止,又疯狂地赶起了Deadline。事实证明,没有认真学习还是搞不定作业的。马马虎虎交上去了,总比不交好些。空白的题目,大方地告诉助教我就是不会。 本次比赛是Kick start 2019的最后一个轮次,我还是很想参加的。今年我共参加了6轮kick start。虽然A轮就拿到了面试的邀请,但仍然不可马虎。各次的排名如下所示: 轮次ADEFGHRank6007651566
阅读全文 »
0%