2012年07月_jtlyuan

09月 07月 05月 04月 03月 02月 01月

原创求图的最小生成树之--Prim算法实现

void Prim(int G[][4],int n){ int min,i,j,k; int adjvex[n]; /*adjvex[i]=k表示第i个顶点vi与已加入最小生成树的所有点中的第k个顶点vk，合成的边(k,j)的权值是最小的*/ int lowcost[n]; /*lowcost[i]=X表示i个顶点vi与已加入最小生成树的所有点中边最小的权

2012-07-19 00:53:41 1448

原创《算法导论》中动态规划习题15-6--在棋盘上移动

问题描述：假设有一张n*n个方格的棋盘以及一个棋子，必须根据以下的规则把棋子从棋盘的底边移动到棋盘的顶边，在每一步你可以把棋子移动到三个方格中的一个：1、正上方的方格。2、左上方的方格（只能当这个棋子不在最左列的时候）3、右上方的方格（只能当这个棋子不在最右列的时候）每次从方格x移动到方格y，会得到p（x,y）块钱。已知所有（x,y）的p（x,y），只要从x到y的移动是合法的。不要

2012-07-18 14:54:02 6993

原创链表的常见智力题

收集了一下链表常见的面试题：1、如何判断一个单链表有环2、如何判断一个环的入口点在哪里3、如何知道环的长度4、如何知道两个单链表（无环）是否相交5、如果两个单链表（无环）相交，如何知道它们相交的第一个节点是什么6、如何知道两个单链表（可能有环）是否相交7、如果两个单链表（有环）相交，如何知道它们相交的第一个节点是什么1、采用快慢步长法。令两个指针p和q分别指

2012-07-17 23:58:00 1444

原创 HBase Java API使用操作例子

通过对HBase API的使用，下面例子举例了常见对HBase的操作，如下所示：package net.csdn.jtlyuan;import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.hbase.HBaseConfiguration;import org.apache.hadoop.hbase.HCol

2012-07-17 21:16:06 3289 1

原创 HBase Java API详解

HBase是Hadoop的数据库，能够对大数据提供随机、实时读写访问。他是开源的，分布式的，多版本的，面向列的，存储模型。在讲解的时候我首先给大家讲解一下HBase的整体结构，如下图：HBase Master是服务器负责管理所有的HRegion服务器，HBase Master并不存储HBase服务器的任何数据，HBase逻辑上的表可能会划分为多个HRegion，然后存储在HRegi

2012-07-17 14:28:32 3530

1.Hbase是hadoop的子项目，到http://hadoop.apache.org这里下载合适的Hbase版本。注意：Hadoop跟Hbase的版本是不能随意搭配的。所以要先了解清楚是否搭配再进行部署，不然就白费工夫了。这里使用的是0.20.2的hadoop跟0.20.6的Hbase，hadoop的配置在我以前的博文里有，有需要配置hadoop的朋友先看了那篇文章再进行Hbase的配置吧。配

2012-07-17 13:35:28 931

原创 HBase NativeException: org.apache.hadoop.hbase.MasterNotRunningException: null

NativeException: org.apache.hadoop.hbase.MasterNotRunningException: null重启机房服务器后，用./start-hbase.sh启动HBase后，执行hbase shell，出现如下情况[root@localhost bin]# hbase shellHBase Shell; enter 'help' for

2012-07-16 21:40:33 1407

转载 hbase基本概念和hbase shell常用命令用法

转自：http://chenxuebiao3.blog.163.com/blog/static/27491118201110175030559/1. 简介　　HBase是一个分布式的、面向列的开源数据库,源于google的一篇论文《bigtable：一个结构化数据的分布式存储系统》。HBase是Google Bigtable的开源实现，它利用Hadoop HDFS作为其文件存储系统，利用H

2012-07-16 20:36:37 1088

转载 Hbase API学习

转载于http://blog.csdn.net/zhangziliang09/article/details/7229213import java.io.IOException;import java.io.ByteArrayOutputStream;import java.io.DataOutputStream;import java.io.ByteArrayInputStrea

2012-07-09 19:18:40 1089