SpingBoot依赖包

2017-10-23

Spring Boot的启动器Starter详解作者：chszs，转载博客主页：http://blog.csdn.net/chszsSpring Boot应用启动器基本的一共有44种，具体如下： 1）spring-boot-starter这是Spring Boot的核心启动器，包含了自动配置、日志和YAML。 2）spring-boot-starter-actuator帮助监控和管理应用。 3）spring-boot-starter-amqp通过spring-rabbit来支持AMQP协议...

PalindromicSubstrings

2017-10-12 -leetcode

1234567891011121314151617181920212223242526272829303132333435363738394041package Classify.DP.Medium;import org.junit.jupiter.api.Test;public class PalindromicSubstrings { /** * 基本思路：这里的 dp 方程的每一个元素就代表我要以当前元素作为回文子串的结尾时候的回文子串的数量 * 那么...

DP刷题记录Medium

2017-10-11

House Robber II 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354package Classify.DP.Medium;import org.junit.jupiter.api.Test;public class HouseRobberII { /** * 思路一：这道题的意思就是成一个环，也就是偷...

DP 刷题记录 Easy

2017-10-11

House robber 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152package Classify.DP;import org.junit.jupiter.api.Test;public class HouseRobber { /** * 解法一：思路就是一个二维的动态规划问题，然后0代表不偷当前的房子，1就是偷...

刷题记录

2017-10-11

动态规划

2017-10-10 -算法设计

动态规划一般来说和分治有点类似都是让他们去处理相同的子问题，但是在动态规划里面你会遇到更多的相同子问题。然后我们就会导致很多的重复计算，所以一般我们可以使用递归来完成一个动态规划要完成的任务，但是这样一般会重复计算很多东西，所以动态规划一般就增加了一些矩阵来存放上一次计算的结果。例如斐波那契数列，这个如果我们直接使用地柜计算的话，我们会很多重复计算。然后当我们要使用一个阵列计算的时候我们在每一次计算之前我们都需要进行一次判断看看我们目前的结果是不是已经被计算了，如...

分治算法

2017-10-10 -算法设计

分治算法分为 “分” 和 “治” 两个部分，所谓的分就是寻找分割点，然后对问题划分成相同的子问题，但是问题的规模变小了，这些步骤其实就是使用递归来完成的。之后就是治的问题，也就是递归里面具体的内容。最后一步就是把所分的结果要合并成为一个完整的结果。一个例子就是求出逆序数对，这个就是分治法来计算，首席我们分就是中间划分，分别求左右的两边的逆序数对，然后还需要加上横跨中间的逆序数对即可完成。重点就是横跨中间的逆序数对，中间的如果直接暴力枚举就会出现 n 平方的，所以我们首...

贪心

2017-10-09 -算法设计

贪心算法，这个算法就是大胆的猜测，然后小心求证！求证一般就是使用反证法进行证明。假如我们说这个顺序是对的，也就是始终选取大的，或者小的，我们就要证明一下我们的猜测正确性。这里的反正方式就是交换顺序发现不符合预期结果原来的结论就是对的。

枚举

2017-10-09 -算法设计

枚举就是尝试所有的可能性，尤其是当我们在确定一个问题是不是的这一类问题中尤其有用，例如说给一堆数，让我我们判断他们是不是素数，或者素数的数量的时候，这里他们就是判断类问题我们就可以使用枚举。但是注意这里我们需要考虑的就是枚举的方式，也就是枚举的角度。这里有一个小的例子就是最长回文子串的问题。首先我们就是用一个最简单的方式就是枚举出所有的字串，然后在这些字串里面找回文串。这样我们首先需要进行枚举就需要 n 平方的复杂度，然后我们还需要 n 的时间去判断这个串...

犒劳一下自己

2017-09-27 -杂文

心情不好的时候，可能这时候真的已经很疲惫了。不要继续沮丧让自己的心情更糟糕，或许这个时候应该犒劳一下自己，让自己的心情放松，晴朗起来或许一切看起来回事那么情切舒服！