2023-12-16
Dynamic Segment Tree
Why Dynamic Segment Tree? As know for segment tree, the space complexity is is up to 4 n, which n is upper bound of data range. However, :-…
文章归档
python
共 3 篇文章
2021-11-10
哈希(Hash)，字典(Dict)，集合(Set)
哈希(Hash) Hash又称为预映射，是通过散列算法将任意长度的输入变换成固定长度的输出，输出值称为散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入可能得到相同的输出，所以不可能从散列值来确定唯一的输入值。 将输入映射为输出的过程可以称之为h…
2021-11-04
python上下文管理
什么是上下文管理 打开文件的with操作是代码中很常见的操作，这就是一个简单的上下文管理，而 就是上下文表达式；其中 是上下文管理器，f为资源对象(说白了就是一个实例化的类)。 如何实现上下文管理器 上下文管理器是基于上下文管理协议锁生成的，其中最重要的上下文管理协议就是 以及…