连接：http://bailian.openjudge.cn/practice/4124 题意：从1到n走过所有点恰好一次最短时间。乱搞的话会完美的超时（阶乘级别的复杂度，虽然范围很小，但是也足够超时了）。 思路：先想一个不太成熟的思路。用dp[s][j]表示。s记录的是每个点是否被走过的状态。而d ...
分类：
其他好文 时间：
2018-06-08 00:37:58
阅读次数：
170
定一个字符串可以使用string类和stringbuffer类。 string类提供了大量的操作字符串的方法，常用的如下： 获得字符串的长度： length（）。 比较字符串：equals（）。 链接字符串：concat（）。 提取字符串：substring（）。 搜索字符串：indexOf（）。 ...
分类：
编程语言 时间：
2018-06-01 23:20:27
阅读次数：
218
主要谈谈锁的性能以及其它一些理论知识，内容主要的出处是《Java Concurrency in Practice》，结合自己的理解和实际应用对锁机制进行一个小小的总结。 首先需要强调的一点是：所有锁（包括内置锁和高级锁）都是有性能消耗的，也就是说在高并发的情况下，由于锁机制带来的上下文切换、资源同步 ...
分类：
编程语言 时间：
2018-05-26 20:24:49
阅读次数：
180
本文基于《Spark 高级数据分析》第2章 用Scala和Spark进行数据分析。 完整代码见 "" 1.获取数据集 数据集来自加州大学欧文分校机器学习资料库（UC Irvine Machine Learning Repository），这个资料库为研究和教学提供了大量非常好的数据源， 这些数据源非 ...
分类：
其他好文 时间：
2018-05-24 16:32:23
阅读次数：
2477
Docker三个基本概念： 镜像Image：分层存储Union FS，静态不变；Ubuntu/Debian有UnionFS较优，而CentOS/RHEL只有devicemapper，loop-lvm、direct-lvm都较差，/var/lib/docker还会不断增大（删除镜像也没用） 容器Con ...
分类：
其他好文 时间：
2018-05-17 00:55:59
阅读次数：
181
美丽的蓝图，落在懒汉手里，也不过是一页废纸。 在SpringMVC中，控制器只是方法上添加了@RequestMapping注解的类，这个注解声明了他们所要处理的请求。 @Controller注解用来声明控制器，它基于@Component注解，它的目地就是辅助实现组件扫描。 package chapt ...
分类：
编程语言 时间：
2018-05-16 00:33:55
阅读次数：
229
参考：https://yeasy.gitbooks.io/docker_practice/content/image/build.html 理解上线文概念非常重要，不然可能碰到一些奇怪的问题。 构建镜像 好了，让我们再回到之前定制的 nginx 镜像的 Dockerfile 来。现在我们明白了这个 ...
分类：
其他好文 时间：
2018-05-12 02:51:57
阅读次数：
191
今天终于又重新拿起了Java Concurrency in Practice，之前被虐的体无完肤，在看这本书之前，有一部分自己写的代码我根本没意识到是线程不安全的，还真的是要恶补这方面的知识。 1.Java监视器模式 监视器模式其实很简单，就是用私有对象的锁或者内置锁来保证所属对象的线程安全性。这里 ...
分类：
编程语言 时间：
2018-05-09 22:49:45
阅读次数：
221
Date：2018 05 08 1、Given: an array containing hashes of names Return: a string formatted as a list of names separated by commas except for the last two ...
分类：
编程语言 时间：
2018-05-08 14:22:12
阅读次数：
753
百练2757： 题目描述： 对于给定的序列，求出最长上升子序列的长度。 题目链接：http://bailian.openjudge.cn/practice/2757 解题思路 一、动态规划 1. 找子问题 错误找法： “求序列的前n个元素的最长上升子序列的长度”是个子问题，但这样分解子问题，不具有“ ...
分类：
其他好文 时间：
2018-05-07 22:58:25
阅读次数：
206
