LandscapeMi

landscapemi的博客

算法_8:贪心算法

贪心算法:局部最优 递归贪心算法迭代贪心算法贪心算法 确定问题的最优子结构 设计递归算法 证明做出贪心选择,则剩下一个子问题 递归算法实现贪心 将递归转换为迭代 0-1背包问题

2016-02-29 21:50:49

阅读数:167

评论数:0

算法_7:动态规划

分治:原问题划分为不想交的子问题 动态规划:应用于子问题重叠的情况,不同的子问题,具有共同的子子问题 分治和DP:分治会反复求解公共子问题,动态规划,则将其保存在一个表格中,避免重复计算 DP:通常求解最优问题 步骤 刻画一个最优解得结构特征 递归的定义最优的解 计算最优解的值,通常采用自...

2016-02-29 21:45:07

阅读数:594

评论数:0

算法_6:分治策略

分解,解决,合并 递归式的求解算法:带入,递归树,主方法 最大子数组问题 最大子数组的三种情况:A[low….mid]; A[mid+1……high]和跨域中点 FIND-MAX-CROSSING-SUBARRAY(A,low, mid, high) 返回:下标元组跨越中点的...

2016-02-24 22:31:21

阅读数:231

评论数:0

算法_5:算法基础

循环不变式 初始化 保持 终止 分析算法//插入排序……………………代价……………… 次数 for j=2 to A.length………..c1………………..n key=A[j]……………………..c2……………….n-1 i=j-1……………………………c4………………....

2016-02-21 21:48:49

阅读数:414

评论数:0

spark_3:spark的基础

RDD 可被切分 由一个函数计算每一个分片 对其他的RDD依赖 可选:key-value的rdd是根据hash来分区的,类似于partitioner接口 RDD计算模式 Iterative Algorithms Relational Queries MapRdecue Streaming RDD的...

2016-02-21 16:56:02

阅读数:166

评论数:0

spark_2:spark的基础

基础 Application spark的应用程序,包括一个Driver programe和若干个Executor sprakcontext sprak的应用程序入口,负责调度各个运算资源,协调各个worker node上的Executor Driver Program 运行appilcation...

2016-02-20 16:01:11

阅读数:181

评论数:0

spark_1:spark的发展

hadoopMRv1 hadoop1.0采用MRv1版本,实现封装在org.apache.hadoop.mapred包,通过接口编程实现 不足 扩展性差 利用率低 无法支撑多种Mapreduce框架(spark等) 三个部分组成 运行时环境: Jobtracker和Tasktracker 编程...

2016-02-20 14:41:27

阅读数:171

评论数:0

数据库_2: HIVE

hive架构 独立于集群之外,可以视为Hadooop的客户端 Metastore是Hive的元数据集中存放池用户接口:CLI Thrift服务器 以服务器模式运行,供客户连接 thrift是一个软件框架,用来进行可扩展且跨语言的服务的开发。它结合了功能强大的软件堆栈和代码生成引擎,以构建在 C...

2016-02-20 13:04:33

阅读数:187

评论数:0

数据库_1: MySQL:基础

SQL基础整数 整数字节 字节数 无符号取值范围 有符号取值范围 TINYINT 1 0~255 -128~127 SMALLINT 2 0~65535 -32768~32768 MEDIUMINT 3 0~16777215 -8388...

2016-02-20 12:19:17

阅读数:165

评论数:0

hadoop_7 : MapReduce代码

HelloWord public

2016-02-13 19:37:48

阅读数:443

评论数:0

算法_3 : 组合数学:排列组合

基本法则 加法法则:若具有性质A的事件有m个,具有性质B的事件有n个,则具有A或者B的事件有m+n个 乘法法则:若具有性质A的事件有m个,具有性质B的事件有n个,则具有A及B的事件有m*n个 排列和组合

2016-02-13 15:29:11

阅读数:569

评论数:0

算法_2:数值算法

迭代算法二分法求解方程给定初始区间[a, b]使得 f(a)f(b)<0 1. while (b-a)/2>TOL 1.1 c=(a+b)/2 1.2 if f(c)=0,stop,end 1.3 if f(a)f(c)<0 1.3.1 b=c 1.4 else 1...

2016-02-05 20:18:24

阅读数:264

评论数:0

算法_1: 数论_续

最大公约数 GCD递归算法 gcd(a,b)=gcd(b,a mod b)gcd(a, b)=gcd (b, a \ mod \ b ) 欧几里得算法 EUCLID(a,b) if b=0 then return a else return EUCLID(b, a mod...

2016-02-05 19:25:33

阅读数:212

评论数:0

hadoop_7 : MapReduce续

MapReduce的体系 JAVA API InputFormat---Mapper---Partitioner---Reducer---OutputFormat新旧版的API接口变抽象类 上下文的封装 hadoop版本 1. Cloudera Hadoop:CHD3 和 CHD4 2. writ...

2016-02-01 22:26:45

阅读数:142

评论数:0

hadoop_6 : Hadoop的相关技术

序列化 对象序列化:用于将对象编码成一个字节流,以及从字节流重新构建 hadoop的序列化机制 org.apache.hadoop.io.Wirtable接口 org.apache.hadoop.io.Comparable接口 >: Writable //输出序列化...

2016-02-01 22:19:42

阅读数:184

评论数:0

C语言:位运算

移位运算清零取反要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 原操作数:s;掩码:mask 与 (&) …… 0 & 0 = 0……. 1 & 0 = 0 ……0 & 1 = 0……1 & 1 = 1 ( AND) 1. 清零特定位: ...

2016-02-01 18:31:45

阅读数:367

评论数:0

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