码迷,mamicode.com
首页 > 编程语言
mapreduce的调度算法和job调优
调度算法:mapreduce当有很多的作业在执行的时候,是按照什么顺序去执行的? 调度算法顺序需要关注: 1.提高作业的吞吐量. 2.要考虑优先级. 三种调度器:如果作业跑不完,并且机器资源利用率比较低,这时候就可以考虑这些东西 1.FifoScheduler,默认的调度...
分类:编程语言   时间:2015-06-20 11:44:20    阅读次数:205
PCA算法和实例
PCA算法算法步骤: 假设有m条n维数据。 1. 将原始数据按列组成n行m列矩阵X 2. 将X的每一行(代表一个属性字段)进行零均值化,即减去这一行的均值 3. 求出协方差矩阵C=1/mXXT 4. 求出协方差矩阵的特征值以及对应的特征向量 5. 将特征向量按对应特征值大小从上到下按行排列成矩阵,取前k行组成矩阵P 6. Y=PX即为降维到k维后的数据实例 以这个为例,我们用PCA...
分类:编程语言   时间:2015-06-20 10:38:22    阅读次数:448
一千万个随机数排序,如何24秒蜕变成3秒?如何从700M内存消耗变成200M?
上一篇文章写的十分的烂,经过科普看语言源码实现用的是quicksort实现的底层排序,在这里模仿一下,勿喷! package main import ( "fmt" "math/rand" "runtime" "sort" "time" ) func mergeonce(l, r []int) []int { m := make([]int, 0, len(l)+len(r)) ...
分类:编程语言   时间:2015-06-20 10:38:33    阅读次数:167
C++ 基于Dijkstra算法和基于BFS算法的Ford Fulkson算法比较
#include #include #include #include #include #include #include #include #include using namespace std; const int INF = INT_MAX; //Edmond Karp. bool EK_bfs(vector > &G, int src, int dest, vector &Pr...
分类:编程语言   时间:2015-06-20 10:35:21    阅读次数:153
Python标准库:内置函数__import__(name, globals=None, locals=None, fromlist=(), level=0)
本函数实现导入模块的功能。这个函数主要为了语句import的功能而实现的,大多数情况之下,是不需要直接使用这个函数。比如想动态地加载模块,才需要使用这个函数。例子:import glob,os modules = [] for module_file in glob.glob("*-plugin.py"): try: module_name,ext = ...
分类:编程语言   时间:2015-06-20 10:36:11    阅读次数:569
java绘图-绘制图片
这里主要说的是绘制图片,所谓绘制图片,就是把外部的图片信息加载到内存然后由java编译器去绘制,总的来说感觉相比B/S开发有一些麻烦,不是说原理麻烦,他们的原理其实都一样的,不一样的是他们实现的过程的复杂程度,要重写方法,加载图片,显示图片等。但是,还是有一定的意义,还有一点要注意的是,就是路径的加载,一定不能加载错误,负责回忆出现很大的问题。 package huitu; import jav...
分类:编程语言   时间:2015-06-20 10:35:28    阅读次数:180
Effective C++ 条款3
尽可能使用constconst关键字在编程中的应用广泛,如何灵活的发挥它的优势值得我们探讨,首先理解什么是const,如何使用const。 我们看一下对于一个指针有关const的应用。char g[]="hello"; char *p=g; const char *p=g;//该指针指向的数据不可修改 char *const p=g;//该指针自身的值不能修改 const char * const...
分类:编程语言   时间:2015-06-20 10:35:07    阅读次数:178
Objective-C----快速枚举、数组排序
直接上代码: /* * 快速枚举 * */ NSLog( @"++++++++++++++++++" ) ; NSArray *testArray = @[@1, @2, @3, @4, @5] ; //通过快速枚举来遍历数组元素 for (NSArray *objec...
分类:编程语言   时间:2015-06-20 10:36:04    阅读次数:411
Objective-C----Block 、数组排序
直接上代码://写?一个 返回值为整型 参数为NSString(仅?一个参 // 数)的block,实现将字符串转换为整型的功能。// int (NSString *string) { // return [string intValue] ; // }// 把^int (NSString *string)赋值给int (^myBlock)(NSString *)...
分类:编程语言   时间:2015-06-20 10:35:04    阅读次数:120
八大算法思想
八大算法思想分别是:枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。1、比较“笨”的枚举算法思想枚举最大的缺点是运算量比较大,解题效率不高。如果题目的规模不是很大,在规定的时间与空间限制内能够求出解,那么最好是采用枚举法,而无须太在意是够还有更快的算法,这样可以使你有更多的时间去解答其...
分类:编程语言   时间:2015-06-20 10:33:24    阅读次数:359
遗传算法的简单应用-求解方程
简单的遗传算法应用,求解方程,采用的语言是C#
分类:编程语言   时间:2015-06-20 10:28:40    阅读次数:133
Python相关机器学习
Python机器学习库Python的机器学习库汇总与梳理机器学习之开源库大总结
分类:编程语言   时间:2015-06-20 10:28:59    阅读次数:114
VS community 2013 安装配置Xamarin
最近公司做项目,让学习一下在VS的平台下用C# (HTML5以及JS)开发手机运用。了解到Xamarin是一个适合用C#语言来开发,管理,测试手机App的平台工具。之前也未曾接触过手机运用开发,所以整个过程算是零起步。而且因为工作原因,我一直从事C#开发,所以对VS环境比较熟悉,也因为打算在VS.....
分类:编程语言   时间:2015-06-20 10:25:09    阅读次数:150
Swift 基础
基础: 静态定义,动态推导 1、每一句的分号是可选的;如果多条语句在一行,必须加上分号 2、如果不指定变量(var)的数据类型,则必须在定义变量时初始化 var id 如果指定变量(var)的数据类型,可以不初始化 var id = 2 3、...
分类:编程语言   时间:2015-06-20 10:23:47    阅读次数:163
UVALive 4329--Ping pong+树状数组
题目链接:点击进入 开始的时候想着枚举两个比赛的选手,然后再求在他们中间有多少个满足要求的裁判,但是这样时间复杂度就不可能满足题目的要求.后面觉得可以枚举每个人做裁判的情况;假设第i位选手做裁判,然后设其左边1–i-1中有lmin[i]个人的排名比他低,则有i-1-lmin[i]个人的排名不比他低,设其右边i+1–n中有rmin[i]个人的排名比他低,则有n-i-rmin[i]个人的排名不比他低....
分类:编程语言   时间:2015-06-20 09:21:27    阅读次数:146
机器学习(十二、十三):K-means算法、高斯混合模型
本节简单介绍了聚类算法:K-means算法、高斯混合模型(GMM)及EM算法。...
分类:编程语言   时间:2015-06-20 09:18:51    阅读次数:359
java的异常处理机制
至少在我的现有学习阶段,对于异常,在实际的项目中是没有怎么用到,包括php的一些项目,同样也是没有用到,可能从某一方面讲,我的代码写的还是不太成熟。但是,我还是绝得,在学习的初级阶段还是应该以功能为主,其次再去考虑代码的严谨性。 异常的处理机制就是获取异常,处理异常和抛出异常这三个方面。package yichang; import java.beans.Expression; import ja...
分类:编程语言   时间:2015-06-20 09:19:31    阅读次数:116
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!