Erick Lv的笔记

参考资料https://github.com/limedroid/HexoLearning

#include <iostream>#include <cstring>using LL = long long;const int MAXN = 100000000;int arr[MAXN] = {0};int tree[MAXN] = {0};inline int LEFT(int n) { return 2 * n;}inline int RIGHT(int n) { return 2 * n + 1;}inline int M

mac安装gcc-10gcc-10支持C++20的大部分特性，最近为了学习，记录了一下安装步骤。homebrew安装的版本，总存在链接问题，因此我们直接源码编译安装。xcode-select --installcd ~mkdir gcc_all && cd gcc_allcd ~/gcc_all/gcc-10.1.0mkdir build && cd build../configure --prefix=/usr/local/gcc-10.1.0 \

数据分区与数据复制分区的目的一般是提高可扩展性、容错性和集群吞吐，同一个分区会在多个节点中都有副本。容错性：一个节点挂掉，则这个节点上的分区，在其他节点上都有副本，可以查询其他的节点可扩展性：新增节点时，会有多个节点把自己的部分数据给新的节点，这些节点传输的数据比较少提高集群吞吐：数据和查询复杂会均匀的分配在所有的节点上键-值数据的分区一般来说，数据分区都是通过特定的key来检索对应的value，因此k-v分区是最主流的方式。关键字区间分区每个分区负责一个或者多个关键字区间，一般根据关键

简介引入数据复制的原因：数据距离用户更近，让用户访问延迟降低提高容错机制，某个节点坏掉后，其备份节点仍然能提供服务负载扩展到多台机器，提高吞吐量复制技术的真正难点在于如何处理持续变更的数据。主节点与从节点主从复制：指定某个副本作为主副本，客户端全部写入主副本，更新主副本本地存储。主副本把数据发送给从副本，从副本严格按照主副本发来的操作顺序，操作本地存储的数据客户端可以从所有的副本中读取数据同步复制： 主节点发送给从节点数据后，需要等从节点回复异步复制： 主节点发送给从节点数据

数据结构追加型数据库和哈希索引数据库最简单的形式，是追加型的方式：写入数据直接追加到文件尾部，O(1)复杂度读取数据从文件头遍历，获取最新的数据这种数据库，没有删除操作，所有的数据都是追加性质的，这也是日志形式的数据库。为了改善查询效率，我们需要给追加型数据库创建索引，一般来说是Hash索引。最基础的Hash索引：每个键值都有一个唯一的Hash值Hash值对应一个偏移量，用于映射数据在文件中的偏移位置内存够大的情况下，Hash表存储到内存中，先查询Hash表，如果Key存在，则根据

template 关键字除了用于作为模板声明之外，还有一个作用，显式说明模板成员函数，这一点类似于typename 显式说明成员类型。给出代码实例：#include <iostream>template<typename T, size_t N>class Collection {public: template<size_t I> void setValue(T &&t) { data[I] = t; }

简介Substitution Failed Is Not An Error，之前笔记介绍过。这里介绍一个拓展的应用，foo 函数传入可调用对象和对应的参数，之后会判定是否可以传入对应的参数，并返回函数的执行结果，具体参考代码。这是 SFINAE 一个经典应用#include <iostream>#include <type_traits>#include <utility>#include <string>// 获取 Fn 调用 Args 的结果

std::nullptr_tstd::nullptr_t是nullptr的模板类型，用法如下：#include <iostream>#include <type_traits>void foo(int *) { std::cout << "int*
";}void foo(double *) { std::cout << "double*
";}void foo(std::nullptr_t) { std::c

ri# RTTIRun-Time Type Information，运行时类型信息。RTTI这种情况，一般是运行时的类型转换的，一般是和类型转换配合使用，给出代码实例：#include <iostream>class Base {public: virtual void foo() { std::cout << "base derived
"; }};class Derived: public Base {public:

类型基础在回顾模板之前，需要明确一个概念：模板编程是针对类型的计算。。这和我们平时的代码不同，我们平时写的程序都是针对数据的。在模板元编程中，typename 用于定义类型；using 用于给模板类型赋值，注意这里的赋值和变量的赋值意义不同。参考下面的代码：#include <iostream>using LL = long long;struct Foo { using T1 = int; using T2 = float;};int main() {

数据存储方式和数据类型变量变量可以认为是一个内存块，该内存块中存放了变量的二进制表示格式。其实，汇编语言中，没有变量类型的概念，而在C等静态高级语言中，都有变量类型的概念。1字节 = 1B = 8bit = 2^8 => 0-256所以ASCII标准字符有256个，sizeof(int) = 4，因此int最大是2(8×4−1)2^{(8 \times 4 - 1)}2(8×4−1)，-1是因为有符号位可以这么理解，变量类型只是程序员告诉编译器变量的表示方式；而最终的汇编形式，仍然是没有数据

std::any可以认为，这是C语言void*的高阶版本，直接给出代码实例:#include <iostream>#include <any>#include <variant>#include <type_traits>#include <vector>struct Op1 {};struct Op2 {};void test(const std::vector<Op1>&) { std::cou

基础部分Java的String是不可变对象，比如：public class Foo { public static void main(String arg[]) { String s = "hello world"; String s1 = s + " !"; // 追加字符 String s2 = s.s.substring(0, 5) + " foo"; }}s1和s2是会共享原来s的字符的。如果经常变化字符串，可以使用StringBuilder，可以与String互相转化

上下文简介首先要理解boost::context的概念和应用场景。程序在执行的时候，当前的执行的代码环境和所处的状态，就是context。boost::context保留了当前程序执行时的寄存器等的状态，可以认为是一个上下文A；然后线程就可以去执行其他的代码，完成执行后，可以切回上下文A，并从当初切走的地方执行，而且当初的上下文的现场不变，这就是完成了一次真正意义上的上下文切换。上线文切换，在协程和用户态线程等有重要的意义（统称它们为routine），我们可以启动一定数量的操作系统的线程，然后让rout

->和*也可以用于重载，不过这种模式不太常见。最经典的例子是智能指针。直接给出一个简版的unique_ptr的代码示例，说明这两者的重载模式：#include <iostream>template <typename T>class UniquePointer {public: UniquePointer(T* val = nullptr) { m_val = val; } ~UniquePointer() { // 退出时

std::enable_if_t#include <iostream>#include <type_traits>#include <string>template<typename T, typename = std::enable_if_t<(sizeof(T) > 2)>>void foo(const T&& val) { std::cout << val <<

代码实例：#include <iostream>#include <deque>template <typename T>class MyContainer {public: void push(T&& arg) { m_que.emplace_back(std::forward<T>(arg)); } T pop() { auto&& v = m_que.fr

折叠表达式同样是运行在编译期间的，先给出基本的规则：注意，一元表达式只有&&、||或者,有缺省值，三者空包的默认值分别是：true、false和void()所有支持的运算符是：+ - * / % ^ & | = < > << >> += -= *= /= %= ^= &= |= <<= >>= == != <= >= && || , .* ->*给出一元折叠代码示例：#

变长参数模板边长参数模板的一般格式是：// 编译递归的终止位置template <T arg>void foo(T arg) { // do something with arg}// 展开编译表达式template <typename T, typename ...Args>void foo(T arg, Args... args) { foo(arg, args...);}给出代码示例，注意都是编译器展开的代码模板，而非运行期。#include

文章目录简介代码示例参考简介很多时候，我们的可调用对象需要某些非参数依赖的执行环境。可以这么理解，我们的任务是就绪的，不需要依赖外界传入参数了，只需要以某种方式控制方法的when 、where和how即可。三个分别是指：where：可调用对象的执行位置，比如可以在内部或者外部的处理器(线程)上执行，并从内部或者外部的处理器(线程)上获取结果when：可调用对象的执行时间，比如立刻执行或者被调度执行how：可调用对象的执行方式，比如在CPU或者GPU上执行，可以矢量化计算等举个例子：int

安装步骤ubuntu18.04安装的boost有点陈旧，因此自行下载最新版本，执行安装即可：https://www.boost.org/具体步骤直接参考readme安装gtest：wget https://github.com/google/googletest/archive/release-1.8.0.tar.gz && \tar zxf release-1.8.0.tar.gz && \rm -f release-1.8.0.tar.gz &&

总结笔记

计算机网络基础TCP连接Unix中的EOF，可以参考这里：https://en.wikipedia.org/wiki/End-of-file总结为：读取数据时，数据流结束的标记。比如在读取标准输入的时候，我们输入EOF符号，来通知程序终端输入结束了，因为程序不知道标准输入什么时候为结束。同样的，TCP是面向流的，因此也需要EOF机制来通知通信的对方，自己的数据流结束了。3次握手的过程：...

简介每个版本的Golang的垃圾回收都在不断优化中，而且方法和策略都在变化，因此这里只是总结出以下几个关键点：什么样的数据需要GC触发GC的条件是什么GC时发生了什么能否从代码层面上提高GC的效率GC的基本流程Golang在确定的时间，或者内存分配到达一定程度时，进行GC。GC时，会停止STW（Stop The World），即对外的服务都会暂停，然后进行垃圾回收处理。Go1.1...

调度的基础，模型关系的映射GPM模型：G，Goroutinue被调度器管理的轻量级线程，goroutine使用go关键字创建调度系统的最基本单位goroutine，存储了goroutine的执行stack信息、goroutine状态以及goroutine的任务函数等。默认的大小是2KB，根据需要逐步上涨。G绑定到P上执行P，Processor逻辑执行单元存储了M执行的上下...

slice基础的内存模型：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-U4eCAPE8-1583047423727)(en-resource://database/904:1)]传入一个slice占用24字节，分别是ptr、len和cap，分别一个字节。append会再slice后面追加元素，具体参考代码1cap没满的情况下，直接在后面的内存上追加数...

问题背景假设有N台redis作为缓存，传统的Hash算法是：ser = hash(k) % N，即对键值哈希，然后对服务器的个数取余，这样做简单、而且分布均匀，但是有两个问题：- 假设有服务器x发生了宕机，那么此时取余命中x是失效的，我们需要对键值进行相应的迁移，把服务器变成N-1台，但是这样面临服务器一定时间不可用的情况，造成redis雪崩- 假设容量不够，我们需要扩容，此时新加入服务器后...

redis作为缓存互联网高并发请求数据的情况，可能出现频繁访问MySQL的情况，但是MySQL由于自身的特性，可能无法抗住这么大的压力，因此我们想利用redis存储一些MySQL中的数据，redis作为缓存时，一般有以下几个场景：数据的一致性不是强制的比如查询UV的次数，允许和数据库有一些不一致，更新redis是异步的。而像支付等，是强一致性的，则不能使用缓存（只是举个例子），redis更...