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加进来,则产生一个圈。如果从圈中...
Redis基础、常用类型介绍、时间复杂度
目录 概述 Redis的数据结构和相关常用命令 数据持久化 内存管理与数据淘汰机制 Pipelining 事务与Scripting Redis性能调优 主从复制与集群分片 Redis Java客户端的...
HTTP和HTTPS有什么区别
介绍 超文本传输协议HTTP(HyperText Transfer Protocol)是一个应用层的协议,它使用TCP连接进行可靠的传送。是用于从万维网(WWW:World Wide Web )服务器...
Nginx的location匹配规则
一 Nginx的location语法 location /uri/ { … } = 严格匹配。如果请求匹配这个location,那么将停止搜索并立即处理此请求 ~ 区分大小写匹配(可用正则表达式) ~...
kafka和rabbitmq 的区别
一、语言不同 RabbitMQ是由内在高并发的erlanng语言开发,用在实时的对可靠性要求比较高的消息传递上。 kafka是采用Scala语言开发,它主要用于处理活跃的流式数据,大数据量的数据处理上...
通过supervisor自启动kafka服务
一、supervisor安装: $ yum install supervisor $ echo_supervisord_conf > /etc/supervisord.conf 二、生成基础配置...
kafka的相关组件介绍
1.1.1 kafka的整体架构图 kafka的名词解释和工作方式 1、Producer:消息生产者,就是向kafka broker发送消息的客户端 2、Concumer:消息消费者,向kafka b...
图论(四)——非负权有向图的单源最短路径问题,Dijkstra算法
Dijkstra算法解决了有向图G=(V,E)上带权的单源最短路径问题,但要求所有边的权值非负。 Dijkstra算法是贪婪算法的一个很好的例子。设置一顶点集合S,从源点s到集合中的顶点的最终最短路径...
MongoDB调优-查询优化-MongoDB Profiler
MongoDB Profiler 概述 熟悉 Mysql 的人应该知道,Mysql 是有个慢查询日志的,它可以帮助我们进行优化我们的 sql,并提高我们系统的稳定性和流畅性。那么 MongoDB 中是...