数据结构系列20-哈夫曼树
数据结构系列20 - 哈夫曼树 - C语言实现 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697/************************************************************************** File Name: huffmanTree.c* Author: TyrantLucifer* E-mail: TyrantLucifer@gmail.com* Blog: https://tyrantlucifer.com* Created Time: Wed 21 Jul 2021 08:57:59 PM CST ********************************************* ...
数据结构系列19-平衡二叉树
数据结构系列19 - 平衡二叉树 - C语言实现 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107/************************************************************************** File Name: avlTree.c* Author: TyrantLucifer* E-mail: TyrantLucifer@gmail.com* Blog: https://tyrantlucifer.com* Created Time: Sat 17 Jul 2021 06:24:32 PM CST ******************** ...
数据结构系列18-二叉排序树
数据结构系列18 - 二叉排序树 - C语言实现 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768/************************************************************************** File Name: binarySearchTree.c* Author: TyrantLucifer* E-mail: TyrantLucifer@gmail.com* Blog: https://tyrantlucifer.com* Created Time: Wed 14 Jul 2021 11:11:49 PM CST ************************************************************************/#include <stdio.h> ...
数据结构系列17-后序线索二叉树
数据结构系列17 - 后序线索二叉树 - C语言实现 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104/************************************************************************** File Name: postThreadTree.c* Author: TyrantLucifer* E-mail: TyrantLucifer@gmail.com* Blog: https://tyrantlucifer.com* Created Time: Wed 07 Jul 2021 09:14:08 PM CST ******************** ...
数据结构系列16-先序线索二叉树
数据结构系列16 - 先序线索二叉树 - C语言实现 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778/************************************************************************** File Name: preThreadTree.c* Author: TyrantLucifer* E-mail: TyrantLucifer@gmail.com* Blog: https://tyrantlucifer.com* Created Time: Wed 07 Jul 2021 09:14:08 PM CST ************************************************************************/#incl ...
数据结构系列15-中序线索二叉树
数据结构系列15 - 中序线索二叉树 - C语言实现 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384/************************************************************************** File Name: inThreadTree.c* Author: TyrantLucifer* E-mail: TyrantLucifer@gmail.com* Blog: https://tyrantlucifer.com* Created Time: Wed 07 Jul 2021 09:14:08 PM CST ******************************************************************* ...
数据结构系列14-二叉树的非递归后序遍历
数据结构系列14 - 二叉树的非递归(后序)遍历 - C语言实现 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118/************************************************************************** File Name: treeNonRecursivePost.c* Author: TyrantLucifer* E-mail: TyrantLucifer@gmail.com* Blog: https://tyrantlucifer.com* Created Time ...
SparkCore源码分析之RDD默认分区规则
SparkCore源码分析之RDD默认分区规则 基础概念 RDD 定义 RDD,全称Resilient Distribute Dataset,学名弹性分布式数据集,是Spark框架中的基本数据抽象 特性 A list of partitions,由一组分区组成 A function for computing each split,计算切片逻辑 A list of dependencies on other RDDs,rdd之前的相互依赖 Optionally, a Partitioner for key-value RDDs (e.g. to say that the RDD is hash-partitioned),可选,对于键值对类型的rdd的分区规则 Optionally, a list of preferred locations to compute each split on (e.g. block locations for an HDFS file),可选,存储每个切片优先(preferred location)位置的列表 RDD创建 从集合创 ...
hive操作指南
Hive 操作指南 数据类型 Hive数据类型 Java数据类型 长度 例子 TINYINT byte 1byte有符号整数 20 SMALINT short 2byte有符号整数 20 INT int 4byte有符号整数 20 BIGINT long 8byte有符号整数 20 BOOLEAN boolean 布尔类型,true或者false TRUE FALSE FLOAT float 单精度浮点数 3.14159 DOUBLE double 双精度浮点数 3.14159 STRING string 字符系列。可以指定字符集。可以使用单引号或者双引号。 ‘now is the time’ “for all good men” TIMESTAMP 时间类型 BINARY 字节数组 Hive的String类型相当于数据库的varchar类型,该类型是一个可变的字符串,不过它不能声明其中最多能存储多少个字符,理论上它可以存储2GB的字符数 数据类型 描述 语法示例 STRUCT 和c语言中的struct类 ...
数据结构系列13-二叉树的非递归(先序+中序)遍历
数据结构系列13 - 二叉树的非递归(先序+中序)遍历 - C语言实现 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116/************************************************************************** File Name: treeNonRecursive.c* Author: TyrantLucifer* E-mail: TyrantLucifer@gmail.com* Blog: https://tyrantlucifer.com* Created Time: Sun 1 ...