Daily C/C++ 随机数生成 今天这篇文章主要讲一下新版本中C++的随机数生成 那具体有关理论部分这里就不细说了，主要说平常我们怎么用 参考文章自然就是cppreference了，大家可以自行查阅，在cppreference中搜random就行 那么可以看到，C++中的随机数库提供了两种东西，分别为均匀随机位生成器和随机数分布 那么随机位生成器就是用来生成一个随机数的，而随机数分布则是用给定的生成器生成对应的分布 根据介绍我们可以发现，随机位生成器是函数对象，那么也就是说我们用的是其作为函数的性质，即关注op…
ARTS打卡 第十五周 首先是算法，本周leetcode还是有很多有意思的题目的 题目 这道题的O(n)的做法还是比较好的，感觉是一个较有启发性的思路 然后是今天周赛的题目 题目 这个是求不同子序列的数量的一个变式，如果理解的清楚的话可以很容易把这个变式写出来。但是这道题的基础版，求解不同子序列的dp还是很有意思的。对于每一个数，如果他是第一次出现，那么他的贡献是前面所有子序列的和，因为前面的子序列都可以加上他来形成新的答案。同时他也可以自己为头，就再加上1。如果他不是第一次出现，那么我们需要减去他上一次出现所造成…
Daily C/C++ 新版本C++中的易用性改进 参考文章 自定义字面量，这个平常用的相对较少，这里就简单提一嘴 我们可以自己定义字面量，只需要我们重载operator""即可 这里举个例子 length operator"" _m(long double v) { return length(v, length::metre); } length operator"" _cm(long double v) { return length(v, length::centimetre); } 自定义字面量的要求就是…
Daily C/C++ 新版本C++中的易用性改进 参考文章 首先就是auto，自动类型推导 auto可以帮助我们推导表达式的类型，同时这是编译期发生的事，所以和我们自己写类型是一样的，不过可以帮助我们写出更加通用简洁的代码 比如这段代码 template <typename T> void foo(const T& c) { using std::begin; using std::end; for (auto it = begin(c), ite = end(c); it != ite; +…
Daily C/C++ 迭代器 迭代器相信平常用stl稍微多一点的同学肯定都很熟悉了，这篇文章就是介绍一下基本的迭代器的概念，帮助理解还不是那么清晰的同学理解一下迭代器的概念 参考文章 如果是从C转过来学习C++的同学可能会发现，迭代器就很像是指针一样。是的，迭代器就是在容器中对指针抽象的结果，所以迭代器可以看作是C++的指针，但是对于内存不连续的容器来说，迭代器其实是拓宽了原本指针的功能 那么首先明确，迭代器实际上是一个规范，即如果一个类型满足了如下几个条件，就可以被看作是一个迭代器 1.对象可以被拷贝构造，拷贝…
Daily C/C++ 要用异常吗？ 首先说一下我个人的观点，我觉得是要用的，否则C++标准也就会抛弃掉这项特性了 C++标准容器库里面都会使用异常，我们平常使用的new也会抛出异常，所以我觉得我们要用，但是要用好异常，还要对异常有充足的了解 我感觉利用各种错误码来处理错误情况的缺点就是视觉效果很差，我们代码东一个判断，西一个判断，很容易就让人看的眼花缭乱 C++为我们封装好了很多要主动处理错误的情况，比如动态内存分配空间不够 同样的，C++的RAII特性也帮助我们可以更好的管理资源，当抛出异常的时候，我们如果在上…
Daily C/C++ 函数对象与容器 今天来讲两个比较重要的函数对象less和hash 首先对于函数对象，理解成重载了operator()的一个类型即可 对于less，就是一个二元函数对象，用来执行任意类型元素值的比较，并且缺省行为是进行小于的比较操作 在cppreference中，有提到在特化为指针类型时候要满足全序关系，这个大家可以去自己查看 从C++14起，默认的特化类型就是void 可能的实现如下 constexpr bool operator()(const T &lhs, const T &a…
ELF文件中segment的offset和paddr 大家如果有看过CSAPP的第七章，应该可以记得其中有说过一个段的地址和偏移之间的关系 注意这里说的段是可执行ELF的段（segment），而不是目标文件的段（section） 其中有讲到，对于地址addr和偏移offset，以及对齐align，有这样一个关系，即addr % algin == offset % align 不知道大家当初刚看到这一段的时候是不是也感觉非常迷惑，到底是为什么呢？ 首先明确，这里的align指的是页对齐，而不是指定的段对齐，也就是说，…
ARTS打卡 第十四周 首先是算法，这周的周赛的最后一题还是有一定难度的，不过最后看了题解的证明是比较巧妙的 很推荐大家做这个最后一题的简单版，就是无负数的版本，这里就不多说了。 推荐一个动态规划吧，链接 我们分别维护在第i个位置上，连续l的个数，以及取到a的个数，然后确定好转移方程一步一步写就行 这道题我个人感觉是一个线性动态规划的一个拓展，很适合希望进阶动态规划的同学们做 文章的话分享一个这个，有关游戏的文章，链接。 讲的是有关制作游戏的一个点，就是游戏和引擎的关系。 因为我目前完成了计算机图形学的基础，希望想…
Beginging or the Ending - GSoC Summary Hi, Crane here. Also know as sheep in ScummVM. Here i'm going to make a summary of my work during GSoC time. I've make about 500 commits. As you can see on this picture The first commit in the official GSoC period is this…