Daily C/C++ 弹性数组 参考文章 之前在写CMU15445的lab的时候遇到的，弹性数组指的是结构体中，长度为0的数组 举个例子 struct foo { int a; char b[0]; //或者写成 char b[]; } 当我们分配了一块内存给这个结构体的时候，b的长度就会随着我们分配内存大小的改变而改变 比如我们分配了一个128字节的内存给这个结构体，那么前四个字节就会映射到a中，而后面的124个字节就会映射到b中，此时b就是一个长度为124的数组 这样我们就可以通过灵活改变分配给foo的内存来…
Daily C/C++ 并发编程基础 今天这篇文章是简要的介绍一下并发编程中的用于控制同步的对象 参考文章是CMU15445的project4中andy推荐的一篇文章 锁 锁是一个抽象的概念，用来保护资源的，当你持有锁的时候，你就可以去访问受保护的资源。当你没有持有锁的时候，你就不能去访问对应的资源 锁本身的含义也隐喻了独占的意味。当你尝试去获取一个锁，却失败的时候，要么你会阻塞住，一直等到你可以获得这个锁为止。要么你会返回一些错误码等东西来表示获取失败 最常见的一种就是简单的计数，一个锁可以有一个上限的值。当我们…
Daily C/C++ 变参列表### Daily C/C++ 变参列表 昨天我发了一篇文章，里面有些许的涉及到了变参列表这个东西，今天就在这里好好说一下 参考文章 我们首先看printf，这个应该是我们平常用到的最多的函数之一了 /* Write formatted output to stdout from the format string FORMAT. */ /* VARARGS1 */ int __printf (const char *format, ...) { va_list arg; int d…
printf中的一个小问题 今天的问题由这样一段小的代码引入 int main() { short x = -1; printf("%u", x); return 0; } 直觉上来说，这段代码的输出应该是65535，因为65535是双字节无符号数所能表达的最大的值。 正常来说，我们输出负数使用的是%d，这里虽然我们使用了%u，但是他的输出结果并不是我们想象的65535，而是4294967295。这是四字节的数所能表示的最大值。 但是为什么是这样的呢？按照我曾经的理解，printf不过是用一个指针逐步解析我们的参数…
ARTS打卡 第十九周 这周算法题目是这个 树上的前缀和，是十分不错的题目，推荐一下想练习前缀和的同学做 本周的文章推荐这个 讲的是有关并发编程的一些知识点 上周的打卡我给鸽掉了，这周的内容也比较少。因为最近在做CMU的15445。不过好消息是现在已经做完了。所以下周将开始恢复文章的更新 下周见
ARTS打卡 第十八周 首先是算法，这周有一个dfs+字典树的题，我感觉是一个比较不错的题，用来训练进阶的dfs和字典树很棒 然后推荐一个LRU的题，用链表和哈系表实现LRU缓存，题目 因为我这周在做cmu数据库的作业，所以正好做一下LRU的题 文章的话，上周我写了C++异常实现的一个总结。 这里还有一个有关热重载的文章，就是用动态链接来实现，如果看过程序员的自我修养的同学应该会很熟悉，dlopen和dlclose等函数 这周主要的实现都在读数据库的书，B+树的作业也马上就要开始了，这周总体感觉有点迷，下周继续加油
Daily C/C++ C++异常机制 参考文章 这篇文章需要一些前置的知识，是函数栈相关的。推荐先去看看《深入理解计算机系统》和《程序员的自我修养》 首先要明白，我们在调用函数的时候，会有一个抽象的概念叫栈帧。里面储存了我们在调用函数期间需要用到的各种信息，栈帧存储在栈中，递归调用的层数越多，栈帧也就会叠的越多，就有可能导致栈溢出，即stackoverflow 栈帧中储存的信息主要有函数的返回地址，函数参数，函数的局部变量等（其实如果观察过汇编的同学可以发现，我们在使用栈的过程中一般都会有一个rbp的寄存器，用来…
Daily C/C++ Dependent Names 今天这个文章会比较短，提一下我今天写代码时遇到的一个小问题 先看这样一段代码 template<typename T> class A { protected: int number; } template<typename T> class B: public A<T> { public: void foo() { number = 10; } } 这段代码在编译的时候是会报错的 编译器会提示你，在B这个类中，找不到num…
ARTS打卡 第十七周 这周本来想准备kickstart的，但是也不知道怎么回事一周就过去了 好在还是有点进展的，这里来总结一下 这周虽然困难题多，但是总体来说也不算非常困难。有两道题要推荐一下 题目，首先是这个，这道题我个人觉得还是比较难的。看到数据范围就可以想到基本上是跟位运算有关的了。他是用dp先预处理，预处理出每个子树的答案，然后再根据n的二进制位将n拆分成若干个子树的和，最终得到结果。 主要是要对字典树有一定的感觉 题目，这道题是一个栈的拓展，一般看到括号相关的就要考虑栈了。 我们用一个栈维护左括号的位置…
Daily C/C++ Learn By Discovering ——— 探究partial_sum 今天这个文章可能会比较长，因为这里我想整理一下我在学习新东西的过程，如果在这个过程中能够总结一些相关的方法论，或者能够给他人带来启发就更好了。 学习这个东西，我个人还是感觉要有兴趣，有探索的欲望，这样才能不断的向深处挖掘。就像是树盘跟一样，一边向深处挖掘，一边去学习和总结在过程中遇到的一些小的点，这样不断积累，如果有一天，我们有幸读到了一些较为系统性的书，帮助我们整理之前的知识，就可以将这些知识系统化，从而获得比较…