SteveYu - 博客园

2019年8月20日

摘要： Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t 阅读全文

posted @ 2019-08-20 06:15 SteveYu 阅读(373) 评论(0) 推荐(0) 编辑

浙大数据结构课后习题练习三 7-3 树的同构 (25 分)

摘要：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式: 输入给出2棵阅读全文

posted @ 2019-08-20 05:31 SteveYu 阅读(355) 评论(0) 推荐(0) 编辑

Hive 函数（六）

摘要： Hive函数 Hive中提供了非常丰富的运算符和内置函数支撑，具体操作如下： 1.内置运算符 1.1关系运算符 | 运算符 | 类型 | 说明 | | | | | | A = B | 所有原始类型 | 如果A与B相等,返回TRUE,否则返回FALSE | | A == B | 无 | 失败，因为阅读全文

posted @ 2019-08-20 03:35 SteveYu 阅读(701) 评论(0) 推荐(0) 编辑

Hive Server2（五）

摘要： HiveServer2 基本概念介绍 1、HiveServer2基本介绍 HiveServer2是一个服务接口，能够允许远程的客户端去执行SQL请求且得到检索结果。HiveServer2的实现，依托于Thrift RPC，是HiveServer的提高版本，它被设计用来提供更好的支持对于open 阅读全文

posted @ 2019-08-20 02:04 SteveYu 阅读(586) 评论(0) 推荐(0) 编辑

Hive Serde（四）

摘要： Hive Serde 目的： Hive Serde用来做序列化和反序列化，构建在数据存储和执行引擎之间，对两者实现解耦。应用场景： 1、hive主要用来存储结构化数据，如果结构化数据存储的格式嵌套比较复杂的时候，可以使用serde的方式，利用正则表达式匹配的方法来读取数据，例如，表字段如下阅读全文

posted @ 2019-08-20 02:02 SteveYu 阅读(245) 评论(0) 推荐(0) 编辑

2019年8月19日

自动化运维——MySQL备份脚本（二）

摘要：使用if语句编写MySQL备份脚本代码：截图：运行结果： sh -n 文件名，检查脚本有没有问题 crontab -e添加定时任务今日作业，修改上脚本，使得mysql当天不备份2次修改后bash脚本阅读全文

posted @ 2019-08-19 11:58 SteveYu 阅读(446) 评论(0) 推荐(0) 编辑

浙大数据结构课后习题练习二 7-3 Pop Sequence (25 分)

摘要： Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s 阅读全文

posted @ 2019-08-19 09:39 SteveYu 阅读(270) 评论(0) 推荐(1) 编辑

浙大数据结构课后习题练习二 7-2 Reversing Linked List (25 分)

摘要： Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, 阅读全文

posted @ 2019-08-19 08:16 SteveYu 阅读(881) 评论(0) 推荐(0) 编辑

浙大数据结构课后习题练习二 7-2 一元多项式的乘法与加法运算 (20 分)

摘要：设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空阅读全文

posted @ 2019-08-19 06:08 SteveYu 阅读(376) 评论(0) 推荐(0) 编辑

浙大数据结构课后习题练习一 7-1 Maximum Subsequence Sum (25 分)

摘要： Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1. The Max 阅读全文

posted @ 2019-08-19 06:06 SteveYu 阅读(533) 评论(0) 推荐(0) 编辑

浙大数据结构课后习题练习一 7-1 最大子列和问题 (20 分)

摘要：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子阅读全文

posted @ 2019-08-19 06:05 SteveYu 阅读(303) 评论(0) 推荐(0) 编辑

2019年8月18日

PAT Basic 1019 数字黑洞 (20 分)

摘要：给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到阅读全文

posted @ 2019-08-18 14:46 SteveYu 阅读(143) 评论(0) 推荐(0) 编辑

PAT Basic 1017 A除以B (20 分)

摘要：本题要求计算 /，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：输出样例阅读全文

posted @ 2019-08-18 13:35 SteveYu 阅读(216) 评论(0) 推荐(0) 编辑

PAT Basic 1013 数素数 (20 分)

摘要：令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得阅读全文

posted @ 2019-08-18 13:17 SteveYu 阅读(207) 评论(0) 推荐(0) 编辑

PAT Basic 1007 素数对猜想 (20 分)

摘要：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。输入格式: 输入在一行给出正整阅读全文

posted @ 2019-08-18 13:10 SteveYu 阅读(138) 评论(0) 推荐(0) 编辑

Steve Yu

喜欢猫咪，阳光和你

公告