摘要：
1. 原理 布隆过滤器拥有K个哈希函数，当一个元素要加入布隆过滤器时，会使用K个哈希函数对其进行计算，得到K个哈希值，然后根据哈希值，在一维数组中把其对应下标的值置位1。 要判断某个数是否在布隆过滤器中，就进行K次哈希计算，得到哈希值，然后在位数组中判断哈希值对应位置是否都为1，如果都为1，就说明这 阅读全文
摘要：
## 1.同步和异步 > 同步和异步指的是两个函数之间的关系 **同步**：A调用B，A必须得到B返回的结果才能干其它事。 **异步**：A调用B，同时提供给B一个函数，即回调函数，此时A没有得到任何结果继续执行，B在执行完成后，调用A提供的函数告知A。 定义：和同步相对，发出异步调用后，调用者在没 阅读全文
摘要：
一、内存对齐 1.字长 计算机字长指的是CPU一次(一个时钟周期)能处理的最大长度,一般来说有如下属性 计算机字长 = 寄存器大小 = 数据总线宽度 = 地址长度 = 机器位数 计算机按次从内存读出数据，字长就是计算机每次从内存读出的数据长度，以字节为单位。 2.内存对齐的好处 假设字长为4B，如果 阅读全文
摘要：
> Trono文档地址https://trino.io/docs/current/ # Trino # 一、简介 1. Trino是通过分布式查询，高效处理大量数据的工具。要处理TB或PB级别的数据，一般是使用能够与Hadoop和HDFS进行交互的工具。Trino的设计目标就是取代这些工具，如Hiv 阅读全文
摘要：
```c #include "co.h" #include #include #include enum state{ CREATED = 0, RUNNING, HALT, WAIT, FINISHED }; #define STACK_SIZE 4 * 1024 * 1024 * sizeof( 阅读全文
摘要：
## gdb常见指令 ### 1.编译 假设文件名为hello.c ``` gcc -ggdb3 -Wall -o hello hello.c ``` - 调试，需要在编译时加上选项`-ggdb3`选项 - `-Wall`: 可以提示错误信息 ### 2.进入gdb ````c gdb hello 阅读全文
摘要：
# 一个简单跳转过程的分析 ## 1.源代码如下 ```c #include int sub(int d, int e) { return d - e; } int sum(int a, int b) { int c = sub(100, 9); return a + b + c; } int ma 阅读全文
摘要：
数的范围 给定一个升序数组和一个值， 找出这个值在数组中出现的起始和终止位置，如果不存在，返回-1 -1 分析 假定数组长度是n, 整数是target 首先找出起始位置，即找出满足条件的左边界，以以下数组为例 1 2 3 3 3 3 4 target = 3 左边界右边的数据显然满足>= targe 阅读全文
摘要：
归并排序-逆序对的数量 原理 略 代码 #include<iostream> using namespace std; const int N = 1e5 + 10; typedef unsigned long long ULL; int s[N], tmp[N]; ULL mergeSort(in 阅读全文
摘要：
原理 略过，网上太多了 代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int s[N]; void quickSort(int l, int r){ if(l >= r) return; int mid = s[ 阅读全文