Forston的博客

docker

Forston — Mon, 08 Jan 2024 21:50:06 +0800

解决配置镜像加速后docker起不来：配置文件是一个json格式的文件，在json文件中对齐的时候不能存在空格，直接拷贝整个tee命令执行。

如何存储10亿的数据

Forston — Wed, 30 Mar 2022 11:07:24 +0800

最近突然想到这么一个问题：假如有<10亿的数据，每个数据不重复，同时是无序，不连续的，如何使用最小的空间来存储来这么多数据，同时又能快速的确认哪个数据有没有。直接存储10亿个数据一个int的类型，可以最大可以表示：2147483647，这个数大于10亿，所以可以使用一个int（4个字节）来表示一个数。在这种情况下，需要的空间是4*10^9，大约需要4G的空间。如果想去查找一个数据在或不在，此时需要把这么多的数据加载到内存中，分别遍历，需要O(n)的时间复杂度。利用数组的index

利用Openssl生成证书

Forston — Wed, 30 Mar 2022 09:56:14 +0800

生成private key openssl genrsa -des3 -out ca.key 2048 生成根证书 openssl req -new -x509 -sha384 -days 3650 -key ca.key -out ca.crt 生成二级证书的private key openssl genrsa -out second.key 2048 生成二级证书的CSR openssl req -new -key second.key -out second.csr open.

HTTP元语

Forston — Thu, 13 Jan 2022 19:28:47 +0800

Host: 请求的url的中域名或者IP，格式如下 Host:host[:port] port是可选的，不过有些代理和gateway会禁止发送default port(http 80/https 443) Content-MD5: 用来校验一次请求中的payload. 这个是对所有的payload进行MD5计算，得到一个128bit(16bytes)的二进制数，然后再对这个128bit的二进制数进行base64. 但是不同的server会返回不同长度的content-md5. 直接对二级制数

Vector代码实现（模板）

Forston — Tue, 28 Dec 2021 20:34:18 +0800

简易的vector代码实现，目前实现了以下方法： insert delete operate[] C++源码 #pragma once #include const int DEFAULT_VECTOR_LEN = 4; template class CSLVector { public: CSLVector(); ~CSLVector(); bool Insert(T oData); bool Delete

基于链表实现的队列（模板）

Forston — Tue, 21 Dec 2021 20:36:07 +0800

队列：先进先出代码实现： #pragma once #include template class CSLQueue { typedef struct ST_NODE { T* pData; ST_NODE* pNext; }ST_SL_NODE; public: CSLQueue(); ~CSLQueue(); bool EnQueue(T* pData); //need to free .

字节序简述

Forston — Mon, 20 Dec 2021 19:38:18 +0800

小端字节序：将低字节存在高地址大端字节序：将高字节存在高地址 Windows默认时小端字节序，可以看一下VS debug时的内存截图。如何判断机器的字节序 #include using namespace std; bool checkLitteEndian() { int a = 0x01; unsigned char * pBuff = (unsigned char *)&a; return pBuff[0] == 0x01.

＜＜＜常用网址＞＞＞

Forston — Tue, 07 Dec 2021 20:31:00 +0800

阿里巴巴开源镜像站-OPSX镜像站-阿里云开发者社区 (aliyun.com)

Linux 系统相关

Forston — Tue, 07 Dec 2021 13:27:03 +0800

【代码】Centos7 系统相关。

shared_ptr&&weak_ptr

Forston — Mon, 06 Dec 2021 21:55:18 +0800

shared_ptr C++11中引入shared_ptr来简化内存的管理，当shared_ptr不再使用时，自动回收内存。初始化 1）通过 make_shared赋值（推荐的初始化方式） 2）通过reset 3）通过赋值 int main(int argc, char* argv[]) { cout << "**************implement an instance by make_shared **************************" <&l

单实例（单例模式）

Forston — Mon, 06 Dec 2021 20:40:37 +0800

特点： 1、只能被初始化一次（不能提供public的构造函数和析构函数） 2、不能被拷贝（不能提供拷贝构造函数、赋值函数）示例： Windows中进行socket开发时，要loadWs2_32.lib，同时还要调用WSAStartup和WSACleanup来初始化和释放资源，使用中只要初始化一次就可以，这时候就可以通过单实例来实现。头文件 #pragma once class CWinSockInit { public: static CWinSockInit& GetIns.

函数调用时的栈操作

Forston — Mon, 06 Dec 2021 20:25:27 +0800

通过分析函数调用的汇编，解析一下时如何进行函数调用示例代码 #include using namespace std; int add(int a, int b) { int d = 0; d = a + b; return d; } int main(int argc, char* argv[]) { int a = 1; int b = 2; int c = 0; c = add(a, b); return 0; } main函数的主

Mac 查看签名

Forston — Mon, 06 Dec 2021 15:12:03 +0800

codesign -dvvv /path/to/dylib

Pip安装相关

Forston — Fri, 03 Dec 2021 11:05:02 +0800

指定新源 pip install --upgrade pip -i https://pypi.tuna.tsinghua.edu.cn/simple/ 如果出现上面的错误：pip install --upgrade pip -i https://pypi.tuna.tsinghua.edu.cn/simple/ --trusted-host pypi.tuna.tsinghua.edu.cn

ESP EBP

Forston — Thu, 02 Dec 2021 19:37:20 +0800

ESP：栈指针寄存器(extended stack pointer)，指向系统栈最上面一个栈帧的栈顶 EBP：基址指针寄存器(extended base pointer)，指向系统栈最上面一个栈帧的底部。

C++拷贝构造函数和赋值函数

Forston — Wed, 01 Dec 2021 21:43:47 +0800

在定义一个类时，会默认生成拷贝构造函数和赋值拷贝构造函数 CObject(const CObject& oOBJ); CObject::CObject(const CObject &oOBJ) { //process data } 什么时候用拷贝构造函数：初始化对象作为形参作为返回值赋值函数 CObject& operator=(const CObject& oOBJ); CObject& CObject::operator=(con

引用和值传递

Forston — Wed, 01 Dec 2021 20:51:59 +0800

C++中在函数传入形参时，有两种方式，引用和值传递。引用：传入的是参数的地址，任何对该参数的修改，都会对应到这个参数起作用。值传递：传入的是参数的拷贝，如果参数是一个对象，这个时候会调用这个对象的拷贝构造函数。 ...