1回答
我有两个节点
Node set1;
Node set2;
set1 = {'a','b','d','1'};
set2 = {'1','c','d'};
我需要找到这两个集合的并集和交集。所以它们应该看起来像这样
union = {'a','b','c','d','1'};
intersection = {'1','d'};
我尽量避免使用数组。我可以像这样遍历我的节点
浏览 1提问于2014-03-28得票数 0
1回答
假设我有两个链表6->14->45->38->52->18->90->null和78->38->44->6->85->52
这里，第二个链表在节点52处与第一个链表连接，并且元素38和6也存在于两个列表中。获取这两个链表与元素52的交点的最佳方法是什么？
浏览 1提问于2017-11-29得票数 3
对于我的java类，我们需要编写equals方法来比较LinkedSet类的两个实例，该类使用了使用节点的双向链表。到目前为止，我只真正学会了如何比较数组，所以我对这个概念并不是很熟悉，所以我真的很难完成这个任务。
(这里是我目前拥有的代码的链接，相关方法位于第170和185行)
非常感谢您的帮助！
编辑:还有，这两种方法的区别是什么？在参数中有设置s，然后是LinkedSet s。为什么我们需要有两个不同的方法呢？
浏览 2提问于2018-10-20得票数 0
3回答
如何获得两个链表的交集？
、、、
嗨，我正在学习数据结构和算法，并练习leetcode中的问题。我遇到了一个，我试图理解它，但我无法理解它。在example1中有两个链表，其中
listA = [4,1,8,4,5]
listB = [5,6,1,8,4,5]
那么为什么这两个链表的交点是8呢？而不是1？因为我假设的是两个列表变得相同的点，是交叉点。
因为在example2中有两个列表
listA = [1,9,1,2,4]
listB = [3,2,4]
这里的交点是'2‘。因为列表从'2‘开始变得相同
请给我解释一下交集的概念。
谢谢
浏览 3提问于2021-07-31得票数 0
我有一种语言L，它被定义为:l={ b^n c^n a^n，n>=1}相应的语法可以创建这样的单词: bca bbccaa bbbcccaaa...这样的语法会是什么样子的呢？让两个变量相互依赖是相对简单的，但我很难做到三个变量。提前感谢！
浏览 1提问于2017-04-30得票数 0
可能重复：
给出两个大的链表，其中
a) Do b) 5月
找到交叉口处的节点。我所说的相交并不是指他们的价值观。我是说节点很常见。即来自列表A和列表B的两个不同节点指向同一节点
例如。
3->1->2->4->NULL
^
|
5->4->3
3->1->2->NULL
^
|
9->2->3
PS : 3.不允许使用散列表。
排除了明显的蛮力法比较N*M的可能性。我们需要更好的解决方案。
浏览 5提问于2011-09-06得票数 0
指向问题的链接：
这个问题是关于两个单独的链表的交集，我有一个解决方案，它将一个链表中的所有节点放入一个ArrayList中，只需检查另一个链表中的节点是否包含在ArrayList中。该解决方案传递LeetCode提交，但在我的IDE中只返回null。我尝试过测试用例的变体，但它都返回null。下面是这个问题的简短解决方案和我的测试用例之一。
class ListNode {
int val;
ListNode next;
ListNode(int x){
this.val = x;
this.next = null;
}
}
浏览 1提问于2019-12-16得票数 0
回答已采纳
有很多例子可以用来证明引理，但是我没有弄明白这一点，有人能帮上忙吗？
L= { a^n b^n c^m d^m :n >= 1，m >= 1}U{ a^n b^m c^m d^n :n >= 1，m >= 1}
浏览 12提问于2018-05-11得票数 0
上下文无关语言和正则语言的交集总是上下文无关的，但是上下文无关语言在集合交集下不是闭合的。如果所有的常规语言都是上下文无关的，谁能解释为什么这两个定理都是正确的(相反的情况并不总是正确的)？
浏览 13提问于2011-08-11得票数 3
回答已采纳
1回答
我想问一个关于我必须为我的过程编程课程做的项目的问题。测试要求我解决这个问题：
在此之前，我必须指出，对于“两组实数”，我使用了两个链表，而不是数组。问题是，我的教授列出了一系列我必须遵循的“不能做”的事情，以便在没有惩罚的情况下解决测试，而真正的问题是，他不想在函数体中有多个“返回”，而我不知道如何在没有多个转义的情况下完成这些递归函数，我真的很感激有人能帮我解决这个问题。
对于这个问题，我在下面的结构中创建了两组实数作为两个链表：
typedef struct elem_list {
int info;
struct elem_list *next;
} elem_li
浏览 7提问于2019-05-07得票数 0
import java.util.*;
public class Intersection
{
private Node head;
private Node head1;
private Node head2;
private Node current1;
private Node current2;
private int l1;
private int l2;
public Intersection()
{
head= new Node(null);
head1= new Node(null);
head2= new Node(null);
Node current1= head1;
浏览 3提问于2015-05-24得票数 0
1回答
我研究过链表，也就是二叉树，我们已经知道一个节点可以有多少个链接。例如，一个双向链表有2个这样的二叉树。但是当涉及到图时，一个节点可以类似于n个其他节点，所以我的问题是如何为具有未知数量的链接的节点声明结构。
二叉树结构
struct node{
node* left;
node* right;
int data;
}
单链表
struct node{
node* link;
int data;
}
在此图中，节点"2“有两个链接，而节点"4”有三个链接。
我是C语言的新手，所以请容忍我对这些主题缺乏了解，提前谢谢。
浏览 1提问于2020-08-10得票数 1
8回答
在一次采访中，我被问到这个问题:两个链表有两个头。在c中有一个合并的链表，其中第二个链表在某一时刻合并到第一个链表中。我们如何确定合并点，以及找到合并点的复杂性是什么？
有人能帮帮忙吗？
浏览 2提问于2009-12-11得票数 0
我正在努力用C实现一个动态链表，只是为了温习一下我的C语言技能。下面是我用来表示LinkedList的简单结构：
typedef struct List
{
Node_t* head;
Node_t* tail;
uint32_t length;
void (*add)(Node_t* head, void* data);
} List_t;
我将这一切都写在它自己的C文件中，希望我可以将它包含在其他C文件中，并使用我编写的链表实现。
您会注意到，我有一个指向函数的指针，该函数将向链表中添加一个节点。(除了add之外，我还有其他几个函数，但我只想先弄清楚这个函数)
如果
浏览 3提问于2011-10-26得票数 4
回答已采纳
我实现了一个矩形碰撞检测，但是我注意到了一个缺陷，它不能接受转换检测。假设我有两个矩形，它们在水平面上面对面相撞，然后停下来，这两个矩形将紧挨着彼此。但是，如果一个矩形调整大小并扩展其宽度，并且使用中心作为参考点，则它将与其他矩形重叠。我使用了一个链表来浏览碰撞矩形的指针，这些指针可以根据对象的状态返回不同的碰撞矩形(例如，如果玩家是站立的，则返回站立的大小，如果他是蜷缩的，则返回站立的大小，等等)。
我希望保留列表浏览指针的设计，但是每次查找指针时，都应该有一个rect更改检查。因此，有没有办法在实现可转换碰撞检测的同时保留设计？或者，如果有更简单的方法，请告诉我。
thx
浏览 3提问于2012-02-08得票数 1
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
1回答
利用上下文无关语言的闭包性质证明L= {w∈{a，b，c}∗| |w|a = |w|b = |w|c}不是上下文无关的。注意:请确保使用上下文无关语言的闭包属性。
浏览 1提问于2019-11-12得票数 0
3回答
我已经写了一个合并两个链表的函数。(请注意，该函数基于预先给定的代码，以防您想知道我为什么要调用函数node(i))。
public SLL mergeUnsorted(SLL otherList)
{
// find length of this list
int length = 0 ;
Iterator itr = this.iterator() ;
while (itr.hasNext())
{
Object elem = itr.next() ;
length++ ;
}
// get eac
浏览 0提问于2011-03-27得票数 0
回答已采纳
4回答
我有两个单独的链表，这两个链表在某一点连接在一起，我必须找到那个点。我在想，如果我可以添加一个称为已访问(标志)的新数据类型，以便我可以使第一个链表的所有节点都被访问，然后找到从第二个链接list.Can遍历的交叉点，我可以这样做吗?我可以在定义结构后修改它吗?如果可以，如何修改?提前谢谢。
浏览 0提问于2014-08-29得票数 0
1回答
下面是链表代码，那么如何创建两个不同的列表并显示它们之间的交集呢？例如，有两个名为L1和L2的链表，那么如何实现一个显示这两个列表的交集的函数，比如L1有1,2, 3,4 ,5，L2有11,3,4，所以结果应该是3，4。
#include <iostream>
using namespace std;
#include "Node.h"
class DoublyLinkedList{
private:
Node* head;
Node* tail;
Node* list;
int elementCount;
public:
浏览 2提问于2013-12-25得票数 0
1回答
我想给我的模型做一个有两个或两个以上列表的过滤器。
例如:我正试着这样做
from django.db.models import Q
rq = ['a', 'b', 'c', 'd', 'e'...]
transact = Transact.objects.filter( Q(request__in=rq) | Q(area__in=rq))
但是它不起作用，只是采取第二种选择，在这种情况下它是area
就像那样，但是有清单
Transact.objects.filter(Q(request='c&#
浏览 0提问于2018-12-03得票数 3
回答已采纳
1回答
有人能回答这些问题吗?请给我哑口无言，我没有完全理解这些想法。我对“终端机到底是什么？”“我们代表什么？”这样的事情感到困惑。
但对于真正的问题，请分类为规则，上下文无关，或其他。
( a) {a^nb^na^n} a's的∩#是偶数。
(a^nb^n)∪回文
( c)a^n+m b^m a^2n
请分类解释。
浏览 1提问于2017-04-11得票数 0
2回答
对两个多项式的乘法实现单链表和双链表的区别是什么？
特别是我试图用双链表来实现两个多项式相乘的程序。
使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。
我认为这可能是，但这只在单链列表中。
浏览 3提问于2011-09-15得票数 1
回答已采纳
4回答
搜索项目链表C(队列)
、、、
我有两个名为*head和*tail的结构。
我使用head作为链表的开始，使用tail作为结束。
假设我有一个链表，其中包含任意数量的元素
typedef struct queue
{
int stuff;
struct queue *nextNode;
}q;
在我的一个节点中，stuff = 164 (这是假设的)
我该如何搜索我的链表来查找164？
谢谢!
浏览 0提问于2013-02-28得票数 0
回答已采纳
2回答
我一直在做一些Java编程和一些C编程，但现在我需要同时使用这两种语言。
情况是这样的，我使用hadoop/Hbase处理和存储大量数据，但我使用C/Cuda对数据进行数字处理。有没有一种稳定的/成熟的/通用的方法来获取Java中的数据(它基本上是一个日志文件)并将其传递给C程序，C程序处理数据并将其存储为一个链表，然后Java应用程序可以访问该链表？
我可能没有在寻找正确的东西，但到目前为止，我发现了JavaCPP，它很好，但似乎将两个程序结合在一起。因为Java处理数据流，而C处理数据的处理，所以我认为将它们作为可以相互通信的独立程序可能更好，而不是单个程序可能会变得令人困惑。但我是完全灵
浏览 2提问于2012-10-15得票数 0
回答已采纳
1回答
我最近在亚马逊的采访中收到了一个问题，我想知道stack overflow对此的看法。
问题是
输入:邻接表表示的有向图
需要的输出:这个图在一个循环中是否有一个循环，如果有，那么这些循环是什么？循环条件下的循环定义如下:图中有2个循环C1和C2 &这两个循环共享一条或多条边，然后将它们称为循环中的循环。
示例如下：
在上图中可以看到有两个循环C->D->E->F->G->H->C，另一个循环表示为H->I->J->G->H。我们可以看到，这两个循环的边G->H作为共享边，因此我们可以将它们称为循环中的循环。
So
浏览 2提问于2015-12-22得票数 4
1回答
我刚接触链表，需要帮助理解如何将两个链表合并在一起。在我的程序中，除了以升序将两个列表合并在一起的功能之外，一切都可以正常工作。head和first是指向两个独立链表开头的指针。 void linkedListType::AscendMerge()
{
nodeType * c1;
nodeType * c2;
nodeType * p1;
nodeType * p2;
c1 = first;
c2 = head;
p1 = first;
p2 = head;
while (c1->link&&a
浏览 8提问于2019-10-01得票数 0
我想知道两个已知正则表达式之间是否存在冲突，以便允许用户构造一个相互排斥的正则表达式列表。
例如，我们知道下面的正则表达式是非常不同的，但是它们都匹配xy50
'^xy1\d'
'[^\d]\d2$'
是否可以用计算机算法来确定两个正则表达式是否会有这样的冲突？多么?
浏览 0提问于2010-08-04得票数 51
回答已采纳
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
我有两个链表A1和A2，它们都包含非常长的字符串。我想将两个链表的这些字符串粘贴到一个文件中，我正在使用这个函数：
private static void append(LinkedList A1, LinkedList A2) {
try{
BufferedWriter outC = new BufferedWriter(new FileWriter(new File(file), true));
for(int i=0;i<A1.size();i++){
String c = (String)A1.get(i);
浏览 0提问于2011-12-15得票数 3
回答已采纳
我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
2回答
两个链表的交集
、、
我应该为两个链表的交集创建一个链表。我为它编写的代码在交集列表的末尾显示了一个额外的元素-> '0‘。
struct ll{
int num;
struct ll *y;
};
typedef struct ll node;
void create(node *list){
char c;
printf("input: ");
scanf("%d", &list -> num);
printf("continue?(y/n)\t"
浏览 3提问于2014-03-20得票数 0
2回答
我有一个数据库，它有一个表，看起来有点像这样：
Root | Connector
A | B
B | C
C | D
D | E
E | -
因此，我希望检索任何给定根的链，直到连接器为空
例如:A链表示a->B->C->D->E，而C链表示C->D->E
我正在使用mysql数据库。
提前感谢
浏览 1提问于2012-12-17得票数 1
回答已采纳
如果我们知道最后一个元素，我们可以在O(1)时间内连接两个链表。那么，有没有办法在C++中使用内置数据结构连接两个列表，或者我必须自己实现链表，然后再使用它？
浏览 16提问于2019-05-04得票数 0
回答已采纳
1回答
可以将以下CFG转换为正则表达式吗？ ? 有人说这可能是正则表达式：(ab* a+ b)* 这是真的吗?为什么？我似乎不能理解它
浏览 33提问于2021-03-28得票数 0
回答已采纳
2回答
重新生成上下文无关语法
、、、、
我需要生成明确的语法来访问语言L= { a^i b^j c^k | i, j, k ≥ 0 , i = j or i = k }
我已经拥有的是：
S : X | Y
X : TC
T : aTb | ԑ
C : cC | ԑ
Y : aYc | F
F : bF | ԑ
但是这种语法是模棱两可的，它可以用两种不同的方式识别具有相同数目的a，b，c的字符串。有什么更好的建议使它明确吗？
浏览 1提问于2014-06-02得票数 1
回答已采纳
1回答
我对计算理论非常陌生，我只是想弄清楚一个问题。下面的陈述是真的吗？L(M) = L( M1 )和L( M2 )，其中M1和M2是∩。
我在想当L(M1) = {}和L(M2)≠{}时的情况。我得到了L(M) = L(M1)∩L(M2) = {}。然而，我不确定L(M)是否可以同时接受L(M1)和L(M2)。我记得每种语言都包含一个空集。
浏览 0提问于2019-07-14得票数 1
我是OWL-API的新手。我需要表示N个概念的交集，所以，intersectionOf (C1，C2，.....CN)。IntersectionOf有两个参数，但是我该如何做通用的解决方案呢？构建一个HashSet然后将其放入参数中是否足够好？
浏览 2提问于2015-07-13得票数 0
3回答
在Java、HashMap和哈希表中，都使用哈希函数和数组/链表实现映射接口和存储键/值对。在C语言中，哈希表可以使用数组/链表功能来实现，但没有像映射那样的键/值对的概念。
所以我的问题是，哈希表的实现是否在C中实现，类似于Java中的Hashtable？或者它更接近于java中的HashSet (除了唯一元素只有条件)？
浏览 34提问于2020-06-06得票数 1
1回答
循环链表连接复杂度
、、、
假设您有两个循环链表，一个大小为M，另一个大小为N和M < N。如果您不知道哪个列表的大小是M，那么将两个列表连接成一个列表的最坏情况是什么？
我在想O(M)，但这是不正确的。不，我猜没有特定的地方可以连接。
浏览 1提问于2011-12-15得票数 0
回答已采纳
有没有一种简单的方法可以迭代两个数组，找到两个数组中完全相同的元素值，并将其填充到一个新的数组中？
例如：
arr_a = ["a","b","c","d"]
arr_b = ["123","456","b","d","c"]
我想要创建的数组是：
new_arr = ["b","c","d"]
我试过这个：
another_arr = [*arr_a, *arr_b] #combines the 2
浏览 0提问于2016-08-20得票数 0
回答已采纳
3回答
如何在C#中替换链表中的元素？而在java中，可以使用set或add方法替换列表中的特定元素……我找不到如何在C#中替换它。
浏览 0提问于2011-12-13得票数 4
回答已采纳
最近，我遇到了一个问题，当我解决下一个问题时：
链表和数组之间有什么区别？
A.当两者都被排序时搜索的复杂性
B.动态添加/删除
C.随机存取效率
D.数据存储类型
我知道A、B和C是正确的，但我对D感到困惑。任何帮助都将不胜感激。
浏览 3提问于2013-04-07得票数 0
回答已采纳
1回答
如何在C中创建一个纯功能的链表？链表是我应该做的吗？我正在尝试创建一个对象列表，但是我不知道如何在不修改外部状态的情况下从函数中添加一个项目到列表中。
我基本上想要的是：
void AddItemToList(Item item);
能够从任何地方被调用，而调用者不必担心将列表添加到哪个列表。
现在我只需要：
void AddTypeToList(entityType_t *type, entityType_t *listHead)
{
type->next = listHead;
listHead = type;
}
void RegisterEntityType(e
浏览 0提问于2013-05-31得票数 3
回答已采纳
我有一个数组..。说
arr= [:a, :b, :c, :d, :b, :a, :q]
我想移除所有的:b和:c
我可以在一行中使用.delete方法来完成此任务吗？
我知道arr.delete(:b)会删除:b，我也知道arr.delete(:c)会删除:c，但是如何在一行中删除这两个呢？
我尝试了不同的变体：
arr.delete(:c,:d)
不走运。
浏览 1提问于2013-10-25得票数 1
3回答
我正在使用lru缓存，它有内存使用大小的限制。lru高速缓存包括两个数据结构:哈希表和链表。散列映射保存缓存对象，链表保存缓存对象访问顺序的记录。为了确定java对象内存的使用情况，我使用了一个开源工具-- Classmexer代理，它是上的一个简单的Java工具代理。
我在上尝试了另一个名为SizeOf的工具。
问题是性能非常昂贵。测量物体大小的一次操作的时间成本约为1.3秒，这是非常非常慢的。这可以使缓存的好处为零。
有没有其他的解决方案来测量java对象在活动时的内存大小？
谢谢。
浏览 1提问于2012-01-24得票数 1
我有两个数组：
$arr1 = array('a' => 10, 'b' => 20);
$arr2 = array('a' => 10, 'b' => 20, 'c' => 30);
如何使用array_filter从$arr2中删除$arr1中不存在的元素？就像我例子中的"c“..。
浏览 3提问于2012-06-05得票数 3
回答已采纳
1回答
我遇到了一个问题，我试图在链表上使用while循环。我有两个链表，即temp和graph。我使用了一个while循环来执行while(temp != NULL)任务。为了在每个循环中继续前进，我指定了temp = temp->link。但是，此代码无法编译。我意识到递归函数可能是一种解决方案，但这个函数实际上要复杂得多，我认为递归不是一个好主意。顺便说一句，graph已经是一个内置的链表。提前感谢！
附言:这是家庭作业的一部分。
temp = graph->link;
while(temp!=NULL){
if(stack->link == NULL){
浏览 0提问于2012-12-11得票数 0
回答已采纳
我有一个非常简单的问题，我不能理解我应该如何进一步。
我有一个双向链表，其中第一个节点是空对象，最后一个节点是空对象。
我想在第一个节点和最后一个节点之间插入一个不同的字符串元素。例如，我有字符串元素"C"，"D"，"A"，"P“。
并且在插入到双向链表中之后。我需要一些这样的插入顺序-
FirstNullObject P D C A LastNullObject
所以我不确定我应该如何将null对象与我想要比较并继续添加的各种字符串进行比较。假设首先我要添加C，然后以某种方式在这两个空对象之间插入C。然后如果我添加D，那么我必须将D与C
浏览 1提问于2012-02-19得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
