思潮-CSDN博客

原创 Pig Latin的基本用法

实例分析1.本地文件/home/data2.使用命令行操作加载数据：A = load '/home/data' using PigStorage(' ') as (name:chararray, age:int, sex:chararray);显示数据：dump A;数据过滤：C = filter A by age == 19;数据存储：store A into '/tmp

2015-11-17 10:50:53 3261

原创 Pig初识

一. 知识梳理1.Pig不需要安装到Hadoop集群上，运行在提交hadoop任务的机器上，可以设置一些网关机将配置Pig和其他一些工具集，便于升级等；2.Pig由Java语言编写；3.Pig的shell脚本是bash脚本；4.Pig需要Java1.6支持；5.不能自动补全文件名；（通过HDFS连接确定文件是否存在耗时较久）6.在grunt中，pig不会执行用户输入的Pig

2015-11-16 14:21:17 440

原创写在前面

内容主要为学习到的Pig的相关知识，起到知识记忆及梳理的作用，并按以下方式进行组织。1.知识梳理2.Q&A

2015-11-16 13:51:55 387

原创 Java运算符

一. 知识梳理1. 算术运算算术运算符：+，-，*，/，%；除法又分为浮点除法和整数除法；整数被0除会产生异常，浮点数被0除得到无穷大；2. 位运算位运算符：&，|，^，~3.关系运算关系运算符：==，！=，！，，=，&&，||，？：等；其中&&与||如果第一个操作数已经能够确定结果则第二个操作数不用计算了；4.自增&自减前缀法，后缀法；二. Q&

2015-11-16 11:06:22 385

原创 Java中g的数据类型

8中基本类型的数据：4种整型，2种浮点类型，char类型，boolean类型数据类型类型大小byte1 byteshort2 byteint 4 bytelong8 bytefloat4 bytedouble8 bytechar boo

2015-11-13 15:48:23 1042

原创 Hadoop源码分析1

Hadoop version1.2从WordCountJob提交到运行过程分析当我们写一个job进行提交的时候使用ToolRunner调用run方法提交jobToolRunner会调用Tool接口中的run方法，其具体实现是Job中的run方法run方法对接口中的run方法进行了重写，并设置job的相关配置，然后调用Job：class中的waitForComletion方法

2015-11-04 16:09:51 377

原创 SQL小知识之通用运算符

等于=小于大于>小于等于大于等于>=非!（？？）不等于

2015-10-15 16:46:14 448

原创 JAVA基础

一. 知识梳理1. 程序运行时，对象的存储方式及内存分配方式（1）寄存器（2）栈（3）堆（4）静态存储（5）常量存储（6）非RAM存储区

2015-09-29 14:27:55 279

原创写在前面

虽然Java是入门的语言，但是入门的时候学习的不够深入，基础不够扎实，因此，重新对知识进行梳理，查缺补漏。之后的文章大致以以下顺序进行组织：1. 知识梳理2. Q&A3. 实例分析

2015-09-29 13:31:33 245

原创降维系列算法【主成分分析】

降维系列算法【主成分分析】

2015-07-02 15:59:52 711

原创可视化系列论文【INFUSE: Interactive Feature Selection for Predictive Modeling of High Dimensional Data】

可视化系列论文【INFUSE: Interactive Feature Selection for Predictive Modeling of High Dimensional Data】by Josua Krause, Adam Perer, Enrico Bertini【问题】预测模型的相关技术的应用越来越广泛，其中预测模型技术中的关键一步就是决定哪些特征应该在模型中出现。特征选择算法是

2015-06-29 20:30:50 586

原创可视化系列论文【Visualizing Statistical Mix Effects and Simpson’s Paradox】

可视化系列论文【Visualizing Statistical Mix Effects and Simpson’s Paradox】 by 【Zan Armstrong and Martin Wattenberg】【问题】【数据】【视图】【交互】【不足】

2015-06-26 15:15:32 539

原创 web前端初识

添加script脚本是有顺序之分的

2015-03-18 20:52:45 393

转载 TreeMap发展

http://www.cs.umd.edu/hcil/treemap-history/index.shtml

2014-04-16 16:15:36 511

转载排序算法

转自：http://www.cppblog.com/shongbee2/archive/2009/04/25/81058.html 花了很长时间终于把排序的基础学了一下，这段时间学了很多东西，总结一下：学的排序算法有：插入排序，合并排序，冒泡排序，选择排序，希尔排序，堆排序，快速排序，计数排序，基数排序，桶排序（没有实现）。比较一下学习后的心得。我不是很清楚他们的时间复杂度，也真的

2012-03-04 08:47:37 361

原创 hdu 2136 Largest prime factor(打表)

#include #include #include using namespace std;const int N=1000001;int f[N];int main(){ int n; int i,j; int t=0; me

2011-10-14 11:17:20 349

原创 hdu 1286 找新朋友(欧拉函数)

求解与n（1-n-1）互质的质因子的个数补充欧拉函数的知识：（转载）( 1 ) pk 的欧拉函数对于给定的一个素数 p ， φ(p) = p -1。则对于正整数 n = pk ，φ(n) = pk - pk -1( 2 ) p *

2011-10-10 22:25:14 729

原创 hdu 2138 How many prime numbers（求素数）

补充素数知识：第一，对于一个自然数N，只要能被一个非1非自身的数整除，它就肯定不是素数，所以不必再用其他的数去除。第二，对于N来说，只需用小于N的素数去除就可以了。例如，如果N能被15整除，实际上就能被3和5整除，如果N不能被3和5整除，那么N也决不会被15整除。

2011-10-06 17:12:08 1341 1

原创 hdu 1215 七夕节（打表求因子和）

事先将所有数的因子和打好表，就不会超时了#include#include#include #include#include #include using namespace std;int f[500005]={0};int main(){ in

2011-10-06 15:01:39 740

原创 hdu 2504 又见GCD（最大公约数）

#include#include#include #include#include #include using namespace std;int gcd(int a,int b){ return a%b?gcd(b,a%b):b;}int ma

2011-10-06 11:30:39 843

原创 hdu 1108 最小公倍数（最大公约数、最小公倍数）

#include#include#include #include#include #include using namespace std;int gcd(int a,int b){ return a%b?gcd(b,a%b):b;}int ma

2011-10-06 11:07:08 571

原创 hdu 1009 FatMouse' Trade（排序）

#include#include#include #include#include #include using namespace std;struct node{ int Ji,Fi; bool operator <(const node a

2011-10-06 10:47:22 348

原创 hdu 1052 Tian Ji -- The Horse Racing(贪心)

开始自己想了多种思路，但最终证明思路有误，于是去网上看了一下被人的思路，以下是仿照别人的思路写的贪心思想（转载）：1.当田忌最慢的马比齐王最慢的马快，赢一场先2.当田忌最慢的马比齐王最慢的马慢，和齐王最快的马比，输一场3.当田忌最快的马比齐王最快的马快时，

2011-10-06 10:15:35 463

原创 hdu 2111 Saving HDU

这道题目让我了解了优先队列的具体的函数重载，#include#include#include #include#include #include using namespace std;struct node{ int pi,mi; bool

2011-10-05 16:30:43 1273

原创 hdu 1718 Rank

#include#include#include #include#include #include using namespace std;int num[1001];int main(){ int dir; while(~scanf("%

2011-10-05 15:50:26 1232

原创 hdu 2561 第二小整数 (优先队列)

使用优先队列，只维持队列中只有两个元素，对输入的数据做处理，只留下比当前top（）小的数据其他的扔掉，然后输出top（）即可#include#include#include #include#include using namespace std;int mai

2011-10-05 15:11:30 1248

原创 hdu 1236 排名（排序）

考察排序，比较水的一题，加强一下对符号的重载，内用了stl处理，所以程序就变的相对简单了~~#include #include #include #include using namespace std;struct stu{ string s;

2011-10-05 11:42:21 794

转载最小点集覆盖圆

转载自：http://soft.cs.tsinghua.edu.cn/blog/?q=node/1066平面点集的最小包围圆平面点集的最小包围圆1、问题背景考察固定在工作平台上的一直机械手，要捡起散落在不同位置的多个

2011-10-04 11:08:16 5409

原创求解释！！！zoj3532 ZOJ Monthly, September 2011

此题一直WA，此为WA的代码，哪位神牛级的人物帮我解答一下，在下不胜感激！！！！#include #include #include #include #include #include #include #include #include using

2011-09-20 20:24:50 825

原创 The 36th ACM/ICPC Asia Regional Chengdu Site 1003 Regular Polygon

比赛时悲剧的没做出来，赛后终于解决了，革命尚未成功，同志仍需努力呀！#include #include #include using namespace std;const int N=102;double pi=acos(-1);const double

2011-09-13 20:54:47 459

原创 poj 2553 The Bottom of a Graph(强连通分量)

题意：求解点v可达的点都能到达v的点的集合只需要求出出度为0的强连通分量输出即可。属于简单模板题~~~#include #include #include #include #include #include using namespace std;cons

2011-09-09 16:08:10 467

原创 hdu 3488 Tour(二分匹配最小权完备匹配 km算法)

WA了好多次，都找不出什么错误，最后队友看了disscuss才知道，原来连接两个顶点的边不止一条，应该取最小的，但是从题意中没有读出来，被虐了，悲剧呀！！！~~~~题目大体意思是求n个环的并，每个点只能在一个环里，找到可以遍历所有顶点的边的最小值，显然每个点只能关联其他两个顶

2011-09-06 15:46:08 1418

转载 STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）

转自深秋的落叶向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断

2011-09-06 08:48:50 987

转载 C++语言中multiset的相关用法及扩展

转自百度cpp语言中，multiset是库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。我们通过一个程序来看如何使用multiset

2011-09-05 11:50:59 14247

转载计算几何中的扫描（sweeping)算法（转自百度）

要解决的问题是判断一大堆线段中是否存在一对线段相交。个人感觉计算几何的扫描算法算是属于解题思想上的东西，类似常规问题的搜索，是遍历处理对象的一种方法。算法的思想是安照某种方式组织要被处理的对象，比如点、线段。组织方式通常就是从上到下、从左到右等。具体的办法是假想一

2011-09-05 11:15:20 2668

转载【动态树初探】link-cut tree

转载自：Evil.livE很愚昧的以为动态树是一种数据结构，现在才知道动态树是是一类问题（Dynamic Tree Problems）。 spoj上有一系列关于树的很有趣的题目（qtree1~4），和树链剖分、动态树有关，所以就狠下心的研究了一

2011-09-05 10:50:46 732

原创 The 36th ACM/ICPC Asia Regional Dalian Site 1006 The kth great number

大连的网络赛悲剧了，没有出线，看来还得继续努力呀！！奋斗！在此曝上1006的解题报告，我用优先队列做的，看来STL是超有用呀，提醒做ACM的要掌握好STL呀^_^~~~~#include #include #include #include #incl

2011-09-04 13:42:18 791

转载有向图的最小生成树，最小树形图

转载：有固定根的最小树形图求法O(VE)：首先消除自环，显然自环不在最小树形图中。然后判定是否存在最小树形图，以根为起点DFS一遍即可。之后进行以下步骤。设cost为最小树形图总权值。0.置cost=0。1.求最短弧集合Ao （一条弧就是一

2011-09-02 08:58:17 12943 1

转载 2011 Multi-University Training Contest 3 - Host by BIT

The Lost TravelerTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 556 Accepted

2011-08-30 10:59:36 710

转载 HDU3867 计算几何扫描线

转载自AcCry题意：原子弹爆炸，一些互不相交的线段，求能辐射到的线段（可以将原子弹爆炸点视为泛光源）以辐射源为中心对周围的点按照极坐标角度进行排序，然后在极坐标上使用扫描线方法。维护一个集合，集合内的元素是与扫描线相交的线段，排序依据是线段与扫描线的交点到辐

2011-08-30 09:18:25 986

ATM系统（图形界面版）

poj 3650 The Seven Percent Solution

Common sequeence

空空如也