本文提供了关于hadoop2.7.2(其他版本一个道理)从ant制作eclipse的hadoop插件,到配置eclipse的hadoop,运行mr程序测试的一系类内容...
分类:
编程语言 时间:
2016-05-12 16:10:54
阅读次数:
286
C++调用Java语言;
这里的目的主要是了解JavaVM的创建应用,java底层技术,和C++调用Java的基本知识点;
Java调用C/C++一般通过JNI技术实现,这里具体看我的别的文章;
一:环境配置:
win7 64 + VC2010 32 + jdk1.7.0_80 64;
环境配置方法1; // 动态方法;
1:VC2010新建控制台程序或者MFC程序...
分类:
编程语言 时间:
2016-05-12 16:08:25
阅读次数:
247
对于普通图的两个性质:最大团数 ≤\le 最小色数
最大独立集 ≤\le 最小团覆盖而在弦图就变成了:最大团数=最小色数
最大独立集=最小团覆盖
(虽然不知道有什么用完美消除序列:对与序列中的点vi,排在vi后面并且和vi相连的点是一个团
一个图存在完美消除序列是它是弦图的充要条件那么完美消除序列有什么用呢?用处可大啦
求弦图的最大团数/最小色数的时候,只要在完美消除序列上从后往前贪心染色...
分类:
编程语言 时间:
2016-05-12 16:09:39
阅读次数:
700
一.最大流问题
最大流问题最形象的比喻就是给定一个有向图G(V,E),每个边有一定的权值表示边的容量,再给定起点s和终点t,s处有水不断的流出,t是一个蓄水池,问最多有多少水从s流进了t?
二.Edmonds-Karp算法
简单来说这个算法就是不断重复这样的操作:
1.从图中找到s到t的路径(为了减小时间复杂度使用bfs来寻找最短的一条路径),如果找不到路径,那么就结束。
2.找到的该路...
分类:
编程语言 时间:
2016-05-12 16:08:07
阅读次数:
240
#include
#include
typedef int ElementType;
void Swap(int &a,int &b) {int n;n=a,a=b,b=n;}
//--简单排序--
//冒泡排序
void Bubble_Sort(ElementType A[],int N)
{
int flag;
for(int P=N-1;P>=0;P--)
{
flag=0;
...
分类:
编程语言 时间:
2016-05-12 16:06:07
阅读次数:
211
qqzeng-ip.dat是一个特殊格式的dat文件,可以快速的查找IP对应的地理位置信息。据作者测试的结果来看,是100万ip查找速度0.5秒。
当然这和语言有非常大的关系,python的循环性能一直是为人所诟病的。目前python版本测试的结果是10万IP的查找速度是3.X秒左右,还算够用,毕竟真实情况下的30秒~5分钟内的日志不太可能出现一批数据中的不重复IP超过10万个。
作者提供了解...
分类:
编程语言 时间:
2016-05-12 16:05:06
阅读次数:
824
82.JAVA编程思想——关于垃圾收集
“很难相信Java 居然能和C++一样快,甚至还能更快一些。”
据我自己的实践,这种说法确实成立。然而,我也发现许多关于速度的怀疑都来自一些早期的实现方式。由于这些方式并非特别有效,所以没有一个模型可供参考,不能解释Java 速度快的原因。
之所以想到速度,部分原因是由于C++模型。C++将自己的主要精力放在编译期间“静态”发生的所有事情上,所以程序的...
分类:
编程语言 时间:
2016-05-12 16:06:28
阅读次数:
207
变量的存储类型是C语言的重要组成部分,也是C语言学习的基础。那C语言中变量的存储类型有哪几种呢?在编程过程中又该怎样运用呢?就这一问题,我今天给大家介绍一下!总的来说,C语言中变量的存储类型可以分为四种,他们分别是自动变量、静态变量、外部变量和寄存器变量这四种,他们的说明符依次是:auto、static、extern和register。
一、auto
auto称为自动变量。
局部变量是指...
分类:
编程语言 时间:
2016-05-12 16:05:13
阅读次数:
253
python中利用distutils模块来进行打包分发,共享文件...
分类:
编程语言 时间:
2016-05-12 16:05:21
阅读次数:
721
应用解释:要求找出一组数中的第n大的数字1.快速排序改进-1(快速选择算法)快速选择算法在于排除,因为一次快排之后便可以确定要找的数在那个子区间,然后不断递归知道找到解,如果没有解最终会导致left>right,从而返回-1,代表输入的要找的数比容量要大当然为了简化的话,是一定要进行剪枝,即当输入的数比容量大的时候直接返回error#include"iostream"
#include"cstdi...
分类:
编程语言 时间:
2016-05-12 16:03:38
阅读次数:
204
如下,存在矩阵形如:0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0
0 1 0 1 1 0 0 0 0 9 0 0 0 0 0 1 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0...
分类:
编程语言 时间:
2016-05-12 16:03:28
阅读次数:
221
TCP传输
TCP Socket:IP地址和端口,套接字
Socket和ServerSocket
建立客户端和服务器端
建立连接后,通过Socket中的IO流进行数据的传输
关闭socket
同样,客户端与服务器端是两个独立的应用程序。
TCP传输编程
☆基本思路(客户端)
客户端需要明确服务器的ip地址以及端口,这样才可以去试着建立连接,...
分类:
编程语言 时间:
2016-05-12 16:02:45
阅读次数:
216
python+opencv实现高斯平滑滤波
python+opencv实现阈值分割(2016-5-10)到OpenCV-Python Tutorials’s documentation可以下载功能:创建一个滑动条来控制检测直线的长度阈值,即大于该阈值的检测出来,小于该阈值的忽略
注意:这里用的函数是HoughLinesP而不是HoughLines,因为HoughLinesP直接给出了直线的断点,...
分类:
编程语言 时间:
2016-05-12 16:01:56
阅读次数:
1526
import java.util.*;
/*
练习:按照字符串长度排序。
字符串本身具备比较性,但是它的比较方式不是所需要的。这时就只能使用比较器
注意:在方式二中:
int num=new Integer(str1.length()).compareTo(new Integer(str2.length()));
此时num的值有三种可能。正数、负数、零。千万不要写下面的代...
分类:
编程语言 时间:
2016-05-12 15:59:41
阅读次数:
165
/*
TreeSet可以对Set集合中的对象进行排序;
原理,TreeSet在底层调用了Comparable接口的方法compareTo().
所以,在使用TreeSet存储自定义对象时,要想实现自定义类对象的自然排序,需要类实现Comparable接口,并重写覆盖接口唯一的方法compareTo().
需求:
往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序。
记住:排...
分类:
编程语言 时间:
2016-05-12 16:01:31
阅读次数:
219
在图论中,由一个有向无环图的顶点组成的序列,当且仅当满足下列条件时,称为该图的一个拓扑排序(英语:Topological sorting)。
每个顶点出现且只出现一次;
若A在序列中排在B的前面,则在图中不存在从B到A的路径。
也可以定义为:拓扑排序是对有向无环图的顶点的一种排序,它使得如果存在一条从顶点A到顶点B的路径,那么在排序中B出现在A的后面。进行拓扑排序的python代码:...
分类:
编程语言 时间:
2016-05-12 16:00:09
阅读次数:
170