2012年11月_Francis-Yu

12月 11月 10月 09月 06月 04月 03月 02月

转载 Ubuntu 12.04搭建hadoop单机版环境

在11月初的时候，我们了解了Ubuntu 12.04 搭建 hadoop 集群版环境的方法，今天再来看看在单机版环境中，Ubuntu12.04搭建hadoop是如何实现的。一. 你要安装Ubuntu这一步省略；二. 在Ubuntu下创建hadoop用户组和用户;1. 创建hadoop用户组： sudo addgroup hadoop

2012-11-27 23:13:06 1437 2

转载 Hibernate各种主键生成策略与配置详解

1、assigned主键由外部程序负责生成，在 save() 之前必须指定一个。Hibernate不负责维护主键生成。与Hibernate和底层数据库都无关，可以跨数据库。在存储对象前，必须要使用主键的setter方法给主键赋值，至于这个值怎么生成，完全由自己决定，这种方法应该尽量避免。<id name="id" column="id">generator class="a

2012-11-25 22:54:59 907

原创二叉树的定义及其相关概念

二叉树（Binary Tree）是n（n>=0）个结点的有限集合,该集合或者为空集（称为空二叉树），或者由一个根结点和两颗互不相交的，分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点1.每个结点最多有两颗子树，所有二叉树中不存在度大于2的结点。2.左子树和右子树是有顺序的，次序是不能任意颠倒。3.即使树中某结点只有一颗子树，也要分区它是左子树还是右子树。

2012-11-19 17:19:23 1259

原创树的定义和相关概念

树（Tree）是n（n>=0）个结点的有限集。n=0时成为空树。在任意一颗非空树中：（1）有且仅有一个特定的称为根(Root)的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,........Tm，其中每一个集合本身又是一颗树，并且称为根的子树（subTree）. 对于树的定义还需要强调两点：1.n>0时，根结点是唯一的，不可能存在多个根结点。

2012-11-19 16:35:37 1011

原创串的定义与实现

串（string）是由零个或多个字符组成的有限序列，又名叫字符串。一般记为 s="a1a2a3........an"（n>=0），其中s是串的名称，用双引号括起来的字符系列是串的值。ai（1 串的大小比较：s="a1a2.........an" t="b1b2.......bn"1.当且仅当n=m，且a1=b1，a2=b2，........an=bn时，s=t。

2012-11-19 15:10:32 802

原创队列的存储及实现

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（FIFO）的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。队列也是线性表，同样具有线性表的各种操作，只不过插入数据只能在队尾进行，删除数据只能在队头进行。队列的顺序存储结构：front指针指向队头元素，rear指针指向队尾元素的下一个位置。假溢出的情况如下：

2012-11-19 14:57:23 1631

原创栈的定义和存储以及算法实现

栈--------仅限定在表尾进行插入和删除操作的线性表，我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出（先进后出）（last in first out）的线性表，简称FIFO结构。主意：1.栈是一个线性表，栈元素具有线性关系，即前驱后继关系。表尾（栈顶）进行插入和删除操作，不是栈底。

2012-11-16 17:15:22 1070

原创循环链表和双向链表

循环链表：将单链表中的终端结点的指针端由空指针指向头结点，就使整个单链表行程一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。循环链表解决了从单链表中的任意一结点找到单链表中的任意一结点。双向链表：在单链表的每个结点中，在设置一个指向其前驱的结点的指针域。所以在双向链表的每个结点中，都有两个指针域，一个指向直接后继，一个指向直接前驱。双向链表的插入操作：

2012-11-16 16:22:17 1064

原创单链表的创建和删除

单链表很散，是一种动态的结构，它所占用的空间大小和位置不需要预先分配，可以根据需求及时生成。单链表的创建由空表慢慢的随着插入元素而增大。主要由头插法和尾插法。单链表的整表删除单链表结构和顺序存储的优缺点

2012-11-16 15:42:48 733

原创单链表链式存储结构的读取

从头开始找，找到第i个元素为止。这个算法的复杂度取决于i的位置。最坏的情况下时间复杂度是O(n).单链表的插入操作单链表的删除操作

2012-11-16 15:22:51 864

原创线性表的链式存储结构

为了表示每个数据元素ai和与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储本身的数据信息来说，还需要存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。这两部分信息组成元素ai的存储映像，称为节点（Node）。 n个结点（ai的存储映像）连接成一个链表，即为线性表（a1，a2,....

2012-11-16 15:01:22 996

org.springframework.beans.factory.BeanDefinitionStoreException: Unexpected exception parsing XML document from class path resource [applicationContext-docImporter.xml]; nested exception is java.lang.N

2012-11-16 11:25:31 1846

原创线性表顺序存储结构插入和删除

线性表中的每个数据元素的类型都相同，所以一维数组来实现顺序存储一.线性表的顺序存储结构插入数据插入算法的思路如下：1.如果插入位置不合理，则抛出异常。2.如果线性表长度大于等于数组长度，则抛出异常或动态增加容量。3.从最后一个元素开始向前遍历到第i个位置，分别将他们都向后移动一个位置。4.将要插入的元素填入第i个位置。5.线性表长加1二.线性

2012-11-14 15:15:45 3319

转载 CDN（内容分发网络）技术原理

1. 前言　　Internet的高速发展，给人们的工作和生活带来了极大的便利，对Internet的服务品质和访问速度要求越来越高，虽然带宽不断增加，用户数量也在不断增加，受Web服务器的负荷和传输距离等因数的影响，响应速度慢还是经常抱怨和困扰。解决方案就是在网络传输上利用缓存技术使得Web服务数据流能就近访问，是优化网络数据传输非常有效的技术，从而获得高速的体验和品质保证。　　网络

2012-11-14 09:03:36 1071

原创淘宝上买了一件东西发生了什么

你发现快要过年了，于是想给你的女朋友买一件毛衣，你打开了www.taobao.com。这时你的浏览器首先查询DNS服务器，将www.taobao.com转换成ip地址。不过首先你会发现，你在不同的地区或者不同的网络（电信、联通、移动）的情况下，转换后的IP地址很可能是不一样的，这首先涉及到负载均衡的第一步，通过DNS解析域名时将你的访问分配到不同的入口，同时尽可能保证你所访问的入口是所有入口中可

2012-11-14 09:02:38 1902

原创逻辑结构和物理结构

一.逻辑结构数据对象中数据元素之间的相互关系。逻辑结构分为四种：1.集合结构：集合结构中的数据元素出了同属于一个集合外，它们之间没有其他的关系。各个数据元素是平等的，它们的共同属性就是同属于一个集合。2.线性结构：线性结构中的数据元素之间是一对一的关系。3.树形结构：树形结构中的元素之间存在着一种一对多的关系。4.图形结构：图形结构中的

2012-11-09 11:42:03 1605

原创 7和7的倍数还有包含7的数字

Problem输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...） Input一个整数N。(N不大于30000) Output从小到大排列的不大于N的与7有关的数字，每行一个。 Sample Input20Sample Output71417java利用String API实现

2012-11-05 17:07:43 14531