第一阶段：hadoop的伪分布式安装 第二阶段：mahout的安装 第三阶段：20newsgroups的bayes算法测试 注意：安装完vmwaretools必须重启centos才可以生效第一阶段：hadoop的伪分布式安装 1.JDK的安装 1.1解压hadoop安装包卸载hadoop自带的jdk ...
分类：
编程语言 时间：
2016-04-03 20:25:12
阅读次数：
365
题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。...
分类：
编程语言 时间：
2016-04-03 14:43:29
阅读次数：
188
概述
八大排序算法不用多说了，程序员算法基础必须要掌握的，现在总结一下加深记忆。下图是这八大排序算法的分类、名称、时间空间复杂度，以及稳定性。
代码
以下是经典八大排序算法的Java及Python代码，都是基于经典算法书籍《算法导论》里的伪代码实现的，我在关键语句部分附上了注释。
按照上图中的顺序分别介绍八大排序算法的实现，前面是Java，后面是Python。Java的排序函数写在...
分类：
编程语言 时间：
2016-04-01 16:08:27
阅读次数：
241
Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous s...
分类：
编程语言 时间：
2016-03-31 17:02:53
阅读次数：
206
Problem Description
求实数的绝对值。
Input
输入数据有多组，每组占一行，每行包含一个实数。
Output
对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。
Sample Input
123
-234.00
Sample Output
123.00
234.0...
分类：
编程语言 时间：
2016-03-29 14:55:25
阅读次数：
169
#include
#include
#include
using namespace std;
//从头扫描字符串得到第一个字符，针对第一个字符，有两种选择
//把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；
//如果不把这个字符放到组合中去，则需要在剩下的n-1个字符中选取m个字符
void Combination(char* string, int numb...
分类：
编程语言 时间：
2016-03-21 12:29:12
阅读次数：
180
题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
class Solution {
public:
void FindNumsAppearOnce(vector data,int* num1,int *num2) {
if(data.size()<2) return ;
...
分类：
编程语言 时间：
2016-03-19 18:09:56
阅读次数：
239
一、题目描述
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
二、解题方法
利用归并排序的思想，先把数组分隔成子数组，先统计出子数组内部的逆序对的数目，然后再统计出两个相邻子数组之间的逆序对的数目。注意在合并两个已排序的子数组后，要更新数组。
class...
分类：
编程语言 时间：
2016-03-18 16:14:20
阅读次数：
167
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2．每个结点的左子树和右子树都是一
分类：
编程语言 时间：
2016-03-16 09:37:11
阅读次数：
239
SJ图论非常流弊，为了省赛队里知识尽量广，我就直接把图continue，如今回想起来丫的全忘了，从头開始吧。 先写写图的存储，再写写最小生成树和最短路的几个经典算法，月球美容计划就能够结束了。0 0。拖了好久，还有非常多内容要写。- - 这次总结了邻接矩阵，邻接表。十字链表。邻接多重表，边集数组，这
分类：
其他好文 时间：
2016-03-15 22:03:58
阅读次数：
287
