ARTS打卡 第十九周 这周算法题目是这个 树上的前缀和，是十分不错的题目，推荐一下想练习前缀和的同学做 本周的文章推荐这个 讲的是有关并发编程的一些知识点 上周的打卡我给鸽掉了，这周的内容也比较少。因为最近在做CMU的15445。不过好消息是现在已经做完了。所以下周将开始恢复文章的更新 下周见
ARTS打卡 第十八周 首先是算法，这周有一个dfs+字典树的题，我感觉是一个比较不错的题，用来训练进阶的dfs和字典树很棒 然后推荐一个LRU的题，用链表和哈系表实现LRU缓存，题目 因为我这周在做cmu数据库的作业，所以正好做一下LRU的题 文章的话，上周我写了C++异常实现的一个总结。 这里还有一个有关热重载的文章，就是用动态链接来实现，如果看过程序员的自我修养的同学应该会很熟悉，dlopen和dlclose等函数 这周主要的实现都在读数据库的书，B+树的作业也马上就要开始了，这周总体感觉有点迷，下周继续加油
ARTS打卡 第十七周 这周本来想准备kickstart的，但是也不知道怎么回事一周就过去了 好在还是有点进展的，这里来总结一下 这周虽然困难题多，但是总体来说也不算非常困难。有两道题要推荐一下 题目，首先是这个，这道题我个人觉得还是比较难的。看到数据范围就可以想到基本上是跟位运算有关的了。他是用dp先预处理，预处理出每个子树的答案，然后再根据n的二进制位将n拆分成若干个子树的和，最终得到结果。 主要是要对字典树有一定的感觉 题目，这道题是一个栈的拓展，一般看到括号相关的就要考虑栈了。 我们用一个栈维护左括号的位置…
ARTS打卡 第十六周 这周有点晚了，主要原因是周日给忘了，现在赶紧补上 首先还是算法，这周的周赛有点不合我的口味，做的稀烂。脑筋急转弯的题这里就不给推荐了 推荐一个随机相关的题吧 题目链接 这方面我学的也不是很好，就是感觉这类题也算是一个新思路。主要还是设计到概率论的知识 有关文章的话，其实我基本上都贴在了我之前写的文章的参考链接中 这里就再贴一下几个比较不错的文章 链接，这个是有关返回值的讨论 链接，这个是有关前置运算符和后置运算符返回值的讨论 用来在C++上查漏补缺还是很不错的 上周貌似没怎么看书，是效率比较…
ARTS打卡 第十五周 首先是算法，本周leetcode还是有很多有意思的题目的 题目 这道题的O(n)的做法还是比较好的，感觉是一个较有启发性的思路 然后是今天周赛的题目 题目 这个是求不同子序列的数量的一个变式，如果理解的清楚的话可以很容易把这个变式写出来。但是这道题的基础版，求解不同子序列的dp还是很有意思的。对于每一个数，如果他是第一次出现，那么他的贡献是前面所有子序列的和，因为前面的子序列都可以加上他来形成新的答案。同时他也可以自己为头，就再加上1。如果他不是第一次出现，那么我们需要减去他上一次出现所造成…
ARTS打卡 第十四周 首先是算法，这周的周赛的最后一题还是有一定难度的，不过最后看了题解的证明是比较巧妙的 很推荐大家做这个最后一题的简单版，就是无负数的版本，这里就不多说了。 推荐一个动态规划吧，链接 我们分别维护在第i个位置上，连续l的个数，以及取到a的个数，然后确定好转移方程一步一步写就行 这道题我个人感觉是一个线性动态规划的一个拓展，很适合希望进阶动态规划的同学们做 文章的话分享一个这个，有关游戏的文章，链接。 讲的是有关制作游戏的一个点，就是游戏和引擎的关系。 因为我目前完成了计算机图形学的基础，希望想…
ARTS打卡 第十三周 不知不觉已经3个月了，也不知道这三个月自己到底提升了多少。 今天的周赛比较简单，但是由于过久没有做算法题，导致脑子锈住了，这里要做一个记录，取模意义下的幂是不能取模的，因为他是根本上改变了乘法的次数 今天周赛题的第三题有涉及到快速幂，但是指数部分其实是用位运算就可以完成的。我当时犯懒用的快速幂来计算的指数，结果导致指数被取模了以后运算出现错误。很简单的一场周赛却没有全做出来，以后要多注意 第四题就是一个简单的二分加上bfs，这里就不再多说了 本周要推荐的题目是等差数列划分的两道题 题目 题目…
ARTS打卡 第十二周 首先是算法题，这周要推荐两个 题目 题目 一个是bfs的拓展，压缩状态记录当前经过了什么节点 还有一个其实是比较容易的排序加二分，得到公式后很快可以写出一个二分的写法，然后通过观察式子发现枚举过程中的单调性，然后就可以用双指针优化掉二分的那个log 本周还在继续看深度探索C++对象模型这本书，感觉从中收获良多。目前认为C++的进阶书先看这个是最好的，理解了C++的底层实现和设计思路，有助于我们写出更好的代码 然后这周终于开始发视频了，目前是开了两个坑，一个是shell的教程，一个是图形学虎书…
ARTS打卡 第十一周 首先是算法题，这个题还是比较巧妙的，最后会转化为一个求上升序列的问题 题目链接 而且还是当时周赛的题，这道题是可以转化成线段树做的，如果去翻题解应该还可以看到我当时发的题解 :-) 这周的话，读了大概半本多的那个量子物理史话-《上地掷骰子吗》，看起来就很上瘾 我现在发现看这些科学发展史还是蛮有意思的，尤其是之前推荐的unix历史 然后还是在继续学计算机图形学，感觉再来一到两周就能学完了，自己也之前给曾经做的一个作业发了一篇博客 然后这周还买了很多的书，数学之美，浪潮之巅，还有之前打印的虎书，…
ARTS打卡 第十周 总感觉现在自己的ARTS打卡已经脱离了原本的界定 :-) 现在属于放飞自我流打卡 这周算法题难度都不高，都是基本的题型 那就推荐一个这道题吧 链接 其实就是一个滑动窗口。我们先排序，然后尝试拓展滑动窗口，不断更新答案即可 这周在家里感觉效率并不是太高，基本保持上午学习，下午写代码的节奏。 用掉了很多时间用来搜集和构思游戏引擎的资料，希望自己开学的时候能够有一个整体的思路，然后自己开一个引擎的项目 然后就是这周的学习，这周在写代码的过程中看到了一些自己在C++方面的问题，感觉自己需要把C++对象…