07 2021 档案
摘要：当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组 稀疏数组的处理方法是：1、记录数组一共有几行几列，有多少个不同的值2、把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模
阅读全文
摘要：主要原因就是tcp数据传递模式是流模式，在保持长连接的时候可以进行多次的收和发。 “粘包”可发生在发送端也可发生在接收端：1.由Nagle算法造成的发送端的粘包：Nagle算法是一种改善网络传输效率的算法。简单来说就是当我们提交一段数据给TCP发送时，TCP并不立刻发送此段数据，而是等待一小段时间看
阅读全文
摘要：1、客户端缓存/浏览器缓存它存在于客户端，并且是私有的(因为它不会与其他客户端共享) 2、网关缓存它是共享的缓存，位于服务器端，所有的API消费者客户端都会共享这个缓存。它的别名还有反向代理服务器缓存，HTTP加速器等。 3、代理缓存它位于网络上，共享的，它既不位于API消费者客户端，也不在API服
阅读全文
摘要：SQL MongoDB 表(Table) 集合(Collection) 行(Row) 文档(Document) 列(Col) 字段(Field) 主键(Primary Key) 对象ID(ObjectId) 索引(Index) 索引(Index) 嵌套表(Embeded Table) 嵌入式文档(E
阅读全文
摘要：1、缓存是一个独立的组件，存在于API和API消费者之间2、缓存接收API消费者的请求，并把请求发送给API3、缓存还从API接收响应并且如果响应是可缓存的就会把响应保存起来，并把响应返回给API的消费者。如果同一个请求再次发送，那么缓存就可能会把保存的响应返回给API消费者4、缓存可以看作是请求-
阅读全文
摘要：左倾的红黑树必须满足以下条件：1、红结点均为左结点2、没有任何一个结点同时连接两个红结点3、树是完美黑色平衡，即空结点到根结点路径上经过黑色结点的数量是相同的4、新加入的结点均为红结点5、根结点是黑色的
阅读全文
