代码改变世界

最短路径的求解

2018-05-22 14:40 by zxbob, 4944 阅读, 1 推荐, 收藏, 编辑
摘要:一.问题引入 问题:从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径——最短路径。解决最短路的问题有以下算法,Dijkstra算法,Bellman-Ford算法,Floyd算法和SPFA算法,另外还有著名的启发式搜索算法A*,不过A*准备单独出一篇,其中Floyd算法可 阅读全文

sping事务的理解

2018-05-03 16:09 by zxbob, 316 阅读, 0 推荐, 收藏, 编辑
摘要:阅读数:2020 阅读数:2020 阅读数:2020 一、事务的基本原理 Spring事务的本质其实就是数据库对事务的支持,没有数据库的事务支持,spring是无法提供事务功能的。对于纯JDBC操作数据库,想要用到事务,可以按照以下步骤进行: 获取连接 Connection con = Driver 阅读全文

neutron DVR

2018-04-12 18:09 by zxbob, 507 阅读, 1 推荐, 收藏, 编辑
摘要:DVR 简介 DVR 提出的背景 在 Neutron 的网络环境中,跨子网的虚机通信是需要通过 Neutron 的路由器。这既包括不同子网的虚拟机之间的通信,又包括虚拟机与外网之间的通信。在 DVR 被提出之前, 由于 Neutron 的 legacy router 只会部署在网络节点上,因此会造成 阅读全文

Nova Cell

2018-04-12 17:58 by zxbob, 704 阅读, 0 推荐, 收藏, 编辑
摘要:Nova Cell V2 详解 现在 ,OpenStack 在控制平面上的性能瓶颈主要在 Message Queue 和 Database 。 尤其是 Message Queue , 随着计算节点的增加 , 性能变的越来越差 。 为了应对这种情况 , Nova 很早之前提出来 nova-cell ( 阅读全文

redis

2018-03-21 12:11 by zxbob, 175 阅读, 0 推荐, 收藏, 编辑
摘要:Redis简介 REmote DIctionary Server(Redis) 是一个由SalvatoreSanfilippo写的key-value存储系统。 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种 阅读全文

mysql原理以及相关优化

2018-03-21 12:07 by zxbob, 492 阅读, 0 推荐, 收藏, 编辑
摘要:说起MySQL的查询优化,相信大家积累一堆技巧:不能使用SELECT *、不使用NULL字段、合理创建索引、为字段选择合适的数据类型..... 你是否真的理解这些优化技巧?是否理解其背后的工作原理?在实际场景下性能真有提升吗?我想未必。因而理解这些优化建议背后的原理就尤为重要,希望本文能让你重新审视 阅读全文

排序算法小结

2018-03-20 16:48 by zxbob, 186 阅读, 0 推荐, 收藏, 编辑
摘要:排序算法一直以来是我的心病,这次为了搞定这块内容,进行了一次系统的学习,结合大神的讲解以及个人的总结,梳理了以下的解决方案,顺便给出相关的迁移问题以及解决方案。 概况: 排序一般分为选择排序和插入排序这两大类,其余排序都是在这两块上的优化和深入。 这里不得不提到时间复杂度,虽然为O(n*2),可是在 阅读全文

JVM高级内存优化面试

2017-12-26 15:16 by zxbob, 425 阅读, 0 推荐, 收藏, 编辑
摘要:Sun HotSpot VM,是JDK和Open JDK中自带的虚拟机,也是目前使用范围最广的Java虚拟机。 JVM内存分布程序计数器:是一块较小的内存空间,可以看作是当前线程所执行的字节码的行号指示器。程序中的分支、循环、跳转、异常处理、线程恢复等基础功能都需要依赖这个计数器完成。由于多线程是通 阅读全文

java 23种设计模式 深入理解

2017-12-26 15:14 by zxbob, 235 阅读, 0 推荐, 收藏, 编辑
摘要:以下是学习过程中查询的资料,别人总结的资料,比较容易理解(站在各位巨人的肩膀上,望博主勿究) 创建型抽象工厂模式 http://www.cnblogs.com/java-my-life/archive/2012/03/28/2418836.html工厂方法 http://www.cnblogs.co 阅读全文

Object类中的五种方法

2017-12-26 15:12 by zxbob, 1416 阅读, 0 推荐, 收藏, 编辑
摘要:clone() Object类源码:protected native Object clone() throws CloneNotSupportedException; 这里有个问题:为什么Sun公司会用protected来修饰clone()方法呢,而不用public呢?有知道的朋友请指教 nati 阅读全文