go4it
go4it

聊聊spring cloud的AbstractLoadBalancingClient

序

本文主要研究一下spring cloud的AbstractLoadBalancingClient

AbstractLoadBalancingClient

spring-cloud-netflix-ribbon-2.0.0.RELEASE-sources.jar!/org/springframework/cloud/netflix/ribbon/support/AbstractLoadBalancingClient.java

/**
 * @author Spencer Gibb
 */
public abstract class AbstractLoadBalancingClient extends
        AbstractLoadBalancerAwareClient implements ServiceInstanceChooser {

    protected int connectTimeout;

    protected int readTimeout;

    protected boolean secure;

    protected boolean followRedirects;

    protected boolean okToRetryOnAllOperations;

    protected final D delegate;
    protected final IClientConfig config;
    protected final ServerIntrospector serverIntrospector;
    
    public boolean isClientRetryable(ContextAwareRequest request) {
        return false;
    }

    protected AbstractLoadBalancingClient(IClientConfig config, ServerIntrospector serverIntrospector) {
        super(null);
        this.delegate = createDelegate(config);
        this.config = config;
        this.serverIntrospector = serverIntrospector;
        this.setRetryHandler(RetryHandler.DEFAULT);
        initWithNiwsConfig(config);
    }

    protected AbstractLoadBalancingClient(D delegate, IClientConfig config, ServerIntrospector serverIntrospector) {
        super(null);
        this.delegate = delegate;
        this.config = config;
        this.serverIntrospector = serverIntrospector;
        this.setRetryHandler(RetryHandler.DEFAULT);
        initWithNiwsConfig(config);
    }

    @Override
    public void initWithNiwsConfig(IClientConfig clientConfig) {
        super.initWithNiwsConfig(clientConfig);
        RibbonProperties ribbon = RibbonProperties.from(clientConfig);
        this.connectTimeout = ribbon.connectTimeout(DEFAULT_CONNECT_TIMEOUT);
        this.readTimeout = ribbon.readTimeout(DEFAULT_READ_TIMEOUT);
        this.secure = ribbon.isSecure();
        this.followRedirects = ribbon.isFollowRedirects();
        this.okToRetryOnAllOperations = ribbon.isOkToRetryOnAllOperations();
    }

    protected abstract D createDelegate(IClientConfig config);

    public D getDelegate() {
        return this.delegate;
    }

    @Override
    public RequestSpecificRetryHandler getRequestSpecificRetryHandler(
            final S request, final IClientConfig requestConfig) {
        if (this.okToRetryOnAllOperations) {
            return new RequestSpecificRetryHandler(true, true, this.getRetryHandler(),
                    requestConfig);
        }

        if (!request.getContext().getMethod().equals("GET")) {
            return new RequestSpecificRetryHandler(true, false, this.getRetryHandler(),
                    requestConfig);
        }
        else {
            return new RequestSpecificRetryHandler(true, true, this.getRetryHandler(),
                    requestConfig);
        }
    }

    protected boolean isSecure(final IClientConfig config) {
        if(config != null) {
            return RibbonProperties.from(config).isSecure(this.secure);
        }
        return this.secure;
    }

    @Override
    protected void customizeLoadBalancerCommandBuilder(S request, IClientConfig config, LoadBalancerCommand.Builder builder) {
        if (request.getLoadBalancerKey() != null) {
            builder.withServerLocator(request.getLoadBalancerKey());
        }
    }
    
    @Override
    public ServiceInstance choose(String serviceId) {
        Server server = this.getLoadBalancer().chooseServer(serviceId);
        if (server != null) {
            return new RibbonLoadBalancerClient.RibbonServer(serviceId, server);
        }
        return null;
    }
    
    public void validateServiceInstance(ServiceInstance serviceInstance) throws ClientException {
        if (serviceInstance == null) {
            throw new ClientException("Load balancer does not have available server for client: " + clientName);
        } else if (serviceInstance.getHost() == null) {
            throw new ClientException("Invalid Server for: " + serviceInstance.getServiceId() + " null Host");
        }
    }
}
  • AbstractLoadBalancingClient继承了AbstractLoadBalancerAwareClient，实现了ServiceInstanceChooser接口
  • 它有两个基本的实现，分别是使用apache httpclient的RibbonLoadBalancingHttpClient，以及使用okhttp的OkHttpLoadBalancingClient

RibbonLoadBalancingHttpClient

spring-cloud-netflix-ribbon-2.0.0.RELEASE-sources.jar!/org/springframework/cloud/netflix/ribbon/apache/RibbonLoadBalancingHttpClient.java

/**
 * @author Christian Lohmann
 * @author Ryan Baxter
 * @author Tim Ysewyn
 */
// TODO: rename (ie new class that extends this in Dalston) to ApacheHttpLoadBalancingClient
public class RibbonLoadBalancingHttpClient extends
        AbstractLoadBalancingClient {

    public RibbonLoadBalancingHttpClient(IClientConfig config,
            ServerIntrospector serverIntrospector) {
        super(config, serverIntrospector);
    }

    public RibbonLoadBalancingHttpClient(CloseableHttpClient delegate,
            IClientConfig config, ServerIntrospector serverIntrospector) {
        super(delegate, config, serverIntrospector);
    }

    protected CloseableHttpClient createDelegate(IClientConfig config) {
        RibbonProperties ribbon = RibbonProperties.from(config);
        return HttpClientBuilder.create()
                // already defaults to 0 in builder, so resetting to 0 won't hurt
                .setMaxConnTotal(ribbon.maxTotalConnections(0))
                // already defaults to 0 in builder, so resetting to 0 won't hurt
                .setMaxConnPerRoute(ribbon.maxConnectionsPerHost(0))
                .disableCookieManagement().useSystemProperties() // for proxy
                .build();
    }

    @Override
    public RibbonApacheHttpResponse execute(RibbonApacheHttpRequest request,
                                            final IClientConfig configOverride) throws Exception {
        IClientConfig config = configOverride != null ? configOverride : this.config;
        RibbonProperties ribbon = RibbonProperties.from(config);
        RequestConfig requestConfig = RequestConfig.custom()
                .setConnectTimeout(ribbon.connectTimeout(this.connectTimeout))
                .setSocketTimeout(ribbon.readTimeout(this.readTimeout))
                .setRedirectsEnabled(ribbon.isFollowRedirects(this.followRedirects))
                .build();

        request = getSecureRequest(request, configOverride);
        final HttpUriRequest httpUriRequest = request.toRequest(requestConfig);
        final HttpResponse httpResponse = this.delegate.execute(httpUriRequest);
        return new RibbonApacheHttpResponse(httpResponse, httpUriRequest.getURI());
    }

    @Override
    public URI reconstructURIWithServer(Server server, URI original) {
        URI uri = updateToSecureConnectionIfNeeded(original, this.config, this.serverIntrospector,
                server);
        return super.reconstructURIWithServer(server, uri);
    }

    @Override
    public RequestSpecificRetryHandler getRequestSpecificRetryHandler(
            RibbonApacheHttpRequest request, IClientConfig requestConfig) {
        return new RequestSpecificRetryHandler(false, false, RetryHandler.DEFAULT,
                requestConfig);
    }

    protected RibbonApacheHttpRequest getSecureRequest(RibbonApacheHttpRequest request, IClientConfig configOverride) {
        if (isSecure(configOverride)) {
            final URI secureUri = UriComponentsBuilder.fromUri(request.getUri())
                    .scheme("https").build(true).toUri();
            return request.withNewUri(secureUri);
        }
        return request;
    }
}
  • 这个类被命名为ApacheHttpLoadBalancingClient更好一点
  • execute方法将RibbonApacheHttpRequest转换为HttpUriRequest，然后使用apache httpclient进行请求

OkHttpLoadBalancingClient

spring-cloud-netflix-ribbon-2.0.0.RELEASE-sources.jar!/org/springframework/cloud/netflix/ribbon/okhttp/OkHttpLoadBalancingClient.java

/**
 * @author Spencer Gibb
 * @author Ryan Baxter
 * @author Tim Ysewyn
 */
public class OkHttpLoadBalancingClient
        extends AbstractLoadBalancingClient {

    public OkHttpLoadBalancingClient(IClientConfig config,
            ServerIntrospector serverIntrospector) {
        super(config, serverIntrospector);
    }

    public OkHttpLoadBalancingClient(OkHttpClient delegate, IClientConfig config,
                                     ServerIntrospector serverIntrospector) {
        super(delegate, config, serverIntrospector);
    }

    @Override
    protected OkHttpClient createDelegate(IClientConfig config) {
        return new OkHttpClient();
    }

    @Override
    public OkHttpRibbonResponse execute(OkHttpRibbonRequest ribbonRequest,
                                        final IClientConfig configOverride) throws Exception {
        boolean secure = isSecure(configOverride);
        if (secure) {
            final URI secureUri = UriComponentsBuilder.fromUri(ribbonRequest.getUri())
                    .scheme("https").build().toUri();
            ribbonRequest = ribbonRequest.withNewUri(secureUri);
        }

        OkHttpClient httpClient = getOkHttpClient(configOverride, secure);
        final Request request = ribbonRequest.toRequest();
        Response response = httpClient.newCall(request).execute();
        return new OkHttpRibbonResponse(response, ribbonRequest.getUri());
    }

    OkHttpClient getOkHttpClient(IClientConfig configOverride, boolean secure) {
        IClientConfig config = configOverride != null ? configOverride : this.config;
        RibbonProperties ribbon = RibbonProperties.from(config);
        OkHttpClient.Builder builder = this.delegate.newBuilder()
                .connectTimeout(ribbon.connectTimeout(this.connectTimeout), TimeUnit.MILLISECONDS)
                .readTimeout(ribbon.readTimeout(this.readTimeout), TimeUnit.MILLISECONDS)
                .followRedirects(ribbon.isFollowRedirects(this.followRedirects));
        if (secure) {
            builder.followSslRedirects(ribbon.isFollowRedirects(this.followRedirects));
        }

        return builder.build();
    }

    @Override
    public URI reconstructURIWithServer(Server server, URI original) {
        URI uri = updateToSecureConnectionIfNeeded(original, this.config, this.serverIntrospector,
                server);
        return super.reconstructURIWithServer(server, uri);
    }
}
  • OkHttpLoadBalancingClient里头根据IClientConfig构建OkHttpClient，然后再将响应包装为OkHttpRibbonResponse

配置

HttpClientRibbonConfiguration

spring-cloud-netflix-ribbon-2.0.0.RELEASE-sources.jar!/org/springframework/cloud/netflix/ribbon/apache/HttpClientRibbonConfiguration.java

@Configuration
@ConditionalOnClass(name = "org.apache.http.client.HttpClient")
@ConditionalOnProperty(name = "ribbon.httpclient.enabled", matchIfMissing = true)
public class HttpClientRibbonConfiguration {
    @RibbonClientName
    private String name = "client";

    @Configuration
    protected static class ApacheHttpClientConfiguration {
        private final Timer connectionManagerTimer = new Timer(
                "RibbonApacheHttpClientConfiguration.connectionManagerTimer", true);
        private CloseableHttpClient httpClient;

        @Autowired(required = false)
        private RegistryBuilder registryBuilder;

        @Bean
        @ConditionalOnMissingBean(HttpClientConnectionManager.class)
        public HttpClientConnectionManager httpClientConnectionManager(
                IClientConfig config,
                ApacheHttpClientConnectionManagerFactory connectionManagerFactory) {
            RibbonProperties ribbon = RibbonProperties.from(config);
            int maxTotalConnections = ribbon.maxTotalConnections();
            int maxConnectionsPerHost = ribbon.maxConnectionsPerHost();
            int timerRepeat = ribbon.connectionCleanerRepeatInterval();
            long timeToLive = ribbon.poolKeepAliveTime();
            TimeUnit ttlUnit = ribbon.getPoolKeepAliveTimeUnits();
            final HttpClientConnectionManager connectionManager = connectionManagerFactory
                    .newConnectionManager(false, maxTotalConnections,
                            maxConnectionsPerHost, timeToLive, ttlUnit, registryBuilder);
            this.connectionManagerTimer.schedule(new TimerTask() {
                @Override
                public void run() {
                    connectionManager.closeExpiredConnections();
                }
            }, 30000, timerRepeat);
            return connectionManager;
        }

        @Bean
        @ConditionalOnMissingBean(CloseableHttpClient.class)
        public CloseableHttpClient httpClient(ApacheHttpClientFactory httpClientFactory,
                                              HttpClientConnectionManager connectionManager, IClientConfig config) {
            RibbonProperties ribbon = RibbonProperties.from(config);
            Boolean followRedirects = ribbon.isFollowRedirects();
            Integer connectTimeout = ribbon.connectTimeout();
            RequestConfig defaultRequestConfig = RequestConfig.custom()
                    .setConnectTimeout(connectTimeout)
                    .setRedirectsEnabled(followRedirects).build();
            this.httpClient = httpClientFactory.createBuilder().
                    setDefaultRequestConfig(defaultRequestConfig).
                    setConnectionManager(connectionManager).build();
            return httpClient;
        }

        @PreDestroy
        public void destroy() throws Exception {
            connectionManagerTimer.cancel();
            if(httpClient != null) {
                httpClient.close();
            }
        }
    }

    @Bean
    @ConditionalOnMissingBean(AbstractLoadBalancerAwareClient.class)
    @ConditionalOnMissingClass(value = "org.springframework.retry.support.RetryTemplate")
    public RibbonLoadBalancingHttpClient ribbonLoadBalancingHttpClient(
        IClientConfig config, ServerIntrospector serverIntrospector,
        ILoadBalancer loadBalancer, RetryHandler retryHandler, CloseableHttpClient httpClient) {
        RibbonLoadBalancingHttpClient client = new RibbonLoadBalancingHttpClient(httpClient, config, serverIntrospector);
        client.setLoadBalancer(loadBalancer);
        client.setRetryHandler(retryHandler);
        Monitors.registerObject("Client_" + this.name, client);
        return client;
    }

    @Bean
    @ConditionalOnMissingBean(AbstractLoadBalancerAwareClient.class)
    @ConditionalOnClass(name = "org.springframework.retry.support.RetryTemplate")
    public RetryableRibbonLoadBalancingHttpClient retryableRibbonLoadBalancingHttpClient(
            IClientConfig config, ServerIntrospector serverIntrospector,
            ILoadBalancer loadBalancer, RetryHandler retryHandler,
            LoadBalancedRetryFactory loadBalancedRetryFactory, CloseableHttpClient httpClient) {
        RetryableRibbonLoadBalancingHttpClient client = new RetryableRibbonLoadBalancingHttpClient(
            httpClient, config, serverIntrospector, loadBalancedRetryFactory);
        client.setLoadBalancer(loadBalancer);
        client.setRetryHandler(retryHandler);
        Monitors.registerObject("Client_" + this.name, client);
        return client;
    }
}
  • 配置的是RibbonLoadBalancingHttpClient，如果有retry，则是RetryableRibbonLoadBalancingHttpClient

OkHttpRibbonConfiguration

spring-cloud-netflix-ribbon-2.0.0.RELEASE-sources.jar!/org/springframework/cloud/netflix/ribbon/okhttp/OkHttpRibbonConfiguration.java

@Configuration
@ConditionalOnProperty("ribbon.okhttp.enabled")
@ConditionalOnClass(name = "okhttp3.OkHttpClient")
public class OkHttpRibbonConfiguration {
    @RibbonClientName
    private String name = "client";

    @Configuration
    protected static class OkHttpClientConfiguration {
        private OkHttpClient httpClient;

        @Bean
        @ConditionalOnMissingBean(ConnectionPool.class)
        public ConnectionPool httpClientConnectionPool(IClientConfig config,
                                                       OkHttpClientConnectionPoolFactory connectionPoolFactory) {
            RibbonProperties ribbon = RibbonProperties.from(config);
            int maxTotalConnections = ribbon.maxTotalConnections();
            long timeToLive = ribbon.poolKeepAliveTime();
            TimeUnit ttlUnit = ribbon.getPoolKeepAliveTimeUnits();
            return connectionPoolFactory.create(maxTotalConnections, timeToLive, ttlUnit);
        }

        @Bean
        @ConditionalOnMissingBean(OkHttpClient.class)
        public OkHttpClient client(OkHttpClientFactory httpClientFactory,
                                   ConnectionPool connectionPool, IClientConfig config) {
            RibbonProperties ribbon = RibbonProperties.from(config);
            this.httpClient = httpClientFactory.createBuilder(false)
                    .connectTimeout(ribbon.connectTimeout(), TimeUnit.MILLISECONDS)
                    .readTimeout(ribbon.readTimeout(), TimeUnit.MILLISECONDS)
                    .followRedirects(ribbon.isFollowRedirects())
                    .connectionPool(connectionPool)
                    .build();
            return this.httpClient;
        }

        @PreDestroy
        public void destroy() {
            if(httpClient != null) {
                httpClient.dispatcher().executorService().shutdown();
                httpClient.connectionPool().evictAll();
            }
        }
    }

    @Bean
    @ConditionalOnMissingBean(AbstractLoadBalancerAwareClient.class)
    @ConditionalOnClass(name = "org.springframework.retry.support.RetryTemplate")
    public RetryableOkHttpLoadBalancingClient retryableOkHttpLoadBalancingClient(
        IClientConfig config,
        ServerIntrospector serverIntrospector,
        ILoadBalancer loadBalancer,
        RetryHandler retryHandler,
        LoadBalancedRetryFactory loadBalancedRetryFactory,
        OkHttpClient delegate) {
        RetryableOkHttpLoadBalancingClient client = new RetryableOkHttpLoadBalancingClient(delegate, config,
                serverIntrospector, loadBalancedRetryFactory);
        client.setLoadBalancer(loadBalancer);
        client.setRetryHandler(retryHandler);
        Monitors.registerObject("Client_" + this.name, client);
        return client;
    }

    @Bean
    @ConditionalOnMissingBean(AbstractLoadBalancerAwareClient.class)
    @ConditionalOnMissingClass(value = "org.springframework.retry.support.RetryTemplate")
    public OkHttpLoadBalancingClient okHttpLoadBalancingClient(
        IClientConfig config,
        ServerIntrospector serverIntrospector, ILoadBalancer loadBalancer,
        RetryHandler retryHandler, OkHttpClient delegate) {
        OkHttpLoadBalancingClient client = new OkHttpLoadBalancingClient(delegate, config,
                serverIntrospector);
        client.setLoadBalancer(loadBalancer);
        client.setRetryHandler(retryHandler);
        Monitors.registerObject("Client_" + this.name, client);
        return client;
    }
}
  • 配置的是OkHttpLoadBalancingClient，如果有retry，则是RetryableOkHttpLoadBalancingClient

小结

AbstractLoadBalancingClient有appche httpclient以及okhttp两类实现，分别是RibbonLoadBalancingHttpClient及OkHttpLoadBalancingClient；每种实现都有retry相关的实现，分别是RetryableRibbonLoadBalancingHttpClient、RetryableOkHttpLoadBalancingClient。

doc

  • 16. Client Side Load Balancer: Ribbon

你可能感兴趣的:(聊聊spring cloud的AbstractLoadBalancingClient)

  • 读《海量阅读》 肖姐姐英语工作室
    1.韩兴娥老师的书是挎包里的常客，今日晚修坐班，又翻出一本来看，读到韩老师教成语的故事，像“踌躇不前”和“踟蹰不前”，“好高骛远”和“趋之若鹜”等成语的近音字、同音异形字，即使做了二十多年语文老师也是常常混淆，如果不是与学生共读一本《成语词典》，恐怕还会稀里糊涂下去。所以，韩老师认为，教学相长是教师这个职业最有趣的地方，拿着工资学知识是最得意的事情。读到此处，我不禁莞尔，年少时的我把教师作为职业理
  • C++ STL JianminZheng C++学习笔记c++开发语言
    C++的STL（StandardTemplateLibrary，标准模板库）是一套由模板类和模板函数组成的库，它提供了通用的、可重用的算法和数据结构。STL是C++标准库的一部分，它在C++程序设计中扮演着重要的角色，因为它提供了一种高效、一致且类型安全的方式来处理数据集合。在C++的标准模板库（STL）中，通常提到以下六大组件，它们共同构成了STL的核心功能容器（Containers）：用于存储
  • c++ vector容器构造与数据存放 JianminZheng C++学习笔记c++开发语言
    Vertor容器是什么？在C++的标准模板库（STL）中，std::vector是一种序列容器，它封装了动态大小数组的行为。vector容器允许用户在序列的尾部高效地添加（或删除）元素，并能够像普通数组一样通过索引访问元素。类似于单链数组，可以进行动态扩展，若原空间不足，而是找一个更大的空间，将数据复制到新空间，然后十分原来的空间std::vector容器的一些主要特性：动态数组：std::vec
  • 你甘心你是这样的你吗 觞末
    你学习一般，考上了现在的这所学校，成绩不算好，拿不到奖学金，上课不听讲，上自习不规律，考试靠突击，同学帮一把的话也能每科考到七八十分，但是与优秀总有很大距离。你家境一般，父母都是普通员工，你在这个城市的生活费是每月一千二，没事下下馆子，一个月添件衣服，想买台相机，咬咬牙才能买双自己喜欢的鞋。你几乎没有特长，不会弹吉他，不会弹钢琴，不会跳舞，不会画画，想学摄影却不会使用图片处理软件，想上台演出却没信
  • 耐克在哪里买才是正品，4个既便宜又是正品的耐克运动鞋购买渠道 小小编007
    对于许多运动鞋爱好者来说，耐克（Nike）无疑是一个备受推崇的品牌。然而，面对市场上琳琅满目的耐克产品，很多人可能会感到困惑：究竟在哪里购买才能保证买到的是正品，并且价格也相对合理呢？本文将为你揭示四个既便宜又是正品的耐克运动鞋购买渠道，帮助你轻松找到心仪的鞋款。在买鞋子的时候，推荐先去通过返利软件领券再去对应平台购买，不仅可以领取到大额优惠券，还有10%-50%不等的返利可拿。市面上支持网购返利
  • 2021年PS大奖首批获奖名单公布，这八款游戏的确值得一玩 爱游戏的萌博士
    索尼粉丝们关注的“PlayStationPartnerAwards2021JapanAsia”已经公布了首批获奖名单！其实今年的PS大奖包括了最为重要的大奖（GrandAward）、伙伴奖（PartnerAward）以及特别奖（SpecialAward），统计时间范围则是2020年10月至2021年9月。虽然大奖还没有公布，但是伙伴奖和特别奖同样代表这些PS游戏的品质还是很不错的，让我们来看看。破
  • 标题:如何给生活做减法 洛之秋_3f31
    001首先问自己:哪些事情是最重要的？我们每天都有无数的事情等着我们去处理，而时间和精力都是有限的。分清主次，抓住重点。002你的价值观是什么？价值观，顾名思义就是你认为最有价值的东西。弄清楚自己的价值观之后，你就可以根据它们来做出选择了。就我而言，发展自己第一，带领我的儿子成长第二。003你的目标是什么？你这辈子最想实现什么？只有清楚目标后，才能去做为实现这一目标的行动。004你热爱什么？去做你
  • 代码随想录算法训练营Day32||Leetcode56. 合并区间、 738.单调递增的数字、 jiegongzhu3z 算法数据结构
    一、合并区间简简单单，过了。先排序然后从第二组数据遍历数组，让后者的左边界为前二的最小值，右边界为前二的最大值，最后遇到不重叠返回前一组数据。最后把数组最后一个元素返回即可。classSolution{public:vector>result;vectorpath;staticboolcmp(vector&a,vector&b){if(a[0]==b[0])returna[1]>merge(vec
  • 代码随想录算法训练营第三十七天| 56. 合并区间、738. 单调递增的数字、968. 监控二叉树 dreamtang LeetCode算法学习算法
    [LeetCode]56.合并区间[LeetCode]56.合并区间文章解释[LeetCode]56.合并区间视频解释题目：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[
  • 2021-03-05 阿诗玛_6209
    姓名：赵丽娟【日精进打卡第1114天】【知～学习】《六项精进》大纲0遍，共407遍；《六项精进》通篇0遍，共172遍；《大学》0遍；共607遍【今年计划读6本书】《从总帐到总监》248《理解人性》《弟子规》【经典名句】聪明在于学习，天才在于积累。【～实践】一、修身：（对自己个人）1、保持心态平和.2、坚持打卡.3、早晨喝杯温水.4、养成早睡早起的习惯.二、齐家：三、建功：（对工作）｛积善｝：发愿从
  • 基础动态规划专题总结 OMG_NOIP 省选复习动态规划动态规划算法
    ~~~~~总题单链接什么是动态规划~~~~~动态规划就是把当前的问题拆分成若干个子问题，将子问题解决后，再用子问题的答案来推出当前的问题。为什么要用动态规划/在什么情况下需要用到动态规划~~~~~若问题和问题之间有某种关联，即可以通过上一个问题的答案来快速计算当前问题的答案时，就可以用动态规划。动态规划的过程~~~~~定义子状态−>->−>找到转移方程−>->−>确定初始状态
  • Windows实用技巧：在Windows上模拟Unix/Linux下`nohup`命令的实战攻略 DTcode7 IT信息技术相关#信息化技能面试宝典#信息化人员基础技能知识windowsunixlinux技术常识面试宝典IT信息化
    Windows实用技巧：在Windows上模拟Unix/Linux下`nohup`命令的实战攻略基本概念与作用说明nohup基础Windows上的挑战方案一：使用PowerShell的Start-Process代码示例1：基础应用代码示例2：带参数执行方案二：任务计划程序实战思路代码示例3：创建计划任务（伪代码）安全性与性能优化实际开发技巧遇到问题的排查思路结论与讨论在Unix/Linux的世界里
  • 【代码随想录算法训练营第42期 第三十一天 | LeetCode56. 合并区间、738.单调递增的数字】 天.真 算法数据结构
    代码随想录算法训练营第42期第三十一天|LeetCode56.合并区间、738.单调递增的数字一、56.合并区间解题代码C++：classSolution{public:vector>merge(vector>&intervals){vector>result;if(intervals.size()==0)returnresult;//区间集合为空直接返回//排序的参数使用了lambda表达式so
  • 最长上升子序列——二分法 OMG_NOIP c++算法
    前置设lowilow_ilowi：长度为iii的上升子序列末尾数的最小值我们要使lowilow_ilowi尽量小，这样后面的元素就更有可能加入到当前的上升子序列中。举例：序列A：123序列B：125这时如果后面有一个元素是444,它只能加入到序列A序列A序列A中,不能加入到序列B序列B序列B中。维护对于原序列aaa中的每一个元素，二分找到第一个大于等于aia_iai的lowilow_ilowi，用
  • 今日日常记录 薄荷岚馨
    2021年11月9日星期二天气晴入冬了，天气越发寒凉！虽是晴天，但却非常冻人！今日晚辅记录：有被某位学生气到的感觉！以往高效率且自觉性强的孩子，如今变得拖拉磨蹭态度极不端正。与孩子家长沟通后，得到孩子妈妈一番吐槽：说是进入青春期了，不服管教！回家后会再与他好好沟通。现在的孩子是怎么了？青春期的叛逆来得这么早，该怎么去过渡呢？
  • 代码随想录算法训练营第九天 | LeetCode 28 Bingjiaokong 随想录刷题leetcode算法职场和发展
    文章目录前言一、LeetCode28总结前言LeetCode题目：LeetCode28Takeaway：KMP算法。一、LeetCode28经典KMP算法题，理解很重要。我自己的理解是KMP其实用了回溯+动态规划的思路来减少无用功，让已经匹配过的字符串可以复用。classSolution{public:voidgetNext(int*next,conststring&s){//j就是前缀串的末尾i
  • 对自己的角色负责 合一子
    人生在世，扮演者各种角色，形如父亲、母亲、孩子、老师、学生、朋友、室友、同事等等。有人可能会问，扮演这些角色不累吗？因人而异，就要看每个人对角色的理解了。倘若都是得过且过的过，也说不上累不累。若是想在这人世间，这巨大的戏本里做个名角，那可就要花点心思了。论扮演角色的心态，对我而言，重在负责二字。得过且过的过无法让我在这世间玩个尽兴，难得来一次，怎能败兴而归？如何尽兴？那便是把各个角色演绎到能力范围
  • 代码随想录训练营第37天 | LeetCode 738.单调递增的数字、LeetCode 968.监控二叉树、 A_2847443402 leetcode算法职场和发展
    目录LeetCode738.单调递增的数字文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字_哔哩哔哩_bilibili思路LeetCode968.监控二叉树文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，二叉树与贪心的结合，有点难......LeetCode:968.监
  • Leetcode 22. 括号生成 回溯 C++实现 重生之我是数学王子 算法Leetcode深度优先算法图论leetcodec++数据结构
    Leetcode22.括号生成问题：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。算法：创建返回数组ans，和临时变量path。当左括号数量open小于应填括号数n时，可以填左括号；当右括号数量i-open小于左括号数量open时，可以填右括号。递归。代码：classSolution{public:vectorgenerateParenthesis(intn
  • 增强语音对车载语音质量测试的挑战 众乐认证 itu
    一、什么是增强语音语音助手是实现智慧车联的关键之一，通过助手，方可去掉按键。其中一个比较典型的功能就是目前比较流行的enhancedsiri。二、增强语音的难点1.语音合成技术语音合成技术在车内环境中的表现至关重要。语音合成采用了混合单元选择系统，结合了单元选择和参数合成的优势，并通过深度学习进一步提升了语音质量。这种技术的应用，使得语音助手能够在车内环境中提供流畅自然且易于理解的语音交互体验。2
  • 关谷与悠悠的爱情-爱情公寓2 懿哉何叹
    图片发自App2018.3.30日记篇最近压力比较大，心情有点焦虑，于是重温了爱情公寓2。贱贱的曾老师，彪悍的一菲，倒霉却善良的张伟，总是把人生当做直播的子乔，漂亮的羽墨，当然还有公寓里最先公布爱情的关谷和悠悠。爱情公寓2-12集悠悠杀青一部戏，第七集就死了，刚刚成名的悠悠，对未来充满期待和信心。“逆转英雄”剧本最先寄到3602，被曾老师和关谷看到，看完剧本，悠悠的角色以死亡告别，两人却因这样的结
  • 纯css实现tab切换 Allan要做活神仙
    1、利用a标签target，点击之后对应id的div会有:target伪类。*{margin:0;padding:0;text-decoration:none;}.tab{width:300px;height:300px;margin:30pxauto;overflow:hidden;}.nav{height:30px}.content{height:270px;overflow:hidden;}
  • 申请专利流程是什么呢？ 尚标知识产权
    申请专利流程是什么呢？在申请专利之前，我们应该需要先知道专利有哪些种类？首先搞清楚你需要哪一种专利类型。如果不了解可以找专利代理公司。申请专利有最基本的两种方式，可直接提交专利局总部或地方的专利代办处，也可委托专利代理机构代办。这2种方式的区别在于，自己申请专利，自己提交资料等，需要对专利申请的流程有一定了解。而找专利代理机构就是让代理机构帮你去提交，你根据要求准备对应的材料，支付代理服务费即可。
  • “老公，你别把一个科学家扼杀在了摇篮里！” 行知悟
    “不要把饼干渣子弄到地板上”、“把玩具收拾到收纳盒里”“赶紧让雅茹去厕所”、“又把碗打破了”、“你俩又把我擦的冰箱抓脏了”老公又在唠叨了，真的心疼老公啊，快被调皮的女儿和邋遢的老婆折腾死了。“老公，让雅茹尽情的玩吧！你别把我家未来的科学家扼杀在了摇篮里！”“你自己看看，又打碎了一个盘子，你别怪我没说，打碎盘子是小事儿，哪天别伤着自己了！”“你看！买了些什么锁子啊，柜子都被女儿打开了，质量太差了。”
  • 2018-04-07 欣宝_79e5
    认可：认真完成作业、在大人帮助下能认真洗澡洗头、要求睡前讲故事不认可：中午没有睡觉、晚上上课时讲空话今天我上班了，全程由爸爸陪伴。早上出门前宝贝和我约定说上课会认真听讲，中午要求爸爸能带她去吃披萨。时间过得很快，很快到中午了，我电话询问上午学习情况，爸爸回答说：“应该还可以吧，之前老师会说哪里不乖，但今天没有，所以我现在带她去吃披萨。”中午的我心情变得美美的，孩子能在没有我陪伴的时候做到约定的事情
  • 23种设计模式之一— — — —装饰模式详细介绍与讲解 倾听一世，繁花盛开 Java设计模式设计模式javaeclipse
    装饰模式详细讲解一、定义二、装饰模式结构核心思想模式角色模式的UML类图应用场景模式优点模式缺点实例演示图示代码演示运行结果一、定义装饰模式（别名：包装器）装饰模式（DecoratorPattern）是结构型的设计模式，它允许在运行时动态地向对象添加新的职责或功能，同时保持对象的原始类不变。通过使用装饰器模式，可以在不修改现有代码的基础上扩展对象的功能，二、装饰模式结构核心思想1.动态扩展：在不改
  • 修行，修心，修德，修缮自己 日落青山
    我特别喜欢看关于心学、佛学、金刚经、道德经这些，从中学习里面的哲学和方法论，用来解决心灵问题，解答人生困惑，领悟人生真谛，找到终极人生智慧。心理学的东西我也喜欢看，但是总觉得它不够究竟，不能终极，不能直达心底。当同龄人还在痛苦困惑，我已经自愈，自渡，领悟生命的本质，开始追求返璞归真。生命的本质就是苦难，是觉醒，是领悟，生命的核心就是永远让内在大于外在，生命才会特别喜悦。人活着必须要有悟性，佛性，以
  • 小婷憨憨的一天 小婷说
    2020/4/1我是小婷爱阅读，爱分享，爱大家奶香味十足【见】上午时间比较充忙。在上课同时完成了语音转文字分享集合，还有链接情况整理，和天使推优，感觉上午是有一些吃不消，到最后都有些累，状态不佳下午呢是美好时光扶额→_→我看了四个小时的电视《招摇》，我。。还好最后控制了自己回到策划，不是很喜欢这种感觉，明明有事要做，但是一直拖着，等着晚上或者明天去解决很不好的习惯，待思考自己最近是不是内动力，自律
  • 亲子日记第262天 四年级六班赵文凯妈妈
    2018年12月21日星期五天气晴昨晚睡觉前，儿子告诉我今天早上想去吃二郎火烧，我答应了，让他早起。今天早上六点叫他起床，懒懒的不想起，问他想不想去吃，如果不想去的话那你再多睡会儿，因为去那里还得排队，所以必须要早起才行，我说完，他立马就起来了，我们收拾完，洗漱完，六点半了，开开门，把牌子搬出去，天还没亮，外面地上一些水，我本来还以为是下雨了，又一想应该是露水吧，我带着儿子就奔二郎火烧店而去。到那
  • C++ 文件操作 JianminZheng C++学习笔记c++开发语言
    文本文件的操作：文件以文本的ASCLL码的形式存储在计算机包含头文件流写：ofstream读：ifsream可读可写：fstream写文件操作步骤包含头文件--->创建流对象----->打开文件---->写入数据----->关闭文件文件打开的方式：写文件示例！#include#includeusingnamespacestd;voidtest(){//创建对象流ofstreamofs;//指定打开
  • linux系统服务器下jsp传参数乱码 3213213333332132 javajsplinuxwindowsxml
    在一次解决乱码问题中， 发现jsp在windows下用js原生的方法进行编码没有问题，但是到了linux下就有问题， escape,encodeURI,encodeURIComponent等都解决不了问题 但是我想了下既然原生的方法不行，我用el标签的方式对中文参数进行加密解密总该可以吧。于是用了java的java.net.URLDecoder,结果还是乱码，最后在绝望之际，用了下面的方法解决了
  • Spring 注解区别以及应用 BlueSkator spring
    1. @Autowired @Autowired是根据类型进行自动装配的。如果当Spring上下文中存在不止一个UserDao类型的bean，或者不存在UserDao类型的bean，会抛出 BeanCreationException异常，这时可以通过在该属性上再加一个@Qualifier注解来声明唯一的id解决问题。   2. @Qualifier 当spring中存在至少一个匹
  • printf和sprintf的应用 dcj3sjt126com PHPsprintfprintf
    <?php printf('b: %b <br>c: %c <br>d: %d <bf>f: %f', 80,80, 80, 80); echo '<br />'; printf('%0.2f <br>%+d <br>%0.2f <br>', 8, 8, 1235.456); printf('th
  • config.getInitParameter 171815164 parameter
    web.xml <servlet> <servlet-name>servlet1</servlet-name> <jsp-file>/index.jsp</jsp-file> <init-param> <param-name>str</param-name>
  • Ant标签详解--基础操作 g21121 ant
            Ant的一些核心概念：         build.xml：构建文件是以XML 文件来描述的，默认构建文件名为build.xml。        project：每个构建文
  • [简单]代码片段_数据合并 53873039oycg 代码
            合并规则:删除家长phone为空的记录,若一个家长对应多个孩子,保留一条家长记录,家长id修改为phone,对应关系也要修改。         代码如下:        
  • java 通信技术 云端月影 Java 远程通信技术
    在分布式服务框架中，一个最基础的问题就是远程服务是怎么通讯的，在Java领域中有很多可实现远程通讯的技术，例如：RMI、MINA、ESB、Burlap、Hessian、SOAP、EJB和JMS等，这些名词之间到底是些什么关系呢，它们背后到底是基于什么原理实现的呢，了解这些是实现分布式服务框架的基础知识，而如果在性能上有高的要求的话，那深入了解这些技术背后的机制就是必须的了，在这篇blog中我们将来
  • string与StringBuilder 性能差距到底有多大 aijuans
              之前也看过一些对string与StringBuilder的性能分析，总感觉这个应该对整体性能不会产生多大的影响，所以就一直没有关注这块！         由于学程序初期最先接触的string拼接，所以就一直没改变过自己的习惯！        
  • 今天碰到 java.util.ConcurrentModificationException 异常 antonyup_2006 java多线程工作IBM
    今天改bug，其中有个实现是要对map进行循环，然后有删除操作，代码如下： Iterator<ListItem> iter = ItemMap.keySet.iterator(); while(iter.hasNext()){ ListItem it = iter.next(); //...一些逻辑操作 ItemMap.remove(it); } 结果运行报Con
  • PL/SQL的类型和JDBC操作数据库 百合不是茶 PL/SQL表标量类型游标PL/SQL记录
    PL/SQL的标量类型:    字符,数字,时间,布尔,%type五中类型的 --标量：数据库中预定义类型的变量 --定义一个变长字符串 v_ename varchar2(10); --定义一个小数,范围 -9999.99~9999.99 v_sal number(6,2); --定义一个小数并给一个初始值为5.4 :=是pl/sql的赋值号
  • Mockito：一个强大的用于 Java 开发的模拟测试框架实例 bijian1013 mockito单元测试
    Mockito框架：         Mockito是一个基于MIT协议的开源java测试框架。         Mockito区别于其他模拟框架的地方主要是允许开发者在没有建立“预期”时验证被测系统的行为。对于mock对象的一个评价是测试系统的测
  • 精通Oracle10编程SQL(10)处理例外 bijian1013 oracle数据库plsql
    /* *处理例外 */ --例外简介 --处理例外-传递例外 declare v_ename emp.ename%TYPE; begin SELECT ename INTO v_ename FROM emp where empno=&no; dbms_output.put_line('雇员名：'||v_ename); exceptio
  • 【Java】Java执行远程机器上Linux命令 bit1129 linux命令
    Java使用ethz通过ssh2执行远程机器Linux上命令，   封装定义Linux机器的环境信息   package com.tom; import java.io.File; public class Env { private String hostaddr; //Linux机器的IP地址 private Integer po
  • java通信之Socket通信基础 白糖_ javasocket网络协议
    正处于网络环境下的两个程序，它们之间通过一个交互的连接来实现数据通信。每一个连接的通信端叫做一个Socket。一个完整的Socket通信程序应该包含以下几个步骤： ①创建Socket； ②打开连接到Socket的输入输出流； ④按照一定的协议对Socket进行读写操作； ④关闭Socket。   Socket通信分两部分：服务器端和客户端。服务器端必须优先启动，然后等待soc
  • angular.bind boyitech AngularJSangular.bindAngularJS APIbind
    angular.bind 描述：         上下文，函数以及参数动态绑定，返回值为绑定之后的函数. 其中args是可选的动态参数，self在fn中使用this调用。 使用方法：          angular.bind(se
  • java-13个坏人和13个好人站成一圈，数到7就从圈里面踢出一个来，要求把所有坏人都给踢出来，所有好人都留在圈里。请找出初始时坏人站的位置。 bylijinnan java
    import java.util.ArrayList; import java.util.List; public class KickOutBadGuys { /** * 题目：13个坏人和13个好人站成一圈，数到7就从圈里面踢出一个来，要求把所有坏人都给踢出来，所有好人都留在圈里。请找出初始时坏人站的位置。 * Maybe you can find out
  • Redis.conf配置文件及相关项说明（自查备用） Kai_Ge redis
       Redis.conf配置文件及相关项说明 # Redis configuration file example # Note on units: when memory size is needed, it is possible to specifiy # it in the usual form of 1k 5GB 4M and so forth: #
  • [强人工智能]实现大规模拓扑分析是实现强人工智能的前奏 comsci 人工智能
         真不好意思,各位朋友...博客再次更新...      节点数量太少,网络的分析和处理能力肯定不足,在面对机器人控制的需求方面,显得力不从心....      但是,节点数太多,对拓扑数据处理的要求又很高,设计目标也很高,实现起来难度颇大...
  • 记录一些常用的函数 dai_lm java
    public static String convertInputStreamToString(InputStream is) { StringBuilder result = new StringBuilder(); if (is != null) try { InputStreamReader inputReader = new InputStreamRead
  • Hadoop中小规模集群的并行计算缺陷 datamachine mapreducehadoop并行计算
    注：写这篇文章的初衷是因为Hadoop炒得有点太热，很多用户现有数据规模并不适用于Hadoop，但迫于扩容压力和去IOE（Hadoop的廉价扩展的确非常有吸引力）而尝试。尝试永远是件正确的事儿，但有时候不用太突进，可以调优或调需求，发挥现有系统的最大效用为上策。 -----------------------------------------------------------------
  • 小学4年级英语单词背诵第二课 dcj3sjt126com englishword
    egg  蛋 twenty 二十 any 任何 well 健康的，好   twelve 十二 farm 农场 every 每一个 back 向后，回   fast 快速的 whose 谁的 much 许多 flower 花   watch 手表 very 非常，很 sport 运动 Chinese 中国的  
  • 自己实践了github的webhooks, linux上面的权限需要注意 dcj3sjt126com githubwebhook
    环境, 阿里云服务器   1. 本地创建项目, push到github服务器上面   2. 生成www用户的密钥 sudo -u www ssh-keygen -t rsa -C "[email protected]"     3. 将密钥添加到github帐号的SSH_KEYS里面   3. 用www用户执行克隆, 源使
  • Java冒泡排序 蕃薯耀 冒泡排序Java冒泡排序Java排序
    冒泡排序 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年6月23日 10:40:14 星期二 http://fanshuyao.iteye.com/
  • Excle读取数据转换为实体List【基于apache-poi】 hanqunfeng apache
    1.依赖apache-poi   2.支持xls和xlsx   3.支持按属性名称绑定数据值   4.支持从指定行、列开始读取   5.支持同时读取多个sheet   6.具体使用方式参见org.cpframework.utils.excelreader.CP_ExcelReaderUtilTest.java 比如： Str
  • 3个处于草稿阶段的Javascript API介绍 jackyrong JavaScript
    原文： http://www.sitepoint.com/3-new-javascript-apis-may-want-follow/?utm_source=html5weekly&utm_medium=email   本文中，介绍3个仍然处于草稿阶段，但应该值得关注的Javascript API. 1) Web Alarm API   &
  • 6个创建Web应用程序的高效PHP框架 lampcy Web框架PHP
    以下是创建Web应用程序的PHP框架，有coder bay网站整理推荐： 1. CakePHP CakePHP是一个PHP快速开发框架，它提供了一个用于开发、维护和部署应用程序的可扩展体系。CakePHP使用了众所周知的设计模式，如MVC和ORM，降低了开发成本，并减少了开发人员写代码的工作量。 2. CodeIgniter CodeIgniter是一个非常小且功能强大的PHP框架，适合需
  • 评"救市后中国股市新乱象泛起"谣言 nannan408
    首先来看百度百家一位易姓作者的新闻： 三个多星期来股市持续暴跌，跌得投资者及上市公司都处于极度的恐慌和焦虑中，都要寻找自保及规避风险的方式。面对股市之危机，政府突然进入市场救市，希望以此来重建市场信心，以此来扭转股市持续暴跌的预期。而政府进入市场后，由于市场运作方式发生了巨大变化，投资者及上市公司为了自保及为了应对这种变化，中国股市新的乱象也自然产生。 首先，中国股市这两天
  • 页面全屏遮罩的实现 方式 Rainbow702 htmlcss遮罩mask
    之前做了一个页面，在点击了某个按钮之后，要求页面出现一个全屏遮罩，一开始使用了position:absolute来实现的。当时因为画面大小是固定的，不可以resize的，所以，没有发现问题。 最近用了同样的做法做了一个遮罩，但是画面是可以进行resize的，所以就发现了一个问题，当画面被reisze到浏览器出现了滚动条的时候，就发现，用absolute 的做法是有问题的。后来改成fixed定位就
  • 关于angularjs的点滴 tntxia AngularJS
      angular是一个新兴的JS框架，和以往的框架不同的事，Angularjs更注重于js的建模，管理，同时也提供大量的组件帮助用户组建商业化程序，是一种值得研究的JS框架。   Angularjs使我们可以使用MVC的模式来写JS。Angularjs现在由谷歌来维护。   这里我们来简单的探讨一下它的应用。   首先使用Angularjs我
  • Nutz--->>反复新建ioc容器的后果 xiaoxiao1992428 DAOmvcIOCnutz
    问题： public class DaoZ {     public static Dao dao() { // 每当需要使用dao的时候就取一次     Ioc ioc = new NutIoc(new JsonLoader("dao.js"));     return ioc.get(
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他