Pure Soul

python
python

Dynamic Segment Tree

Why Dynamic Segment Tree? As know for segment tree, the space complexity is is up to 4n, which n is upper bound of data range. However, :-(, n some times becomes very large, such as 10^9 or infinity. OOM problem would occur if we allocate 4n size array for que…

2023年12月16日 0条评论 1049点热度 0人点赞 ycq 阅读全文
python

哈希(Hash),字典(Dict),集合(Set)

哈希(Hash) Hash又称为预映射,是通过散列算法将任意长度的输入变换成固定长度的输出,输出值称为散列值。这种转换是一种压缩映射,也就是散列值的空间通常远小于输入的空间,不同的输入可能得到相同的输出,所以不可能从散列值来确定唯一的输入值。 将输入映射为输出的过程可以称之为hash运算过程,常见的hash函数可以划分为:加法Hash;位运算Hash;乘法Hash;除法Hash;查表Hash;混合Hash;例如常见的MD5,MD4,SHA-1算法等,都是基于一系列的复杂的运算构成的。虽然运算过程复杂,但还是不可避免…

2021年11月10日 0条评论 1517点热度 0人点赞 ycq 阅读全文
python

python上下文管理

什么是上下文管理 with open('text.txt','r') as f: lines=f.readlines() 打开文件的with操作是代码中很常见的操作,这就是一个简单的上下文管理,而with open('text.txt','r') as f就是上下文表达式;其中open('text.txt','r')是上下文管理器,f为资源对象(说白了就是一个实例化的类)。 如何实现上下文管理器 上下文管理器是基于上下文管理协议锁生成的,其中最重要的上下文管理协议就是__enter__()以及__exit__()方…

2021年11月4日 0条评论 529点热度 0人点赞 ycq 阅读全文

COPYRIGHT © 2021 oo2ee.com. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS