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