问题标签 [circular-list]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
139 浏览

java - CircularLinkedList 删除方法不起作用

我的循环链表出现问题。它是一个列表,当前填充有节点,每个节点都包含我的 Person 类的一个对象。

我想做的是:

删除节点,比启动节点提前 5 步。它工作正常,直到我的列表只包含 1 个节点。然后在调用 randomStart() 并尝试打印列表时,它给了我这个错误。

cirkulærliste.CircularLinkedList.randomStart(CircularLinkedList.java:60) 的线程“主”java.lang.NullPointerException 异常在 cirkulærliste.Test.main(Test.java:98)

如果有人可以看看我的 CircularLinkedList 类和我的 Test 类,那就太好了。:)

0 投票
2 回答
2439 浏览

java - Java中的循环双向链表程序(作业帮助)

基本上,该计划应该创建一个由高管组成的“圆桌会议”,其中一位主席是不能改变的。我差不多知道自己在做什么,而且我的插入和移除高管的方法已经完成了一半,但我只是试图测试我的代码以了解它的运行情况,一旦我输入主席,它就会出错信息。另外,我完全不确定我将如何处理ExecutiveList 中的removeByCorporation 方法。我几乎肯定该方法几乎都是不正确的,我只是不知道如何在这样的循环双向链表中删除节点。

*不需要帮助我了解打印方法,我只是还没有得到它们。

tl; dr:1)为什么它会立即崩溃?2) 我很确定我的 removeByCorporation 方法是完全错误的。如果是,关于如何解决它的任何建议或帮助?

这是我遇到问题的两个类,如果您想查看其他类,请告诉我,我会发布它们,但它们是 99% 的 getter 和 setter。

头等舱

二等

}

最后,感谢任何以任何形式或形式提供任何建议或建议或实际帮助的人。我知道人们出于某种原因看到作业问题时会生气,因为他们认为学生是在要求他们“为我做作业”,但这不是我正在做的。我只是想要任何建议或提示,我并不是要您为我填写空白并解决所有问题(并不是说我会反对:P)。谢谢。

0 投票
5 回答
33640 浏览

c++ - 高效循环列表

我想要一个简单而高效的循环缓冲区/队列。如果我使用std::vector,我必须这样做:

有没有更简单的解决方案?

0 投票
3 回答
1756 浏览

java - 循环单链表

我在 Java 中做了一些练习,现在我遇到了这样一个问题——我的列表工作不正确。我确信它remove工作不正确,也许你可以帮助我(通过建议或代码)以正确的方式实现循环链表。我不确定其他功能是否正常工作,但我已尽力做到最好。

这是我的代码:

0 投票
1 回答
1014 浏览

php - 如何用 Gearman 实现循环任务列表?

我的 MySQL 数据库中有一个包含 200K 记录的表。每条记录都包含一个应该以某种方式处理的 URL。在我的案例中,URL 处理不是一项简单的任务,因此我选择使用Gearman队列将这些作为后台作业运行。

因此,对于我表中的每条记录 (URL),我计划创建单独的任务并将其提供给 Gearman。

此外,我的表中的数据不是静态的,并且经常会在那里添加新的 URL。

根据我的业务逻辑,我需要不断处理这个 url 列表。当我完成数据库表中最后一条记录的处理后,我应该移动到第一个记录,并且应该再次对所有记录重复处理。

所以我的问题:

  • 在这种情况下如何更好地为 Gearman 提供任务?
  • 我应该使用 cron 还是可以组织 Gearman 自动提取任务的逻辑?
  • 一次可以向 Gearman 提交多少个任务?

那么,你能告诉我如何最好地实施这个系统吗?

0 投票
2 回答
776 浏览

c++ - 无法转换'clist::node*' 到 'clist::node*' 在赋值中

在这里,我正在制作一个circular linked list ( template <class t> class clist; )成员函数,concat ()用于将一个列表连接到另一个列表的末尾。问题出在这个函数上。现在,当我clist用相同的模板参数连接两个(假设两者都是clist<int>)时,函数可以正常工作,但是一旦我尝试连接两个clistsclist <int> c1clist <char> c2),那么我需要在函数中进行一些转换concat,因为我不太了解关于模板,我真的不知道该怎么做。

所以问题恰恰出在下面程序的最后第二行。我有clist <int> c1它的成员函数concat被调用,并且clist <char> c2在 c1 的末尾被连接起来。

无论我尝试什么,它仍然显示错误cannot convert 'clist<int>::node*' to 'clist<char>::node*' in assignment

有人可以告诉这里什么是正确的投射方式吗?

0 投票
2 回答
1575 浏览

data-structures - 循环链表检测算法

所以我的问题是,在检测循环链表的乌龟和兔子/继承人算法中,为什么只需要将第二个更快的指针增加 2 ?我无法弄清楚我在这里也没有找到任何答案。

将第一个慢指针递增 1 是有意义的,这样我们就可以遍历所有将与第二个指针进行比较的元素,但为什么更快的指针只需要递增 2。为什么我们可以将它递增 3 或 4 或更多???

有没有办法计算应该是什么。相对于列表中元素数量的更快指针的跳数(如果不是 2)?

0 投票
1 回答
110 浏览

iphone - 将 NSOrderedSet 循环移动到另一个索引

我正在开发一个应用程序,该应用程序适用于以循环路线分布的项目。入口点是随机的。

所以当整个事情开始时,我需要将所有位置的集合转移到一个随机索引。

示例(带有任意数据):

如果我将它转移到索引2,我会得到以下新集合。

那么如何在Objective C中实现这一点呢?

*抱歉,但我需要另一个元素,因为三个元素似乎没有理解重点......

0 投票
4 回答
341 浏览

c - 用于内存子分配器的 C 编程循环列表

我正在尝试构建一个内存子分配器。我对下面的代码有一些错误,它告诉我:

我收到 gcc 错误警告warning: assignment from incompatible pointer type

0 投票
1 回答
340 浏览

java - 圆形计数计数器不翻转

我正在练习我的java,并试图制作一个简单的计数器,最大翻转,但由于某种原因它没有翻转。有什么建议吗?