kramer

摘要： 开放最短路径优先路由协议，区别于rip等距离矢量路由协议。 OSPF没有跳数限制，交流的是链路状态（而不是路由表），根据spf short path first算法生成最短路径树。 ospf有三张表 邻居 LSDB 路由表 5钟报文 hello 建立和维护neighbor ， 发送给224.0.0. 阅读全文

摘要： 距离矢量路由协议 假设网络拓扑如下 192.168.1.0网段 R1 192.168.12.0网段 R2 192.168.23.0网段 R3 192.168.3.0 网段 那么 R1 会告诉R2 ： "我到192.168.1.0网段是直连"， 因此R2知道了路由信息 : "到192.168.1.0 阅读全文

摘要： CAP 又叫 Brewer`s theorem. 是说对于分布式系统，不能同时满足以下三点： consistency：集群中所有节点在同一时刻数据一直 availability： 集群中一部分节点损坏，集群还能正常提供服务 partition tolerance：是否允许集群中部分节点之间不能通信（ 阅读全文

摘要： 有时你在windows上创建的文件拿到Linux/unix上运行会出错， 这是因为windows上有些字符如换行符在linux/unix不识别。这种情况下需要用dos2unix这个工具把文件转换成linux格式的文件，但如果没有这个工具，我们可以用python来实现 cat file.dos | p 阅读全文

摘要： 定义： class BTree(object): def __init__(self, value): self.l_child = None self.r_child = None self.value = value def insert_left(self, value): bt_node = 阅读全文

摘要： 这两种锁用来控制并发，不仅仅是用在数据库中。但是数据库中比较常见，我们用数据库来理解。 悲观锁： 假设冲突一定会发生，所以在操作的一开始就对数据加锁。 比如 oracle 中select for update。 加上锁以后，别人无法再对该资源进行更改（可读不可写）。 乐观锁 假设冲突不一定会发生，所 阅读全文

摘要： c/c++中有值传递引用传递的区别。但是python中是值传递还是引用传递呢？首先看python中对变量的定义 “python中变量是指向某个内存的， 而内存中的内容是不可变的。” python的函数调用中，传递的是变量所指向的地址，但仍然很难说它是按照引用还是按照值传递。 比如： a=1 定义变量 阅读全文

摘要： 类变量是python 中class 的变量，区别于实例的变量。我们通过一些例子具体了解一下 先看下面的例子 class Demo(object): ... v1 = 1 ... d1 = Demo() d2 = Demo() d1.v1 == d2.v1 == 1 == Demo.v1 True 我 阅读全文

摘要： filter built in function filter(f,sequence) filter can apply the function f to each element of sequence. If return is true the element will be returne 阅读全文

摘要： The most notable difference between tuple and list is that tuple is immutable and list is mutable. But why we have this two ？ 1. Performance and cost 阅读全文