- 博客(39)
- 收藏
- 关注
RSS订阅原创 大数据学习（6）
本次学习主要是了解sqoop的安装、使用，重点是sqoop作为桥梁和hive、hadoop和mysql数据库的使用。因为一些应用的使用如果后台直接用hsql来进行增删改查，那么花费的事件是非常长的，后台的逻辑实现主要是用mysql完成数据库的操作。
2023-07-21 02:43:16
154
原创 大数据学习（3）
使用show functions查看当下可用的所有函数；通过describe function extended funcname来查看函数的使用方式。用户定义函数根据输入输出的行数可分为3类：UDF、UDAF、UDTF。UDF(User-Defined-Function）普通函数，一进一出UDAF(User-Defined Aggregation Function）聚合函数，多进一出。
2023-06-25 08:47:35
980
原创 python的flask框架
这次学习主要是为了提供接口，解析某软件回传的格式为json的日志文件，提供接口主要是为了其他人员方便调用，分为本地测试和第二台远程服务器测试。最后的目标应该是直接在接收日志文件的服务器上进行在线分析。flask的学习网站采用的开发语言是python，开发工具是pycharm。（因为之前有java的接口学习经验，其实大部分都差不多，只不过python的flask更加的简单）这次学习不涉及cookie和session的学习，因为初期感觉用不到，等到这边做完了有时间再补一下。flask的安装省略，但确实有这一步。
2023-02-04 21:06:24
782
1
原创 2022年寒假
20220108竞赛题目C++：AtCoder Beginner Contest 234：A；B；C；仓鼠很有精神Codeforces Round #762 (Div. 3)：A； Java：1.两数之和2.两数相加3.无重复字符的最长子串4. 寻找两个正序数组的中位数 20220109竞赛题目C++：仓鼠更有精神 （类似一种双指针）洛谷P5048 （分块，预处理） ...
2022-01-09 20:07:56
361
原创 主席树（学习笔记，不含基础知识）
主席树的学习过程记录这个只是做题的总结，基础知识啥的就直接贴链接了主席树的基础知识 2021-8-25P3919 【模板】可持久化线段树 1（可持久化数组）这道题比较清楚地展示了主席树，也就是可持续化线段树的一个update（或者叫update）的一个过程，在题目中叫做version（版本），挺好记的。这道题完全可以拿来梳理主席树的基础概念，而且基本上写这道题的代码大同小异（拒绝cv战士）。#include<iostream>using namespace std;
2021-08-25 20:19:33
137
原创 搜索（dfs,bfs，剪枝，双向搜索，启发式搜索）
搜索DFS（深搜）BFS（广搜）剪枝双向搜索只有学会了剪枝的搜索，才叫会搜索可见我以前都不会搜索 DFS（深搜）这里写一个深搜的板子，很抽象，要理解。因为实际题目可能更抽象。type dfs(type x······){ if()//设置递归边界 { //判断最优解 ans=____ return; } //到达搜索边界 if() return; for() {
2021-07-16 20:50:24
470
原创 背包问题（个人总结）
背包问题先导知识01背包先导知识先是贴一下洛谷的背包九讲如果先导知识不会可以看（其实我就是自己贴出来给自己看的）来写一篇背包总结，以及自己找bug的痛苦 快乐时光 01背包01背包的核心代码，核心状态方程，即每个物品的状态只有存在或不存在两种状态，而决定存在的是背包大小和背包的最大价值。f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+w[i]);在背包九讲里有相关伪代码和推导过程，不再赘述。 P1048 [NO
2021-07-09 21:00:27
330
原创 二分查找与二分答案(错误总结)
二分查找与二分答案（错误总结）一、板子二分二分的板子二、lower_bound()和upper_bound()三、实数域上的二分二分查找 上面是一位daolao队友写的一个总结，然后我开始了我自己的总结 （哟，又开始写bug了？） 一、板子二分（因为查找和答案分类有点细，所以我按照写法分个类）二分的板子（转自上面的超链接，我就是增添了一下输出） int l=1,r=n; while(l<r) {
2021-07-08 20:43:07
398
原创 P1126 机器人搬重物
P1126 机器人搬重物原题链接题目省略题目分析：这道题主体是bfs，一眼就能看出来，但是比较让人难受的是处理的几个小细节。图的转化问题注意题目给的是网格图的形式，而机器人走的是格点，而且格点之间的转化也是需要注意的（够够的）。方向问题NSWE方向的转化表示，不会有人用字符表示的，因为还要和方向前进联系前进问题（是否会撞墙）常规的bfs处理，不过需要的矩阵可能多另外：在一定条件下慎用 “%” 取模，有可能就WA那几个点，因为取模之后可能出现0，但是需要的是1；代码#inc
2021-07-07 16:55:15
145
原创 洛谷 : P1443 马的遍历
洛谷 : P1443 马的遍历原题链接题目描述有一个 n×m 的棋盘，在某个点 (x, y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为 n, m, x, y。输出格式一个 n×m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 55 格，不能到达则输出 -1）。输入输出样例输入3 3 1 1输出0 3 23 -1 12 1 4题目分析典型的bfs代码#include<
2021-07-07 09:25:30
517
原创 codeforces : Linear Algebra Test
codeforces : Linear Algebra Test论long long 对于竞赛的重要性限制:time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output题目：Dr. Wail is preparing for today’s test in linear algebra course. The test’s subject i
2021-07-06 20:03:00
173
原创 1013 数素数 (20 分)
1013 数素数 (20 分)令 P（i）表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 P(M)到 P(N)的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 P(M)到P(N)的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101
2021-03-20 17:04:59
117
原创 类的练习：定义一个Tree（树）类，有成员ages(树龄)，成员函数grow(int years)对ages加上years，age()显示tree对象的ages的值。
题目定义一个Tree（树）类，有成员ages(树龄)，成员函数grow(int years)对ages加上years，age()显示tree对象的ages的值。代码#include<iostream>using namespace std;#include<iomanip>#include<string>#include<algorithm>#include<queue>#include<vector>#includ
2021-03-19 09:32:55
6638
1
原创 类的练习：模拟电子秒表
类的练习：模拟电子秒表题目：代码：#include<iostream>using namespace std;#include<iomanip>#include<string>#include<algorithm>#include<queue>#include<vector>#include<map>#include<cstring>#include<cstdlib>#
2021-03-16 19:23:37
246
原创 面积的多态（自动识别计算矩形面积和圆面积）
#include<iostream>using namespace std;#include<iomanip>#include<string>#include<algorithm>#include<queue>#include<vector>#include<map>#include<cstring>#include<cstdlib>#include<cmath>d
2021-03-16 18:34:00
337
原创 1012 数字分类 (20 分)
1012 数字分类 (20 分)给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1 −n2 +n3 −n4 ⋯；A3 = 被 5 除后余 2 的数字的个数；A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A5 = 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测
2021-03-16 17:41:41
179
原创 1011 A+B 和 C (15 分)
1011 A+B 和 C (15 分)给定区间 [−231 ,231 ] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。输入样例：41
2021-03-16 17:41:18
210
原创 1010 一元多项式求导 (25 分)
1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。（注：x ^ (n) （n为整数）的一阶导数为n*x ^ (n−1)。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1
2021-03-09 18:56:01
98
原创 1009 说反话 (20 分)
1009 说反话 (20 分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello#inc
2021-03-09 18:53:42
105
原创 1008 数组元素循环右移问题 (20 分)
1008 数组元素循环右移问题 (20 分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（ A0 A1 ⋯A (N−1) ）变换为（ A(N−M) ⋯A(N−1) A(0) A(1) ⋯A(N−M−1) ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（
2021-03-09 18:52:30
99
原创 1007 素数对猜想 (20 分)
1007 素数对猜想 (20 分)让我们定义d (n)为：d(n)=p(n)+1−p(n)，其中p(i)是第i个素数。显然有d(1)=1，且对于n>1有d(n)是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4#include<iostream>
2021-03-09 18:45:42
333
原创 1006 换个格式输出整数 (15 分)
1006 换个格式输出整数 (15 分)让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 n。输入样例 1：234输出样例 1：BBSSS1234
2021-03-09 18:41:37
95
原创 1005 继续(3n+1)猜想 (25 分)
1005 继续(3n+1)猜想 (25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关
2021-03-09 18:39:57
95
原创 1004 成绩排名 (20 分)
1004 成绩排名 (20 分)读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：
2021-03-09 18:38:36
150
原创 1003 我要通过！ (20 分)
1003 我要通过！ (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是
2021-03-09 18:35:40
221
原创 1002 写出这个数 (20 分)
1002 写出这个数 (20 分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu#include<iostream>using name
2021-03-09 17:50:05
131
原创 1001 害死人不偿命的(3n+1)猜想 (15 分)
1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜
2021-03-09 17:47:36
121
原创 贪心算法：最佳游览线路（求连续数组的最大和）
Description某旅游景区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街规定为单行道，游客在旅游街上只能从西向东走，在林荫道上则既可从南向北，又可从北向南走。 阿龙想到这个旅游街区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的街道值得游览程度，分值是从-100到100的整数，所有林荫道不打分。所有分值不能全是负分。阿龙可以从任何一个路口开始游览，在任何一个路口结束游览。请你写一个程序，帮助阿龙找一条最佳的旅游路线，使得这条路线
2021-02-20 19:18:26
1356
原创 贪心算法：拦截导弹问题
贪心算法：拦截导弹问题Time Limit: 1 SecMemory Limit: 128 MB64bit IO Format: %lldDescription某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最
2021-02-17 22:46:41
2940
原创 10000以内素数表（代码块）
10000以内的素数表（代码块）（打表可直接复制）int a[1230]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109, 113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233, 239,241,251,257,263,269,271,277,2
2020-11-26 20:03:54
3910
原创 WUSTOJ:n个素数构成等差数列
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-11-26 11:48:01
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人