- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hue配置问题
打开hue首页会出现如下问题：1.设置问题，在hadoop目录下 hdfs-site.xml文件中添加如下设置，（根据官方设置得来） hadoop.proxyuser.hue.hosts * hadoop.proxyuser.hue.groups * 修改完，还是有小错误，会显示“Current
2016-10-30 21:07:45
3087
原创 ubuntu， 解决Mysql root登录出错： ERROR 1045 (28000)
错误： ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO)解决：这种问题需要强行重新修改密码，方法如下：/etc/init.d/mysql stop (service mysqld stop )/usr/bin/mysqld_safe --ski
2016-10-29 21:57:45
3671
原创 hive 2.1.0安装
前言：本文主要是从如下blog中学习得来：http://blog.csdn.net/cuihaolong/article/details/52038543http://fengshulin.iteye.com/blog/23203591.准备： java 1.7hadoop 2.6.42.准备hive和mysql安装包：下载hive 2.1.0
2016-10-29 21:15:35
1516
原创 修改ubuntu的用户名(注意用户名和主机名的区别)
1.用户名是user , 一个主机可以有多个主机; 主机名是 hostname,要修改,就去 /etc/hostname目录修改. 2.修改用户名: 比如我想把 用户名"sanshanxiashi"修改为"Hadoop" ps: 我不能直接在sanshanxiashi用户里面修改,需要先把该用户注销,再跑到主机中的其他用户中修改.操作:在otherU用
2016-10-19 15:21:36
25976
1
原创 朴素bayes分类器 hadoop实现
1. 介绍篇在这里:算法杂货铺——分类算法之朴素贝叶斯分类(Naive Bayesian classification):http://www.cnblogs.com/leoo2sk/archive/2010/09/17/naive-bayesian-classifier.html里面包含 离散和连续型数据两种的处理方式.连续型数据求概率 可以用正态分布的知识.
2016-10-18 22:53:22
930
转载 BigDecimal
1.BigDecimal的使用和构造:http://blog.csdn.net/jackiehff/article/details/85824492. 除法会涉及到 无限小数的情况: 要设置 精度和四舍五入规则.http://li-fanghua.blog.163.com/blog/static/7954442020119104539322/
2016-10-18 22:35:23
333
原创 [kuangbin带你飞]专题一 简单搜索 Pots : BFS
题意：有两个被子，容量分别是A和B，想得到目标容量C(A、B中任意一个容量是C就行)。有3个操作： 1. FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; 2. DROP(i) empty the pot i to the drain; 3. POUR(i,j) pour from pot i to pot j; after th
2016-10-15 13:28:25
396
原创 [kuangbin带你飞]专题一 简单搜索 Shuffle'm Up ： 水题
这题不是搜索题，就是按照题意遍历下去，其实也就是搜索的思想。。题意：有两堆数量都为c的木柴，现在要把两个堆s1和s2合并(shuffle)，合并成高度为2*c的大木堆叫s12，合并策略是：先放s2的最下面木柴，再放s1的最下面木柴；放s2的倒数第二根木柴，放s1的倒数第二根木柴.......；放s2的最上面一根木柴，放s1的最上面一根木柴。s12的最上面c个木柴又作为s2，
2016-10-14 22:56:28
708
原创 [kuangbin带你飞]专题一 简单搜索 Prime Path :BFS
题意：在素数间的bfs题解：真的就是简单的bfs，不多说，看代码。代码：AC，0ms#include#include#include#include#define Maxn 100005using namespace std;int p[Maxn]; //0是primeint f[Maxn];//标记是否已经出现typedef s
2016-10-13 22:52:17
361
原创 [kuangbin带你飞]专题一 简单搜索 Find The Multiple ：dfs
题意给一个正整数n，找出m，使得m是n的倍数，且m的十进制表示只包含“0”和“1”。其中 1如果有多个解，输出任意一种解。分析：由于m的位数是那么，真的枚举100位的十进制数m，怎么判定m是不是n的倍数呢？ m没办法存储。又注意到 n=6的时候，样例给的结果是 m=100100100100100100，很明显m还可以是 1110.所以猜想： 不需要搜索100
2016-10-13 19:15:39
319
原创 [kuangbin带你飞]专题一 简单搜索 Fliptile ：dfs
#include#include#includeusing namespace std;int g[20][20],f[20][20];//int tmp[3][20];int ans[20],mmin[20];int ok;int n,m;int judge(int row){ if(row==0) return 1; int ret=1;
2016-10-12 13:53:27
322
原创 [kuangbin带你飞]专题一 简单搜索 Catch That Cow ： bfs
题意：有两个数n和k，有三种操作：+1 、-1、*2，问从数字n到k 最少需要多少步！由于是求最少步，所有用bfs来搜索。题解：这是道简单题，但是容易出现小问题，导致不容易AC。首先，通过标记数组vis[i ]，可以确保每个数只访问一次，同时vis[i]可以用来记录步数。经过一次变换后的数字 nxt，范围是[0 , MaxN];这里的数据范围是0-100000；
2016-10-10 22:18:35
364
原创 在eclipse上 运行hadoop 2.6.4 出现的问题: 权限问题
1. Exception in thread "main" ExitCodeException exitCode=1: chmod: 无法访问"/usr/local/hadoop/tmp/mapred/sanshanxiashi/zhj0307276773657/.sanshanxiashi/job_local276773657_0001": 没有那个文件或目录这个问题不是没有文件,是
2016-10-10 12:36:20
3471
原创 [kuangbin带你飞]专题一 简单搜索 Dungeon Master ： BFS
题意：在一个三维有障碍物的迷宫中，求从起点S到终点E是否有 路径，如果有，求出最短的路径，否则输出“Tranpped！”题解：求迷宫的最短路径，经典的BFS题目，使用队列Queue来维护，没什么特别的地方，注意好 Q.push()和Q.pop()的时机就好。代码：1次AC#include#include #include#includeusing na
2016-10-09 10:57:49
409
原创 [kuangbin带你飞] 专题一 简单搜索 棋盘问题 ：DFS
今天开始做kuangbin大神的acm系列题，在VJ上。题目：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入：输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*
2016-10-08 22:36:48
489
原创 欧拉函数 + 约数 + 素数表 + 欧拉函数表
#include #include #include#define MaxN 100005using namespace std;//求单值n的欧拉函数 : O(logn)int eula(int n){ int ret=n; for(int i=2;i*i<=n;i++) if(n%i==0){
2016-10-07 16:43:11
711
原创 hdu 5868 矩阵快速幂+burnside引理 +欧拉函数+乘法逆元
Different Circle Permutation 方法来自官方题解：https://async.icpc-camp.org/d/546-2016-icpc题意：题意：n 个点构成一个环，每个点可以染色为黑色或白色，要求任意两个相邻的点不能都是黑色，问在旋转同构意义下的染色数。题解：设 f(n)f(n) 为不考虑旋转同构时给
2016-10-06 23:00:42
569
原创 矩阵快速幂 NOY 301
对于一个递推式，如果n太大，那么可以用矩阵快速幂把O(n)的复杂度降到O(logn).题意：求递推公式：f(x)=a*f(x-2)+b*f(x-1)+c，并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。1输出输出f(n)对1000007取模后的值。分析：f(x
2016-10-05 19:39:41
274
原创 矩阵快速幂 ZOJ 2853 Evolution
题意：演变有n个物种，编号分别是1~n-1，每个物种的初始数量为d[i],i属于[0,n-1]， 整个演变过程分为n个相同的”小演变“。一次”小演变“又有T个步骤：每个步骤形如 i j p[i][j] ；i,j是两个物种(i现在问，经过n次"小演变"后，第n个物种的数量。N 题解：这是经典的矩阵快速幂，重点在矩阵的构造。看下下面的例子。对于例子
2016-10-04 13:34:50
392
转载 矩阵快速幂入门 + 求Fibonacci数列
两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到快速幂取模的算法，a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是不是也可以实现O(N^3 * logM)的时间复杂度呢？答案是肯定的。先定义矩阵数据结构： struct Mat{ int mat[MaxN][MaxN];};O(N^
2016-10-03 23:01:30
575
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人