求幂算法

1.简单递归 最简单的求幂算法是根据xn=x*xn-1,使用递归: def foo(x,n): if n==0: return 1 else: return x*foo(x,n-1) 这样求x的n次方...
阅读全文

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

一个无向图G的最小生成树就是由该图的那些连接了G的所有顶点的边构成的树,且其总权重最低。最小生成树存在当且仅当G是连通的。 对于任何一生成树T,如果将一条不属于T的边e加进来,则产生一个圈。如果从圈中...
阅读全文

HTTP和HTTPS有什么区别

介绍 超文本传输协议HTTP(HyperText Transfer Protocol)是一个应用层的协议,它使用TCP连接进行可靠的传送。是用于从万维网(WWW:World Wide Web )服务器...
阅读全文

Nginx的location匹配规则

一 Nginx的location语法 location /uri/ { … } = 严格匹配。如果请求匹配这个location,那么将停止搜索并立即处理此请求 ~ 区分大小写匹配(可用正则表达式) ~...
阅读全文

kafka和rabbitmq 的区别

一、语言不同 RabbitMQ是由内在高并发的erlanng语言开发,用在实时的对可靠性要求比较高的消息传递上。 kafka是采用Scala语言开发,它主要用于处理活跃的流式数据,大数据量的数据处理上...
阅读全文

kafka的相关组件介绍

1.1.1 kafka的整体架构图 kafka的名词解释和工作方式 1、Producer:消息生产者,就是向kafka broker发送消息的客户端 2、Concumer:消息消费者,向kafka b...
阅读全文