标签: data-structures

请原谅标题中含糊不清的内容 - 我不太清楚如何表达我的问题.

给定一个字符串:

blah = "There are three cats in the hat"

和(我不太确定使用哪个数据结构)"userInfo":

cats -> ("tim", "1 infinite loop")
three -> ("sally", "123 fake st")
three -> ("tim", "1 infinite loop")
three cats -> ("john", "123 fake st")
four cats -> ("albert", "345 real road")
dogs -> ("tim", "1 infinite loop")
cats hat -> ("janet", NULL)

适当的输出应该是:

tim (since 'cats' exists)
sally (since 'three' exists)
tim (since 'three' exists)
john (since both 'three' and 'cats' exist)
janet (since both …

使用什么类型的数据结构来实现循环和迭代？

假设您有一个标准化视图的数据

ID   First Name      Last Name   Height   
--   ----------      ---------   ------
1      Ann             Jones      63
2      John            Smith      72

但是数据以这种表示形式出现在我们面前:

ID    Type         Value
--    ----         ----- 
1    'FirstName'   Ann   
1    'LastName'    Jones
1    'Height'      63
2    'FirstName'   John
2    'LastName'    Smith
2    'Height'      72

它是一种横向转向的标准化表格,或者是一种"不透明"的表格.

我的问题是:这种表示是否存在名称 - 这些"ID,类型,价值"三元组？(实际上,Type是一个整数并映射到一个类型表,但是我把它变成了一个字符串,使它更清晰.)

我有一个反向排序的堆。我正在尝试构建最大堆：

我有代码：

    int main(int argc, char *argv[])
{
int heapArray[] = {0, 1, 2, 3, 4, 5, 6 , 7, 8 ,9 ,10 , 11, 12, 13 ,14 ,15};
int n = sizeof(heapArray)/sizeof(int);

printTree(heapArray, n);
buildHeap(heapArray, n);
printTree(heapArray, n);
}

void buildHeap(int array[], int n)
{
printf("buildHeap\n");
int i = (n-1)/2;
while(i > 0) heapify(array, n, i--);
}

void heapify(int array[], int n,  int i)
{
printf("heapify [%i] = %i\n", i, array[i]);
int childLeft = 0, childRight = 0;
int …

我正在考虑创建一个程序来将函数存储在一个无副本的映射中.是否有可能通过他们的钥匙找到他们并打电话给他们？我也想在其他模块中使用它作为头文件.它会解决相同的内存地址位置还是每次生成新的内存？

我目前正在学习算法和数据结构的基础知识，但我对数组、链表和堆栈之间的概念和区别感到有些困惑。

如果我错了，请纠正我：堆栈更像是一个抽象概念，数组和链表是数据结构吗？（因此我们可以使用数组或链表来实现堆栈的概念）

更新 - 032221

谢谢大家帮我解答这个问题！当我问这个问题时，我很难理解每种语言提供的原始数据类型和基本数据结构（在这种情况下是数组）的整体概念。

例如，可以使用数组创建和实现链表或队列，但后来我认为此类链表和队列仍应称为数组（因为后面使用的基础数据结构在技术上是数组）。我的想法是，对于不使用数组的链表或队列，会有原始数据结构。因此，我没有完全理解链接列表或堆栈或此类数据结构只是组织和配置数据的不同模式和方式。

我希望这可以帮助任何像我一样难以理解数据结构概念的人！

我有字符串"A3B2C3D4" 它应该在输出中打印如下

AAABBCCCDDDD

如何在红宝石中实现这一目标？

来自数据库系统概念

我们使用术语哈希索引来表示哈希文件结构以及辅助哈希索引。严格来说，哈希索引只是二级索引结构。 永远不需要哈希索引作为聚簇索引结构，因为如果文件本身是通过哈希进行组织的，则不需要在其上使用单独的哈希索引结构。但是，由于哈希文件组织提供了与索引提供的记录相同的直接访问，因此我们假装通过哈希组织的文件也具有聚类哈希索引。

“二级索引”和“非聚集索引”（我从书中了解到）的概念是否相同？

哈希索引永远不会是聚簇索引吗？

您是否可以重新解释或解释为什么“永远不需要哈希索引作为聚簇索引结构”的原因是“如果文件本身是通过哈希组织的，则不需要在其上使用单独的哈希索引结构”？如果“文件本身不是通过散列来组织的”，该怎么办？

谢谢。

我可以在文件夹中搜索所有版本日志行，但我试图在列表中选择最新版本，但我不知道如何选择，因为列表的元素同时包含字符和数字。

下面是我的代码，用于查找和创建一个名为matched_lines 的列表，其中包含说明日志版本号的所有行。我希望从这个创建的列表中找到最新版本，并将这个最新版本与日志之外的实际最新版本进行比较。例如，生成的列表将包括：

['版本 2.13.1.1'、'版本 2.12.1.0'、'版本 2.10.1.4']

在本例中，我希望选择“版本 2.13.1.1”，并将其与日志的最新版本号进行比较，例如“版本 2.14.1.0”。

    for filename in files:

            #print('start parsing... ' + str(datetime.datetime.now()))
            matched_line = []
            try:
                with open(filename, 'r', encoding = 'utf-8') as f:
                    f = f.readlines()
            except:
                with open(filename, 'r') as f:
                    f = f.readlines()                 

            # print('Finished parsing... ' + str(datetime.datetime.now()))

            for line in f:
                #0strip out \x00 from read content, in case it's encoded differently
                line = line.replace('\x00', '')

                #regular expressions to fidn the version log lines for each type
                RE1 …

我不问如何找到它，那就是在已经回答了这个其他问题：

但是，仅深入Java语言中的数据结构，我发现LinkedList实现具有一个getLast（）方法，该方法在ArrayList实现中未实现（出于某些原因，我认为是这样）。我找不到其他类似的问题，也无法在Internet上发布解释该问题的信息，因此我决定在这里提出此问题。

我们可以认为，这是不优雅从一个ArrayList获得最后一个元素的电流的方式，通常这种实现比LinkedList的更广泛的应用，因为它执行在更大范围内的情况下更好，因为讨论在这里。

有人知道为什么ArrayList不实现该方法吗？

编辑：我已编辑我的问题，以避免混淆和基于意见的答案。根据事实和参考，安德烈亚斯（Andreas）的以下答案是我一直在寻找的答案。