其中一个问题是以高度优化的方式设计具有insert、delete和getRandom三种方法的任何数据结构。面试官让我想出一个数据结构的组合来设计一个新的数据结构。插入是可以设计的，但是对于随机和删除，我需要获取特定元素的位置。他给了我一个提示，让我考虑一下排序所需时间最少的数据结构。
欢迎任何回答或讨论……
浏览 0提问于2012-06-27得票数 1
回答已采纳
请设计具有插入、删除、随机o(1)时间复杂度的数据结构，数据结构可以是数组等基本数据结构，可以是基本数据结构的修改，也可以是基本数据结构的组合。
浏览 2提问于2014-02-28得票数 3
回答已采纳
1回答
设计/数据结构
、、
例如，我第一次尝试开发游戏开发时，曾试图回答一个关于如何简化一组相关的操作或函数的问题(您可以在这里查看我的糟糕答案我如何设计许多不同的攻击类型，可以组合？ )。肖恩·米德利迪奇在回答“数据驱动”设计比“过程”设计更有效的原因方面做得很好，但在我的一生中，我不知道如何使用这个设计。
浏览 0提问于2016-05-05得票数 0
回答已采纳
1回答
我在用二叉树数据结构设计字典。但是，我需要从二叉树数据结构中找到类似的词义。我想知道是否可以修改二叉树数据结构来实现它，还是有其他数据结构支持这一要求？
浏览 1提问于2016-06-15得票数 0
回答已采纳
在C语言中，我可以用typedef struct定义自己的数据结构。如果我想在AUTOSAR中使用InterRunnableVariable，可以在设计级别用我自己的C数据结构定义InterRunnableVariable数据类型吗？(比方说，我使用来自dspace的SystemDesk进行设计)
浏览 3提问于2016-02-29得票数 1
回答已采纳
1回答
数据结构设计设计
、、、
下面是我做过几次的场景。我创建一个Map并存储计数。所以我的地图包含 <the, 123> <dont, 20>我创建了一个列表的地图或 <123,[the,...]>检索和插入时间几乎
浏览 2提问于2013-01-09得票数 1
6回答
类与数据结构
、、
数据结构也用来保存数据。那么，从概念上来说，一个类是否被认为是高级数据结构呢？在高效系统的设计中(在面向对象的世界和大型系统中)，类是否被视为类似于数据结构和算法分析，以实现更高效率的高效类设计(在google、facebook等公司中)？
浏览 0提问于2010-11-22得票数 26
回答已采纳
对于我的应用程序，它需要有一个包含实体细节的数据结构。需要存储的细节数量相当大:大约100-200个整数、100-200个指针等。对于这样的场景，理想的设计应该是什么？数据结构的大小是否是设计时要考虑的因素？
浏览 4提问于2013-10-15得票数 2
回答已采纳
4回答
我试图为我感兴趣的多线程/并发场景中的几个数据结构编写一些实现。许多函数式语言，几乎我所知道的，设计它们自己的数据结构的方式是不可变的，所以这意味着如果要将value添加到T的实例t1中，那么您确实得到了一个包装t1 + value的T的新实例。copy
mutable它不是用于运行时的，它更可能是编译器的提示，但这个关键字并不能真正帮助您设计新的数据结构或以不可变的方式使用数据结
浏览 7提问于2014-03-03得票数 4
当我有一个类表示一个数据结构(也就是C风格的结构)，并且我希望只有一个类能够访问它时，我应该使用哪种设计模式。getXX();}
String name; String job;在这里，我想设计一个类
浏览 0提问于2014-09-20得票数 2
7回答
我喜欢Head First系列关于面向对象设计的书。这是对这个主题的一个非常温和和有趣的介绍。我最近上了一个数据结构课，发现我们使用的文本(C++中的Kruse/Ryba数据结构和程序设计)非常枯燥，很难理解。我认为这主要是由于我自己在数学领域的局限性。有没有人知道这样一种数据结构文本，它是以一种轻松的风格和幽默感编写的，仍然涵盖了像二叉树、B树和图形这样的所有基础知识？
浏览 0提问于2009-01-18得票数 27
3回答
我正在设计一种数据结构，它根据某些指定的顺序存储元素，每个元素都有自己的值，并且支持下列四个对数时间操作(摊销或最坏情况下，您选择)：
在kth positiondelete中添加了一个新的值v元素kth
浏览 4提问于2011-10-09得票数 0
回答已采纳
3回答
我对如何选择数据结构感到困惑。假设我有以下数据-产品、价格、公司、总可用数据。我从分局得到的。现在，我想用excel或csv来表示这一点，与我从db公司wise获得的顺序相同。所以我选择了下面的数据结构。
Map<String, TreeMap<Integer, TreeMap<String, String>>> .我能为这个需求选择更好的数据结构吗？
浏览 7提问于2014-10-07得票数 0
回答已采纳
3回答
设计牛津英语词典
、、
在一次面试中，我被问到如何设计“牛津英语词典”。
我告诉他我将使用树形数据结构，但他回答说这将占用大量内存。那么应该使用哪种其他数据结构呢？
浏览 0提问于2011-12-10得票数 6
回答已采纳
3回答
我正在寻找一种不需要rehash进行扩展和收缩的hash table数据结构？重新散列是一项消耗CPU的工作。我想知道是否有可能以一种根本不需要重新散列的方式设计哈希表数据结构？你以前听说过这样的数据结构吗？
浏览 3提问于2015-10-06得票数 3
2回答
我一直在寻找一门关于数据结构的好的在线课程，但我发现Google还会返回算法课程的结果，比如：和和我的问题是:算法和数据结构是紧密相连的，这意味着它们必
浏览 0提问于2014-05-14得票数 13
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
