大数据之sqoop的学习

大数据之Sqoop的学习 Sqoop的概念和功能 sqoop是实现hadoop与关系型数据库(RDBMS)之间的数据迁移工具。通过sqoop可以很方便的将RDBMS的数据和hdfs、hbase、hive上的数据进行相互导入导出。 Sqoop的安装 sqoop的安装配置过程 下载sqoop的安装包 将sqoop的安装包解压 配置环境变量 运行命令行 sudo gedit
分类: 其他 发布时间: 05-23 22:50 阅读次数: 3

2019数据结构考研(一)

2019数据结构考研(一) 知识框架 数据结构的基本概念 数据:数据是信息的载体,是所有能描述事物属性的数,字符以及所有能输入到计算机被计算机程序识别和处理的符号的集合 数据元素:数据元素是数据的基本单位 数据项:数据项是构成数据元素不可分割的最小单位 注意:不要混淆数据,数据元素和数据项,例如:学生记录就是一个数据元素,它由学号,姓名,性别等数据项组成 数据对象:数据对象是...
分类: 其他 发布时间: 05-23 22:49 阅读次数: 4

2019数据结构考研(二)-----线性表

知识框架 线性表的基本概念 线性表的定义 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,n为线性表的表长,当n=0时,则线性表为空表,线性表的第一个元素称为表头,最后一个元素称为表尾 线性表的基本特点 线性表的元素个数有上限 线性表里的元素具有顺序性 表里的元素类型都相同 线性表表示一种逻辑上一对一的关系,是逻辑结构,而顺序表和链表则表示一种存储结...
分类: 其他 发布时间: 05-23 22:49 阅读次数: 4

2019数据结构考研(三)------栈和队列

栈和队列 知识架构 栈 栈的基本概念 栈的定义:栈是一种只允许在一端进行插入或者删除的线性表(后进先出的线性表) 栈顶:栈中允许插入和删除的一端 栈底:固定的 空栈 栈的顺序存储结构 栈的顺序表示 #define MaxSize 50 typedef struct { ElemType data[MaxSize]; int top;//栈...
分类: 其他 发布时间: 05-23 22:49 阅读次数: 4

简单数论

ACM——简单数论 辗转相除求最大公约数(欧几里得算法) int gcd(int a,int b){ if(a%b==0)return b; else return gcd(b,a%b); } int gcd(int a,int b){ if(b==0)return a; else return gcd(b,a%b); } 求线性方程组 对于不完...
分类: 其他 发布时间: 05-23 22:49 阅读次数: 3

判断素数

Write a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 and 2 are not ...
分类: 其他 发布时间: 05-23 22:48 阅读次数: 3

骨牌平铺

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 #include<iostream> using namespace std; bool is_pri...
分类: 其他 发布时间: 05-23 22:48 阅读次数: 4

巴什博弈问题

虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。 后来发现,整个拍卖会只有Lele和他的死对头Yueyue。 通过打听,Lele知道...
分类: 其他 发布时间: 05-23 22:47 阅读次数: 4

ACM---字符串匹配(KMP算法)

KMP算法 1.寻找最长前缀后缀 如果给定的模式串是:“ABCDABD”,从左至右遍历整个模式串,求出最长前缀后缀 2.求next数组 next 数组考虑的是除当前字符外的最长相同前缀后缀,所以通过第①步骤求得各个前缀后缀的公共元素的最大长度后,只要稍作变形即可:将第①步骤中求得的值整体右移一位,然后初值赋为-1 3.进行匹配 根据最大长度表求出了next 数组后,从而有失...
分类: 其他 发布时间: 05-23 22:47 阅读次数: 4

ACM-----计算几何

一.矢量 矢量表示 1.矢量的基本运算 矢量的加法减法 矢量的数乘 矢量的点积 矢量的求模 矢量单位化(将矢量除以自身的长度得到同方向上的单位矢量) 矢量投影长(矢量与该方向上的单位矢量的点积) 矢量的叉积 class Cvector{ public: double x,y; Cvector(double a,double b){ ...
分类: 其他 发布时间: 05-23 22:47 阅读次数: 4

algorithm库里面的几种排序函数

sort(start,end) 从数组start位到end位进行排序 sort(start,end,compara) bool compara(int a,int b){return a>b} //自定义排序的顺序
分类: 其他 发布时间: 05-23 22:47 阅读次数: 3

C语言---一组数组中只有两个数字出现一次,其他数字都是成对出现的,请找出这两个数字。

啦啦啦。。。。。。。首先我们先找出:数组中只有一个数字出现一次,其余数字都成对出现。实现的方法其时间复杂度为O(1);使用异或:其数字的二进制位相同为0,不同为1.所有数字都异或,最后的异或结果就是那个只出现一次的数字。下面是代码实现:void FindDifference(int arr[],int n) { int i = 0; int s = arr[0]; if(n == 0 || ...
分类: 其他 发布时间: 05-23 22:46 阅读次数: 4

C语言:数据结构之队列

队列:生活中也会经常遇到的场景。即只允许在一端进行数据的插入操作,另一端进行数据的删除操作的特殊线性表。插入的一端一般为队尾(即为入队);删除的一端则为队首(即出队)。具有先进先出(FIFO)的特性。在这儿,我写了2种队列:顺序队和链式队。先来说说顺序队:出队的方法:①队头不变,出队后所有元素向前移动;②不移动元素,每删除一个元素,队头就向后移动一个元素。①队头位置不变:如下图所示:缺点:如果元素...
分类: 其他 发布时间: 05-23 22:46 阅读次数: 4

C++之命名空间,程序在翻译过程中的四个步骤,函数重载,缺省参数

今天,我们进入了C++的学习之旅。首先,我们来写一个简单的代码:#include<iostream> #include<windows.h> using namespace std; int main() { cout<<"hello,C++"<<endl; system("pause"); return 0; }下面我们展开来讲述一下上面每一...
分类: 其他 发布时间: 05-23 22:46 阅读次数: 3

C++之引用常量,引用做参数,引用做返回值,,const引用,内联函数(),友元函数,static修饰的类的静态成员

引用:书上的概念是这样的:引用是某个已知变量或对象的别名。引用不是变量,它自身没有值,也没有地址,他不占用内存空间。创建引用:格式:<类型>&<引用名> = <初始值>;        int a = 1; int& b = a; int& c = a; int& d = a; cout<<&a<
分类: 其他 发布时间: 05-23 22:45 阅读次数: 4

C++的6大成员函数,构造函数(初始化列表),析构函数,拷贝构造函数,运算符重载,const成员函数以及Data(日期类)的实现

在C++中,有6个默认的成员函数(即如果不写成员函数,系统就会自动调用)。一,构造函数构造函数是特殊的成员函数。作用是:在创建对象时,对对象进行初始化。其特征有:①构造函数是成员函数,可以写在类体外,也可以写在类体内。②函数名与类名相同。③不指定类型说明,无返回值。④实例化对象时系统自动调用。⑤构造函数可以重载。⑥如果在定义类时,没有写构造函数,系统就会自动生成一个缺省的构造函数,但是如果自己写了...
分类: 其他 发布时间: 05-23 22:45 阅读次数: 4

C语言小项目:动态通讯录和静态通讯录的实现

1.静态通讯录: 实现的功能: ①添加联系人 ②删除指定联系人 ③查找指定联系人 ④修改联系人的信息 ⑤显示所有人信息 ⑥清空所有人信息 ⑦保存通讯录到文件中 ⑧加载通讯录 ⑨以名字排序所有联系人信息 下面是实现的代码: 通讯录的.h文件 #pragma once #include<stddef.h> #define ADDRESS_BOOK_MAX ...
分类: 其他 发布时间: 05-23 22:45 阅读次数: 4

C语言小项目:贪吃蛇

我的贪吃蛇实现的功能: ①通过吃食物来增加身体的长度 ②可以手动增加蛇跑动的速度 ③通过加速的次数也可以增加最终的分数 下面是我的代码实现: #pragma once #define BUNDER "□" #define FOOD "○" #define C 20 #define L 13 enum Dir { up, left, down, r...
分类: 其他 发布时间: 05-23 22:45 阅读次数: 4

C++动态内存管理,malloc,calloc,realloc和new,delete的讲解

在C语言中,动态内存管理的函数是:malloc,calloc和realloc.使用结束后,需要我们通过free来进行手动清理。 malloc:按字节来开辟空间,如果开辟成功,就返回这段空间的首地址。否则,返回NULL。 函数原型是:void* malloc(size_t size); calloc:在malloc的基础上,还可以进行初始化开辟出来的空间。 函数原型:void* ca...
分类: 其他 发布时间: 05-23 22:44 阅读次数: 4

用C语言判断一个机器字节序列的存储模式是大端还是小端存储以及浮点型在内存中的存储

首先,我们来思考一下,为什么会有大小端模式之分呢? 我们知道,在计算机系统中,是以字节为存储单位而存储的,每一个地址都对应着一个字节(8bit)。而对于有些类型的变量大小不是一个字节。类如,在32位的系统下,int,float,long,都是4字节大小,而一个地址中就无法容纳。所以就存在如何安放其它字节的问题。就导致了大端存储模式和小端存储模式。 大端:数据低位保存在内存的高地址中,而数据的高...
分类: 其他 发布时间: 05-23 22:44 阅读次数: 4