skyline problem 今天leetcode的每日一题，感觉是一道很不错的题，所以拿出来分享一下 题目链接 还有一篇讲的不错的文章 链接 这种问题的解法总是一步一步迭代出来的，这里我打算讲一种思路，三个实现方法 首先我们可以考虑一种很暴力的解法，就是从左到右枚举每一个横坐标（注意是离散化后的），然后枚举每一个矩形，判断能够包含这个横坐标的最大的矩形高度是多少，这样我们就可以确定这个关键点的纵坐标了 可以想到，我们枚举横坐标是一个必须的过程，因为我们最终要求出所有的关键点。但是我们不必每次都枚举所有的矩形，只…
Almost There last week, i got a little bit distracted by school stuff. But this will end very soon since i will come back home this week. The main goal last week is continue testing and fixing warlock. So most of the time, i've been wandering in warlock to fin…
pop的返回类型 这里说的是C++标准库中的stack和queue容器的pop成员函数 我们在平常的使用过程中就可以知道，这两个容器（或者叫容器适配器）的pop函数的返回值都是void，但是为什么标准库要这么设计这个接口呢？ 或者问，为什么返回值不设置成容器中元素的类型呢？ 对于多线程的情况，如果我们想取出pop的元素，就需要执行 stack.top 和 stack.pop 两步 如果我们的pop可以直接返回对应的元素，就不用担心我们的操作会被其他的线程干扰，因为我们的操作具有原子性 举个例子，假设我们有两个线程，…
ARTS打卡 第八周 首先是算法，这周要推荐两个 题目 题目 一个是投票算法，一个是双指针的一个小拓展 推荐大家都去看看，主要是这个双指针的小拓展，因为涉及到元素值为0的情况，我们就需要考虑究竟是移动左指针还是右指针。 所以这个拓展可以帮助我们确定满足元素的区间，从而获得元素个数 其他的由于这周在忙其他的事情，所以涉及到的并不多 这里还是推荐一本书吧，叫unix传记与历史，十分推荐，帮助我们理解unix的历史 就先这样
The Way of Fixing Warlock this post may get a little shorter, and i will write another one for supplement later last week, i finished fixing the puppets. And head to fixing the game -- spaceship warlock first, i fixed the text style for text castmember, which …
ARTS打卡 第七周 已经有快两周没有写这个打卡了，主要是这两周比较忙，而且自己的主动阅读的时间也变少了，导致自己没有什么输出的点 可能这种情况还要持续两周，因为学校里的东西我并不想把他写成博客分享出来，（总感觉学校里学的作用不大）。 同时自己的daily C++系列也很久没有更新了。我打算创建一个用来储存文章的代码仓库，这样可以主动的把文章整理起来。 首先是算法，这样回顾起来，每周确实是总能找到一道算法题是可以让我去学习和分享的，今天的题目链接 bfs的想法是很容易可以想到的，但是对于建图是要说一下的 题目中本来…
Events and Puppets hi there, another week working on ScummVM. I've finished final exam this wednesday. Thus, i'm managed to working on ScummVM for nearly a week. A not that happy message is we've started summer term just from today, which may get me distracted…
Interface first hi hi, back here. another week working one ScummVM. due to the final exam, i didn't work whole heartly on ScummVM in the past week. But exam-period will come to end in a few days. So no worry is needed. I just read the npjg's blog yesterday. An…
ARTS打卡 第六周 算法题，是一个dp题，不过多了一个答案的记录，所以我觉得对于拓展和理解动态规划是一道很不错的题，所以在这里分享一下 题目链接 技术文章，由于这两周在准备考试，所以技术方面的文章看的不是很多，不过最基本的读书还是坚持了下来的 上周主要看了看计算机网络，以及对于汇编语言和编译原理的复习 有关语言的学习，我觉得去看书（官方的除外）都不如去看文档，官方文档是最有用的。不要去看其他人的文章什么的，左耳朵耗子叔说要接收第一手的信息源。看原文最重要 观点的话，这周在听极客时间的卖桃者说，感觉收获了不少，主要…