- 博客(16)
- 收藏
- 关注
RSS订阅原创 算法_8：贪心算法
贪心算法：局部最优递归贪心算法迭代贪心算法贪心算法确定问题的最优子结构设计递归算法证明做出贪心选择，则剩下一个子问题递归算法实现贪心将递归转换为迭代0-1背包问题
2016-02-29 21:50:49
334
原创 算法_7：动态规划
分治：原问题划分为不想交的子问题动态规划：应用于子问题重叠的情况，不同的子问题，具有共同的子子问题分治和DP：分治会反复求解公共子问题，动态规划，则将其保存在一个表格中，避免重复计算DP：通常求解最优问题步骤刻画一个最优解得结构特征递归的定义最优的解计算最优解的值，通常采用自底而上的方法利用计算信息，构造最优解
2016-02-29 21:45:07
734
原创 算法_6：分治策略
分解，解决，合并递归式的求解算法：带入，递归树，主方法最大子数组问题最大子数组的三种情况：A[low….mid]; A[mid+1……high]和跨域中点FIND-MAX-CROSSING-SUBARRAY（A，low, mid, high）返回：下标元组跨越中点的最大数组的边界，并返回最大数组的中值和FIND-MAX-CROSSING-SUBARRAY（A
2016-02-24 22:31:21
381
原创 算法_5：算法基础
循环不变式初始化保持终止分析算法//插入排序……………………代价……………… 次数 for j=2 to A.length………..c1………………..n key=A[j]……………………..c2……………….n-1 i=j-1……………………………c4……………….n-1while i>0 and A[i]>key….c5……………..∑nj=2tj\sum_{j=2
2016-02-21 21:48:49
552
原创 spark_3：spark的基础
RDD可被切分由一个函数计算每一个分片对其他的RDD依赖可选：key-value的rdd是根据hash来分区的，类似于partitioner接口RDD计算模式Iterative AlgorithmsRelational QueriesMapRdecueStreamingRDD的四个核心方法getPartitions： 返回一系列partitions集合getDependenc
2016-02-21 16:56:02
269
原创 spark_2：spark的基础
基础Applicationspark的应用程序，包括一个Driver programe和若干个Executorsprakcontextsprak的应用程序入口，负责调度各个运算资源，协调各个worker node上的ExecutorDriver Program运行appilcation的main（）函数并创建SparkContextExecutorApllication运行在work
2016-02-20 16:01:11
336
原创 spark_1：spark的发展
hadoopMRv1hadoop1.0采用MRv1版本，实现封装在org.apache.hadoop.mapred包，通过接口编程实现不足 扩展性差利用率低无法支撑多种Mapreduce框架(spark等)三个部分组成 运行时环境： Jobtracker和Tasktracker编程模型：MapReduce数据处理引擎：Map任务和Reduce任务MRv2对运行环境做调整(job
2016-02-20 14:41:27
294
原创 数据库_2： HIVE
hive架构独立于集群之外，可以视为Hadooop的客户端Metastore是Hive的元数据集中存放池用户接口：CLIThrift服务器 以服务器模式运行，供客户连接 thrift是一个软件框架，用来进行可扩展且跨语言的服务的开发。它结合了功能强大的软件堆栈和代码生成引擎，以构建在 C++, Java, Python, PHP, Ruby, Erlang, Perl, Haskell,
2016-02-20 13:04:33
317
原创 数据库_1: MySQL：基础
SQL基础整数 整数字节 字节数 无符号取值范围 有符号取值范围 TINYINT 1 0~255 -128~127 SMALLINT 2 0~65535 -32768~32768 MEDIUMINT 3 0~16777215 -8388608~8388608 INT 4 INTEGER 4 BI
2016-02-20 12:19:17
296
原创 算法_3 : 组合数学：排列组合
基本法则加法法则：若具有性质A的事件有m个，具有性质B的事件有n个，则具有A或者B的事件有m+n个乘法法则：若具有性质A的事件有m个，具有性质B的事件有n个，则具有A及B的事件有m*n个排列和组合
2016-02-13 15:29:11
1257
原创 算法_2：数值算法
迭代算法二分法求解方程给定初始区间[a, b]使得 f(a)f(b)<01. while (b-a)/2>TOL1.1 c=(a+b)/21.2 if f(c)=0,stop,end1.3 if f(a)f(c)<01.3.1 b=c1.4 else1.4.1 a=c1.5 end2. end牛顿法原理x0=初始估计值x_0=初始估计值 xi+1=xi
2016-02-05 20:18:24
415
原创 算法_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 b);EUCLID(30,21)=EUCLID(21,9)=EUCLID(9,3)=EUCLID
2016-02-05 19:25:33
356
原创 hadoop_7 ： MapReduce续
MapReduce的体系JAVA APIInputFormat---Mapper---Partitioner---Reducer---OutputFormat新旧版的API接口变抽象类上下文的封装hadoop版本1. Cloudera Hadoop：CHD3 和 CHD42. writable类型
2016-02-01 22:26:45
227
原创 hadoop_6 ： Hadoop的相关技术
序列化对象序列化：用于将对象编码成一个字节流，以及从字节流重新构建hadoop的序列化机制org.apache.hadoop.io.Wirtable接口org.apache.hadoop.io.Comparable接口 >: Writable //输出序列化结果到流中 +write (对象状态写入到二进制DataOutput) +readFiel
2016-02-01 22:19:42
306
原创 C语言：位运算
移位运算清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或原操作数：s；掩码：mask与 (&) …… 0 & 0 = 0……. 1 & 0 = 0 ……0 & 1 = 0……1 & 1 = 1 （ AND）1. 清零特定位： (mask中特定位置0，其它位为1，s=s&mask)2 取某数中指定位 (mask中特定位置1，其它位为0，s=s&mask)或 (|)
2016-02-01 18:31:45
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人