<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[limao314的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/limao314</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; limao314]]></copyright><item><title><![CDATA[数据挖掘 决策树算法 ID3 通俗演绎]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/28906867</link><guid>https://blog.youkuaiyun.com/limao314/article/details/28906867</guid><author>limao314</author><pubDate>Fri, 06 Jun 2014 18:01:52 +0800</pubDate><description><![CDATA[决策树是对数据进行分类，以此达到预测的目的。该决策树方法先根据训练集数据形成决策树，如果该树不能对所有对象给出正确的分类，那么选择一些例外加入到训练集数据中，重复该过程一直到形成正确的决策集。决策树代表着决策集的树形结构。
决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根结点，每个分支是一个新的决策结点，或者是树的叶子。每个决策结点代表一个问题或决策，通常对应于待分类对象的属性。每一个叶子结点代表一种可能的分类结果。沿决策树从上到下遍历的过程中，在每个结点都会遇到一个测试，对每个结点上问题的不同的]]></description><category></category></item><item><title><![CDATA[sqoop使用]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/22062565</link><guid>https://blog.youkuaiyun.com/limao314/article/details/22062565</guid><author>limao314</author><pubDate>Tue, 25 Mar 2014 15:03:13 +0800</pubDate><description><![CDATA[sqoop 是进出hadoop的重要工具。 

用sqoop从RDBMS中导入数据
sqoop import                                           \
     -D oozie.job.id=$wf_job_id                           \                                      ]]></description><category></category></item><item><title><![CDATA[栈，队列，并查集等算法工具实现（3）]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/17505399</link><guid>https://blog.youkuaiyun.com/limao314/article/details/17505399</guid><author>limao314</author><pubDate>Mon, 23 Dec 2013 15:31:30 +0800</pubDate><description><![CDATA[接上，并查集是处理合并问题有力的工具，读者自己百度，参考 Kruskral算法寻找最小生成树中的应用
并差集的实现：
package lee.tools;
public class UF {
	int[] id;
	int[] size;
	public int count;//初始化  每个元素自己是一个集合
	public UF(int n){
		id = new int[n];
		s]]></description><category></category></item><item><title><![CDATA[栈，队列，并查集等算法工具实现（2）]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/17505143</link><guid>https://blog.youkuaiyun.com/limao314/article/details/17505143</guid><author>limao314</author><pubDate>Mon, 23 Dec 2013 15:24:22 +0800</pubDate><description><![CDATA[接上篇，实现一下队列：
API定义如下]]></description><category></category></item><item><title><![CDATA[栈，队列，并查集等算法工具实现（1）]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/17500553</link><guid>https://blog.youkuaiyun.com/limao314/article/details/17500553</guid><author>limao314</author><pubDate>Mon, 23 Dec 2013 10:29:18 +0800</pubDate><description><![CDATA[最近总有朋友问我，为什么写的算法使用的是lee.tools包下的栈和队列。  为了好玩啊，JAVA是有一套集合框架，实现了栈，队列，集合，优先队列等常用的数据结构，但为了掌握这些工具的使用，最好的方法就是自己写一套。公布一下lee.tools的代码]]></description><category></category></item><item><title><![CDATA[哈夫曼树（Huffman Tree) 实现]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/17225499</link><guid>https://blog.youkuaiyun.com/limao314/article/details/17225499</guid><author>limao314</author><pubDate>Mon, 09 Dec 2013 17:13:02 +0800</pubDate><description><![CDATA[用所有的输入节点建立一个小根堆。两次出堆，两个最小的元素， 将其合并为新的二叉树。然后入堆。直到堆中只有一个元素。

改元素为Huffman树的根.  我还没用写用字符拼凑树的画面的程序。 暂时用后续遍历和层次遍历输出我们的huffman树吧。]]></description><category></category></item><item><title><![CDATA[拓扑排序--关键路径实现]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/17169377</link><guid>https://blog.youkuaiyun.com/limao314/article/details/17169377</guid><author>limao314</author><pubDate>Fri, 06 Dec 2013 16:46:13 +0800</pubDate><description><![CDATA[关键路径算法  前面部分是拓扑排序算法。  为了好玩， 我在关键路径算法中用 队列替换了工作栈。

getFirstPro(v);
getNextPro(v, w)

这一对方法很奇怪吧。

getFirstPro(v);

其实是有向图v节点的第一个前驱节点

同理

getNextPro(v, w)

是v节点对相对w节点的下一个前驱节点。 

Matrix实现的图还好。 邻接表实现，如果没有逆邻接表，时间复杂度对会上来。我就没有写逆邻接表。曾经认为逆邻接表没啥用。图大了还是需要空间换取时间的

在Ma]]></description><category></category></item><item><title><![CDATA[图上常用的算法集合]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/16988181</link><guid>https://blog.youkuaiyun.com/limao314/article/details/16988181</guid><author>limao314</author><pubDate>Wed, 27 Nov 2013 16:52:11 +0800</pubDate><description><![CDATA[上篇 介绍了图的常用API 和实现了 图的两种方式
下面完成图的常用算法
图的遍历 ——》深度优先 广度优先
最小生成树——》 Prim算法 Kruskral算法

图的最短路径 --> Dijstra 算法  Floyd算法
图的拓扑排序


package lee.graph;

import lee.tools.CircleQueue;
import lee.tools.L]]></description><category></category></item><item><title><![CDATA[图的API及其两种实现（邻接矩阵,邻接表 ）]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/16987471</link><guid>https://blog.youkuaiyun.com/limao314/article/details/16987471</guid><author>limao314</author><pubDate>Wed, 27 Nov 2013 16:27:04 +0800</pubDate><description><![CDATA[常见的实现有 邻接矩阵法 和邻接表法。 注意图上的算法 和图本书的存储方式是无关的， 很多书都没有严格区分这一点。

图上的算法 比如 最小生成树 最短路径 遍历 拓扑排序等，仅依赖与API而不是图的具体实现。后续的文章会给出图上的常用算法。]]></description><category></category></item><item><title><![CDATA[二叉树括号表示的反序列化]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/16986577</link><guid>https://blog.youkuaiyun.com/limao314/article/details/16986577</guid><author>limao314</author><pubDate>Wed, 27 Nov 2013 15:46:08 +0800</pubDate><description><![CDATA[(1(2(4)())(3(6)()))可以表示一颗二叉树如下图：




将其反序列化， 从硬盘读入导入内存。这样方便我们练习二叉树的各种算法。
这次算法本书对二叉树的递归性， 栈的在括号匹配中的使用 亦是非常好的练习案例


package lee.tree;

import java.io.BufferedReader;
import java.io.FileInputStr]]></description><category></category></item><item><title><![CDATA[主要内排序算法排序算法，平台，实现]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/16982709</link><guid>https://blog.youkuaiyun.com/limao314/article/details/16982709</guid><author>limao314</author><pubDate>Wed, 27 Nov 2013 11:49:42 +0800</pubDate><description><![CDATA[实现一个类，产生随机数、统计排序时间

package lee.sort;

import java.util.Random;

public class SortPlatform {
	int size;
	int arr[];
	Sort sort;
    Random random;
	public SortPlatform(int length){
		random = new Ra]]></description><category></category></item><item><title><![CDATA[小根堆 JAVA实现，真正的堆排序是怎么样炼成的]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/15505189</link><guid>https://blog.youkuaiyun.com/limao314/article/details/15505189</guid><author>limao314</author><pubDate>Tue, 12 Nov 2013 16:55:54 +0800</pubDate><description><![CDATA[真正的堆排序是啥样的？ 堆又称优先队列，非常重要的数据结果。能在logn复杂度中在n中找到最大（最小）]]></description><category></category></item><item><title><![CDATA[hive函数参考手册]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/15340977</link><guid>https://blog.youkuaiyun.com/limao314/article/details/15340977</guid><author>limao314</author><pubDate>Mon, 11 Nov 2013 17:30:13 +0800</pubDate><description><![CDATA[原文见：https://cwiki.apache.org/confluence/display/Hive/LanguageManual+UDF
1.内置运算符
1.1关系运算符



运算符
类型
说明


A = B
所有原始类型
如果A与B相等,返回TRUE,否则返回FALSE


A == B
无
失败，因为无效的语法。 SQL使用”=”，不使用”==”。]]></description><category></category></item><item><title><![CDATA[Floyd算法求最短路径，JAVA实现]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/14451193</link><guid>https://blog.youkuaiyun.com/limao314/article/details/14451193</guid><author>limao314</author><pubDate>Thu, 07 Nov 2013 14:33:03 +0800</pubDate><description><![CDATA[import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;


public class TestMainIO {

	/**
	 * @param args
	 * @throws FileNotFoundException 
	 */
	public static]]></description><category></category></item><item><title><![CDATA[Hive 典型的中表内数据除重写法]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/14126391</link><guid>https://blog.youkuaiyun.com/limao314/article/details/14126391</guid><author>limao314</author><pubDate>Mon, 04 Nov 2013 16:12:08 +0800</pubDate><description><![CDATA[insert overwrite table store
  select t.p_key,t.sort_word from 
    ( select p_key,
           sort_word ,
           row_number()over(distribute by p_key sort by sort_word) as rn
     from store) t
 ]]></description><category></category></item><item><title><![CDATA[hive 大数据 除重问题研究]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/14124755</link><guid>https://blog.youkuaiyun.com/limao314/article/details/14124755</guid><author>limao314</author><pubDate>Mon, 04 Nov 2013 15:03:32 +0800</pubDate><description><![CDATA[存量表： store
增量表:  incre 

字段：
1. p_key   除重主键
2. w_sort  排序依据
3. info    其他信息

方法一(union all + row_number()over )：

insert overwrite table limao_store  
  select p_key,sort_word 
    from (]]></description><category></category></item><item><title><![CDATA[系统学习hive programming，第五章，操作数据]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/12708371</link><guid>https://blog.youkuaiyun.com/limao314/article/details/12708371</guid><author>limao314</author><pubDate>Mon, 14 Oct 2013 14:07:54 +0800</pubDate><description><![CDATA[/*
*    Lee 2013.11.14翻译  《programming hive》 第五章节HiveQL: Queries
   
*/




                            第五章 数据操作
  Hive不允许行级别操作，数据只能被批量导入。
加载数据示例：
LOAD DATA LOCAL INPATH '${env:HOME}/califo]]></description><category></category></item><item><title><![CDATA[系统学习hive programming，第四章----表和数据库定义]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/12655713</link><guid>https://blog.youkuaiyun.com/limao314/article/details/12655713</guid><author>limao314</author><pubDate>Sat, 12 Oct 2013 18:15:19 +0800</pubDate><description><![CDATA[/*
*    Lee 2013.11.12翻译  《programming hive》 第四章节 Getting Started   @page表示 翻译原文页码
*/
@page 49
  Hive 提供一种名为HSQL的方言， 不参考 ASCII SQL标准。 Hive不支持行级修改，故而在HSQL中没有
insert ， update，delete关键字。 总体来看HSQL和My]]></description><category></category></item><item><title><![CDATA[系统学习hive programming，第三章----数据类型，见表]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/12620657</link><guid>https://blog.youkuaiyun.com/limao314/article/details/12620657</guid><author>limao314</author><pubDate>Fri, 11 Oct 2013 17:18:29 +0800</pubDate><description><![CDATA[/*
*    Lee 2013.11.11翻译  《programming hive》 第三章节Data Types and File Formats 
 @page表示 翻译原文页码
*/

@@ page41

Hive支持常见的基础关系型数据库类型，同时还支持集合类型（collection data types）
           Hive支持的基础数据类型
====]]></description><category></category></item><item><title><![CDATA[系统学习hive programming，第二章---使用Hive CLI命令]]></title><link>https://blog.youkuaiyun.com/limao314/article/details/12617799</link><guid>https://blog.youkuaiyun.com/limao314/article/details/12617799</guid><author>limao314</author><pubDate>Fri, 11 Oct 2013 15:32:08 +0800</pubDate><description><![CDATA[/*
*    Lee 2013.11.11翻译  《programming hive》 第二章节 Getting Started   @page表示 翻译原文页码
*/

@@page 29

使用 hive --help可以看到hive所有命令行功能

                   代码清单
======================================]]></description><category></category></item></channel></rss>