qq_53078834的博客

原创 spark-看看视频每章总结

先由driver构建sparkcontext对象，再由executor分布式执行，结果汇集到driver上输出。1.spark SQL和sparkRDD区别p107。5.Catalyst优化器 p134 18分。详细spark SQL详细流程 p135。2.入口全用spark session。3.dataframe组成。4.spark内存计算。3.宽窄依赖p100。

原创 408专业课

优化后：时间复杂度O(nlogn) ，空间复杂度O(logn)

原创 找素数（普通+线性筛）

bool check(int m){ for (int i = 2; i <= m / i; i++) { if (m % i == 0) return 0; } return 1;}

原创 求最大公约数 —— (gcd算法)

#include<bits/stdc++.h>using namespace std;typedef long long ll;ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a;}int main(){ ll x, y; cin >> x >> y; ll c = gcd(x, y); cout << c << endl; return 0;}

原创 C++学习记录

1.字符串型

原创 Python学习记录

字符串1.Python index() 方法检测字符串中是否包含子字符串 str ，如果指定 beg（开始） 和 end（结束） 范围，则检查是否包含在指定范围内，该方法与 python find()方法一样，只不过如果str不在 string中会报一个异常。str.index(str, beg=0, end=len(string))2.str = "www.runoob.com"print(str.upper()) # 把所有字符中的小写字母转换成大写字母prin

原创 数据结构复习算法记录

一.线性表1.顺序建链表struct node* head, * p, * tail; int n; head = new node; //head = (struct node *)malloc(sizeof(struct node)); head->next = NULL; tail = head; cin >> n; for (int i = 0; i < n; i++) { p = new node; cin >> p-&gt

原创 Java基础学习记录

1.访问权限2.上转型对象注意：上转型对象调用子类覆盖的属性和调用子类覆盖的方法的不同3.多态，上转型对象为基础，方法具备多态性，属性不具备多态性。

原创 数据结构与算法A实验八排序---7-7 堆排序

【堆排序】堆排序算法（图解详细流程）_阿顾的博客-CSDN博客_堆排序过程图解给定一个整数序列，请按非递减序输出采用堆排序的各趟排序后的结果。输入格式:测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。输出格式:对于每组测试，输出若干行，每行是一趟排序后的结果，每行的每两个数据之间留一个空格。输入样例:48 7 2 1输出样例:7 1 2 82 1 7 81 2 7 8#include<bits/

原创 数据结构与算法A实验八排序---7-5 逆序对 (归并和递归)

给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。输入格式:第一行包含整数n，表示数列的长度；第二行包含 n 个整数，表示整个数列。（1≤n≤100000）输出格式:输出一个整数，表示逆序对的个数。输入样例:62 3 4 5 6 1结尾无空行输出样例:5结尾无空行【算法思路】按照归并的思路，将数组分

原创 数据结构与算法A实验七查找---7-6 单身狗 (set容器)

单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。输出格式：首先第一行输出落单客人

原创 数据结构与算法A实验七查找---7-5 悄悄关注 (map容器)

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, ...,N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该用户点赞.

原创 数据结构与算法A实验七查找---7-4 集合相似度 (set容器)

给定两个整数集合，它们的相似度定义为：Nc​/Nt​×100%。其中Nc​是两个集合都有的不相等整数的个数，Nt​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以

原创 数据结构与算法A实验七查找---7-3 词频统计

请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行中输出文本中所有不同单词的个数。注意“单词”不区分英文大小写，例如“PAT”和“pat”被认为是同一个单词。随后按照

原创 数据结构与算法A实验七查找---7-1 电话聊天狂人

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505711862 130886258

原创 C语言实训 --- 仓库管理系统（原代码）

#include <stdio.h>#include <string.h>#include <stdlib.h>#include <conio.h>struct Info{ char num[20]; char name[20]; char date[30]; int type; int amount; char deliveryman[40];};char menu() .

原创 素数的判断

#include <stdio.h>int main(){ int n,i; scanf("%d", &n); if(n == 1) printf("This is not a prime.\n"); else { for(i=2; i <= sqrt(n); i++) { if(n%i == 0) break; } .

原创 数据结构与算法A实验六图论---7-12 Dijkstra算法（模板）

给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图，求 s 到 t 的最短路。输入格式:第一行四个由空格隔开的整数 n、m、s、t。之后的 m 行，每行三个正整数si​、ti​、wi​(1≤wi​≤109)，表示一条从si​到ti​长度为wi​的边。输出格式:一个整数，表示从s 到t 的最短路径长度。数据保证至少存在一条道路。输入样例:7 11 5 42 4 21 4 37 2 23 4 35 7 57 3 36 ...

原创 数据结构与算法A实验六图论---7-11 邻接表创建无向图

采用邻接表创建无向图G ，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。输出格式:依次输出各顶点的度，行末没有最后的空格。输入样例:5 7ABCDEABADBCBECDCEDE结尾无空行输出样例:2 3 3 3 3结尾无空行#include<bits/stdc++...

原创 数据结构与算法A实验六图论---7-10 邻接矩阵表示法创建无向图

采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。输出格式:依次输出各顶点的度，行末没有最后的空格。输入样例:5 7ABCDEABADBCBECDCEDE结尾无空行输出样例:2 3 3 3 3结尾无空行#include<bits/stdc+

原创 数据结构与算法A实验六图论---7-9 最短路径(并查集&Dijkstra)

给定一个有N个顶点和E条边的无向图，顶点从0到N−1编号。请判断给定的两个顶点之间是否有路径存在。如果存在，给出最短路径长度。 这里定义顶点到自身的最短路径长度为0。 进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。 随后E行，每行给出一条边的两个顶点。每行中的数字之间用1空格分隔。 最后一行给出两个顶点编号i，j（0≤i,j<N）,i和j之间用空格分隔。输出格式:如果i和j

原创 数据结构与算法A实验六图论---7-8判断是否有路径（并查集）

给定一个有N个顶点和E条边的无向图，请判断给定的两个顶点之间是否有路径存在。 假设顶点从0到N−1编号。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。最后一行给出两个顶点编号i，j（0≤i,j<N）,i和j之间用空格分隔。输出格式:如果i和j之间存在路径，则输出"There is a path between i and j."，否则输出"There is no pat

原创 数据结构与算法A实验六图论---7-7 最短工期 (拓扑排序)

一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入格式：首先第一行给出两个正整数：项目里程碑的数量N（≤100）和任务总数M。这里的里程碑从 0 到N−1编号。随后M行，每行给出一项任务的描述，格式为“任务起始里程碑 任务结束里程碑 工作时长”，三个数字均为非负整数，以空格分隔。输出格式：如果整个项目的安排是合理可行的，在...

原创 数据结构与算法A实验六图论---7-6 家庭房产(并查集)

给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）

原创 数据结构与算法A实验六图论---7-5 任务调度的合理性（拓扑排序）

假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如C程序设计和数据结构两门课，必须先学习前者。但是需要注意的是，对一组子任务，并不是任意的任务调度都是一

原创 数据结构与算法A实验六图论---7-4 公路村村通(最小生成树Prime和Kruskal算法)

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151 2 51 3 31 4

原创 数据结构与算法A实验六图论---7-3 旅游规划（Dijkstra算法）

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额

原创 数据结构与算法A实验六图论---7-2 哈利·波特的考试(Flody算法)

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。于是他来

原创 数据结构与算法A实验六图论---7-1 列出连通集(BFS && DFS)

给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{v1​v2​...vk​}"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。输入样例:8 60 70 1...

原创 数据结构与算法A实验四串、数组、广义表---7-5 三元组顺序表表示的稀疏矩阵转置Ⅱ

三元组顺序表表示的稀疏矩阵转置Ⅱ。设a和b为三元组顺序表变量，分别表示矩阵M和T。要求按照a中三元组的次序进行转置，并将转置后的三元组置入b中恰当的位置。输入格式:输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。输出格式:按置入b中的顺序输出置入的位置下标，转置后的三元组行标、列标和值，数据之间用空格分隔，共t行。输入样例1:3 4 30 1 -51 0 12 2 2结尾无空行输出样例1:

原创 数据结构与算法A实验四串、数组、广义表---7-4好中缀

我们称一个字符串S的子串T为好中缀，如果T是去除S中满足如下条件的两个子串p和q后剩余的字符串。（1）p是S的前缀，q是S的后缀；（2）p=q；（3）p和q是满足条件(1)(2)的所有子串中的第二长者。注意一个字符串不能称为自己的前缀或后缀。好中缀至少为空串，其长度大于等于0，不能为负数。输入格式:输入为一个字符串S，包含不超过100000个字母。输出格式:输出为一个整数，表示好中缀的长度。输入样例1:abcabcxxxabcabc输出样例1:9输

原创 数据结构与算法A实验五树和二叉树---7-6交换左右结点（先序建树，中序遍历）

以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是原二叉树的中序遍历序列；第二行是交换后的二叉树的中序遍历序列。输入样例:ABC##DE#G##F###输出样例:CBEGDFAAFDGEBC#include<stdio.h>#include<std

转载 数据结构实验c++代码

数据结构与算法实验 | jixing'bloghttps://jixing.wiki/post/1006.html#toc-heading-40

原创 数据结构与算法A实验五树和二叉树---7-3 修理牧场（哈夫曼树）

农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li​的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费为35（大...

原创 数据结构与算法A实验五树和二叉树---7-2 朋友圈（并查集）

某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号：第i个俱乐部的人数Mi（空格）学生1（空格）学生

原创 数据结构与算法A实验五树和二叉树---7-5 部落（并查集）

在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：KP[1]P[2]⋯P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超过104。...

原创 数据结构与算法A实验五树和二叉树---7-4 树的遍历（后序和中序建二叉树，层序遍历）

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7结尾无空行输出样例：4 1 6 3 5 7 2结尾无空行#includ

原创 数据结构完全二叉树和满二叉树

原创 数据结构与算法A实验五树和二叉树 --- 7-1 还原二叉树（先序和中序建二叉树，求树深）

7-1 还原二叉树 (25 分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC结尾无空行输出样例:5结尾无空行c代码#include<stdio.h>#include&lt

原创 数据结构与算法A实验四串、数组、广义表----7-3 字符串模式匹配

给定主串s和模式串p，编写程序输出p在s中出现的首位置，若p不在s中则输出-1。字符串下标从0开始。输入格式:输入为2行，第1行主串s，第2行为模式串p。主串和模式串长度不超过100000。输出格式:输出为2行，第1行为若干整数，表示模式串p的失败函数值，每个整数后一个空格；第2行为一个整数，表示p在s中出现的首位置，若p不在s中则输出-1。输入样例:qwerabcabhlkabcab输出样例:-1 -1 -1 0 1 4#include<stdio.h