自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

陌上花开

机遇只会眷顾有准备的人!

  • 博客(75)
  • 资源 (2)
  • 收藏
  • 关注

原创 HBase详细概述

本文首先简单介绍了HBase,然后重点讲述了HBase的高并发和实时处理数据 、HBase数据模型、HBase物理存储、HBase系统架构、HBase三维有序存储、HBase调优、HBase Shell访问,HLog、HFile等。

2016-06-12 19:40:02 149507 31

原创 Hadoop生态系统

首先我们先了解一下Hadoop的起源。然后介绍一些关于Hadoop生态系统中的具体工具的使用方法。如:HDFS、MapReduce、Yarn、Zookeeper、Hive、HBase、Oozie、Mahout、Pig、Flume、Sqoop。

2016-05-24 20:20:58 52639 8

原创 搭建5个节点的hadoop集群环境(CDH5)

搭建一个分布式的hadoop集群环境,下面是详细步骤,使用cdh5 。提示:如果还不了解Hadoop的,可以下查看这篇文章Hadoop生态系统,通过这篇文章,我们可以首先大致了解Hadoop及Hadoop的生态系统中的工具的使用场景。一、硬件准备基本配置:操作系统64位CPU(英特尔)Intel(R) I3处理器内存8.00 GB ( 1600 MHz)硬盘剩余空间50G流畅配置:操作系统64位

2016-05-18 22:52:04 58854 14

原创 CentOS6.5的安装及需要注意的问题

本文提要:本文是在win7系统上配置Centos6.5虚拟机 ,此文是为了搭建hadoop集群环境做准备的。准备工作安装VMWare虚拟机出现问题1

2016-05-18 17:20:59 17487 1

原创 mysql操作

mysql操作的流程和增删改查操作的格式

2015-08-29 00:23:56 2611

原创 mysql 错误注意事项

mysql> UPDATE user SET Password=PASSWORD(’654321’) where USER=’root’;ERROR 1054 (42S22): Unknown column '’root’' in 'where clause'表示' root'中含有未知列' '(空格)。mysql> UPDATE user SET Password=PASSWORD

2015-08-26 00:15:48 1185

转载 Map笔记(遍历的多种方法)

public static void main(String[] args) {  Map map = new HashMap();  map.put("1", "value1");  map.put("2", "value2");  map.put("3", "value3");    //第一种:普遍使用,二次取值  System.out.println("通过

2015-08-11 14:43:15 542

原创 用latex编写 的论文模版

\documentclass[a4paper]{article}\usepackage{CJK}%中文\usepackage{titlesec}%标题居中\usepackage{indentfirst}%首行缩进\usepackage{booktabs}%\usepackage{graphicx}%图片\usepackage{subfigure}\usepackage{caption

2014-08-09 23:29:28 10061 1

原创 HDU1800Flying to the Mars(字典树)

题目:Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to att

2014-05-22 13:49:00 963

原创 HDU1251统计难题(字典树)

题目:Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统

2014-05-22 10:43:24 1094

原创 2014百度之星资格赛—— Xor Sum(01字典树)

Xor SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionZeus 和 Prometheus

2014-05-19 23:50:03 1166 2

原创 百度之星资格赛——Disk Schedule(双调旅行商问题)

Disk ScheduleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2368    Accepted Submission(s): 333Problem Description有很多从磁盘读取数

2014-05-19 01:33:38 1630 2

转载 wireshark的使用教程

--用实践的方式帮助我们理解TCP/IP中的各个协议是如何工作的wireshark是一款抓包软件,比较易用,在平常可以利用它抓包,分析协议或者监控网络,是一个比较好的工具,因为最近在研究这个,所以就写一下教程,方便大家学习。       这里先说Wireshark的启动界面和抓包界面       启动界面:             抓包界面的启动

2014-04-15 14:43:06 1126

转载 (转)Wireshark提示There are no interfaces on which a capture can be done.

一、Linux环境:1、root用户启动   01、启动一个shell   02、sudo wireshark (需要root权限)2、普通用户启动     从Linux中第一次启动Wireshark的时候,可能会觉得奇怪,为什么看不到任何一个网卡,比如eth0之类的。这是因为,直接访问这些设备 需要 root权限。然后,我就用root权限去用了。当然,这是一个不好的做法。

2014-04-15 14:16:19 1303

原创 hdu1576 A/B(扩展的欧几里德算法)

A/BTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1369    Accepted Submission(s): 1045Problem Description要求(A/B)%9973,但由于A很大,我们

2013-11-23 17:31:49 2374

原创 HDU2899 Strange fuction(牛顿迭代法)

最近刚学完数值分析上的方程求根——牛顿法,所以做几题练习一下。Problem DescriptionNow, here is a fuction:  F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 Can you find the minimum value when x is between 0 and 100.

2013-11-15 22:11:05 1514

原创 hdu 2199Can you solve this equation?(牛顿迭代法)

#include#include#include#define f(x) 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6-y //f(x)= 0;f1(x)=f(x)';即f1(x)为f(x)的导数;#define f1(x) 32*x*x*x+21*x*x+4*x+3using namespace std;#pragma comment(linker,"/STA

2013-11-15 21:59:23 1539

转载 vim正则表达式

元字符 说明 . 匹配任意一个字符 [abc] 匹配方括号中的任意一个字符。可以使用-表示字符范围,      如[a-z0-9]匹配小写字母和阿拉伯数字。 [^abc] 在方括号内开头使用^符号,表示匹配除方括号中字符之外的任意字符。 /d 匹配阿拉伯数字,等同于[0-9]。 /D 匹配阿拉伯数字之外的任意字符,等同于[^0-9]。 /x 匹配十六进制数字,等同于[0-9A-Fa-f]。 /X

2013-10-25 17:31:46 2769

转载 数位dp

转载于http://hi.baidu.com/3xianbin/item/917aca907a3fb6f4291647fc这类题,才刚刚接触,记得去年网络赛,就有道这样的题,我完全不会,对于这类题基本方法是,是利用数的位数来构造转移方程。下面给出两篇论文的链接:《数位计数问题解法研究》《浅谈数位类统计问题》下面给出某位大牛关于此类题报告的链接:http://www.cp

2013-09-15 18:37:52 1911

原创 hdu1159Common Subsequence(DP最长公共递增序列)

题目:给定序列的一个子序列是给定的序列冷落的一些元素(可能没有)。鉴于序列X = 另一个序列Z = 的X是一个序列,如果存在一个严格递增序列 X使得指数所有的j = 1,2,...,K,XIJ = ZJ。例如,Z = 是一个子序列X = 索引序列。给定两个序列X和Y的问题是要找到的最大长度的X和Y的公共子序列的程序的输入是从一个文本文件的长度。文件中的每个数据集包含两个字符串,表示给定的序列。

2013-09-10 21:14:20 811

原创 hdu1114Piggy-Bank(DP完全背包)

题意:在ACM可以做任何事情,必须准备和预算获得必要的财政支持。这次行动的主要收入来自不可逆绑定金钱(IBM)。背后的想法很简单。每当一些ACM成员有任何小的钱,他把所有的硬币和成小猪银行抛出。你知道,这个过程是不可逆的,不能被删除的硬币没有打破猪。足够长的时间后,应该有足够的现金在小猪银行支付,需要支付的一切,但有一个很大的问题,小猪银行。这是不可能的,以确定多少钱,里面是。因此,我们可能会破坏

2013-09-09 22:51:34 1540

原创 hdu1087Super Jumping! Jumping! Jumping!(最大递增序列和)

题意:棋牌游戏如今,一种被称为“超级跳!跳!跳!“HDU是非常流行的。也许你是个好孩子,这个游戏知之甚少,所以我介绍给你吧。可以玩游戏由两个或两个以上的球员 ​​。它由一个棋盘(棋盘)和一些棋子(棋子),所有的棋子标记的正整数或“开始”或“结束”。玩家从起始点和终点终于跳进。在跳跃的过程中,玩家将访问路径中的棋子,但每个人都必须从一个棋子跳跃到另一个绝对更大(可以假定启动点

2013-09-09 21:22:10 1037

原创 HDU1068Girls and Boys(最大独立数)

根据HDU1054http://blog.csdn.net/u010270403/article/details/10048577的讲解,应该对最大匹配数和匈牙利算法(求解最大匹配数的算法)有所了解,所以在此就不多说了;下面我们看看最大独立集无向图的最大独立数: 从V个顶点中选出k个顶,使得这k个顶互不相邻。 那么最大的k就是这个

2013-08-18 18:19:50 1317

原创 HDU1054Strategic Game(最小顶点覆盖数)

我们来先了解一下什么是最小顶点覆盖;图G的顶点覆盖是一个顶点集合V,使得G中的每一条边都接触V中的至少一个顶点。我们称集合V覆盖了G的边。最小顶点覆盖是用最少的顶点来覆盖所有的边。顶点覆盖数是最小顶点覆盖的大小。相应地,图G的边覆盖是一个边集合E,使得G中的每一个顶点都接触E中的至少一条边。如果只说覆盖,则通常是指顶点覆盖,而不是边覆盖。在二分图中  :最大匹配数=

2013-08-18 17:32:07 2752

原创 HDU1051Wooden Sticks(贪心)

题目:有一堆n个木棍。每个棒的长度和重量是预先已知的。枝要处理的一种时尚于一体的木工机器。这需要一定的时间,被称为建立时间,机器准备处理棍子。设置时间相关的清洁操作和不断变化的工具和机器的形状。木工机的设置时间如下:(一)第一木棍设置时间为1分钟。(二)右后加工一棒的长度l和权重w,机器将不再需要设置时间一根长度l'和重量W'L 原题:http://acm.hdu.edu.cn/showpro

2013-08-15 20:28:40 869

原创 HDU1050Moving Tables(贪心,树状数组两种解法)

问题说明ACM著名(高级电脑制造商)公司租了地面建筑,其形状如下图所示。 楼有200间客房,每沿着走廊的北侧和南侧。最近公司做了一个计划,以改革其系统。改革包括房间之间的表动了不少。由于楼道狭窄,所有的表都是大的,只有一个表可以通过走廊。有些计划需要使移动高效。经理想通了以下计划:将表从一个房间到另一个房间,可以在10分钟内完成。当从一个房间移动表i到J室,部分前面房间

2013-08-15 19:23:11 1015

原创 HDU1016Prime Ring Problem(无重复排列+深搜)

题意:环构成的n周期图所示。将自然数1,2,...,n为进每个圆圈分开,在两个相邻的圆圈中的数字的总和应该是素数。注意:第一个圆的数目应该始终为1。http://acm.hdu.edu.cn/showproblem.php?pid=1016题解:运用非重复排列的模板+适当的减枝;错误分析:1:素数判定时写错了;2;n重复定义;导致没有输出;3:没有判断第一个元素与最

2013-07-27 17:38:11 754

原创 HDU1728逃离迷宫(BFS)

题意: 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假

2013-07-27 11:29:25 963

原创 HDU1261字串数(全排列)

全排列知识:考虑n个元素组成的多重集,其中a1重复了n1次,a2 重复了n2次,…,ak重复了nk次,n=n1+n2+…+nk。                         考虑n个元素的全排列,则不同的排列数为:n!/(n1!*n2!*n3!……nk!);题意:一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以

2013-07-25 11:15:45 1742

原创 HDU1029时钟(排序)

题意:是用两个指针的一个模拟时钟的时针和分针。两个指针形成一个角度。角度测量两个指针之间的最小角度。两只手之间的角度是大于或等于0,且小于或等于180度的度量。由于一个序列的五个不同的写入时间,格式为hh:mm,其中......是两个数字较完整的24小时( 00 http://acm.hdu.edu.cn/showproblem.php?pid=1209题解:排序;错误分析:1:小

2013-07-22 16:22:54 1054

原创 HDU1236排名(排序)

刚学会C++ STL标准模板库,就试着写了一道排序的题;发现C++ STL好强很大,虽然有许多函数调错了,但是经过调试过后,居然一次AC了,兴奋呀!所以以此纪念一下这个小小的突破;嘿嘿……好了,先看看题目吧!题意:今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过

2013-07-22 10:00:37 1094

原创 HDU2082找单词(母函数模板题)

题意:假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值题解:用母函数求解;错误分析:是num[1],不是num[0];         #include#includeusing namespace std;typedef long l

2013-07-21 18:04:44 1059

原创 HDU1418抱歉(简单的欧拉公式)

题意:如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条曲线都是封闭的,同时,我们规定:1)所有的曲线段都不相交;2)但是任意两点之间可以有多条曲线段。如果我们知道这些线段把平面分割成了m份,你能知道一共有多少条曲线段吗?原题http://acm.hdu.edu.cn/showproblem.php?pid=1418题解:简单的欧拉公式

2013-07-20 17:52:54 1174

原创 HDU1594find the max(简单的数学题)

题意:有一个离散函数f(x),x = {1, 2, ,,,,N},f(x)原题http://acm.hdu.edu.cn/showproblem.php?pid=1594题解:因为函数在这2点之间的点都在这2点连线下方,且此连线的斜率的绝对值越,所以所求间隔必为(minx ,minx+1);错误分析:题目要求斜率绝对值最大;#include#includeusi

2013-07-20 17:40:43 795

原创 HDU1396Counting Triangles(找规律)

题意:边等于n的等边三角形有多少个;原题http://acm.hdu.edu.cn/showproblem.php?pid=1396解析:边为n的三角形的三角形数f(n)=原来的边等于n-1的三角形数f(n-1)+第n层增加的三角形2*n-1+正的边大于1的三角形数n*(n-1)/2+倒的三角形数;即f(n)=f(n-1)+2*n-1+n*(n-1)/2+倒的三角形数;倒的三角形数

2013-07-20 17:29:22 1368

原创 1216Assistance Required(筛选法模拟题意)

题意:1997/1998欧洲西南部地区比赛(乌尔姆举行的)后发生一个大的竞赛党。组织团队发明了一种特殊的模式,选择那些洗的脏盘子,以协助参与者。参赛者将在队列中排队,一前一后。每位选手得到了一个数字,从2开始第一个,第二个,第三,等等,连续在队列中的第一个选手问他的电话号码(2)。他被释放从洗涤和派对,但他身后的每一个第二的选手不得不去厨房(4,6,8,等)。然后剩余的队列中的下一个选手必须要

2013-07-20 17:02:04 926

原创 HDU1284钱币兑换问题( 母函数打表)

题意:在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。原题http://acm.hdu.edu.cn/showproblem.php?pid=1284题解:用母函数暴力打表;要把循环放在外面,要不然TEL;#includeusing namespace std;#define MAX 32768int a1[MAX],a2

2013-07-20 09:53:33 1101

原创 HDU1452Happy 2004(高次幂取模+积性函数+逆元)

题目意思:2004^x的所有正因数的和(S)对29求余;输出结果;原题链接题目解析:解析参照来源:点击打开链接因子和6的因子是1,2,3,6; 6的因子和是s(6)=1+2+3+6=12;20的因子是1,2,4,5,10,20; 20的因子和是s(20)=1+2+4+5+10+20=42;2的因子是1,2; 2的因子和是s(2)=1+2=3;3的因子是1,3

2013-07-15 15:57:55 1326 3

原创 HDU1204 糖果大战(概率论)

题目大意:生日Party结束的那天晚上,剩下了一些糖果,Gandon想把所有的都统统拿走,Speakless于是说:“可以是可以,不过我们来玩24点,你不是已经拿到了一些糖果了吗?这样,如果谁赢一局,就拿走对方一颗糖,直到拿完对方所有的糖为止。”如果谁能算出来而对方算不出来,谁就赢,但是如果双方都能算出或者都不能,就算平局,不会有任何糖果的得失。Speakless是个喜欢提前想问题的人,既

2013-07-11 16:42:06 1860

原创 HDU1521 排序(指数型母函数)

题目大意:原题链接:点击打开链接题目分析:错误分析:没有调用f函数;              指数型母函数: #include#includeusing namespace std;const int MAX=11;double fa[MAX],a[MAX],temp[MAX];void f()//1!,2!,3!……阶乘{ fa[0]=1;

2013-07-10 16:57:49 828

母函数讲解

关于母函数的讲解,母函数是ACM题目中关于求排列组合的组合问题的方法;今天总结一下个人理解,希望对你有帮助,关于指数型母函数的问题以后会不断上传。如有理解错误希望你即使指出,以免误导别人。

2013-07-18

高次幂取模

C++代码写的;主要是搞ACM题目关于高次幂快速取模的代码,希望对你们有帮助;

2013-07-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除