那年盛夏

摘要： 最长递增子序列是动态规划中最经典的问题之一，我们从讨论这个问题开始，循序渐进的了解动态规划的相关知识要点。 在一个已知的序列 {a1, a 2,...an}中，取出若干数组成新的序列{ai1, ai 2,...aim}，其中下标 i1、i2…im保持递增，即新数列中的各个数之间依旧保持原数列中的先后 阅读全文

摘要： 这篇博客主要讲的是动态规划入门，即动态规划的思想，并且再讲解动态规划的最简单的一个方法。 首先，什么是动态规划？ 动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。其实就是分解问题，分而治之。可能这样说大家都不太理解，其实这个有点类似于数学中的递推公 阅读全文

摘要： 在一些经典算法中，经常需要判断一些图是否具有环路，比如拓扑排序，需要在最初判断该图是否有环路，如有有环路，则无法找到最长的一条线，比如dijkstra算法，每找到一条最短的边，都要判断找到的边和现有的树是否已经构成了环路。 因此，在这篇博客，我们重点来说一个判断图是否有环的算法。 首先我们介绍一个对 阅读全文

摘要： 个人比较爱好刷算法题，然后最近遇到一个算法题，是最小生成树的问题，是继续畅通工程，首先先看下具体要求： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否 阅读全文

摘要： 首先，这篇文章参考的是http://blog.didispace.com/springcloud5/这位大牛的博客。本人是通过这篇博客来学习zuul的，现在写的博客只是个人在学习时个人的一些感受和理解。 谈到spring cloud，就要提及到其核心组件：zuul组件，这个组件其实功能很多，比如反向 阅读全文

摘要： 楼主前两天自学spring boot，然后在学习的过程中，出现一个疑问，就是如何去访问静态的html网页，这个问题，楼主上网上搜了下，找到的是在resource目录下建立一个templates文件夹，然后html网页放在其文件夹下： 然后楼主照做，发现还是访问不了，然后发现是需要写一个control 阅读全文

摘要： 楼主前段时间做android项目，用到http通信，于是楼主本着练手的态度，自己写httpUrlConnection通信过程，然后在测试的时候，发现使用post请求一直乱码，这时候楼主开始看发送的数据，发现发送的数据是正确的，没有乱码，是utf-8的，然后又看服务器的代码，没错，也进行了转码的操作， 阅读全文

摘要： 楼主前段时间做一个android项目，其中一个需求是需要制作一个动画，但是之前楼主没接触过android动画，所以在网上搜了下，并且也有人推荐可以试下用属性动画，所以我就百度了下属性动画怎么用，并顺便写下valueAnimator的用法。 其实valueAnimator用起来非常非常简单： 首先先讲 阅读全文

摘要： 废话不多说，直接阐述： 前段时间在搞一个android项目，其中有一个功能要求需要蓝牙可见性永久打开，但是开发过android蓝牙的程序员应该都知道，goole提供的api中没有设置蓝牙永久可见性的接口，但是在实际的项目中的确需要用到这个功能，所以这就难为到楼主了，楼主开始百度各种资料，查阅api， 阅读全文