B树及2-3树的python实现

B树(或称B-树)是一种适用于外查找的树，它是一种平衡的多叉树。 阶为M的B树具有下列结构特征： 1.树的根或者是一片树叶，或者其儿子数在2和M之间。 2.除根节点外的所有非树叶节点儿子数在┌M/2┐...
avatar吴老二06月18日 树(Tree) 1,343 次浏览 评论
阅读全文

redis的5种数据类型

字符串string： 字符串类型是Redis中最为基础的数据存储类型，是一个由字节组成的序列，他在Redis中是二进制安全的，这便意味着该类型可以接受任何格式的数据，如JPEG图像数据货Json对象描...
avatar吴老二06月16日 Redis 1,819 次浏览 评论
阅读全文

LVS三种工作模式原理

1. LVS 三种工作模式原理 1.1 LVS-DR: 通过直接路由实现虚拟服务器（VS/DR） 跟VS/TUN方法相同，VS/DR利用大多数Internet服务的非对称特点，负载调度器中只负责调度请...
avatar吴老二06月15日 WEB服务 1,002 次浏览 评论
阅读全文

求幂算法

1.简单递归 最简单的求幂算法是根据xn=x*xn-1，使用递归： def foo(x,n): if n==0: return 1 else: return x*foo(x,n-1) 这样求x的n次方...
avatar吴老二06月12日 Python3 1,441 次浏览 评论
阅读全文

图论(五)——最小生成树

一个无向图G的最小生成树就是由该图的那些连接了G的所有顶点的边构成的树，且其总权重最低。最小生成树存在当且仅当G是连通的。 对于任何一生成树T，如果将一条不属于T的边e加进来，则产生一个圈。如果从圈中...
avatar吴老二06月11日 图(Graph) 1,480 次浏览 评论
阅读全文