在 Docker 中可操作的元素有三种:Image(镜像)、Container(容器)、Volume(卷)
算法学习,极限数据结构之——线段树(Segment Tree)
Posted on
算法特性
线段树,Segment Tree
与之前介绍的索引树BIT功能和性能基本相同,适用于对所有元素求和并且查询和更新频度相当的情况。
更新和求和的时间复杂度都为O(n)。
Docker volume
Posted on
Docker容器进行文件写入时,会写到容器层,当容器删除后,文件也就被删除了。
VritualBox+Alpine+Docker+Go 环境搭建
Posted on
本文只记录了Docker环境搭建的关键步骤,适合对各个部分都很熟练的人,不适合新手。
算法学习,极限数据结构之——索引树(BIT)
Posted on
算法特性
树状数组,索引树,BIT(Binary Indexed Tree)
提供getSum(i)和update(i,val)函数。
可以获取目标数组第i位置(包括)往前所有元素的和(可以求和也可以求范围内最大或对小值),
可以动态更新某位置的值。getSum和update的时间复杂度都是O(logn)。
如果用一般的遍历方法求sum,时间复杂度是O(n),更新一个值的时间复杂度是O(1);
如果我们用dp sum的方式来实现sum的快速查询,那么查询的时间复杂度是O(1),但更新一个值的时间复杂度是O(n)相比较O(logn)较差。
使用BIT适用于查询和更新频繁度相当的情况,可以降低总的时间复杂度。
redigo的一些高级操作
Posted on
算法学习,极限数据结构之——并查集(DSU)
Posted on
Go基础学习 Go的匿名组合机制
Posted on
Go 中的面向对象实现
Redis常用命令
Posted on
客户端有自动提示功能,这里只列出关键词。
Go使用中的一些特殊的语法点
Posted on
记录 Go 与 C++等语言的差异语法点