初探动态规划(DP问题)
动态规划(DP:Dynamic Programming) 是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。在面试笔试中动态规划也是经常作为考题出现,其中较为简单的DP题目我们应该有百分之百的把握顺利解决才可以。 动态规划的定义 动态规划实际上是一类题目的总称,并不是指某个固定的算法。动态规划的意义就是通过采用递推(或者分治)的策略,通过解决大问题的子问...
这世界上有一个人是永远等着你的,不管是什么时候,不管你是在什么地方,反正你知道,总有这样一个人。
动态规划(DP:Dynamic Programming) 是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。在面试笔试中动态规划也是经常作为考题出现,其中较为简单的DP题目我们应该有百分之百的把握顺利解决才可以。 动态规划的定义 动态规划实际上是一类题目的总称,并不是指某个固定的算法。动态规划的意义就是通过采用递推(或者分治)的策略,通过解决大问题的子问...
微服务架构最佳设计 使用微服务架构有很多好处,但同时也有一些缺点 微服务的粗细粒度不好把握 分布式的微服务增加了服务之间相互调用及其通信的复杂性 分散的数据管理难以保证数据的一致性 由多个微服务组成的系统会增加集成测试的一致性 单个服务的变更可能影响到多个服务 部署的复杂性 合理划分微服务 一般来说有两种方法,水平划分法/垂直划分法 在水平方向上,按照业务功能不同来划分微服务,并且把这次...
贪心算法 简介 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 基本要素 贪心选择 贪心选择是指所求问题的整体最优解可以通过一系列局部...
SpringCloud入门及介绍 SpringCloud介绍 Spring团队在Netflix OSS的基础上,退出了Spring Cloud微服务开发工具套件,极大的降低了微服务开发的门槛,使用Spring Cloud工具套件,可以让一个Java开发者非常容易地开发微服务应用 Spring Cloud专注于为典型用例和可扩展机制提供良好的开箱即用的体验,涵盖了以下各个方面的功能 分布式/...
SpringBoot中使用Redis作为Session的存放服务器 简述 在之前我们介绍了Redis和Cache,这次我们来说说Spring Session,在默认情况下,SpringBoot使用Tomcat服务器的Session实现,Session管理是通过Tomcat提供的org.apache.catalina.session.StandardSessionFacade进行实现的 引入 ...