logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

12.python实现顺序存储二叉树

顺序存储二叉树是指用一个数组存储的二叉树,一般用于完全二叉树,物理上用数组存储逻辑上是一个树结构。第n个元素的左节点索引2n+1第n个元素的右节点索引2n+2第n个元素的父节点为(n-1)/2n为元素在数组中的索引class Node(object):def __init__(self, data):self.data = dataclass ArrayBinaryTree(object):"""

1.python实现数据结构-稀疏数组

def get_sparse_arr(arr: 'sparse_arr') -> 'sparse_arr':"""原数组转成稀疏数组:param arr::return:"""if len(arr) == 0: returnrow = len(arr)col = len(arr[0])value_count = 0for a in arr:for v in a:

分布式事务2PC

分布式事务是在分布式环境在由多个本地事务组成,不同的事务操作分布在不同的节点或微服务上。分布式事务用于在分布式的环境中保证不同节点之间的数据一致性。2PC2PC(Two-phase commit protocol) 二阶段提交协议,属于数据强一致性的解决方案,引入了事务管理器Transaction Manager、事务参与者的概念,分为准备阶段prepare phase,提交阶段commit ph

#分布式#数据库#java
(八)Netty最简单的http服务器实现

基于Netty实现一个最简单的Http服务器核心API// httpServerCodec是Netty提供的对Http的编解码器ch.pipeline().addLast("HttpCodec", new HttpServerCodec());// netty 使用httpCodeC编解码之后受到msg会是netty中的HttpRequest类型io.netty.handler.codec.htt

到底了