标签: data-structures

我有2个非常大的整数数组,如a []和b [].
我想计算[]和b []中第2,第3和第4最高数的总和.即两个阵列中的第2,第3和第4最高数字......这只是3个数字的总和.请为此问题建议一个好的算法.

考虑到算法的时间复杂度,请支持您的答案.

注意:编程语言不是问题.你可以假设C.

以下是我为此问题开发的
算法:
1.考虑数组a []和b [].使用最大堆排序对[]和b []进行排序.
2.这两个数组现在都以数组中的最大元素作为根节点进行排序.比较[]和b []的根节点,无论哪个更大,都从数组中删除该数字.
3.重新定义具有max元素的数组.
4.现在在变量say sum中添加[]和b []的根节点.
5.重新合并[]和b [].
6.比较a []和b []的根节点,无论哪个更大,都将该数字加到sum.
7.打印varibale总和.

我有一个python数据结构如下:

A = [{'abc': 'kjkjl'},{'abc': 'hjhjh'},{'abc': '78787'}]

如何从A中删除'abc'并创建一个新列表:

B = ['kjkjl','hjhjh','78787']

编辑:我仍然使用解决方案得到以下错误:

return codecs.charmap_encode(input,errors,encoding_table)
UnicodeEncodeError: 'charmap' codec can't encode character u'\u03b9' in position 10:             character maps to <undefined>

实际数据结构如下:

A =

{u'thread': u'Sujet  Topic de la communaut des fans de Star Wars  '}
{u'thread': u'Sujet Topic Unique La Communaut des Fans de Pirates des Caraibes '} {u'thread': u'Sujet Pandora - Topic de la communaut des fans de Avatar et de James Cameron '} {u'thread': u'Sujet Au-del de Brokeback ple-mle'} {u'thread': …

我一直在检查谷歌一个小时.我尝试过使用typdef但是得到了相同的结果.我对结构范围有点困惑.我确定这只是一件我很遗憾的傻事.

示例,打印0:

#include <stdio.h>
struct info
{
    int i;
};
struct info testinfo;

int test()
{

    testinfo.i = 5;
}

int main()
{
    printf("%d", testinfo.i);
}

我听说人们使用它们来跟踪会话变量,但我真的想知道它们是否有很多用途,在什么条件下使用哈希表与任何其他可以处理键值对的数据结构都是有益的,比如字典.

例如.我听说过人们将会话值放在哈希表中,然后将哈希表放在Session对象中.我只是想知道那是什么好处.
- 性能更高吗？ - 它是否可以防止其他开发人员将同名变量放入会话中？

编辑.

我想知道Java中的数据结构是什么类型,而不是在util包中？

例如:Hashmap,Collection,Set.

请尽可能多地给我一份清单.

谢谢

好的,让我改变一种方式来问问题:

除了util包之外,JAVA中是否已经实现了任何数据结构,如果需要使用它们,我们可以将它们导入到我们的类中,而不需要自己构建.

我试图解决HackerRank 上的无前缀集问题。我的解决方案仅通过了一半的测试用例。我没有得到我在这里缺少的东西。

问题陈述：给定 N 个字符串。每个字符串仅包含小写字母a\xe2\x88\x92j（包括两者）。如果没有字符串是另一个字符串的前缀，则N 个字符串的集合被称为GOOD SET ，否则为BAD SET。

例如： , aab, abcde,aabcd是BAD SET，因为aab是 的前缀aabcd。

这是我实现的逻辑。\n

class Trie {\n  Trie next[] = new Trie[10];\n  boolean end[] = new boolean[10];\n}\n\nprivate static void goodOrBad(String[] array, Trie start) {\n  for (String string : array) {\n    Trie current = start;\n    Trie previous = start;\n    int index = 0;\n    char strArray[] = string.toCharArray();\n …

我有以下清单：

lst = ['123', '456', [['123', '456']], ['123', '456']]

我想用每个列表的元素也以相反的顺序反转列表。输出应如下所示：

lst = [['654', '321'], [['654', '321']], '654', '321']

考虑下面的字符串数组：
String[] items = new String[] {"Dani","Liam", "Noah" , "Elijah" , "Emma", "Ava Olivia"};
我想在这个数组中搜索。举个例子，我想找到所有以D开头或里面有一个D 的项目。
当我搜索E 时，结果必须是{"Elijah","Emma"}并且当我搜索Em 时，以利亚将删除并且结果必须是{"Emma"}。
当我搜索Olivia 时，结果必须是{"Ava Olivia"}.
我试图用空格分割数组并将所有单词保存在二维数组中，然后我可以检查每个单词的第一个字母。我的方式有一些错误。
感谢您的所有建议。

PS ：请注意，我正在开发一个需要此功能的 android 应用程序。

我是 C++ 新手
我的问题是

我知道 unordered_map 使用散列，而 map 使用红黑树。但我很困惑，为什么 unordered_map 需要散列，而 map 不需要。可能是什么原因？

#include <bits/stdc++.h>
using namespace std;
struct hash_pair {
    template <class T1, class T2>
    size_t operator()(const pair<T1, T2>& p) const
    {
        auto hash1 = hash<T1>{}(p.first);
        auto hash2 = hash<T2>{}(p.second);
        return hash1 ^ hash2;
    }
};
  
int main()
{
    unordered_map<pair<int, int>, int, hash_pair> hmap1;
    hmap1[{1,1}]=2;
    
    if (hmap1.find({1,1})!=hmap1.end()) cout<<"Value found :"<<hmap1[{1,1}]<<endl;
    if (hmap1.find({0,0})==hmap1.end()) cout<<"Value not  found"<<endl;
    
    map<pair<int, int>, int> hmap2;
    hmap2[{2,2}]=4;
    
    if (hmap2.find({2,2})!=hmap2.end()) cout<<"Value found :"<<hmap2[{2,2}]<<endl;
    if (hmap2.find({0,0})==hmap2.end()) cout<<"Value not …

我正在看这个挑战：

给定的是一个字符串。该字符串的字符是从其原始版本中打乱的。原始版本是一系列数字名称，例如“七九四八”，但没有空格。给定随机顺序的字母串，按严格降序以十进制格式打印它们。

例子

输入： nieignhtesevfouenr

预期输出： 9874

我还没有找到解决这个挑战的方法，因为一个字母可能属于多个数字。例如，“e”可能属于“八”或“一”或“七”或“九”......这怎么办？