这里就是记录一下我在听课过程中感觉比较重要或者比较难懂的知识点，较为零散 Lecture 1 摩尔定律还在生效，但是提高能效的方式正在变化 这个是具体解释，在未来，我们可能不会同时用到所有的晶体管 同时，指令级并行不能一直加速，因为一个程序中不太可能出现若干条不相关的指令 功耗墙 提高主频也会提高功耗，同时散热也是主要的问题 Lecture 2 这里的指令流一致性，指的是多个数据执行的指令流是相同的 比如一个SIMD指令中的若干个数据都有相同的指令流（相同的分支），那么我们就可以跳过不必要的分支来加速执行 反过来，…
记录一些我认为并不常见但是比较有用或者比较有趣的知识点 广义的系统内存空间包括IO空间和内存空间，不同指令集对系统内存空间的定义各不相同。X86指令集包含独立的IO空间和内存空间，对这两部分空间的访问需要使用不同的指令：内存空间使用一般的访存指令，IO空间使用专门的in/out指令。而MIPS、ARM、LoongArch等RISC指令集则通常不区分IO空间和内存空间，把它们都映射到同一个系统内存空间进行访问，使用相同的load/store指令。处理器对IO空间的访问不能经过Cache，因此在使用相同的load/st…
WordPress更改域名 前一阵子我的域名到期了，昨天我刚刚换了一个新的域名 很痛苦的是，wordpress的数据库中绑定的还是我以前的域名。这就导致我即便是换了域名，我还是登录不了我的博客 经过了再三的折腾，我终于成功的把域名迁移了过来。下面就具体说一说我是怎么做的 我的博客是部署在远程服务器上，用docker部署的wordpress和mysql 进到服务器中，首先登录到mysql容器内部 执行这个 docker exec -it blog_db_1 bash 其中blog_db_1是你的mysql容器的名字，…
Daily C/C++ 可怜的小猪 今天这个文章思路来源于leetcode的每日一题 题目链接 万能的网友们给出了各种各样的解题方法，这里我也提两种我认为比较有意思的方法 首先一个通用的前提是，我们对于题目中给出的时间限制，我们可以令stage = ceil(minToTest / minToDie) 即我们一共有stage轮操作的机会 这里，我们将bucket个桶分成一个k维的超立方体，或者是一个k维的矩阵。他们的长度都是stage + 1 因为每个小猪在每一轮都有可能死掉，所以一个小猪在stage轮中的状态为第…
Daily C/C++ 接雨水 leetcode的题，这道题算是十分经典的一道题了，有很多种解法 题目链接 对于单调栈的做法来说，我们维护的是每个元素两边比他大的第一个元素的值以及位置，然后用值乘上这两个比他大的元素划分出来的范围，就是结果 这种做法更像是把答案用高度来进行横向的切割 而更加简单的思路是维护每个元素的两边的最大值，然后每个元素的贡献就是两个最大值之间较小的那一个减去当前元素的高度 这种做法是把答案纵向切割，单独考虑每个位置，长度永远就都是1 这里想说的是维护最大值的算法的一个优化版，就是利用双指针维…
Daily C/C++ 位运算的妙用 这个文章的思路来自于今天的每日一题 题目链接 虽然是有点脑筋急转弯的题目，不过看到这样巧妙的利用位运算我还是想来分享一下这个做法 题目大意就是数组中只有两个元素的个数是1，其他元素的个数都是2。也就是只有两个元素没有重复，叫我们找出这两个元素 这个是之前题的进阶版，如果只有一个元素没有重复，那我们可以把整个数组异或一遍，重复的元素就会相互抵消，最终就剩下了答案 对于这个题来说，我们都异或一遍以后，得到的是 x = x1 \oplus x2 那我们如何充分利用这里的信息呢 对于这…
Daily C/C++ 更简单的加法模拟 本题来自leetcode链接 原始的思路就是一位一位的模拟加法器的运算 这样我们从最低位开始，每次维护进位的信息。循环32次即可 这里有一个更巧妙的实现方法，有点并行的那个感觉 先贴代码 unsigned int res = a; unsigned int nxt = b; while (nxt) { unsigned int tmp = (res & nxt) << 1; res ^= nxt; nxt = tmp; } 首先是对于这种位运算我们先转化…
Daily C/C++ 利用值域节省空间 这个文章内容会比较少，是我在做leetcode题中遇到的 但是无论如何也是新学习到的东西，所以这里简单记录一下 题目链接 就是一个数组，叫我们找出其中任意一个重复的数 如果值域较大的话，我们可以用哈希表来解决 这道题有个特殊的点就是他的值域是小于给出数组大小的，这也启发了我们可以进行原地修改来帮我们记录信息 这里的技巧就是，对于当前扫描到的数x，我们去找数组中对应下标的位置nums[x]，如果nums[x]是正数，那么我们将它变成负数，否则我们就找到了一个重复的数 这里重点…
Daily C/C++ 利用mutex实现简单的读写锁 之前我们有说过条件变量相关的东西，他可以帮助我们控制线程的执行 今天这里，我们就说一种简单的利用mutex和条件变量实现读写锁的方法 这里的实现其实就是CMU15445的bustub中的实现，如果有兴趣的同学可以自己去看相关的代码 首先我们要明确，我们希望实现的读写锁的性质。比如他是按照队列一个一个分配的吗？他是读者优先还是写者优先？ 这里，我们要实现的读写锁是写者优先，即如果当前有写者在等待，那么新到来的读者也会被阻塞。 如果当前有写者的时候，我们又来一个写…