最新 最热

Redis 学习笔记 3.4 列表类型

列表类型 (list) 可以存储一个有序的字符串列表,常用的操作是向列表的两端添加元素,或者获得列表的某一个片段。

2020-04-17
1

快速学习-以太坊并发和nonce

并发和nonce以太坊是一个允许操作(节点,客户端,DApps)并发的系统,但强制执行单例状态。例如,出块的时候只有一个系统状态。假如我们有多个独立的钱包应用或客户端,比如 MetaMask和 Geth,它们可以使用相同的地址生成交易。如果...

2020-04-10
1

打牢地基-队列

数组队列 dequeue 的时间复杂度是 o(n) ,因每次删除队首元素,后面的元素都得进行前移操作 使用循环队列可以将dequeue的时间复杂度降至o(1)

2020-04-08
1

OS-操作系统学习笔记-5:进程同步与进程互斥(二):信号量机制

在上一篇笔记中,我们介绍到了进程同步和进程互斥,以及用软件层面上的四种方法、硬件层面上的三种方法,分别实现进程互斥。但是这些方法大部分都存在着一些问题:...

2020-03-31
0

操作系统学习笔记-3:初识进程和进程控制

在 操作系统学习笔记-1:基础概念) 中,我们介绍了与操作系统相关的一些概念,在 操作系统学习笔记-2:体系结构设计和运行机制) 中,我们又介绍了操作系统的结构设计和运行机制,从这篇笔记开始,我们会逐一讲解操作系统的各个基本...

2020-03-25
1

环形队列

图1中,rear和front分别代表队尾和队头并且初始化值都为0,此时都指队头,开始添加队列的操作,每次添加数据后,front不变,rear后移,rear的后移单位按照公式 (rear+1)%maxSize,maxSize表示队列的长度。...

2020-03-17
1

剑指offer No.5 用两个栈实现队列

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

2020-03-17
1

nodejs事件循环阶段之poll io

poll io是nodejs非常重要的一个阶段,文件io、网络io、信号处理等都在这个阶段处理。这也是最复杂的一个阶段。处理逻辑在uv__io_poll这个函数。这个函数比较复杂,我们分开分析。 开始说poll io之前,先了解一下他相关...

2020-03-12
1

速读原著-TCP/IP(TCP 服务器的设计)

我们在1 . 8节说过大多数的T C P服务器进程是并发的。当一个新的连接请求到达服务器时,服务器接受这个请求,并调用一个新进程来处理这个新的客户请求。不同的操作系统使用不同的技术来调用新的服务器进程。在 U n i x系...

2020-03-11
1

栈与队列

栈(stack)是一种只能在一端进行插入或删除操作的线性表。特点是先进后出(把它想象成羽毛球筒,最先进去的羽毛球最后才能拿出来)

2020-03-11
1