Caitlin_lee_-优快云博客

原创 SCAU数据科学与大数据技术导论期末复习第4-9 章

基于文本的可视化可分为基于标签云的文本可视化、基于树图的文本可视化和基于关联的文本可视化三类：（1）基于标签云的文本可视化，标签云也称为词云、文字云，是词频可视化中最为典型的形式。标签云是关键词的视觉化描述，用于汇总用户生成的标签或一个网站的文字内容。标签常按字母顺序排列，通过改变字体大小或颜色来体现其重要程度。（2）基于树图的文本可视化，树图也称为树状图或树形地图，其主要目的是展现整体状况，图示的大小由各个元件量的大小决定。

2025-11-23 17:34:53 670

原创 SCAU数据科学与大数据技术导论期末整理（1-3章）

填空题2.1大数据发展的四阶段分别为：萌芽阶段、突破阶段、成熟阶段、应用阶段。

2025-11-21 22:09:31 122

原创 SCAU大数据技术原理期末复习|第10、11章

仅针对老师提纲中标注了（理解）和（理解并掌握）的部分进行整理spark是基于计算的大数据并行计算框架，可用于构建数据分析应用程序。

2025-06-15 16:22:38 330

原创 SCAU大数据技术原理雨课堂测验2

CAP理论中的C，表示任何一个读操作总是能够读到之前完成的写操作的结果，即分布式环境下，各个节点的数据是一致的。NoSQL数据库的理论基础“CAP”其中的“C”，与关系数据库的理论基础"ACID"中的“C”含义相同(×)A. 窄依赖表现为一个父RDD的分区对应于一个子RDD的分区，或多个父RDD的分区对应于一个子RDD的分区。严格支持事务的ACID四性，是传统的关系型数据库的特点，不是NoSQL数据库必须支持的特性。ACID理论中的C，数据库总是从一个一致性的状态转换到另外一个一致性的状态。

2025-06-15 09:24:03 876

原创 SCAU大数据技术原理雨课堂测验1

（比较懒就直接截图...）

2025-06-14 14:08:27 334

原创 SCAU高程期末课后习题复习（只放了易错&自用）

从银行贷款金额为 d dd，准备每月还款额为 p pp，月利率为 r rr。请编写程序输入这三个数值，计算并输出多少个月能够还清贷款，输出时保留 1 11 位小数。如果无法还清，请输出 “God”计算公式如下：输入格式三个数，分别为货款金额、每月还款和月利率，以空格分隔，均为非负数，其中 d ， p ， r > = 0 d，p，r>=0d，p，r>=0输出格式需要还款的月份输入样例50 50 0.01输出样例1.0贷款为0时和(p-d*r)<=0。

2024-12-30 00:04:51 389

原创 SCAU高程进阶题（自用）

有N张（N不超过1000）纸片，每张纸片上有一个数字从1至N，最初N张纸片按由大到小顺序叠放（编号最大的在最下面），现在不断重复执行如下操作：（1）将最上面的一张放到最下面；（2）再将最上面的一张放到最下面；（3）将当前最上面的一张拿走；重复上面操作（1）（2）（3）（1）（2）（3）（1）......直到剩下最后一张纸片，输出该纸片上的编号输入格式一个正整数N输出格式剩下的最后一张纸片编号输入样例3输出样例2。

2024-12-29 17:52:14 644

原创 SCAU高程复习（自用）

1122 字符串的合并$block1$gets(a);gets(b);gets(c);$end1$1123 字符串的输入与输出$line1$gets(s);int num;$end1$

2024-12-21 01:53:31 1114

原创 Python程序设计期末复习

文本文件 data.txt 中保存一批实数，读文件，统计数据个数、最大数、最小数。到正确结果，对错误的输入，使用 try-except 结构给出输入错误提示。从键盘中输入一批数据，以-9999 结束，统计数据个数、平均值，最大值、最。从键盘输入两个正整数，计算输出其最大公约数。要求，对正确的输入，可得。小值，并将这些数据和统计结果写入文件 result.txt。输出 1 到 100 之间的所有素数，每行输出 5 个。求直角三角形的两个锐角度数。最小公约数和最大公倍数。计算球的表面积和体积。

2024-07-02 13:04:55 352

原创 18924 二叉树的宽度

二叉树的宽度指的是具有节点数目最多的那一层的节点个数。1/ \2 34答案为2, 第二层节点数最多，为2个节点。

2024-06-16 09:37:45 282

原创 18769 不完整的排序

第i组数组的第一行为整数n，（1<=n<=100000）表示数组的大小，第二行为n个整数。（2）j指针从右至左遍历，当碰到不满足条件的元素（负数），我们暂停 j 移动。（1）i指针从左至右遍历，当碰到不满足条件的元素（正数），我们暂停i 移动。而是使用两个相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。一个数组只包含正负整数，请使用一个O（n）级别的算法对其进行排序。双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，（1<=T<=10）（4）重复 1，2，3 步骤，直到i和j相遇。

2024-06-12 21:34:45 194

原创 8580 合并链表

线性链表的基本操作如下：int data;Status ListInsert_L(LinkList &L, int i, ElemType e) { // 算法2.9// 在带头结点的单链线性表L的第i个元素之前插入元素ep = L;int j = 0;while (p && j < i-1) { // 寻找第i-1个结点++j;if (!// i小于1或者大于表长// 生成新结点// 插入L中return OK;

2024-06-12 16:56:13 463

原创 8579 链式线性表的基本操作

编写算法，创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码，请补全内容。int data;// 创建含有n个元素的单链表int i;ElemType e;// 先建立一个带头结点的单链表q = L;for (i=0;i<n;i++) {// 生成新结点// 请补全代码return OK;// 单链表遍历");// 请填空elsewhile(___________________________) // 请填空。

2024-06-12 16:03:22 1292

原创 8578 顺序表逆置

顺序表的基本操作代码如下：int *elem;int length;}SqList;{ // 算法2.3// 构造一个空的线性表L。if (!// 存储分配失败// 空表长度为0// 初始存储容量return OK;{ // 算法2.4// 在顺序线性表L的第i个元素之前插入新的元素e，// i的合法值为1≤i≤ListLength_Sq(L)+1// i值不合法p>=q;// 插入位置及之后的元素右移*q = e;// 插入e++L.length;

2024-06-12 15:23:43 695

原创 8577 合并顺序表

若线性表中数据元素相互之间可以比较，且数据元素在表中按值递增或递减，则称该表为有序表。编写算法，将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C。

2024-06-12 14:29:32 305

原创 8649 图的广度遍历

使用图的深度遍历实现的邻接表存储结构和基本操作函数，在此基础上实现图的广度遍历算法并加以测试。注意正确使用队列存储结构。

2024-06-09 13:01:52 343

原创 8648 图的深度遍历

实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。本题只给出部分代码,请补全内容。#include"malloc.h" /* malloc()等 */#include"stdio.h" /* EOF(=^Z或F6),NULL *//* 顶点权值类型 */#define MAX_NAME 3 /* 顶点字符串的最大长度+1 *//* 字符串类型 *//*图的邻接表存储表示 *//* {有向图,有向网,无向图,无向网} */int adjvex;

2024-06-09 11:10:58 1596

原创 8587 行编辑程序

利用栈编写简单的行编辑程序：接受用户从终端输入的程序或数据，在输入过程中，允许用户输入出差错，并在发现有误时可以及时更正。例如：当用户发现刚刚键入的一个字符是错的时，可以补进一个退格符“#”，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符“@”，以表示当前行中的字符均无效。例如：假设从终端接受了这样两行字符： whli##ilr#e (s#*s) outcha@putchar(*s=#++);则实际有效的是下列两行： while (*s) putchar(*s++);

2024-06-08 21:03:42 764

原创 8586 括号匹配检验

利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即([]())或[([][])]等为正确的格式，[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的表达式，检验括号是否配对。本题给出部分check()函数，要求将check()函数补充完整，并完成整个程序。// Status是函数的类型,其值是函数结果状态代码，如OK等#define STACK_INIT_SIZE 10 // 存储空间初始分配量。

2024-06-08 20:13:12 591

原创 8585 栈的应用——进制转换

利用顺序栈的基本操作算法，编写满足下列要求的数制转换程序：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数。

2024-06-08 19:32:10 301

原创 8584 循环队列的基本操作

创建一个空的循环队列，并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。请将下面的程序补充完整。// Status是函数的类型,其值是函数结果状态代码，如OK等#define MAXQSIZE 100 // 最大队列长度(对于循环队列，最大队列长度要减1)// 初始化的动态分配存储空间int front;// 头指针,若队列不空,指向队列头元素int rear;// 尾指针,若队列不空,指向队列尾元素的下一个位置}SqQueue;

2024-06-08 19:19:59 779

原创 8583 顺序栈的基本操作

创建一个空的顺序栈，并实现栈的入栈、出栈、返回栈的长度、返回栈顶元素、栈的遍历等基本算法。请将下面的程序补充完整。#define STACK_INIT_SIZE 100 // 存储空间初始分配量#define STACKINCREMENT 10 // 存储空间分配增量// 定义栈元素类型// Status是函数的类型,其值是函数结果状态代码，如OK等// 在栈构造之前和销毁之后，base的值为NULL// 栈顶指针// 当前已分配的存储空间，以元素为单位// 顺序栈。

2024-06-08 16:39:51 625

原创 8622 哈希查找

这道题真的好无语...补全两个函数非常简单，但是运行结果一直是错的，跟其他同学的一对比才发现原来是题目给出的代码里面有错误T_T...错误的地方用红色标注出来了。

2024-06-08 15:42:26 1588

原创 8621 二分查找

编写Search_Bin函数，实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.

2024-06-08 14:41:19 408

原创 18938 汉诺塔问题

汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615。

2024-06-08 08:00:00 477

原创 8645 归并排序（非递归算法）

用函数实现归并排序（非递归算法），并输出每趟排序的结果。

2024-06-07 17:44:23 616

原创 8644 堆排序

用函数实现堆排序，并输出每趟排序的结果。

2024-06-07 11:43:18 642

原创 8610 顺序查找

编写Search_Seq函数，实现在一个无序表ST中采用顺序查找算法查找值为key的元素的算法.#include"malloc.h" /* malloc()等 */typedef struct /*静态查找表的顺序存储结构 *//* 数据元素存储空间基址，建表时按实际长度分配，0号单元留空 */int length;/* 表长度 */}SSTable;{ /* 操作结果: 构造一个含n个数据元素的静态顺序查找表ST(数据来自数组r) */int i,temp;

2024-06-06 17:00:51 485

原创 8592 KMP算法

用KMP算法对主串和模式串进行模式匹配。本题目给出部分代码，请补全内容。#define MAXSTRLEN 255 //用户可在255以内定义最大串长//0号单元存放串的长度// 算法4.7// 求模式串T的next函数值并存入数组next// 请补全代码// 算法4.6// 利用模式串T的next函数求T在主串S中第pos个字符之后的位置// KMP算法。请补全代码int i,j,n;char ch;int pos;// 指定n对需进行模式匹配的字符串。

2024-06-06 14:33:53 487

原创 8591 计算next值

编写算法，录入多个字符串计算并验证NEXT值，输入0结束。本题目给出部分代码，请补全内容。//这里如果不删掉oj应该会判编译错误#define MAXSTRLEN 255 // 用户可在255以内定义最大串长// 0号单元存放串的长度//这道题把字符串长度储存在下标为0的位置了// 算法4.7// 求模式串T的next函数值并存入数组next// 请补全代码//这里void改成intSString S;int n,i,j;

2024-06-06 14:04:15 484