1回答
侵入式或非侵入性
、、
我正在编写一个多线程服务器应用程序，需要稳定性和高性能。我正在考虑将Boost用于一些我需要的数据结构。
对于应该是线程安全的、需要快速访问、插入等的东西，侵入式数据结构是更好还是更差？
浏览 2提问于2010-09-29得票数 2
1回答
我是计算机科学的初学者，被要求编写一个程序，将二叉树转换为循环链表(列表中节点的顺序按树的顺序遍历)。
我想了解这种转变的目的。我可以知道这样一个程序的任何实时或现实应用吗？它是用来实现更大的东西的函数吗？
浏览 0提问于2019-11-18得票数 1
1回答
数组和列表的总括术语
、、、
这两种数据结构有一个很好的总括术语吗？有时我唯一关心的是结构是一维的，有序的，允许重复的等等，但重要的是我不太具体。我在考虑向量，但这似乎是一种在固定时间内索引的结构。
浏览 5提问于2016-08-25得票数 1
回答已采纳
1回答
我正在读一些关于最短路径算法实现的文章，并且一遍又一遍地发现，用双桶数据结构实现Dijkstra算法是一个很好的实现。
然而，我似乎找不到双桶实现的真正含义，维基百科上的文章有点含糊不清。据我所见，它类似于哈希表/映射。在我的数据结构或算法类中，我从未听说过这种情况。
我读的特别报纸是这样的，
Cherkassky，B.V.，Goldberg，A.V.，& Radzik，T. (1996年)。最短路径算法:理论与实验评价。数学规划，73(2)，129-174。
浏览 1提问于2017-02-22得票数 9
回答已采纳
同时，我计划通过在Clojure中实现一些已知的数据结构(例如链接列表、跳过列表、布卢姆过滤器等)来提高对Clojure和算法的了解。然而，我最近才知道认为这可能不是一个好主意。
...T他说，要得到一个优化的解决方案是如此困难，这应该是一个错误的迹象。在我写Clojure的这两年里，我从来没有写过我自己的基本结构。在大多数其他语言中，这是一个非常常见的练习。然而，在Clojure中，使用的结构的底层实现最好藏在某个地方，只使用语言的基本结构就更常见了。
这也是我在执行链接列表时的感觉。当然，我知道，因为这只是一个练习，而不是生产代码，所以如果代码是最佳的还是不优化的，或者已经有一个更好的解决
浏览 0提问于2018-03-17得票数 -2
回答已采纳
Spark 1.3.1中有更新方法
但在Spark 1.6.0中，没有Update方法
我的想法是在分布式矩阵中存储大量元素，并对其执行操作，如何在DenseMatrix中更新值？
欢迎任何例子或建议！
浏览 0提问于2016-02-05得票数 1
在sort的实现中，OCaml使用mutable还是immutable数据结构？
对于许多排序算法，我们需要在列表或数组中的位置之间交换数据。
我想知道，如果OCaml总是打算使用immutable data structures，那么每个交换操作都会创建一个新的副本？
这是否会影响performance
浏览 4提问于2013-02-22得票数 0
回答已采纳
1回答
我想知道是否有任何关于Esper源代码组件如何协作以生成查询results.For示例的信息(例如，图表)，当应用select查询时，数据存储在数组中，在Esper的源代码中发生在哪里？
浏览 0提问于2017-03-21得票数 0
回答已采纳
1回答
我想学习java中的数据结构和算法，但我对集合是数据结构还是其他东西感到困惑。简单解释一下数据结构会有所帮助。
谢谢
浏览 0提问于2016-01-26得票数 0
1回答
我想存储3到20维的50到10000个向量。我想知道将向量存储在哪个结构中，以便能够快速解决最近邻或近似最近邻问题。我将使用欧几里得、曼哈顿、最大和加权曼哈顿度量。
我开始研究这个问题，并发现(如果我错了，请纠正我)，当维度的数量比向量的数量小得多时，kd-tree可以做到这一点。性能可以是深次线性的(O(log(N)。
问题是，结构将很快发生变化。在程序的运行过程中，每个向量可能会发生数千次变化。此外，向量不需要保持它们的近似位置或规模。整个结构可以通过R^n“旅行”。
问题是，为了保持kd-tree的高性能，人们需要时不时地进行重新平衡。此操作可能与重新构建整个树一样昂贵。
如何解决kd-
浏览 0提问于2013-01-04得票数 2
回答已采纳
我最近发现有必要在我的减速机内部进行深入的合并。
我发现和都做了这份工作。
icepick.merge似乎是一种高效的合并和递归调用的方法。
当与反应减速器(和不变性)一起工作时，你什么时候应该使用冰冰而不是寄存？在数组和对象上调用object.freeze是很好的做法吗？
浏览 1提问于2016-03-15得票数 6
回答已采纳
我希望看到一些标准数据结构的优秀PHP代码示例。
你知道像线性链表，堆栈，队列，二进制搜索树等类的任何代码样本吗？
浏览 0提问于2010-08-07得票数 9
回答已采纳
嗨，我是C++的初学者，试图实现基本的trie结构.Someone，请帮助。任何反馈都是受欢迎的。我得到一个运行时错误
Line 15: Char 25: error: no member named 'children' in 'Trie'
if(present->children[word[i]-'a']==NULL)
在过去的两天里，我一直试图解决这个问题。还是不知道。
class Trie {
public:
/** Initialize your data structure here
浏览 3提问于2021-05-15得票数 0
回答已采纳
页面将所有Clojure集合解释为“不可变且持久的”。我一直在寻找一个明确的定义，究竟什么是“坚持”，在这件事上，是否有人有一个明确的解释？
浏览 3提问于2015-03-05得票数 3
回答已采纳
下面是前面的一次讨论，它询问-
上面讨论的解决方案是有效的，但是#comments有一个限制。
转换后不会将.properties文件中的注释(.properties)转到.yaml文件中。
因此，希望检查是否有任何工具(基于联机/ide/脱机)支持将注释转到.yaml文件中的转换。
浏览 20提问于2022-01-06得票数 0
1回答
散列性能
、、、、
我正在为一个测试而学习，在学习表中，它询问了散列的性能，它问了下面这样的问题
Add
Remove
Search / Contains
Space vs Time
Applications where it makes sense
浏览 1提问于2014-12-10得票数 0
某些数组操作，如set、equals和concat，如果它们需要在内存上进行完整的结构复制，则会相当慢(主要是O(n))。我知道像Clojure这样的不可变语言会使用一些技巧来避免这些操作的复杂性。这些是什么把戏？
浏览 0提问于2013-10-03得票数 2
对于一个编程任务，我被要求实现一个解决餐车问题的解决方案。我必须以两种方式这样做：
使用wait()和notifyAll()机制
使用Java中提供的现有并发数据结构
我已经完成了第一次实施。我的教授所说的第二步的并发数据结构是什么？我不记得她提过什么。我不需要任何源代码，只是一个指向正确方向的指针。
浏览 2提问于2009-03-03得票数 2
回答已采纳
1回答
基于这个问题：
您可以访问图像的内部或外部存储器。但我想知道是否有一种方法可以访问内部和外部的集合，这样我就不必处理一些手机在SD卡上有图像和一些手机在内部存储器上的可能性。我不想在我的UI中添加新的步骤。
浏览 0提问于2011-02-02得票数 0
回答已采纳
我想知道动态链接数据结构的含义？请给出一些example.Which数据结构可以分为静态链接数据结构和动态链接数据结构？
谢谢。
浏览 4提问于2009-12-23得票数 1
1回答
import java.util.*;
public class BFS {
static LinkedList<Node> tracker = new LinkedList<>();
static Node[] nodes = new Node[]{
new Node(1),
new Node(2),
new Node(3),
new Node(4),
new Node(5),
new Node(6),
浏览 0提问于2021-02-02得票数 0
回答已采纳
我正在尝试这样做：
选项3:下载统计数据
如果用户选择此选项，程序将创建一个包含以下数据的统计文件：
a.功率输出从低到高排序
b.产量最高的一天
c.按月合计
d.所有数据的平均功率输出
统计文件将与输入文件具有相同的名称，但附加了_stats.txt。例如，如果输入文件名为data.txt，则统计信息文件将名为data_stats.txt。
注意:在添加.txt之前，它将从data.txt中删除_stats.txt。它不会创建名为data.txt_stats.txt的文件。可以使用String.subString()方法删除文件名中的后4个字符。
编写一个名为CreateStatsFile
浏览 0提问于2019-05-10得票数 1
1回答
调度器数据结构
、、
有没有人知道CFS调度算法的数据(例如挂起或就绪队列的内容、任务持续时间、.)存储在Linux中吗？(为此目的是否有任何特殊的文件或数据结构？)
谢谢。
浏览 4提问于2015-11-17得票数 1
回答已采纳
1回答
what is "array-backed" data structure?
我用谷歌搜索了一下，可能它是一个实现为链表的数组，可以很容易地添加和预先添加。请纠正我，并分享更多关于鞍库的更新。
浏览 2提问于2015-07-07得票数 0
我正在使用networkX进行社交图表分析。我想知道这个库是如何达到这样的性能的。它是使用相邻的列表或矩阵来存储图形，还是使用像neo4j这样的图形数据库来存储图形？谢谢
浏览 3提问于2014-12-07得票数 1
1回答
我唯一能想到的就是启用/禁用中断也会禁用内核抢占。这将使不可能(?)用于同时接触共享内核数据的多个线程。
我是否遗漏了什么(可能是因为一次只能为一个CPU启用/禁用中断？)？
浏览 0提问于2016-05-15得票数 0
3回答
在阅读不同的数据结构时，发现编译器使用的符号表被归类为数据结构。
有人能解释一下符号表数据结构和哈希映射之间的区别吗？
浏览 0提问于2017-04-23得票数 11
回答已采纳
1回答
我正在尝试将一些嵌套结构复制到设备内存中，以供CUDA加速的神经网络模拟器中的内核使用。此代码链接并运行，但它抛出了一些异常和CUDA错误：
typedef struct rdLayer
{
long NeuronQty ;
long DendriteQty ;
cuDoubleComplex *gpuWeights ;
cuDoubleComplex *gpuZOutputs ;
cuDoubleComplex *gpuDeltas ;
cuDoubleComplex *gpuUnWeights ;
} rdLayer;
typedef s
浏览 3提问于2011-10-10得票数 1
回答已采纳
2回答
上个星期我一直在处理二进制文件。我不知道如何做的一件事是有选择地从二进制文件中删除记录。这在c++中是可能的吗？如果没有，你有什么方法可以做到这一点。
我正在考虑，也许在没有记录的情况下创建一个重复的文件，但是对于非常大的数据文件来说，这似乎是相当低效的。有没有更有效的方法，或者任何有效复制文件的方法？我很惊讶有办法删除文件，但没有选择性地从文件中删除。
浏览 4提问于2017-04-27得票数 0
回答已采纳
我在这里阅读了一些线程，选择IEnumerable而不是IList将数据从控制器传递到视图。对于视图来说，IList的原因很重，而且我理解，因为我们只迭代结果，所以IEnumerable就足够了。
但是相比较而言，IList几乎没有额外的性质和方法。我假设这些只在调用时执行，这意味着除了对堆上的对象的引用之外，没有消耗堆栈内存。因此，如何确定对象是否是沉重的某些用途在一般情况下。
编辑
我理解它们的用法，但是谁能提供关于内存消耗的更多细节，为什么IList被认为很重。
浏览 2提问于2013-04-26得票数 0
1回答
在一个练习中，我被要求设计一个数据结构，它可以处理下列对数时间复杂度(Lgn)方法：
插入(X)：将x插入数据结构
查找(X)：如果数据结构中存在x，则查找
减少(x，y)：将负值y (y<0)添加到小于x的所有键中
因此，第一种方法很容易使用平衡搜索树来实现。但是最后一种方法(减少)是非常棘手的，我没有找到在对数时间复杂度中做这件事的想法.
很高兴听到一些想法..。
浏览 2提问于2018-01-10得票数 1
1回答
选择合适的数据结构
、、、
我需要知道
在MFC应用程序中，在不同的COM对象之间传输和存储大量数据时，最佳的数据结构是什么？.
(数据通常是大字符串、xml文件、图像等)
如果我使用，CMap等，是否存在内存问题？
谢谢
浏览 1提问于2010-08-06得票数 0
回答已采纳
我正在开发一个使用Win32应用程序接口的程序。在Windows中有没有像单链表、树等这样的数据结构？如果是这样的话，请告诉我如何使用它们(至少需要包含使用它们的头)。我已经听说有LIST_ENTRY了。我可以在用户模式下使用它吗？提前谢谢。
浏览 0提问于2011-01-30得票数 4
上下文:我正在用C++编写一个任务，用户输入一个单词或一个句子，以逐个单词的方式进行解读。我有一个全是英文单词的文本文件，我已经将其读入字符串的unordered_set中。然后，我检查每个输入单词的排列，并尝试在unordered_set中找到它。将解扰后的单词可能性打印给用户。 问题:文本文件中有很多单词。该程序不能正常运行，因为它需要花费太长的时间来遍历所有的排列并在unordered_set中查找匹配项。 可能的解决方案:我想限制要搜索的单词范围，因为文本文件已经按字母顺序排列。例如，如果打乱的单词是"cit"，则此单词的一个排列将是"itc“。我想搜索uno
浏览 14提问于2020-05-02得票数 0
我越来越感到沮丧，为什么这不是我想做的。我需要有一个文本文件，记录用户按下的最后10个按钮，我尝试了两种方法，但…
…此代码仅保存按下的最后一个按钮：
String [][] buttonsPressed = { {"Pressed one"}, {"Pressed two"} };
String[] sum;
void setup() {
size(700, 350);
sum = loadStrings("scores.txt");
}
void draw() {
}
void keyPressed() {
if ((key
浏览 0提问于2016-10-26得票数 1
我正在使用PHP、MySQL和jQuery构建这个应用程序。本质上，它是一个检查表管理应用程序。
我有这些检查表(以表格的形式，很像电子表格)，可以异步编辑；每次发生更改时，都会通过对更新MySQL的PHP的AJAX调用报告。
棘手的部分是，其他人可以同时编辑相同的检查表，如果jQuery注意到JSON对象(它周期性地触发HTTP请求以ping数据库)和HTML表行中的内容之间的变化，检查表的内容就会更新。
这对于我的检查表中的有限数量的项目很有效，但是当我的检查表中有相当多的行时，它就会有点乱七八糟，落后了。我知道效率低下的原因在于，每次对检查表中最近的项目发出HTTP请求时，我都会遍历HT
浏览 2提问于2012-06-21得票数 0
回答已采纳
给了我一个编码挑战，在这个挑战中，我必须解析一个文本文件并构建“一个内存中的数据结构来使用。”。然后，我必须对其执行描述性统计。到目前为止，我已经对文本进行了分析，并构建了包含所有所需数据的字典。
我没有使用SQlite或类似的东西，因为他们专门要求数据结构，而不是数据库。我不确定字典在这里是否正确。所以我的问题是：在python中内存中的数据结构是什么？我尝试过网络，但没有得到明确的答案。
浏览 5提问于2021-07-18得票数 1
回答已采纳
我已经创建了一个BPEL流程，其中在BPEL流程级别上有两个关于varibale(数组类型)的java嵌入Activity.and。
下面是数组变量xsd。
<?xml version="1.0" encoding="UTF-8"?>
<schema attributeFormDefault="unqualified"
elementFormDefault="qualified"
targetNamespace="http://xmlns.oracle.com/RegistrationU
浏览 2提问于2011-07-01得票数 0
2回答
如何使用lxml将xml转换为Python数据结构？
我到处找，但什么也找不到。
输入示例
<ApplicationPack>
<name>Mozilla Firefox</name>
<shortname>firefox</shortname>
<description>Leading Open Source internet browser.</description>
<version>3.6.3-1</version>
<license name=
浏览 0提问于2010-05-01得票数 2
回答已采纳
3回答
内存中至少有一部分是由new/malloc创建的，它是以堆的形式组织的。我知道堆是这样一种结构，即父节点总是大于或小于它的子节点。它要么是最大堆，要么是最小堆。
对于内存组织来说，构建堆的关键价值是什么？换句话说，对于哪种类型的信息或值，我们遵循堆构造规则(最大/最小堆)？
最后，使用堆模型来组织内存的优势是什么？有没有很好的例子或理由？
浏览 1提问于2015-03-01得票数 4
你将如何向刚开始使用Java编程的人解释ArrayLists和迭代器之间的区别？
为什么我要使用迭代器而不是使用Arraylist的get()方法
浏览 4提问于2010-03-10得票数 4
回答已采纳
我正在努力将我书中的数据结构实现为正式的、可用的代码。我开始相信这是我对OOP概念的无知，比如继承。
我理解链表、树等数据结构和一些绘图概念是如何工作的，但即使在使用和调试了人们的代码之后也是如此。我迷失在类/头文件和他们使用的继承中。
因此，我想知道是否有必要深入了解OOP的工作原理来学习数据结构？构造函数和析构函数等基础知识相当简单，但是将指针对象传递给另一个类对象等概念却让人非常困惑。
任何来自经验的输入都会对你有帮助，比如在学习数据结构时什么对你最有帮助，以及在学习数据结构时你觉得哪些知识是必要的。提前谢谢。
浏览 0提问于2012-11-12得票数 0
回答已采纳
2回答
我见过类似的问题，也读过很多答案。有人会认为我当时会知道，但有些答案是矛盾的，现在我比我开始时更加困惑。
我的探索开始于as -堆和优先级队列之间的区别是什么？在这里，我了解到Heap是一种数据结构，优先级队列是一种抽象的数据类型。但是为什么呢？
到目前为止，我发现这个答案是最好的：简单地说，数据结构和抽象数据类型之间的关系与算法和伪码之间的关系是一样的。第一个是一个想法，第二个是一个正式的描述(抽象的，不可访问的)。
有些人提到ADT是一个依赖于语言的术语。因为它描述了“标准库中没有包含的数据类型”。因此，在Java或JS中，堆并不在标准库中，但我以前了解到堆是一种数据结构，而不是抽象数据类
浏览 11提问于2020-03-01得票数 0
回答已采纳
1回答
核心数据迁移-添加实体
、、、
我已经创建了一个新版本的模型，并将其设置为当前模型。我添加了两个新实体，其中一个依赖于父实体。
我在设置我的商店时添加了以下代码
NSDictionary *options = [NSDictionary dictionaryWithObjectsAndKeys:
[NSNumber numberWithBool:YES], NSMigratePersistentStoresAutomaticallyOption,
[NSNumber numberWithBool:YES], NSIn
浏览 0提问于2012-05-27得票数 0
回答已采纳
从Android developer web链接：，你可以发现它说：“它(意图)基本上是一个被动的数据结构，它持有一个要执行的动作的抽象描述。”但是我不明白什么是“被动数据结构”？有人能帮我解释一下吗？谢谢!
浏览 2提问于2012-09-17得票数 16
回答已采纳
正如罗伯特·马丁的所说：
对象将其数据隐藏在抽象之后，并公开对该数据进行操作的函数。数据结构公开它们的数据，没有任何有意义的功能。
但他也提到：
过程代码(使用数据结构的代码)使得在不更改现有数据结构的情况下很容易添加新函数。另一方面，OO代码可以在不改变现有函数的情况下轻松地添加新类。
以及：
..。这样的混合使添加新功能变得困难，但也使添加新的数据结构变得困难。他们是两个世界中最糟糕的。避免创造它们。
上面的混合表示数据结构和对象之间的混合。
但是，数据结构似乎存在冲突:使用数据结构的优点是更容易地添加函数，但对于数据结构，我们最好不要在其中添加函数。那么拥有数据结
浏览 2提问于2018-11-03得票数 2
我看了一下，似乎找不到一个明确的答案。我在C++中练习一些类和对象的情况，遇到了一个我不太清楚的情况。 假设我有一个类，它创建对象并像下面这样简单地分配各种值。 #include <iostream>
using namespace std;
class stackProfile{
public:
int id = 0;
string name = "";
stackProfile(int x){
id = x;
}
stackProfile(string y){
name = y;
浏览 9提问于2020-01-11得票数 0
4回答
我正在阅读一本算法书，介绍基本的结构，如字符串、数组、字典、队列、堆栈以及排序算法等。
考虑到C#的数据结构，你是否需要从头开始构建自己的结构，或者创建自己的二进制搜索，或者其他为你内置的东西？
浏览 0提问于2011-07-04得票数 3
下面是要使用pyglet渲染的2D等轴测瓷砖贴图的部分类定义。
class Map(object):
origin = 0
drytile = tile.dry
wettile = tile.wet
def __init__(self, left=8, right=8):
self.grid = np.array(([None] * left, [None] * right), dtype=object)
self._setup_grid()
def __iter__(self):
""
浏览 1提问于2013-02-10得票数 2
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
