自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(30)
  • 收藏
  • 关注

原创 hive 时间戳和日期相互转换函数的使用

hivehive 时间戳和日期相互转换函数的使用文章目录hive1.日期转时间戳函数 unix_timestamp2.时间戳转日期函数 from_unixtime1.日期转时间戳函数 unix_timestamp#第一种用法 返回当前时间的时间戳select unix_timestamp(); #第二种用法 返回指定日期的时间戳且日期不符合格式select unix_timestamp('20220317 12:01:56','yyyy-MM--dd HH:mm:ss');#第三种用法

2022-03-17 12:36:45 3095

原创 大数据复习_20220120

系列文章目录懒得写文章目录系列文章目录前言1、脚本。作用:往txt里填充数据,至几点几kb2、shell实现for循环100次3、如何在hdfs上建hive表并向表中填入数据4、shell判断小数变量(number)是否为05、截取 linux命令的结果 的某一部分内容6、一个shell函数:判断变量类型总结前言每日学习笔记1、脚本。作用:往txt里填充数据,至几点几kb#脚本作用:往txt里填充数据,至几点几kb#参数:需要填充的文件的文件名#! /bin/bash functio

2022-01-20 21:29:00 1712

原创 大数据复习_20220119

linux查看上一条命令的执行结果:echo$? 结果为0表示true,其他数字表示falseshell if [[]]的用法:shell内置命令,支持字符串的模式匹配和shell的正则(=~)。当右边的字符串不加双引号时,字符串比较是把右边作为一个模式而不仅仅是一个字符串,比如[[ hello == hell? ]],结果为真。当左边的字符串加了使用[[]]的时候不要吝啬空格,每一项两边都要有空格,[[ 1 == 2 ]]的结果为“假”,但[[ 1==2 ]]的结果为“真”...

2022-01-19 05:00:08 1290

原创 shell脚本——遍历hdfs所有.db仓库的所有表,判断有无数据

需求需求:递归遍历hdfs的warehouse下所有.db目录下的所有表,判断每张表有没有数据,并将结果输出到文件中数据有无的判断:du -s -h 表的结果为:0 0 则hdfs上无数据其他为hdfs上有数据思路遍历warehouse得到所有库 hadoop fs -ls /user/hive/warehouse再次遍历所有以.db结尾的库的所有表 hadoop fs -ls /user/hive/warehouse/库对所有目录(表)进行du操作并根据结果判断有无数据,打印到文件中.

2022-01-19 04:13:46 1929

原创 快速排序

十大排序算法——快速排序特点:思想算法步骤java代码实现优化

2020-12-05 16:51:03 112

原创 求最大值和次大值

求最大值和次大值步骤java代码实现public static void main(String[] args) { int[] a = {7, 4, 1, 9, 6, 5, 11, 2, 12, 8, 3, 10}; //求次大值 int max = -1; int second = -1; for (int i = 0; i < a.length; i++) { if(a[i] >

2020-11-30 15:30:28 1657

原创 数据结构(线性表)——令A = AUB

Problem Description将所有在线性表Lb中但不在La中的元素插入到La中线性表无序思路思路:遍历b数组元素,若为a数组中不存在的(二分查找:先排序(希尔排序),再查找),则插入public static void main(String[] args) { int[] a = {1,9,5,3,7}; int[] b = {2,7,5,10,9}; a =...

2020-05-04 11:07:29 389

原创 数据结构(线性表)——2.归并两个数组

Problem DescriptionLa与Lb为按值非递减有序排列要求将La和Lb归并为一个新的线性表Lc,且Lc中的数据元素仍按值非递减有序排列public static void main(String[] args) { int[] a = {3,5,8,11}; int[] b = {2,6,8,9,11,15,20}; int[] c = new int[a.le...

2020-05-04 11:03:40 413

原创 二分查找

查找算法——二分查找步骤先排序,再折半查找java代码实现非递归实现二分查找 public static void main(String[] args) { int[] a = {4,8,1,2,10,5,7,9,3,6}; System.out.println(Arrays.toString(a)); //如果找到的话,返回查找到的位序 //如果没有找到,返回-(插...

2020-05-04 08:27:59 133

原创 希尔排序

十大排序算法——希尔排序特点:思想算法步骤java代码实现优化

2020-04-25 16:47:05 118

原创 选择排序

十大排序算法——选择排序特点:简单直观。无论什么数据进去都是O(n^2)的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处是不占用额外的内存空间。思想在一个无序数列中,从第一个元素开始,到倒数第二个元素,每次都选出一个最小或者最大的元素,将它与第一位序个元素进行交换,从而保证,最符合要求(最小或者最大)的元素已经处于第一位。外层循环表示每次循环的初始元素的位序,即(0-a...

2020-04-25 10:46:17 134

原创 冒泡排序

十大排序算法——冒泡排序不晓得说什么思想首先,数组元素范围:arr[0]-arr[arr.length-1]。将数组从第一个开始,一到倒数第二个元素(0到arr.length-2),将其与后一个进行比较,如果不是自己要求的顺序,则进行置换。 按照此方法把数列走过一遍。这样每次可以把最不符合序列的元素排到最后一位(最小或者最大),因为数列有arr.length个位置,而第一位不需要再进行比...

2020-04-25 10:37:16 116

原创 自己实现java中trim方法

自己实现Java中trim()方法思想str转换成数组while循环获取第一个和最后一个不为空格的元素的位序调用subString方法,实现去除字符串两端的空格。java代码实现public class Demo2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in);...

2020-04-23 22:56:29 987

原创 插入排序

十大排序算法——插入排序特点:思想类似打扑克。对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。算法步骤将第一排待排序序列第一个元素看作一个有序序列,把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列,将扫描到的每个元素插入到有序序列的适当位置(若相等,则将其插入到相等元素之后)。java代码实现优化拆半查找...

2020-04-23 16:37:03 128

原创 为什么~6 = -7

一些概念和公式正数的原码、反码、补码相同负数的反码:原码除符号位外按位取反负数的补码:反码+1在计算机中,数值一律用补码来表示存储~6在计算机中的计算计算机拿到6的补码,即00000110对6的补码进行“~”计算(按位取反),得到11111001结果已经得到了,只不过是一个补码形式,所以接下来要把补码转换成原码,由上述公式得到原码为:10000111已经得到结果的二进制,将...

2020-04-20 10:27:45 3148 1

原创 M--二分查找

Problem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。 然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 &lt;= n &amp;&amp; n &lt;= 3000000),接下的一行包含n个数。 再接下来的一行包含一个正整数q(1 ...

2018-08-22 10:06:49 315

原创 骨牌铺方格

Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0&amp;lt; n&amp;lt;=50)。 Output对于每个测试实例,请输出铺放方案的总数,每个实例...

2018-08-21 18:16:37 264

原创 考新郎

Problem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…...

2018-08-21 18:03:38 1070

原创 约瑟夫问题

Problem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者的编号。Sample Input5 3Sample Output4...

2018-08-21 11:52:50 147

原创 不敢死队问题

Problem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加...

2018-08-21 11:29:33 195

原创 数据结构实验之链表五:单链表的拆分

Problem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;; 第二行依次输入N个整数。Output第一行分别输出偶数链表与奇数链表的元素个数; 第二行依次输出偶数子链表的所有数据; 第三行依次输出...

2018-08-20 11:44:07 132

原创 师--链表的结点插入

Problem Description给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。 接下来的n行,每行有两个整数Mi(Mi∈[0,10000]),Xi。Output对于每组数据。从前到后输...

2018-08-19 17:05:04 467

原创 数据结构实验之链表七:单链表中重复元素的删除

Problem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 &lt;= n &lt;= 15); 第二行输入 n 个整数,保证在 int 范围内。Output第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表; 第三行输...

2018-08-17 11:43:42 195

原创 数据结构实验之链表四:有序链表的归并

Problem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值; 第二行依次输入M个有序的整数; 第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。Sample I...

2018-08-17 11:08:57 377 1

原创 数据结构实验之链表一:顺序建立链表

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N; 第二行依次输入每个整数。Output输出这组整数。Sample Input8 12 56 4 6 55 15 33 62...

2018-08-15 17:03:52 110

原创 矩阵输出

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入n个整数,输出由这些整数组成的n行矩阵。Input第一行输入一个正整数N(N&lt;=20),表示后面要输入的整数个数。 下面依次输入N个整数。Output以输入的整数为基础,输出有规律的n行数据。Sample Input...

2018-08-15 09:43:04 3959 1

原创 数列求和

Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description数列求和是一类常见的问题,本题有一定的代表性:求s=a+aa+aaa+aaaa+……+aa…aa(n位)其中,a的值由键盘输入,位数n也由键盘输入。Input第一行输入a的值;第二行输入位数n。Output输出对n个数完成求和运算后的结果。...

2018-08-13 11:42:16 226

原创 C语言实验——保留整数

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。Input输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。Output...

2018-08-05 10:38:42 874

原创 C语言实验——矩阵转置

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入N*N的矩阵,输出它的转置矩阵。Input第一行为整数N(1≤N≤100)。接着是一个N*N的矩阵。Output转置矩阵。Sample Input2 1 2 1 2Sample Output1 1 2 2 ...

2018-08-04 17:33:55 1123

原创 C语言实验——排列

C语言实验——排列Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description有4个互不相同的数字,请按序输出由其中三个不重复数字组成的排列。Input4个整数。Output所有排列,输出顺序见样例。Sample Input1 2 3 4Sample Output1 2 ...

2018-08-04 16:58:33 1244 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除