- 博客(77)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 gitee代码初次上传步骤
一、在本地项目目录下空白处右击，选择“Git Bash Here”三、添加、提交代码（注意add与点之间的空格）ps. 前提是已经下载安装gitee。四、连接、推送到gitee仓库。
2024-07-05 16:24:51
544
原创 Hadoop伪分布式配置--没有DataNode或NameNode
1、输入格式化NameNode命令，找到data和name存放位置。2、删除data或name（没有哪个删哪个）3、重新格式化NameNode。重复格式化NameNode。
2024-03-11 17:26:51
1524
6
原创 SDUT OJ《算法分析与设计》搜索算法
男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。输入数据的第1 行有2 个正整数n 和c（n≤10000，c≤10000000），n 表示S 的大小，c是子集和的目标值。设计一个算法，对于给定的男女运动员竞赛优势，计算男女运动员最佳配对法，使各组男女双方竞赛优势的总和达到最大。接下来的n行，每行n个数，表示工作费用。对任意给定的整数n和m，计算将整数n变换为整数m所需要的最少变换次数。
2023-11-19 23:07:10
1641
原创 SDUT OJ《算法分析与设计》贪心算法
输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。在接下来的10行中，每行有若干个数（中间用空格分开），第i行表示的是第i种货物的货物的总价值pi ,总重量wi。输入数据的第1 行有2 个正整数n和k（n≤100000，k≤10000），表示有n堆石子，每次至少选2 堆最多选k堆石子合并。接下来的1 行中，有k个正整数，表示k个待合并序列的长度。
2023-11-19 23:01:51
1427
原创 SDUT OJ《算法分析与设计》动态规划
这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。对于每组输入，第一行有两个整数N，X（1 < = N < = 100，1 < = X < = 1000），分别表示哈士奇的数量和高数巨的钱数。对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，计算找钱m的最少硬币数。
2023-11-07 15:22:05
581
原创 SDUT PTA 查找表
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。第一行给出序列的公共长度N（0
2022-11-20 11:14:11
320
原创 查找表の知识点and算法实现
平均查找长度：ASL = Lm+Ln（块长度+索引表长度）索引查找（分块查找）：集结了以上两种的优点，避开了其缺点。最优查找长度：√n + 1 （此时每一块的长度为√n）缺点：插入、删除效率低；优点：效率高O(log2n)缺点：查找效率低O(n)
2022-11-15 16:35:58
166
原创 SDUT PTA 图论
输入第一行为两个正整数n和e，分别表示图的顶点数和边数，其中n不超过20000，e不超过1000。接下来e行表示每条边的信息，每行为3个非负整数a、b、c，其中a和b表示该边的端点编号，c表示权值。本题限定在深度优先遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，以顶点0为遍历起点。输入第一行为两个整数n和e，分别表示图的顶点数和边数，其中n不超过20000，e不超过50。输出为一行整数，为按顶点编号顺序排列的源点0到各顶点的最短路径长度（不含源点到源点），每个整数后一个空格。
2022-10-29 23:12:59
1632
原创 SDUT PTA 字符串和数组
7-1 字符串模式匹配（KMP）给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。
2022-10-19 14:51:15
525
原创 二叉树--模板
#include<bits/stdc++.h>using namespace std;const int N = 100;const int MAXN = 0x3f3f3f3f;typedef long long ll;char s[N];int n;int tot = 0;struct node{ char data; node *l, *r;};// 建树node *creat(node *root){ if(s[tot] == ','){.
2022-10-17 20:20:06
352
原创 SDUT PTA 栈和队列
7-1 进制转换输入十进制整数N和待转换的进制x（2、8、16），分别代表十进制N转换成二进制、八进制和十六进制，输出对应的结果。十六进制中A~F用大写字母表示。
2022-09-11 10:52:48
1694
1
原创 PTA JAVA02 基础语法1
*我们亲切地称呼它为“面向答案（样例）编程” ——直接输出答案就行。7-8 jmu-Java-02基本语法-05-浮点数的精确计算。7-13 sdut-数据类型-2 应用勾股定理，了解世界灿烂文明。7-15 sdut-数据类型-4 第七次全国人口普查数据分析。7-14 sdut-数据类型-3 计算飞行员到最近机场的距离。7-9 sdut-sel-0-输出学生个人信息（II）7-11 sdut-数据类型-1-求班级男女生比例。7-10 sdut-JAVA判断合法标识符。7-3 计算三角形面积。
2022-09-02 19:33:53
1162
原创 PTA JAVA01 Java入门
7-13 sdut-入门-7 A+B for Input-Output Practice (VII)7-10 sdut-入门-4 A+B for Input-Output Practice (IV)7-12 sdut-入门-6 A+B for Input-Output Practice (VI)7-11 sdut-入门-5 A+B for Input-Output Practice (V)7-7 sdut-入门-1 A+B for Input-Output Practice(I)7-15 打印字母B。
2022-09-02 19:21:45
823
原创 大一C语言文件作业（源代码）
**源代码：#include<stdio.h>#include<stdlib.h>#define num 7// 宏定义学生人数int tot1[10], tot2[10], tot3[10];// 各个分数段的人数double ave[10];double sum[10];// 储存所有学生同一科目的总分以计算每个课程平均分char enter = '\n';// 换行 方便使用struct student{// 每个学生都要输入的信息 cha...
2022-05-15 18:32:45
2375
原创 SDUT PTA 动态规划
7-1 最长公共子序列 (20 分)从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子序列。（例子中的串不包含引号。）编程求N个非空串的最长公共子序列的长度。限制：2<=N<=100；N个串中的字符只会是数字0，1，…，9或小写英文字母a，b，…，z；每个串非空且最多含100个字符；N个串的长度的乘积不会超过30000。输入格式
2022-04-17 23:14:47
1249
1
原创 SDUT PTA 递归
6-1 数据结构实验之排序八：快速排序 (20 分)本题要求实现一个快速排序函数。给定 N ( N<= 100000 ) 个 int 范围内的整数，要求用快速排序对数据进行升序排列。函数接口定义：void Quick_sort (int array[], int l, int r); 其中array[]、l、r都是用户传入的参数。array[]是需要排序的数组，数组长度不会超过100000；l和r是需要进行排序的左端点和右端点。裁判测试程序样例：...
2022-04-15 22:13:32
1740
1
原创 SDUT PTA 递推
7-1 马拦过河卒 (20 分)棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式:一行四个数据，用空格分隔，分别表示B点的坐标和马的坐标。输
2022-04-15 22:04:13
1080
2
原创 SDUT PTA 贪心
7-1 活动选择 (20 分)学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。比如有5个活动，开始与截止时刻分别为：最佳安排序列为：1,4,5。输入格式:第一行输入活动数目ｎ（0<ｎ<100）；以后输入ｎ行，分别输入序号
2022-04-15 21:47:41
1378
1
原创 SDUT PTA 结构体
7-1 检查宿舍卫生 (20 分)不知道是从哪个学校开始兴起的还是哪个领导的决定，学校里每周都要检查宿舍卫生！大家发现没有，检查宿舍卫生是件很奇葩的事情，它剥削了每件物品的意义：垃圾桶里不能有垃圾，挂钩上不能挂东西，桌子上不能放东西，床上不能躺人！！假设检查卫生分为五项成绩：垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分，总分满分为100分。按照计算机学院奇葩的规定，宿舍成绩在85分以下就要算作不合格。某天，宿管阿姨给了你一个检查完宿舍的打分表，让你帮忙统计下有多少个宿舍没有达到85
2022-04-15 21:46:48
1791
原创 SDUT PTA 链表
7-1 数据结构实验之链表一：顺序建立链表 (20 分)输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入格式:第一行输入整数的个数N(1 <= N <= 100000)。第二行依次输入每个整数。输出格式:输出这组整数。输入样例:812 56 4 6 55 15 33 62输出样例:12 56 4 6 55 15 33 62#include<stdio.h>#include<stdlib.
2022-04-15 21:45:48
2126
2
原创 《数据结构》专题12--拓扑排序和关键路径
A - 数据结构实验之图论十：判断给定图是否存在合法拓扑序列Description给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b，表示从a到b有一条有向边。Output若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。SampleInput1 02 21 22 1Output...
2022-02-28 13:25:46
116
原创 《数据结构》专题14--排序
A - 数据结构实验之排序一：一趟快排Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。Output输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。SampleInput849 38 65 97 76 13 27 49Outp...
2022-02-16 11:25:29
269
原创 《数据结构》专题10--最短路
A - 图结构练习——最短路径Description给定一个带权无向图，求节点1到节点n的最短路径。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。Output每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在）SampleInput3 21 2 11 3 11 0Output...
2022-02-14 22:52:07
620
原创 《数据结构》专题9--图的遍历DFS&BFS
A - 数据结构实验之图论二：图的深度遍历Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。 下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。Output输出有n行，对应n组输出，每行为
2022-02-12 13:44:38
690
原创 简析插入排序 C++
#include<bits/stdc++.h>using namespace std;#define PI 3.14159265358979323846const int N = 1e5 + 100;const int MAXN = 0x3f3f3f3f;typedef long long ll;const ll LMANX = 0x3f3f3f3f3f3f3f3f;int a[N], n;// 插入排序--升序// 原理如下：/*1.从第一个元素开始，该元素可以认为已经被
2022-02-07 20:58:31
443
原创 《数据结构》专题6--堆、哈夫曼树
A - 数据结构实验之二叉树六：哈夫曼编码Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(HuffmanCoding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。Input输入数据有多组，每组数据一行，表示要编码的字符串。Outpu..
2022-01-25 20:03:48
128
原创 《数据结构》专题8--图的存储方式
A - 图的基本存储的基本方式一Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。注意：点的编号为0~n-1，2<=n<=5000 ，n*(n-1)/2<=.
2022-01-25 20:03:00
165
原创 C++ 详解快速排序代码
**快速排序有不止一种代码实现，下面只是其中一种，仅供参考。// 一种快排模板 必须会自己写！！// 建议模拟一遍，便于理解，光看代码难以真正明白#include<bits/stdc++.h>using namespace std;void Quicksort(int a[], int s, int e) {// s 代表排序开始位置；e 代表排序终止位置。 if(s>=e) return;// 保证开始位置在终止位置之前。 int left = s, r.
2022-01-23 21:52:10
9438
原创 《数据结构》专题5--二叉查找树和平衡二叉树
A - 树结构练习——排序二叉树的中序遍历Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。Input输入包含多组数据，每组数据格式如下。第一行包含一个整数n，为关键值的个数，关键值用整数
2022-01-23 21:49:02
321
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人