data-structures

1热度

2回答

我需要找到O型符号为下面的代码位： for(i = 0; i < N; i++){ for(j = 0; j < N; j+=i){ x+=y; } } 我已经能够得到它下降到O（N *日志（N）），但我想确定。这种功能有我可以查找和研究的名字吗？

0热度

1回答

拆分一个循环链表

因此，本周早些时候我在数据结构分配中遇到了一个问题。问题是将一个循环链表分成两半，一个列表中的元素位于偶数位置，另一个列表中的奇数位置的元素位于另一个列表中。这是我试用的逻辑。 temp= p1 = front; p2= front->next; do {p1->next = temp->next->next; p1= temp->next->next; p2->next

1热度

1回答

comparison

Considering this post which says: “big O时间三值Search是Log_3ň而非二进制Search的Log_2 N” 这应该是因为classical ternary搜索将需要3个比较instead两个，而是将这项实现比二元搜索更无效吗？ #!/usr/bin/python3 List = sorted([1,3,5,6,87,9,56, 0]) prin

0热度

1回答

我想知道如果这个程序24/7运行将操作系统超载？

没有语法错误，但我想知道如果这个程序24/7运行将操作系统过载？以及如何测试内存？我的意思是有多少未使用的变量？我在Visual Studio中编写了这个代码，可能会有一些变化。 struct video{ char category[10]; long long int rating; }; int main(void){ srand((unsigned in

-1热度

1回答

使用ArrayList解释摊余时间的概念？n数组列表的插入运行时间如何为O（N）。

用一个简单的问题我一直在经历一本书，它说，它达到了极限，如果ArrayList中充满了需要O（N）的插入时间插入N元素后的ArrayList将翻一番请解释通过采取一些因素的ArrayList .Kindly解释

0热度

1回答

数据结构错误：在line 33

I am doing this data structure program and it showing a error : expected expression ')' token at line 33. i don't have any idea how to get over this.

0热度

1回答

如何更改此队列顺序？

现在，在我的代码队列顺序是正常节点 - >通常节点 - >项目节点 - >空前面指出的正常节点，但我想指出的项目节点！所以，我想改变代码顺序项目节点 - >通常节点 - >通常节点 - >空和我的代码,, void LQ_CreateQueue(LinkedQueue **Queue) { (*Queue) = (LinkedQueue*)malloc(sizeof(Link

-2热度

1回答

java中一个句子中所有子字符串的组合

我需要在空格分隔的字符串中找到单词的组合。假设字符串为“我会去”，那么输出将是 - 我，会，走我，会去我，去字符串可能更大。我试过但卡住了。你能帮我解决这个问题吗？在此先感谢。 public class Combination_Of_Words_In_Sentence { public static void main(String[] args) { String inp

1热度

1回答

降低大型开关语句的复杂性

在我目前正在处理的代码库中，通常必须从进一步向上链接传入一个字符串，并将其用作查找不同字符串的关键字。目前的标准习惯是使用switch语句，但是对于较大的switch语句（想想20-30个例子），sonarqube说这是一种代码味道，应该减少圈复杂度。我目前的解决方案是使用一个静态HashMap中，像这样 private static final HashMap<String, String> s

0热度

3回答

二叉搜索树无法正确识别值

我想用C实现一个Binary Serach Tree。在这段代码中，我向树中添加了一些值，然后试图检查这些值是否在树中。但是我的尝试代码总是返回true。我已经检查了很多次。我仍然在学习C编程。这是我的代码。 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef struct BSTnode {