反转链表 java

[英]Reversing a Linked List in java

你能帮我解决我的代码哪里错了吗 我的链表是 3 5 7 9 null expected output 9 7 5 3 null output 3 null ...

python 中 1:1 映射的数据结构？

[英]A data-structure for 1:1 mappings in python?

我有一个问题，它需要键到值的可逆 1:1 映射。 这意味着有时我想找到给定键的值，但有时我想找到给定值的键。 键和值都保证是唯一的。 显而易见的解决方案是每次我想要反向查找时简单地反转字典：反转字典非常简单， 这里有一个方法但是对于一个大字典它可能非常慢。 另一种选择是制作一个新的 class ， ...

在出售剧院座位时找到最大利润

[英]Find the maximum profit when selling theatre seats

在一场剧院演出中，有 N 个座位 [1,2,3,...N]，每个座位的价格都不同，因此第 i 张票的价格为 A[i]。 人们成群结队地来，想坐在一起。 数组 B 的索引指示相应的组大小。 通过最佳座位计划，确定所有者可以获得的最大利润。 例如： N=6； A = [9, 2, 5, 1, 2, ...

如何检查 hash 中是否存在特定密钥？

[英]How to check if a specific key is present in a hash or not?

我想检查 session hash 中是否存在“用户”密钥。我该怎么做？ 请注意，我不想检查键的值是否为零。 我只想检查“用户”键是否存在。 ...

我是否正确使用 typedef 结构和 arrays 来读取我的文件？ 它没有打开

[英]Am I using typedef structures and arrays correctly to read my file? It is not opening

我是 C 的数据结构初学者，我参加了 C 编程，但我在课程中只接触了一点结构，我没有跟上它。 无论如何，我正在尝试制作一个程序，它将数据从文件中读取到结构数组中，并打印出您填充的数组的内容。 我需要帮助来解决这个问题。老实说，我也不太确定我是否正确地这样做了......：/ 非常感谢任何帮助，并提前 ...

不使用任何库也不使用 hash 表编写稀疏数组的最佳方式

[英]Most optimal way of writing sparse array not using any libraries nor hash table

给定一个大数组，其中绝大多数元素为零。 创建一个 class 可以更有效地存储这些元素的空间。 你的class必须有以下方法： constructor(originalArr) - 你传入原始数组来存储 set(i, val) - 在索引 i 处设置值 val get(i) - 获取索引 i 处 ...

为什么跳过列表在数据库中不如 B+ 树更受青睐？

[英]Why are skip lists not preferred over B+-trees for databases?

我正在阅读有关跳跃列表和 MemSQL 的文章，想知道为什么跳跃列表没有在数据库中得到更广泛的使用？ 使用跳过列表有什么主要缺点吗？ ...

Java Map 带 3 列键

[英]Java Map with keys of 3 columns

我需要一个 map，其中我的密钥应该基于 3 列，比如C1, C2, C3 。 C1具有最高优先级。 C2比C1少一， C3比C2少一。 我如何在 map 中创建密钥，这样如果有人询问有关C1的信息，我应该能够提供所有具有C1的值。 如果要求C1 & C2 ，我也应该能够返回所有值 ...

Leetcode 160 两个链表的交集超时

[英]Time out on Leetcode 160 Intersection of Two Linked Lists

我正在尝试解决Leetcode 160。两个链表的交集： 给定两个单链表headA和headB的头部，返回两个列表相交的节点。 如果两个链表完全没有交集，则返回null 。 例如，以下两个链表在节点c1处开始相交： 生成测试用例使得整个链接结构中的任何地方都没有循环。 请注意，链表在 functi ...

C# 中的多键字典（另一种）？

[英]Multi-key dictionaries (of another kind) in C#?

基于这个问题，是否有一个简单的解决方案来拥有一个多键字典，其中任何一个键都可以单独用于识别值？ IE。 ...

HackerRank - No Prefix Set 未通过所有测试用例

[英]HackerRank - No Prefix Set not passing all the test cases

我试图解决 HackerRank 上的No Prefix Set问题。 我的解决方案仅通过了一半的测试用例。 我没有得到我在这里缺少的东西。 问题陈述：给定 N 个字符串。 每个字符串只包含a−j中的小写字母（包括两者）。 如果没有字符串是另一个字符串的前缀，则 N 个字符串的集合被称为GOOD S ...

程序的渐近分析

[英]Asymptotic analysis of a program

你能给出这个的渐近分析吗 我试过分析但我被困在内部循环 ...

递归删除链表中的节点

[英]Delete a node in a linked list recursively

下面的代码使用迭代删除链表中的一个节点。 现在我想使用递归删除一个节点： 我不明白如何使这个递归... ...

迭代查找n维嵌套数组中的元素

[英]Iterating and searching for element in n-dimensional nested array

这是一个数组 我正在尝试根据 id 值搜索一个元素，并将其从数组中删除并用空数组替换它例如，如果我通过 结果必须是 childTobeReplaced 必须等于 我实施的解决方案如下 在此我能够遍历 id 1 和 id 3 但无法找到元素的 rest。 有人可以给我一些指导吗？ ...

Java 方法未由堆栈解析 object

[英]Java Method isn't resolved by stack object

我试图解决一个名为 push at bottom of stack 的问题。 我得到了递归逻辑，但问题是，我写了一个pushAtbottom方法，但main方法无法识别该方法，我不明白为什么。 错误是“无法解析 pushAtbottom”import java.util.Stack; publi ...

高效查找标记的引用记录

[英]Efficiently find marked referenced records

这个赏金已经结束了。 此问题的答案有资格获得+150声望赏金。 赏金宽限期在7 小时后结束。 托马斯·穆勒 (Thomas Mueller)想让更多人关注这个问题： well known -- well, at least not known to me:-) I'm looking at a ...

在 java 中删除 LinkedLIst 中的节点循环时跟踪 lastNode 时出错

[英]Error in tracking lastNode at removing the Cycle of Nodes in LinkedLIst in java

我创建了一些带有 lastNode 指向头的节点。 在 removeCycle 方法中首先检测到 lastNode 然后出错，当我尝试制作 lastNode(i,e prev).next = null 预计 output：1 null current output: Exception in th ...

尾部替换为append

[英]The tail is replaced instead of append

我有一个名为public void insertAfterSecondOccurrence(T e1, T e2)的方法，它会在第二次出现另一个 integer 之后插入一个 integer。但是我的问题是，如果插入的 integer 在列表中最后一个 integer 之前，该方法只会用插入的 i ...

Hadoop 中 teragen 创建的文件中的数据是如何构建的？

[英]How data is constructed in files created by teragen in Hadoop?

我试图了解 terasort 的细节。 使用Hadoop 的teragen 后，我可以成功创建输入数据文件。 网上很多文档都说每一行包含的数据格式如下： 因此，我下载了第一个部分文件part-m-00000 ，然后使用以下命令从中删除 rowid：cut -nb 11-20 part-m-0000 ...

如何制作这样的自定义容器：

[英]how to make custom container like this:

在这里输入图像描述我需要制作这个自定义容器我尝试了更多通过边界半径来实现它，但我做不到，我希望 stack over flow 做到这一点 ...