- 博客(262)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 B树和B+树的插入、删除图文详解
转自：https://www.cnblogs.com/nullzx/p/8729425.html如有需要，请查看原文1. B树1. B树的定义B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。一颗m阶的B树定义如下：1）每个结点最多有m-1个关键字。2）根结点最少可以只有1个关键字。3）非根结点至少有Math.ceil(m/2)-1个关键字。.
2020-08-20 18:33:35
847
原创 最长公共子串
public class LCS { public int longestCommonSubsequence(String a, String b){ int result = 0; int[][] temp = new int[a.length()][b.length()]; for(int i = 0 ; i < a.length() ; i++){ for(int j = 0 ; j < b.length().
2020-08-18 09:34:43
545
原创 最长公共子序列
/** * Created by seanzou on 2020/8/17. */public class LCS { public int longestCommonSubsequence(String a, String b){ int[][] temp = new int[a.length()][b.length()]; for(int i = 0 ; i < a.length() ; i++){ for(int j = 0.
2020-08-18 09:34:14
419
原创 Map接口实现类之间的区别
一，线程安全性TreeMap，HashMap，LinkedHashMap：非线程安全Hashtable：线程安全二，实现方式TreeMap：红黑树HashMap： 数组 + 单链表/红黑树transient Node<K,V>[] table;static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K key;...
2020-07-08 16:40:35
526
原创 AMQ的broker地址不可访问导致后端服务启动异常
先启动AMQ，再启动后端服务，后端服务启动正常不启动AMQ，直接启动后端服务，后端服务在启动过程中卡住写一个程序测试一下<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven
2020-06-04 11:47:48
2466
原创 Docker镜像管理
目录使用DockerHub管理Docker镜像搭建私有仓库管理Docker镜像使用DockerHub管理Docker镜像访问https://hub.docker.com/申请一个自己的账号注册后选择免费的社区版即可经过邮箱验证后，即可创建自己的镜像库了这里我们选择创建一个私有镜像库在创建镜像库时，我们可以选择关联GitHub，并设置自定义构建规则...
2020-04-02 20:31:15
538
原创 Docker常用命令
镜像相关命令搜索镜像$ docker search --limit 1 --filter=stars=10 hello-worldNAME DESCRIPTION STARS OFFICIAL AUTOMATEDhello-world Hello World! (an example… 1154 [OK]下载镜像$ docker pull hello-wo...
2020-03-29 23:18:15
245
原创 Windows下安装Docker
整个过程参考：https://docs.docker.com/toolbox/toolbox_install_windows/检测系统版本操作系统版本至少为win7操作系统必须为64位CPU支持并已启用虚拟化安装Docker Toolbox由于电脑是win10家庭版，直接安装Docker会提示Docker Desktop requires Windows 10 P...
2020-03-24 23:07:45
245
原创 Spring Cloud Sleuth + Zipkin示例
Spring版本：5.1.8.RELEASESpring Boot版本：2.1.6.RELEASESpring Cloud版本：Greenwich.SR1Zipkin服务端Eureka服务端请参考Spring Cloud服务发现之Eureka中的Eureka ServerSpring Cloud服务端在Spring Cloud服务发现之Eureka中的Test S...
2020-03-09 13:35:07
954
原创 Spring Cloud Sleuth + ELK示例
目录Spring Cloud客户端Spring Cloud服务端Eureka服务端LogstashElasticsearchKibanaJava版本：1.8Spring版本：5.1.8.RELEASESpring Boot版本：2.1.6.RELEASESpring Cloud版本：Greenwich.SR1Spring Cloud客户端pom文件如...
2020-02-26 15:09:14
718
原创 Python上传图片
Python版本为2.7，使用requests包# coding=utf-8import requestsurl = "http://******upload.action"fileName = 'C:\\Users\\seanzou\\Desktop\\img\\1.jpg'img = open(fileName, 'rb')#注意这里一定要设置图片类型file={'file...
2020-02-25 10:54:07
4369
原创 Spring Cloud Zuul源码详解
目录代码示例实现原理DispatcherServletZuulHandlerMappingRouteLocatorZuulControllerZuulServletZuulFilterConfiguration查看路由规则路由规则配置忽略路由规则自定义路由规则查看Filter自定义FilterJava版本：1.8Spring版本：5....
2020-02-05 00:21:10
767
原创 Swagger配置示例
Swagger与Postman不同，不支持在请求中传递Cookiehttps://stackoverflow.com/questions/38984456/include-cookie-in-swagger-doc-requests添加Swagger相关依赖，注意需要添加springfox-swagger-ui才能访问Swagger Web页面<?xml version="1...
2019-12-11 10:16:57
3623
原创 Spring Cloud Feign+Hystrix程序示例
目录Feign+Ribbon+EurekaFeign+RibbonFeign+HystrixFeign+Hystrix的异常回退信息Hystrix状态监控Turbine汇总多实例Hystrix运行状态Hystrix Dashboard图形化监控Java版本：1.8Spring版本：5.1.8.RELEASESpring Boot版本：2.1.6.RELEAS...
2019-11-15 18:31:36
1076
原创 Spring Cloud Ribbon源码详解
目录代码示例LB实现原理负载均衡RestTemplate实现原理LoadBalancerClient实现原理Ribbon修改LB策略Ribbon如何获取服务地址Ribbon如何通过Eureka获取服务地址Java版本：1.8Spring版本：5.1.8.RELEASESpring Boot版本：2.1.6.RELEASESpring Cloud版本：Gr...
2019-09-29 16:10:17
677
原创 Spring Cloud服务发现之Eureka
Java版本：1.8Spring版本：5.1.8.RELEASESpring Boot版本：2.1.6.RELEASESpring Cloud版本：Greenwich.SR1Eureka Server<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.or...
2019-09-11 09:44:56
280
原创 ActiveMQ prefetch属性
官方文档参考：what is the prefetch limit for?ActiveMQ的设计目标之一是成为高性能的消息总线。这意味着使用SEDA（Staged Event Driven Architecture）架构异步处理尽可能多的任务。为了高效使用网络资源，broker使用push模型把消息分发给消费者。这样可以确保消费者的本地消息缓冲区中，总有待处理的消息。替代的方案是消费者显式的...
2019-01-10 18:30:25
6167
1
翻译 URL HTTP、HTTPS自适应
本文部分内容系翻译得来，如有需要，请访问原文在HTTPS的网站下，如果要访问HTTP资源，浏览器会弹出窗口询问用户是否允许加载不安全内容，这会使用户感到疑惑，并且会阻止用户继续使用你的网站，为了避免出现这种情况，所有网页下请求的资源都必须是HTTPS资源如今网站都是使用很多可重用的组件搭建的，很多组件即会在HTTP页面使用，也会在HTTPS页面使用，如何使URL在HTTP页面和HTTPS页...
2018-11-09 15:02:01
5527
原创 页面性能检测插件（Chrome）
今天尝试装了一下YSlow插件，尝试了几次没有成功，偶然间发现Chrome里面有一个功能类似的整合插件All-In-One PageSpeed TestTest your page performance with Google PageSpeed Insights, GTmetrix, Yellow Lab Tool and WebPageTest at once, with one s...
2018-10-12 14:36:25
6670
原创 服务异常系统排查顺序
服务异常时首先检查监控，观察QPS，RT以及成功率是否有抖动，如果没有明显抖动，再检查服务器状态 CPU负载使用top命令或uptime命令查看CPU负载top - 18:06:34 up 35 days, 3:53, 1 user, load average: 1.41, 1.61, 1.70[root@sean ~]# uptime 18:07:35 up 35...
2018-10-11 20:20:11
856
原创 upstream timed out (110: Connection timed out) while reading response header from upstream
Nginx异常日志如下：upstream timed out (110: Connection timed out) while reading response header from upstreamNginx代理配置如下：###proxy settings startproxy_http_version 1.1;proxy_connect_timeout ...
2018-10-11 11:18:50
13830
原创 log4j不在指定路径输出日志
log4j配置被覆盖或者有jar包冲突导致相关jar包没有正常加载系统启动时打印了如下日志信息SLF4J: Class path contains multiple SLF4J bindings.SLF4J: Found binding in [jar:file:/D:/workspace/cms/manager-api/target/manager-api/WEB-INF/lib/a...
2018-09-16 10:30:29
1949
原创 Nginx心跳检测
通常我们会使用Nginx的ngx_http_upstream_module模块来配置服务器组，示例如下upstream springboot { server 10.3.73.223:8080 max_fails=2 fail_timeout=30s; server 10.3.73.223:8090 max_fails=2 fail_timeout=30s;} se...
2018-08-21 21:12:31
22585
1
原创 Lucene示例
车东的博客，里面有更详尽的介绍以及很多资料添加Lucene依赖， 本文使用7.4.0版本<dependency> <groupId>org.apache.lucene</groupId> <artifactId>lucene-core</artifactId> <version>7.4.0&l...
2018-08-19 18:41:59
1372
原创 使用Apache Commons Pool实现数据库连接池
官方示例参考：apache commons pool examples通过组合Apache Commons Pool提供的GenericObjectPool实现数据库连接池import org.apache.commons.pool2.PooledObjectFactory;import org.apache.commons.pool2.impl.GenericObjectPo...
2018-08-10 19:24:26
5957
原创 Jedis一致性哈希实现
一致性哈希算法介绍：一致性哈希算法导入Jedis依赖<dependency> <groupId>redis.clients</groupId> <artifactId>jedis</artifactId> <version>2.9.0</version></depe
2018-08-05 13:54:48
1351
原创 Memcached-java-client一致性哈希实现
一致性哈希算法介绍：一致性哈希算法如果我们想使用一致性哈希算法，只需要添加pool.setHashingAlg(SockIOPool.CONSISTENT_HASH);这行代码即可import com.danga.MemCached.MemCachedClient;import com.danga.MemCached.SockIOPool;public class Test { ...
2018-08-04 18:06:56
664
原创 SQL关联查询关联字段数据类型不一致导致耗时过长
SQL关联查询消耗662msselect count(*) from p_video_circle_relation a left join p_video_info b on a.video_id = b.work_id where a.circle_id = 212307047;最先想到的是表没有创建索引mysql> desc p_video_circle_r...
2018-07-27 00:09:06
4206
原创 桥接模式（Bridge Pattern）
桥接模式定义：将抽象部分与它的实现部分分离，使它们都可以独立地变化看下图手机与手机软件的类图增加一款新的手机软件，需要在所有手机品牌类下添加对应的手机软件类，当手机软件种类较多时，将导致类的个数急剧膨胀，难以维护手机和手机中的软件是什么关系？手机中的软件从本质上来说并不是一种手机，手机软件运行在手机中，是一种包含与被包含关系，而不是一种父与子或者说一般与特殊的关系，通过继承手机...
2018-07-22 11:02:29
4202
原创 备忘录模式（Memento Pattern）
备忘录模式定义：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，这样以后就可以将该对象恢复到原先保存的状态...
2018-07-01 19:12:02
338
原创 建造者模式（Builder Pattern）
建造者模式定义：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示这个模式和模板方法模式特别相似，下面是模板方法模式的示例：public abstract class Beverage { public abstract void addIngredient(); public void addHotWater(){ System.out....
2018-06-02 17:27:41
697
原创 原型模式（Prototype Pattern）
我们来看下下面的代码public class Brand { private String name; private int age; public Brand(String name, int age){ this.name = name; this.age = age; } public String getName...
2018-05-30 17:21:01
426
原创 JMeter压力测试
下载最新版本4.0后解压，Linux环境下使用$JMETER_HOME/bin/jmeter.sh启动，windows环境下使用%JMETER_HOME%\bin\jmeter.bat启
2018-05-20 15:34:50
2555
1
原创 hudson.plugins.git.GitException
使用jenkins构建工程时报错[EnvInject] - Loading node environment variables.Building in workspace /data/jenkins/workspace/project-name > git rev-parse --is-inside-work-tree # timeout=10Fetching changes fro...
2018-05-05 10:29:17
15568
3
原创 策略模式（Strategy Pattern）
策略模式定义：策略模式定义了算法族，将算法分别封装起来，让他们之间可以互相替换。此模式让算法的变化独立于使用算法的客户我们来看一个商场打折的例子public interface Discount { public double reduce(double total);}public class Derate implements Discount { // 8折 p...
2018-04-07 10:13:49
1826
1
原创 使用Python编码、解码JSON对象
测试版本为Python2.7import jsonpObj = { "int":10, "string":"test", "true":True, "false":False, "null":None, "list":["a"], "tuple":("a&quo
2018-02-27 20:37:21
561
原创 本地缓存（Guava Loading Cache）
线上环境部分请求的请求量十分巨大，将给缓存服务带来很大的压力，这时候为了提高服务整体性能，我们会考虑使用本地缓存，一方面能降低缓存服务的请求量，提高缓存服务性能，另一方面也能减少服务器与缓存服务之间的流量。当然使用缓存将带来数据一致性问题，所以使用本地缓存的场景需要仔细斟酌Google的开源工具包Guava中提供了对本地缓存的实现，并且提供了类似Redis的缓存超时删除功能，简单易用
2017-11-01 17:13:11
3190
原创 ActiveMQ集群
1，broker clusters最常见的JMS分布式模型通常如下：整个环境中包含很多JMS broker和JMS客户端，并且客户端会连接其中一个broker，如果客户端连接的broker恰好挂掉，客户端会尝试自动连接至另一个broker在JMS客户端一般使用failover协议来实现这个功能。failover传输层重连接逻辑在其它传输层逻辑之上（因此相较于其它传输层逻辑，总是会优先触...
2017-08-18 10:33:01
742
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人