摘要：
本文主要记录：在JAVA中，(局部)内部类访问某个局部变量，为什么这个局部变量一定需要用final 关键字修饰？ 首先，什么是局部变量？这里的局部是：在方法里面定义的变量。 因此，内部类能够访问某局部变量，说明这个内部类不是在类中定义的内部类，而是在方法中定义的内部类，称之为：局部内部类。 局部变量 阅读全文
摘要：
一，问题描述 给定两个整型数组，假设一个长度为M，另一个长度为N。请找出(打印出)这两个数组中的公共元素。 二，算法分析 有两种思路求解这个问题。 ①使用一个HashSet保存第一个数组中的所有元素，然后遍历第二个数组中的每个元素，判断该元素是否在HashSet中。如果在，就表明这个元素是公共元素。 阅读全文
摘要：
二叉树是很常用的一种数据结构。但是在使用它之前，得先构造一棵二叉树，下面这篇文章记录一下如何构造一棵二叉排序树 和 完全二叉树。 一，给定一组整数，请构造一棵二叉排序树 比如：2，4，5，1，3 构造二叉排序树，采用了递归方式来构造。 二，给定一组整数，请按照从上到下，从左到右的顺序构造一棵二叉树( 阅读全文
摘要：
由于Netty，了解了一些异步IO的知识，JAVA里面NIO就是原来的IO的一个补充，本文主要记录下在JAVA中IO的底层实现原理，以及对Zerocopy技术介绍。 IO，其实意味着：数据不停地搬入搬出缓冲区而已（使用了缓冲区）。比如，用户程序发起读操作，导致“ syscall read ”系统调用 阅读全文
摘要：
一，问题描述 所谓“数字黑洞”现象，就是任意给定一个4位正整数，将组成该正整数的4个数字先按非递减顺序排序，得到一个数称为Large；再将这4个数字按非递增顺序排序，得到另一个数，称为Small。然后，将Large减去Small，得到一个新的数字。当然，其它位数的也存在着这个现象，具体可参考：数字黑 阅读全文
摘要：
一，Oozie 内部结构简单分析(Oozie Internals) Oozie是Hadoop的工作流管理系统，正如论文《Oozie: towards a scalable workflow management system for Hadoop》所说：工作流提供了一种声明式的框架来有效地管理各种各 阅读全文
摘要：
一，寻路问题介绍 正如组合问题与动态规划的联系之应用提到的从起点(0,0)到终点(X,Y)一共有多少种走法。与之相似的另一个问题是如何找到从(0,0)到(X,Y)的路径？ 首先对问题建模。使用一个矩阵(二维数组)的下标 表示 各个点的坐标。矩阵元素只取 0 或者 1，0 表示此坐标是一个可达的正常顶 阅读全文
摘要：
一，问题描述 假设有个机器人坐在 X×Y 网格的最左上角，每次只能向下或者向左移动。最左上角的坐标标记为(0,0)，最右下角的坐标为(X,Y) 请问：机器人从(0,0)走到(X,Y)共有多少种走法？其实这个问题与 这篇文章 中提到的问题非常相似。 二，问题分析 这个问题一共有三种方式来求解。第一种是 阅读全文
摘要：
一，问题描述 有个小孩上楼梯，共有N阶楼梯，小孩一次可以上1阶，2阶或者3阶。走到N阶楼梯，一共有多少种走法？ 二，问题分析 DP之自顶向下分析方式： 爬到第N阶楼梯，一共只有三种情况(全划分，加法原理)，从第N-1阶爬1阶到第N阶；从第N-2阶爬2阶到第N阶；从第N-3爬3阶到第N阶。 故：way 阅读全文
摘要：
内存分配方式与内存分配算法 内存分配方式有两种，连续内存分配方式和离散内存分配方式。不同的分配方式又有不同的分配算法。 内存分配算法，其实就是：有一大块空闲的资源，如何合理地分配资源？内存分配的思想可以用到很多其他的领域。比如Java虚拟机是如何将内存分配与回收的？再比如文件系统是如何将磁盘块分配与 阅读全文