liuyq78-CSDN博客

原创 hive的六种存储格式

hive的六中存储格式AVRO、ORC、PARQUET、RCFILE、SEQUENCEFILE、TEXTFFILE（avro、orc、parquet、rcfile、sequencefile、textfile）语法标准语法STORED AS AVRO / STORED AS AVROFILEROW FORMAT SERDE ‘org.apache.hadoop.hive.serde2.avro.AvroSerDe’ STORED AS INPUTFORMAT ‘org.

2022-04-18 12:40:10 1378

转载 2021-02-03

关于hadoopV1中reduce提前启动的问题https://blog.csdn.net/cloudeagle_bupt/article/details/8983435https://blog.csdn.net/qq_36298858/article/details/54565599

2021-02-03 11:39:22 80

原创计算机组成原理--数据的表示和运算

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址08000000H单元的内容是(D)。A．01HB．23HC．45HD．67H疑问：结尾的H是指？？？...

2020-03-08 18:46:48 1979

原创数据结构--顺序表

2.2.3 顺序表1、从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。#include<stdio.h>#include<stdlib.h>#define MaxSize 50typedef int ElemType;typedef struct SqList{// ...

2020-03-08 18:44:24 364

原创 python--快速排序

'''快速排序，将待排序序列通过一趟排序分为独立的两个序列，其中一个序列的值均比另一个序列的值小，对这两部分继续进行分组，以达到序列有序的目的'''def QuickSort(list,start,end): left,right = start,end if left >= right: return mid = list[start] ...

2019-08-07 19:13:37 113

原创 python--归并排序

'''归并排序，假设初始序列含有n个记录，可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到[n/2](不小于n/2的最小整数)个长度为2或1的有序子序列，再两两归并，如此重复，直到得到一个长度为n的有序序列为止，这样的排序方法称为2路归并排序'''def MSort(list): if len(list)==1: # print(list)...

2019-08-07 16:58:26 104

原创 python--堆排序

'''堆排序，将待排序的序列构造成一个大顶堆，此时，整个序列的最大值就是大顶堆的根结点，将它移走（就是跟大顶堆最后一个元素互换），然后将大顶堆除了最后一个元素外的其他元素重新进行大顶堆排序，这样就会得到一个剩余元素中的次大值，如此反复执行，便能得到一个有序序列'''# 首先构造堆调整函数def HeapAdjust(list,start,end): if end<sta...

2019-08-07 10:26:36 123

原创 python--希尔排序

'''希尔排序，将相聚某个'增量'的记录组成一个子序列，这样才能能保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序'''def ShellSort(list): increment = len(list)//(len(list)//2)+1 # 增量的选取有待进一步研究 # 增量序列的最后一个增量必须是1 while incremen...

2019-08-06 16:19:26 113

原创 python--直接插入排序

'''直接插入排序是将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表'''# 比较官方的直接插入法# 注释掉两行，结果是一样的，个人认为这两行无用，接受反驳def InsertSort(list): count = 0 for i in range(1,len(list)): # if list[i]<list[i-1]:...

2019-08-02 16:52:23 162

原创 python--简单选择排序

'''简单选择排序就是通过n-i次关键字间的比较，从n-i+1个元素中选出最小值与第i个值交换'''def SelectSort(list): count = 0 move = 0 for i in range(len(list)-1): min = i for j in range(i+1,len(list)): ...

2019-08-02 11:31:31 201

原创 Python--冒泡排序及其优化

# 元素交换def swap(list,i,j): temp = list[i] list[i] = list[j] list[j] = temp# 普通冒泡排序def BobbleSort1(list): count = 0 for i in range(len(list)): for j in range(len(list)-2,...

2019-08-01 19:20:19 300

liuyq78的博客