- 博客(19)
- 收藏
- 关注
RSS订阅原创 【数据结构OJ】A:图综合练习--构建邻接表
邻接表包含数组和单链表两种数据结构，其中每个数组元素也是单链表的头结点，数组元素包含两个属性，属性一是顶点编号info，属性二是指针域next指向与它相连的顶点信息。单链表的每个结点也包含两个属性，属性一是顶点在数组的位置下标，属性二是指针域next指向下一个结点。输出每个图的邻接表，每行输出格式：数组下标 顶点编号-连接顶点下标-……第2行输入n和k，表示该图有n个顶点和k条弧。第4行起输入k条弧的起点和终点，连续输入k行。已知一有向图，构建该图对应的邻接表。第1行输入整数t，表示有t个图。
2023-11-23 21:43:39
449
原创 【数据结构OJ】D : DS二叉树—二叉树构建与遍历
给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘#’表示，例如AB#C##D##），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果。Input第一行输入一个整数t，表示有t个二叉树第二行起输入每个二叉树的先序遍历结果，空树用字符‘#’表示，连续输入t行。Output输出每个二叉树的先序遍历、中序遍历和后序遍历结果。SamplesampleinsampleoutAC代码。
2023-11-09 18:56:58
254
1
原创 肘部取值法 并给出应该选择k的大小
在K均值聚类中，"肘部取值法"是一种常用的方法，用于帮助选择最佳的聚类数量K。该方法涉及绘制不同K值下的聚类误差（通常是平方误差和）的图表，然后找出曲线出现拐点的位置，该拐点对应的K值通常被认为是最佳的选择。
2023-11-08 16:51:39
697
1
原创 【数据结构OJ】C : DS二叉树--左叶子数量
计算一颗二叉树包含的叶子结点数量。左叶子是指它的左右孩子为空，而且它是父亲的左孩子提示：可以用三叉链表法，也可以用现有算法对两层结点进行判断建树方法采用“先序遍历+空树用0表示”的方法Input第一行输入一个整数t，表示有t个测试数据第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行Output逐行输出每个二叉树的包含的左叶子数量Samplesampleinsampleout012。
2023-11-08 00:27:56
166
1
原创 【数据结构OJ】B : DS二叉树——二叉树之父子结点
给定一颗二叉树的逻辑结构，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。编写程序输出该树的所有叶子结点和它们的父亲结点Input第一行输入一个整数t，表示有t个二叉树第二行起，按照题目表示的输入方法，输入每个二叉树的先序遍历，连续输入t行Output第一行按先序遍历，输出第1个示例的叶子节点第二行输出第1个示例中与叶子相对应的父亲节点以此类推输出其它示例的结果SamplesampleinsampleoutAC代码。
2023-11-08 00:21:00
189
1
原创 【数据结构OJ】A : DS二叉树——二叉树之数组存储
从上图可以看出，右边的是一颗普通的二叉树，当它与左边的完全二叉树对比，发现它比完全二叉树少了第5号结点，所以在数组中用0表示，同样它还少了完全二叉树中的第10、11号结点，所以在数组中也用0表示。二叉树可以采用数组的方法进行存储，把数组中的数据依次自上而下,自左至右存储到二叉树结点中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点就在数组中用0来表示。第二行起，每行输入一个数组，先输入数组长度，再输入数组内数据，每个数据之间用空格隔开，输入的数据都是非负整数。第一行输入一个整数t，表示有t个二叉树。
2023-11-03 00:12:38
307
原创 【数据结构OJ】D : DS串应用—最长重复子串
没什么好分析的，就是上一题差不多然后就是重复的子串不一定是开头所以需要两个循环，一个是子串开始位置，一个是子串的长度（从flag开始可以缩短运行时间)求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。然后我的代码不知道为什么电脑上跑不出来但是调试的时候是能出结果的，交到OJ也是AC的；对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1.
2023-11-01 19:29:55
235
1
原创 【数据结构OJ】C : 串应用- 计算一个串的最长的真前后缀
先用substr函数截取前缀，然后KMP算法查找截取的字符串如果出现相同的则返回位置如果当前截取前缀长度 i 加上返回值 v =输入的字符串长度，则证明，查找到的字符串为长度相同的后缀，返回flag = i 即公共前后缀长度；因此，该串的真前缀和真后缀中最长的相等串为AB，我们称之为该串的“最长的真前后缀”。，得到输入串str的最长的真前后缀。若不存在最长的真前后缀则输出empty。n个最长的真前后缀，若不存在最长的真前后缀则输出empty。第1行：串的个数 n 第2行到第n+1行：n个字符串。
2023-10-31 19:14:01
330
1
原创 【数据结构OJ】DS串应用--串替换
然后仅做一点改变在KMPFind函数中（在前边返回值是从1开始计算，这里直接应用需要从0开始，无需加1）（这里看不懂没关系，不重要）本题只考虑一处替换的情况，如果你想做的完美一些，能够实现多处替换那可能需要考虑模式串和替换串长度不一致的情况。给出主串、模式串、替换串，用KMP算法找出模式串在主串的位置，然后用替换串的字符替换掉模式串。第二行输入第1个实例的主串，第三行输入第1个实例的模式串，第四行输入第1个实例的替换串。第二行输出第1个实例的主串替换后结果，如果没有发生替换就输出主串原来的内容。
2023-10-31 00:01:16
154
1
原创 【数据结构OJ】A : DS串应用--KMP算法
第二行输出第1个实例的匹配位置，位置从1开始计算，如果匹配成功输出位置，匹配失败输出0。第二行输入第1个实例的主串，第三行输入第1个实例的模式串。学习KMP算法，给出主串和模式串，求模式串在主串的位置。第一行输出第1个实例的模式串的next值。基本代码都是差不多的，往上拼就行。第一个输入t，表示有t个实例。算法框架如下，仅供参考。
2023-10-29 22:42:37
206
1
原创 【数据结构OJ】F : A DS队列_动物收容所
在收养该收容所的动物时，收养人只能收养猫或狗，且收养的那一只动物必须是那种动物中剩下未被收养的最先进入收养所的那一只动物。每一行输出在执行"dequeueDog"、"dequeueCat"和"dequeueAny"操作后所获得的动物，输出格式是"[number type]"。如果输入的是字符串"dequeueDog"、"dequeueCat"或"dequeueAny"，则该操作不会输入其他内容。题目保证编号number为非负整数，且每次提供的编号比前一次的编号大。题目保证每次提供的编号比前一次的编号大。
2023-10-25 22:10:38
77
1
原创 （数据结构OJ） B : DS队列+堆栈--数制转换
对于任意十进制数转换为k进制，包括整数部分和小数部分转换。整数部分采用除k求余法，小数部分采用乘k取整法例如x=19.125，求2进制转换所以整数部分转为 10011，小数部分转为0.001，合起来为10011.001提示整数部分可用堆栈，小数部分可用队列实现Input第一行输入一个t，表示下面将有t组测试数据。接下来每行包含两个参数n和k，n表示要转换的数值，可能是非整数；k表示要转换的数制，1
2023-10-25 19:15:04
437
1
原创 oj:F. 实验2-3-10 输出三位数的各位数字
本题要求编写程序，输出一个三位整数的个位数字、十位数字和百位数字的值。输入在一行中给出一个需要判断的整数N（100≤N≤999）。该整数N需要满足条件(100≤N≤999)
2023-10-24 19:16:28
45
原创 OJ C语言基础-统计字符【2】
letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数。本题要求编写程序，输入N个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。输入在第一行中给出正整数N，第二行输入N个字符，最后一个回车表示输入结束，不算在内。注意连续回车 请注意，等号的左右各有一个空格，逗号后有一个空格。
2023-10-18 19:00:17
62
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人