布隆过滤器就是一个初始为0的数组+n个hash函数 上图三个hash函数h1,h2,h3,分别算出x1的三个位置,h1(x1),h2(x1),h3(x1),然后把对应位置(数组的1,4,8)置1,同理算出x2的三个位置(数组的4,6,10)置1 判断是否存在则根据三个hash函数算出3个位置,如果都 ...
分类:
其他好文 时间:
2021-06-28 20:33:44
阅读次数:
0
1.数据结构 1.1.数组与字符串 54.螺旋矩阵:\(\star\star\) 59.螺旋矩阵 II:\(\star\star\) 121.买卖股票的最佳时机:\(\star\) 215.数组中的第K个最大元素:\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类:
其他好文 时间:
2021-06-28 20:31:13
阅读次数:
0
人类分块精华(Ex) 优雅,永不过时。 艺术的暴力,暴力的艺术——分块。 文艺分块术 没错,不是文艺平衡树,而是文艺分块术!!! Part 1 Problem 您需要写一种数据结构,来维护一个长度为 \(n\) 的有序数列 \(A\),其中 \(A_i=i\) 。 其中需要提供以下操作:反转一个区间 ...
分类:
其他好文 时间:
2021-06-28 19:35:33
阅读次数:
0
虽然服务器程序种类繁多,但其基本框架都一样,不同之处在于逻辑处理 模块 功能 I/O 处理单元 处理客户连接,读写网络数据 逻辑单元 业务进程或线程 网络存储单元 数据库、文件或缓存 请求队列 各单元之间的通信方式 IO处理单元:主要是服务器管理客户链接的模块,它通常完成以下工作:等待并接受新的客户 ...
分类:
其他好文 时间:
2021-06-28 19:25:41
阅读次数:
0
镇楼图 Pixiv:Csyady 〇、数据处理基本问题 任何的数据都存在两个基本问题~~(这应该是在数据结构里学的)~~ ①如何存储数据 ②数据有多大 一、数据定义 我们之前使用dw来定义数据,dw其实就是define word定义一个字 还有其他的定义方式,这是基于不同尺寸来定义的 db(defi ...
分类:
其他好文 时间:
2021-06-28 19:24:07
阅读次数:
0
Lab2 0. 任务介绍 你将编写一个内存管理代码。主要分为两大部分。分别对物理内存和虚拟内存的管理。 对于物理内存,每次分配内存分配器会为你分配4096bytes。也称为一个页(在大部分操作系统中一个页的大小都是4B)你需要维护一个数据结构来记录哪个物理页是空闲的哪个物理页是已被占用的。以及有多少 ...
分类:
其他好文 时间:
2021-06-28 18:48:07
阅读次数:
0
而且JavaScript既然已经有了Map类型的数据结构,为什么还有一种叫做WeakMap类型的数据结构呢?它和垃圾回收有什么关系? WeakMap很早之前就遇到过,但是没有系统学习过,今天就来对它一探究竟。 初识WeakMap WeakMap对象是一组键值对的集合,其中key是弱引用的WeakMa ...
分类:
其他好文 时间:
2021-06-28 18:19:55
阅读次数:
0
顺序表是线性表的实现方式之一,其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问,时 间复杂度为O(1)。但插入和删除元素时,由于线性表的有序性,要移动大量元素,时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下: 1 ...
分类:
其他好文 时间:
2021-06-28 17:56:32
阅读次数:
0
两种写法,主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点,最多只会进入队列一次,这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次,因为 ...
分类:
其他好文 时间:
2021-06-28 17:55:38
阅读次数:
0
TCP源码分析 - 三次握手之 connect 过程 本文主要分析 TCP 协议的实现,但由于 TCP 协议比较复杂,所以分几篇文章进行分析,这篇主要介绍 TCP 协议建立连接时的三次握手过程。 TCP 协议应该是 TCP/IP 协议栈中最为复杂的一个协议(没有之一),TCP 协议的复杂性来源于其面 ...
分类:
其他好文 时间:
2021-06-28 17:41:33
阅读次数:
0