摘要： hdfs分布式文件系统是Hadoop上两大支柱之一。 它的主要特点有：大规模分布式存储能力，高并发访问能力，高容错，顺序式文件访问，一致性模型简单能特点。 它的架构是主从式架构。有一个主控节点NameNode来管理整体文件结构。 NameNode主要存放命名空间（文件系统目录结构），数据块（64MB 阅读全文

摘要： 竞赛过去很久了，早就想写写感想与经历，可是一直拖着没写。今天终于有时间了，就写写吧。 竞赛题目是视频网站推荐，根据前七周每天用户对10个视频网站的访问次数数据以及其他上网行为，预测用户第八周对10个视频网站的访问量。 咋一看这是个时间序列预测问题，是啊，给出前49天用户访问数据，让你预测未来七天用户 阅读全文

摘要： Java内存根据线程独有还是共有可分为两大类： 方法区和堆是线程共有的。 虚拟机栈，程序计数器，本地方法栈是线程独有内存。 也有人大致把它分为堆区，栈区和静态区。 堆区是所有对象实例及数组所在的地方，所有线程共享，由虚拟机启动时创建。垃圾回收就主要发生在这里。 方法区（Method Area）主要存 阅读全文

摘要： volatile有以下作用： 阻止重排序，保证可见性，对于单次读写保证原子性（不包括i++这种复合操作）。 下面分别予以解释。 众所周知（也许有些人不知道），编译器以及CPU会在不影响串行结果的情况下对代码进行重排序，以便加快执行速度。（比如超标量流水线技术） 这在并发执行中会造成一些问题。以单例模 阅读全文

摘要： final作用于类 表示该类不可继承。其中所有方法默认final。 final作用于方法 表示该方法不可被子类复写。private 隐式指定final。 final作用于变量 表示该变量不可变。（对于引用，只是引用指向不变，引用内容可变）。 final不会意味着自动变为static。 Java 接口 阅读全文

摘要： wait() notify/notifyAll() 是继承自Object的方法。也就说每一个对象都有这两个方法。 wait()在调用前需获得monitor锁，调用后将利用该对象的线程阻塞并释放锁。线程状态由运行至阻塞。 notify（）则唤醒因对象阻塞的线程。将线程由阻塞队列转移至就绪队列。 sle 阅读全文

摘要： 关于动态规划： 动态规划最重要的是找到可递推的子问题，然后列出递推公式，最后搜索填表即可。 表空间大小一般是$O(N^2)$级别。但一般来说，由于递推只与前一行有关，所以可优化至O(N)。 给出两个长度分别为n1, n2的字符串S1， S2, 关于他们的最长公共子串，DP方程如下： L[i,j] = 阅读全文

摘要： Docker 一种轻量虚拟化容器。 之前的虚拟化都是直接虚拟化操作系统，成本高，响应慢。 Docker只虚拟化出应用进程运行所需的环境，而非整个系统。大大降低了应用部署成本，提高了部署响应速度，而且保证了运行环境一致性。 自从13年问世以来，迅速得到推广响应。 学习资料： https://yeasy 阅读全文

摘要： 众所周知，synchronized功能：同步，保证内存可见性。 实现原理是靠每个对象都有的monitor锁。 可修饰方法和代码块，可作用于类或者对象。 当修饰代码块时，synchronized(object) 作用于对象，只约束该对象。 synchronized(class)作用于类，约束类所有的对 阅读全文

摘要： 我原先以为可以把字符串反过来，再找最长公共子串即可。可是 碰到了这样的测试用例 “abcdba” 。。。。 正确的做法是外出字符遍历，内层字符向两边扩展比较。$O(N^2)$ wiki上有O(N)时间解法。不过太复杂了，不适合刷题用。 阅读全文