- 博客(6)
- 资源 (5)
- 收藏
- 关注
原创 数据结构[二] 红黑树详解 内附Java实现
简介&我的理解R-B Tree 红黑树简介-3个特性红黑树是二叉查找树的一种,与AVL平衡二叉树相差不大,也是左小右大的数据存储结构,重点在于查找数据,同样是O(height)的时间复杂度。相对于AVL树的靠高度平衡,红黑树是靠颜色平衡的,而为了维持接下来的几个特性,使得它在插入或者删除操作以后必须进行旋转和重新着色才可以保持红黑树特质.它主要有以下几种特性(虽然太过形式化,我...
2018-09-19 14:22:13 469
原创 数据结构[一] 平衡二叉树 AVL树结构详解 [Java实现]
博客思维导图简述 先不说平衡二叉树,我们单开来说,这样比较方便理解。 先说二叉树,再说平衡条件,没那么多花里胡哨的理论,我只是想让大家看完能明白,能写出来 二叉树 什么是二叉树?二叉树数据结构,顾名思义,只有两个叉,在数据结构中,操作性能要远高于线性结构,有O(height)的索引性能。与线性结构有相同的空间复杂度,特性如下: 每个节...
2018-09-14 11:02:48 1116 10
原创 Nginx负载均衡的5种方式
声明Nginx共支持5种负载方式,以此来实现相关的请求流量分派。通过在不同机器上计算。最终结果返回用户。值得一提的是,以下负载方式,没有经过博主验证过,在实际使用使用待调试。有什么错误发现,还望提醒!!!图解理解轮询分派upstream loop{ server 127.0.0.1:8080 server 127.0.0.1:7080 se...
2018-09-10 11:13:04 5246 2
原创 Nginx Location Uri匹配详解
写在前面的话:老规矩,先啰嗦几句,输出一下情绪,很久没有深夜写博文了,做了技术就是这样,深度和广度,都需要你兼具,相信很多从业者学东西之前都先问自己一个问题,学这个有没有用?浪费时间吗?说实话,我也是这个问题问过自己很多次。研究Nginx之前,也定位过自己,Java研发,会配置简单的Nginx,会用。ctrl+c ctrl+v能解决很多问题,但是出了问题还是自己解决不了。很多小伙伴会说...
2018-09-09 01:39:27 2441
原创 Nginx配置详解
啰嗦几句在Apache服务器上,一个服务器进程在同一时刻只能处理一个网络请求,如果希望apache能够承受更多的并发,那么要启动更多的服务器进程,这使得服务器之间的进程来回切换频繁,耗费过多的系统资源Nginx模型:一个master进程多个worker进程,master进程只负责管理worker进程,而不负责网络请求 worker进程数最好与当前机器的CPU核心数相同,这样使得每一个wo...
2018-09-07 19:00:39 678
原创 Nginx简介与安装
支持模块安装GCC(GNU Compiler Collection)可用来编译C语言程序,Nginx不会直接提供二进制可执行程序,GCC是必须的编译工具如果遇到C++编写的Nginx模块,则必须安装gcc-c++编译器的支持yum -y install gccPCRE(Perl Compatible Regular Expressions) Perl兼容正则表达式,该库是Nginx正...
2018-09-06 19:18:39 248
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人