algorithm

-2热度

1回答

有与下列属性的阵列的阵列：对于每个X，Y在A，如果x < y，则x的A中的第一次出现是在y中的第一个出现之前A. 如何在avarage上的O（n）中稳定排序数组A. 我正在学习数据结构中的考试，并且在尝试解决过去的考试时遇到了这个问题。

0热度

1回答

在形式上，我们给出了一个图G，其中'n'个节点上都有+ ve个数字。我们被赋予了没有循环的有向边。那么我们被要求回答Q查询，每个查询要求编辑G上的节点权重，并且我们必须打印最长权重路径权重。请注意，每个查询意味着从原始图形编辑单个节点。 N < = 10^5 & Q < = 10^6。什么是最具时间效益的解决方案？ Ofcourse bruteforce将采取太多的O（n q）。我尝试了2,3种不

4热度

1回答

分而治之算法（应用二进制搜索？！）

我是新来的。作为一名研究生，我现在已经对算法进行了头脑风暴。我感谢任何可以延伸的关于下面问题的帮助。我已经搜索了足够的，我找不到解决这个问题的任何解决方案。我们有一个无限长的排序不同数字的数组。前n个数字是大于0但小于1的分数。所有其余元素都是“1”，而您没有给出n的值。您需要开发一种算法来检查用户给定分数F是否出现在该数组中。作为n的函数分析算法的时间复杂度。（n = 8的示例，其中1从数组

0热度

1回答

为什么我们在散列算法中有一个额外的存储阵列？

我已经逐步完成了.net框架的Hashset实现，我对它的实现有些困惑。这里是Contains方法： private int[] m_buckets; private Slot[] m_slots; public bool Contains(T item) { if (m_buckets != null) { int hashCode = InternalG

1热度

1回答

如何加速磁盘上的大哈希表的随机存取操作

我需要存储15GB或记录，记录有一个固定的大小等于270个字节，我想有能力通过键找到记录。密钥是记录中几个字段的散列，多个记录可以具有相同的密钥。我试图使用gdbm，但它的速度很慢，现在我正在尝试制作自己的解决方案。我有两个主要想法。 1-direct寻址。我创建了一个空记录的大文件。根据这个概率，新记录的索引（new_key％（文件中的全部记录））是空记录的索引至少等于1/2，如果记录与此索

1热度

1回答

BIT：无法理解二进制索引树中的更新操作

我刚刚阅读了this question上的答案，非常满意，它确实是一个绝佳的答案。它教会了我BIT的工作。但最后，第二个最后一段是我挣扎的地方。它说，同样，让我们考虑如何做一个更新步骤。要做这一点，我们希望按照访问路径备份到根目录，更新我们沿着左侧链接向上的所有节点。我们可以做这基本上是通过上述算法，但切换所有1的为0和0的1。但是，如果我看到，举个例子，它不会像那样工作，就像我

0热度

1回答

代表地图并运行A *

我的问题主要是关于地图表示，我希望你的意见。有一个地图代表了一堆道路和他们之间的连接 - 让我们说道路A连接到B，C，D在一个边缘，但只有从A到C和D转弯。让我们说我用一张图表来表示每条道路是边缘，每条道路会议/结束点都是顶点。我想在这样的表示上运行A *或任何其他，但是......在图中我要从节点移动到节点我严格需要知道我从哪里来......我的意思是 - 从什么方向。我可以移动的下一个顶

2热度

2回答

算法：分而治之（应用快速排序？！）

有关如何处理下面问题的任何帮助，我们将不胜感激。我也发布了一些关于这个问题的想法。你是一个招收n名学生的班级的助教。您有他们的最终成绩（未排序），并且您必须为他们指定一个可用成绩（A，B，C等）。约束条件（假设n是多的G）：究竟（N/G）学生获得每个等级（对于例如，如果n = 30，以及G = {A，B，C} ，那么正好10名学生获得A， 10 GET B和10获得C）较低分数的学生没

2热度

1回答

并行泡泡分类性能

我的目标是实现排序算法泡泡排序使用线程，程序似乎运行良好。然而，这些表现太糟糕了，所以我想知道如何让代码运行得更快，为什么它运行得非常糟糕。的代码是基于如下算法：并行的冒泡排序（A） - 算法 > 1.For k = 0 to n-2 > 2.If k is even then > 3. for i = 0 to (n/2)-1 do in parallel > 4. if A[2i]

0热度

3回答

如何在控制台中显示一个简单的空心星号矩形？

有人能告诉我一个简单的方法来在C＃中实现空心矩形吗？我已经能够做出一个简单的矩形，但我看过的空心矩形程序包含或数组或非常复杂。例如，another forum上的解决方案似乎太具有挑战性，而this answer on CodeReview.SE太难理解。这就是我所做的，它显示了一个简单的（填充的）矩形。如果可能，如何使用if逻辑输出空心矩形？ class Nested_Loops_Hollo