摘要： 一、介绍： HashMap是java集合框架中常用的数据结构，其本质是一个Entry结构的数组和链表组成，即主体是长度为2的幂的数组，里面的元素为链表结构。接下来，我们来分析他的源码组成。 二、源码分析： 在阅读源码之前，我们先看看，再集合框架中，HashMap的继承关系。HashMap根据 key 阅读全文

摘要： 由于思路比较简单，而且代码我写的很详细了，直接贴代码吧。Mark. 阅读全文

摘要： 一、单例模式简介 在设计领域中，要求一个类只能有一个对象，所有对象对他的依赖都是相同的。也是因为其只有一个对象，所以在程序设计中，这个对象的特性也是很容易被掌握。对象的产生一般是通过new关键字完成（其实也有其他的，比如反射和对象复制）。 单例模式（Singleton Pattern）的维基定义如下 阅读全文

摘要： 一、绪论 斐波那契数列求解是一个经典的递归问题，一种版本（有多种描述方式）问题描述为“给定整数N，代表台阶数目，一次可以跨2个或者1个台阶，返回有多少种走法”。问题不难，使用递归即可求解，关键方程为Fa[i] = Fa[i-1] + Fa[i-2]; 且Fa[i<2] = 1 ;(int i>0)但 阅读全文

摘要： 一、绪论 01背包问题是一个经典的动态规划问题，问题描述为“有n个物品，其价值分别为v[n],要求将其装在承重为m的背包，每个物品只能装一次的情况下，在不超过承重的范围下价值最大”。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。当一个问题的局部变化很明显的时候，考虑动 阅读全文

摘要： 一、绪论 上一章中，我们粗略的复习了二叉树的遍历，不过是采用递归的方式遍历的。扩展来说，二叉树的遍历是可以推广到任何树结构的。但是，这里要强调一下，任何递归方法可以解决的问题都能用非递归的方法去实现。因为递归的思想是利用函数栈来保存信息，我们可以使用自己写的数据结构来代替函数栈，所以也可以实现相同的 阅读全文

摘要： 一、绪论 今天来点简单的，好久没有写过代码了，基础知识都快忘了，从今天开始还是得简简单单的写一些，作为复习吧，不能光搞研究，代码给拉下了。 二、目的 复习二叉树的遍历 二叉树的遍历有三种，前中后。这里的前中后是根据树的根节点来看的，前序就是，根节点 左子节点 右子节点。其余类同。其实递归遍历没什么好 阅读全文

摘要： 一、概述 资源描述框架( 简称 RDF)是一个用于表达关于Web上的资源的信息的语言，简单来说就是一个三元组triple。分为主谓宾三个类别。同时也可以用起来描述语义信息。用Web标识符（称作统一资源标识符，Uniform Resource Identifiers或URIs）来标识事物，用简单的属性 阅读全文

摘要： 一、超图的定义： 图论中，超图（HyperGraph）是一种广义的图，特点是一条超边可以连接多个点。超图是一个集合组，其中的X是顶点的集合，E是X的非空幂集。 （引自维基百科） 超图的好处可以用一个简单例子来解释，假设边是文章，点是文章作者，在简单图中，容易丢失同一篇文章的多个作者。因为简单图只能是 阅读全文

摘要： 最近在学习Spark，自己搭建了一个集群（后面会记录自己的搭建过程，以便日后复习），但是一开始没想到会占那么大的空间，所以存储空间不足，需要自己扩展。下面是扩展的步骤。 1.在关机状态下，在Vm里面设置系统大小到需要的数值 ；2.使用root权限登陆linux，df -h查看系统情况； 3.没有找到 阅读全文