王道数据结构2.3.7——22、查找两个用来表示单词的单链表的公共后缀结点

最新推荐文章于 2023-12-11 22:13:01 发布
原创 最新推荐文章于 2023-12-11 22:13:01 发布 · 503 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种高效查找两个链表公共后缀节点的方法。首先比较两链表长度，移动较长链表指针至长度差处，然后两指针同步移动直至相遇，该节点即为公共后缀起始点。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

思路

比较两链表长度，较长者指针移动长度差个单位，两表指针再共同移动直到指针相同，即为公共后缀的第一个结点。

代码

略

6-3 共享后缀的链表 （25 分）
weixin_41112564的博客
09-19 6511
有一种存储英文单词的方法，是把单词的所有字母串在一个单链表上。为了节省一点空间，如果有两个单词有同样的后缀，就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。 函数接口定义： PtrToNode Suffix( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *Pt...
求两链表的共同后缀
VallinaCC的博客
02-10 737
《算法笔记》中的求两链表共同后缀的起点 #include<iostream> #include<cstdio> using namespace std; # define Maxsize 100000 struct Node { char data; int next; }node[Maxsize]; int main() { int addr1, addr2; // 分别存放两个单词第一个字母的地址 int n; //总字母数 cout
每日一题Day36
ZLambert的博客
08-15 905
查找两个单词链表共同后缀的起始结点 描述 假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀空间。设str1和str2分别指向两个单词所在单链表的头结点，请实现一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置的结点，输出该结点对应的字符。 输入 多组数据，每组数据有三行，第一行为链表str1和str2的长度n和m，第二行为链表...
王道课后习题2.3.22：两个链表的共同后缀
qq_34941153的博客
08-26 407
题目描述： 带头结点的单链表，寻找两个链表的共同后缀的起始位置。 算法思想： 双指针法 核心代码： //双指针法 int Length(LNode* L)//注意：这里之前写成了int Length(LNode* &L)用的引用。 //这样的话，head1和head2最后都会变成NULL。难怪执行不对。 { int k=0; while(L!=NULL) {...
采用带头节点的单链表保存单词，返回两个链表共同后缀的起始位置
fandoudou123的专栏
09-14 5711
这里数据域设为int类型，其实String也是一样的 思路一： 1.对于链表str1和str2，分别求出两个链表的长度m和n， 2。p指向str1的头节点，q指向str2的头节点，当m大于等于n，p向后移动m-n+1个节点，当n大于m，q向后移n-m+1，总之，要保证p和q所指的节点到链表尾的长度相等。 3.反复将指针p和q同步后移，并判断它们是否指向同一个节点，若指向同一点，则返回共同后
考研数据结构————第二章：线性表
Belief的博客
07-24 4138
2021考研的第二章：线性表！！！冲冲冲 文章目录第二章 线性表2.1 线性表的定义和基本操作2.1.1 线性表的定义2.1.2 线性表的基本操作2.2 线性表的顺序表示2.2.1 顺序表的定义2.2.2 顺序表上基本操作的实现2.2.3本章习题 第二章 线性表 【考纲的内容】 （一）线性表的定义和基本操作 （二）线性表的实现 （三）顺序存储：链式存储；线性表的应用 【知识框架】 2.1 线性表的定义和基本操作 2.1.1 线性表的定义 线性表是具有相同数据类型的n(你>=0)个数
【数据结构每日一题】链表——共享后缀
DAY I 的成长之路
05-12 778
在我们已知了公共后缀链之后，要得到公共后缀的首位置，由于是后缀相同，于是我们。对于两个单独存在的链表，我们如何将他们的公共后缀存储在同一片内存空间呢？要让尾结点对齐，我们需要先传入指向两个链表的头结点的指针。，在函数内部使用时，则需要对二级指针进行解引用，才为指针。后，我们不断移动两个指针，直到相等，若最后。首先，我们仍需要先将两个链表对齐；时，即为公共后缀的起始地址，返回。由于要对指针本身进行修改，我们则。将两个链表以表尾对齐，使指针。，当指针指向的下一个结点。
单链表最长公共后缀
Jack20010808的博客
04-03 564
思路：分别统计a和b的表长，再进行裁剪成一致长度，再比较数据寻找最长公共后缀
求两个用链表存起来的单词的后缀
沉在海里的鱼的博客
12-18 726
目录 前言 题目 设计思路 实现代码 运行结果 结语 前言 一次数据结构的作业，写完了不拿来发优快云有点可惜。估计这个没多少人看，毕竟只是博主兴致来了的作品。也算是忙里偷闲了吧，现在已经期末了，希望我马原不会挂。 题目 设计思路 利用两个单词的长度差，先将长度大的链表指针往后移，使得之后的两链表长度一致，然后一一比较。当两个字符相等时就退出比较。 实现代码 //我直接写出了完整的实现代码，是可以运行的 //因为返回的位置是一个指针，不方便...
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，可共享相同的后缀存储空间，例如，“loading”,“being”的存储映像如下图所示。
csdn_simeng的博客
11-27 824
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，可共享相同的后缀存储空间，例如，“loading”,“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为data next请设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀的起始位置（如图中字符i所在结点的位置p）
栈的实现（C语言）数组实现以及链表实现
05-25
栈的实现（C语言）数组实现以及链表实现源码，以及各个功能测试代码函数等 和后缀式转前缀式的用例
（查找两个链表的公共子链表）假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。
https://github.com/he-ze-xi
09-14 2403
分析：这道题不用构建链表，题中意思为在找出两个链表第一个公共节点即可。
寻找最长共同后缀c语言,北大OJ百练——4073:最长公共字符串后缀（C语言）
weixin_35339134的博客
05-23 628
刚刚看到一道北大的OJ题，很简单的一道题。原题如下(偷个懒，直接截图)： 看完这道题，我想大家都和我一样觉得这道题很简单，事实也是如此，毕竟通过率很高。我先来说一下我的思路吧。我是想先把这些所有的字符串都得到，然后再去比较相邻的两个字符串相同后缀。也就是第0个和第1个比较，第1个和第2个比较，第2个和第3个比较。。。。。如此反复比较了N-1次。不过我们要求的是所有的字符串中的最长后缀，那么我们还差...
建立双头链表及判断两个链表共同后缀的起始位置
薛定谔的猫的博客
04-21 832
文章目录题目描述算法思想算法实现完整代码（可运行） 题目描述  题一：假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，通常称这样的链表为双头链表。设计一个算法，根据给定的字符串str1和str2，建立一个双头链表，头指针分别为list1和list2。  题二：设题一给出的算法已经建立了一个双头链表，list1和list2分别指向两个链表的头结点，设计一个算法，找出由list1和list2所指的两个链表共同后缀的起始位置。 算法思想  建立双头结点很简单，只需要从两个字
求相同后缀首字符（单链表）
持续学习，刻意练习
12-22 1406
1、题目：  Problem Description 现用单链表保存字符串，假定有两个字符串存在相同的后缀，请输出该相同后缀的首字符。  Input 有多组数据，每组包含两个字符串。（串长小于1600）  Output 输出该相同后缀的首字符。  Sample Input loading being cat eat  Sam
线性表练习之Example047-找出由 str1 和 str2 所指向两个链表共同后缀的起始位置
二木成林
03-31 1118
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，可共享相同的后缀存储空间，例如，"loading" 和 "being" 的存储映像如下图所示。设 str1 和 str2 分别指向两个单词所在单链表的头结点，链表结点结构为 `(data, next)`，请设计一个时间上尽可能高效的算法，找出由 str1 和 str2 所指向两个链表共同后缀的
数据结构：第13关：查找两个单词链表共同后缀的起始结点
qq_74118294的博客
12-11 1903
设str1和str2分别指向两个单词所在单链表的头结点，请实现一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置的结点，输出该结点对应的字符（如图中的字符i）。多组数据，每组数据有三行，第一行为链表str1和str2的长度n和m，第二行为链表str1的n个元素，第三行为链表str2的m个元素（元素之间用空格分隔）。本关任务：假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀空间。对于每组数据输出一行，为共同后缀的起始位置结点对应的字符。
【王道数据结构编程题】- 链表算法题
m0_56051805的博客
06-20 4507
王道代码题具体实现，可以运行，19. 设有一个带头结点的循环单链表，其结点值均为正整数。设计一个算法，反复找出单链表中结点值最小的结点并输出，然后将该结点从中删除，直到单链表空为止，再删除表头结点。20.设头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred(前驱指针)、data (数据)和next (后继指针)域外，还有一个访问频度域freq。在链表被启用前，其值均初始化为零。每当在链表中进行一-次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1,并使此链表中结点保持按访
4
zj的专栏
09-23 1166
问题 假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可以共享相同的后缀存储空间。例如“loading”和“beging”的存储映像如下图所示。 设str1和str2分别指向两个单词所在的单链表的头结点，链表结点结构为（data，next）。请设计一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表的共同后缀的起始位置（如上图中字符i所在结点的位置p） 分
环境中运行的是hadoop2.10.2和hive2.3.7该选择哪一个saprk
最新发布
03-13
<think>好的，用户想确定与Hadoop 2.10.2和Hive 2.3.7兼容的Spark版本。首先，我需要确认Hadoop的版本是否存在，因为Hadoop通常的版本号格式是主版本.次版本.修正版本，比如2.10.0，但用户提到的Hadoop 2.10.2可能是个笔误，或者可能是指某个特定发行版的版本？比如Apache Hadoop的官方发布版本中是否有2.10.2？我需要先核实这一点。根据引用[1]提到的内容，Hadoop的版本有0.20.x、0.23.x.y、1.x.y、2.x.y，可能用户指的是Hadoop 2.x.y中的某个版本，比如2.10.0？或者可能用户混淆了Hadoop和Hive的版本号？ 接下来，Hive 2.3.7是存在的，属于Hive 2.x系列。Spark的兼容性需要同时考虑Hadoop和Hive的版本。通常，Spark的发布说明会列出支持的Hadoop和Hive版本。例如，Spark 2.4.x通常支持Hadoop 2.7+和Hive 1.2.1到2.3.x。但Hive 2.3.7可能需要更高版本的Spark，比如Spark 3.x系列。 另外，用户提供的引用[2]中提到了Hadoop安装的部分，但版本是flink-1.10.0，可能和用户的问题无关。引用[3]提到Log4j的问题，可能和版本兼容性中的安全补丁有关，但暂时可能不是重点。 根据经验，Spark 3.x版本通常需要Hadoop 3.x及以上，但有些Spark版本支持Hadoop 2.x。例如，Spark 3.1.2支持Hadoop 2.7至3.2，而Hive 2.3.7可能需要Spark的Hive支持版本匹配。需要查看Spark的官方文档，比如Spark 3.0.0开始支持Hive 2.3.x，因此可能推荐Spark 3.0.x或更高版本。但需要确认对应的Hadoop版本是否兼容Hadoop 2.10.2（假设用户是指Hadoop 2.10.0或类似）。 但可能存在版本混乱，因为Hadoop 2.x通常指2.7.x、2.8.x、2.9.x、2.10.x等，但官方是否真的有2.10.2？比如Hadoop 2.10.0是存在的吗？或者用户可能误将其他组件的版本号如Hive或Flink的版本号混淆了？ 假设用户确实需要Hadoop 2.10.2（可能是一个内部版本或特定发行版），那么可能需要寻找Spark的预编译版本是否支持该Hadoop版本，或者需要用户自行编译Spark源码。通常，Spark的预编译版本会针对特定Hadoop版本，如“with Hadoop 2.7”或“with Hadoop 3.2”。 对于Hive 2.3.7，Spark需要对应的Hive依赖。例如，Spark内置的Hive支持版本可能默认是1.2.1，但可以通过配置使用外部Hive库。如果用户需要与Hive 2.3.7兼容，可能需要使用Spark 3.x，并配置Hive的依赖。 总结可能的步骤： 1. 确认Hadoop 2.10.2的正确性，可能用户指的是Hadoop 2.7.x或其他版本，需要进一步澄清。 2. 检查Spark版本发布说明，找到同时支持Hadoop 2.x和Hive 2.3.x的版本。 3. 推荐Spark 3.0.x或更高版本，因为它们支持Hive 2.3.x，并且可能兼容Hadoop 2.10.x（如果存在）。 4. 提醒用户可能需要自行编译Spark以适配特定的Hadoop版本，或选择预编译的Hadoop 2.x版本。 5. 建议用户参考官方文档和版本兼容性矩阵，以确保兼容性。 此外，需要处理用户的版本号可能存在的错误，例如Hadoop 2.10.2可能不存在，用户可能想表达的是Hadoop 2.7.x或另一个版本，或者可能Hive版本正确。需要提示用户确认版本号是否正确，或者是否存在拼写错误，以提供更准确的建议。</think>为了确定与Hadoop 2.10.2和Hive 2.3.7兼容的Spark版本，需综合版本依赖关系和官方文档进行匹配。以下是具体分析步骤： --- ### 1. **验证Hadoop版本** Hadoop的常见版本号格式为`主版本.次版本.修正版本`。根据Apache官方发布记录，**Hadoop 2.10.2可能不存在**，常见的版本包括2.7.x、2.8.x、2.9.x和2.10.0[^1]。 - 若用户实际使用的是**Hadoop 2.10.0**，则Spark 3.x系列（如3.0.3、3.1.3）支持Hadoop 2.7+。 - 若版本号为笔误（如应为Hadoop 2.7.2），则兼容性范围更广。 --- ### 2. **Spark与Hadoop的兼容性** Spark官方提供预编译版本，需根据Hadoop版本选择： - **Hadoop 2.x**：选择`spark-3.x.x-bin-hadoop2.7.tgz`（支持Hadoop 2.7+）。 - **Hadoop 3.x**：需对应更高版本Spark（如3.3.x）。 若需自定义Hadoop版本（如2.10.x），需从源码编译Spark[^2]。 --- ### 3. **Spark与Hive的兼容性** Spark内置Hive支持，默认依赖Hive 1.2.1，但可通过以下方式适配Hive 2.3.7： - **Spark 3.0+**：原生支持Hive 2.3.x，需配置`spark.sql.hive.metastore.version`和`spark.sql.hive.metastore.jars`指向Hive 2.3.7的库。 - **Spark 2.4.x**：需手动替换Hive依赖包，存在兼容性风险。 --- ### 4. **推荐版本组合** 假设Hadoop版本为**2.10.0**且Hive版本为**2.3.7**，推荐以下组合： - **Spark 3.1.2**：预编译支持Hadoop 2.7+，需额外配置Hive 2.3.7依赖。 - **Spark 3.3.0**：支持Hive 2.3.x，需验证Hadoop兼容性。 --- ### 5. **验证与配置** 1. **下载Spark**：选择Hadoop 2.7预编译版本（例如`spark-3.1.3-bin-hadoop2.7.tgz`）。 2. **配置Hive支持**：在`spark-defaults.conf`中添加： ```properties spark.sql.hive.metastore.version 2.3.7 spark.sql.hive.metastore.jars /path/to/hive-2.3.7/lib/* ``` 3. **验证兼容性**：运行测试任务，检查HDFS和Hive连接是否正常。 --- ### 注意事项 - **Log4j漏洞**：若使用Spark 3.x，需确保Log4j版本≥2.17.0以避免安全风险[^3]。 - **源码编译**：若Hadoop版本特殊，需通过Maven编译Spark并指定参数： ```bash ./dev/make-distribution.sh --tgz -Phadoop-2.7 -Phive -Phive-thriftserver -DskipTests ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值