首页 文章
  • 3 votes
     answers
     views

    使用R打开grib文件

    我正在使用R来处理气象数据 . 我分两步进行: 使用来自ncar命令语言的命令行函数ncl_convert2nc将grib转换为netcdf 使用R中的包ncdf导入netcdf数据 . I still have one problem: 2-对于某些特定的grib文件,使用ncar工具进行转换不起作用 . read grib files in R 还有其他方式或技巧(除了转录成n...
  • 10 votes
     answers
     views

    深度图像压缩到最大允许误差

    有关图像压缩的文章通常侧重于在给定固定压缩比的情况下生成最佳图像质量(PSNR) . 我很好奇在给定最大允许的每像素误差的情况下获得最佳压缩比 . 我的本能是贪婪地删除转换数据中的最小系数,跟踪我引起的错误,直到我不能删除任何更多而不传递最大错误 . 但是我发现没有任何文件可以证实 . 谁能指点我对这个问题的参考? 编辑 让我提供一些细节 . 我正在尝试从3D扫描仪压缩深度图像,而不是常规图像 ...
  • 0 votes
     answers
     views

    找到小于给定数字的三胞胎

    我正在尝试解决以下问题: 给定n个整数nums和目标的数组,找到索引三元组i,j,k的数量,其中0 <= i <j <k <n满足条件nums [i] nums [j] nums [k] <目标 . 例如,给定nums = [-2,0,1,3]和target = 2.返回2.因为有两个三元组,其和小于2:[ - 2,0,1] [-2,0 ,3] 我的算法:从列表...
  • 25 votes
     answers
     views

    使用什么数据结构来实现动态内存分配堆?

    我总是假设heap (data structure)用于实现一个heap (dynamic memory allocation),但我've been told I'错了 . 通常情况下,如何实现堆(例如,典型的 malloc 例程或Windows的 HeapCreate 等实现的堆)?他们使用什么数据结构? 我不是要问: 在线搜索时,我已经看到了如何实施严格限制堆的描述 .仅举几例,我已经看到了...
  • 1 votes
     answers
     views

    有没有办法在Golang中处理带有空格的Google Datastore Kind Property名称?

    我在Datastore遇到一个令人讨厌的问题,似乎没有任何解决方法 . 我正在使用Google Appengine数据存储区包将投影查询结果拉回到Appengine内存中进行操作,这是通过将每个实体表示为Struct来完成的,每个Struct字段对应一个Property名称,如下所示: type Row struct { Prop1 string Prop2 int } 这很好用,但...
  • 2 votes
     answers
     views

    is.atomic()vs is.vector()

    我不明白 is.atomic() 和 is.vector() 之间的区别 . 根据我的理解, is.vector() 返回 TRUE 用于同类1D数据结构 . 我相信 is.atomic() 为逻辑,双精度,整数,字符,复合体和原始数据返回 TRUE 但是,不会 is.vector() 吗?所以我想也许差异在于它的尺寸,但 is.atomic() 在双打的数据帧上返回了 FALSE ,这让我更加困...
  • 356 votes
     answers
     views

    如何使用两个堆栈实现队列?

    假设我们有两个堆栈而没有其他临时变量 . 是否可以仅使用两个堆栈“构造”队列数据结构?
  • 195 votes
     answers
     views

    .NET数据结构:ArrayList,List,HashTable,Dictionary,SortedList,SortedDictionary - 速度,内存以及何时使用?

    .NET有很多复杂的数据结构 . 不幸的是,它们中的一些非常相似,我不总是确定何时使用一个以及何时使用另一个 . 我的大多数C#和Visual Basic书籍都在一定程度上谈论它们,但它们从未真正涉及任何真实的细节 . Array,ArrayList,List,Hashtable,Dictionary,SortedList和SortedDictionary之间有什么区别? 哪些是可枚举的(ILis...
  • 0 votes
     answers
     views

    多个小目录或一个巨大的目录,文件命名为php mysql

    这是一个完全理论化的问题 . 我有一个照片存储网站,其中照片由网站上注册的用户上传 . The Question 哪种方法更快? 当我需要使用大量计算机和硬盘时,长期更好? 有没有其他方法更好? 现在我想到了两种完成这些东西的方法 . 上传到我的服务器的文件预计会超过〜> 1亿 方法1 这两个 /pictures/hd/ & /pictures/low/ 目录将包含用户上传的...
  • 288 votes
     answers
     views

    Redis使用的基础数据结构是什么?

    我想在一个明确的清单中回答两个问题: Redis使用的基础数据结构是什么? 每种类型的主要优点/缺点/用例有哪些? 所以,我've read the Redis lists are actually implemented with linked lists. But for other types, I'm无法挖掘任何信息 . 此外,如果有人偶然发现了这个问题并且没有对修改或访问不同...
  • 0 votes
     answers
     views

    附加列表/选择数据结构

    我正在评估模拟的性能,该模拟返回每个代表的性能统计列表 . 目前,它返回以下嵌套列表的更复杂版本: fakeList = list() fakeList$group1$stat1 = c("var1" = .3, "var2" = .2) fakeList$group1$stat2 = c("var1" = .1, "var2&...
  • 0 votes
     answers
     views

    将矢量成员的数据结构写入二进制文件

    尝试编写包含向量成员的数据结构时,我注意到当从缓冲区读回数据时,向量成员不准确 . 首先,我使用简单的值手动编写结构:(假设在这种情况下POD成员是准确的 . ) void ObjFileImport::WriteGeometryFile(LPWSTR In_File){ BaseGeometry WriteTest; WriteTest.VertexData = { XMFLOAT3(9...
  • 0 votes
     answers
     views

    数字的内存有效数据结构

    我有一张很大的 table : id1 id2 count 1 234 4 1 5 123 1 432 5 23 234 7 id1和id2有许多不同的值 . count具有有限的数值(1-30000或其他),我知道它们中的大多数等于1 . 当我将它存储在.net字典中时,此表占用大约10GB的内存 . 我想找到内存高效的数据结构来存储这些数据 . 完美哈希可...
  • 4 votes
     answers
     views

    Map 必须包含所有可能的键?

    Haskell有多个数据结构,如 Map key value ,在内部使用树或哈希映射 . 使用此数据结构时,可能在执行查找时,密钥将不存在 . 在我的用例中,可能的键集是有限的(技术上它们都在 Enum 和 Ord )并且我只对存在所有键的映射感兴趣 . 如何创建一个类似于 Map 的数据结构,保证 Map 中存在所有键,即它可以具有非部分函数 lookup :: Map key value -...
  • 338 votes
     answers
     views

    使用LINQ将列表拆分为子列表

    有没有什么方法可以将 List<SomeObject> 分成几个单独的 SomeObject 列表,使用项索引作为每个拆分的分隔符? 让我举例说明: 我有一个 List<SomeObject> ,我需要 List<List<SomeObject>> 或 List<SomeObject>[] ,这样每个结果列表将包含一组3个原始列表项(顺序...
  • 3 votes
     answers
     views

    来自文本的字数...是否可以使用特里?

    我知道字数Qs已被多次询问,MAP似乎是它的一致选择 . 但我觉得如果文本很大并且独特单词的数量非常高,MAP可能会占用很多空间 . 那么为什么不使用Trie呢?叶节点将存储每个单词的频率 . 或者说,与特里相比, Map 是一个明显的赢家? Plz帮助我理解 . 附:在SDE采访中被问到了 .
  • 0 votes
     answers
     views

    将变量ID与值一起存储的有效方法是什么?

    我希望将我的数据存储在一个数据结构中,这样我就可以有效地执行以下操作: 我有10个类型1的数组和10个类型为2的数组,每个数组包含100个元素 . 每个数组存储100个变量的值 . 伴随着这些,我有20个包含相应变量ID的数组 . 在类型1的总数组中,1000个变量的存储值和类型2的数组存储相同1000个变量的不同值 . 现在,我需要对类型1的数组中的变量值与类型2的数组的值进行区分 . 设A是类...
  • 0 votes
     answers
     views

    大多数内存有效的方式存储大约200K SHA256哈希

    我需要在内存中以二进制形式存储大约200,000个SHA256哈希值 .我的要求是, 数据结构应该是大多数内存效率 . 我将按排序顺序读回哈希(插入顺序并不重要),因此,支持词典阅读的数据结构更好 . 如果可以比较两个相同类型的结构以找到它们中的共同哈希,那将是一个加号(尽管不是强制性的) . 以下是我考虑的数据结构, 数组: 数组似乎是最简单和内存有效的数组,但我不能使用数组,因为, 我...
  • 1 votes
     answers
     views

    设计O(1)数据结构

    如何在常量时间内实现支持以下内容的数据结构 . 我在面试时得到了这个问题,以下是我的解决方案 . 如果您有方法,请检查我的方法,或建议更好的替代方法 . //////////////////////////////////////////////////////////////// // Implement a container that have the following methods: ...
  • 0 votes
     answers
     views

    设计库存管理数据库?

    我正在为库存管理系统设计数据库,该系统已被近10到15家公司使用 . 这个数据库包含近25个表 . 为了设计数据库,我计划使用 shared schema architecture (即每个模式对应一个公司,这些模式都放在一个数据库中) . 我想知道使用 shared schema architecture 是否可靠 . 任何人都可以告诉我使用上述架构是否正确 . 提前致谢..
  • -1 votes
     answers
     views

    C中的字符串链表

    我正在尝试在C中创建字符串的链接列表,并且在将第一个节点添加到列表中时遇到了问题 . 无论出于何种原因,我的程序打印NULL,即使我将head变量引用到newNode但它不会将字符串从struct指针复制到struct指针 . 任何帮助表示赞赏 . 谢谢! #include "stdafx.h" #include <stdlib.h> #include <st...
  • 1 votes
     answers
     views

    是否存在与Redis有序集(zset)等效的Java数据结构

    Redis有一个称为有序集的数据结构 . 接口大致是SortedMap的接口,但按值而不是键排序 . 我几乎可以使用SortedSet,但它们似乎假设静态排序值 . 是否有类似概念的规范Java实现? 我的直接用例是在每个元素上构建一个带有TTL的集合 . 映射的值将是到期时间,并且我会定期修剪过期的元素 . 我也可以定期查看到期时间 .
  • 3 votes
     answers
     views

    谁抛出分段错误?

    鉴于以下计划 . int main() { char *str = "hello word"; str[0] = 'a'; return 0; } 上述程序会引发分段错误 . 我知道它会抛出,因为只读段包含hello世界,并且无法修改 . 如果在L1缓存(处理器内部)中完成从“h”变为“a”的存储指令,并且仅当页面从L3刷新到主存储器时MMU才会进入图像,几乎立即抛出...
  • 2 votes
     answers
     views

    队列让我陷入了奇怪的问题

    我正在尝试使用队列的数据结构,这是一种循环队列 . 这是以下代码 . #include <stdio.h> #include <stdlib.h> enum boolean{ false,true }; struct ArrayQueue{ int rare,front; int capacity; int *array; }; stru...
  • 1 votes
     answers
     views

    使用邻接矩阵或列表的图表的最小尺寸

    我一直在学习类中的图,我们刚刚讨论了邻接矩阵结构和邻接列表结构 . 我对这个要求我们推荐列表或矩阵结构的问题有点困惑: 该图有10,000个顶点和20,000,000个边,使用尽可能小的空间很重要 . 你会推荐哪种结构? 我的回答是邻接矩阵将占用更少的空间 . 我们得到了邻接列表使用 j + k 空间,邻接矩阵使用 j2 空格,其中j是顶点数,k是图中边的数量 . 我使用了先前的公式,发现矩阵...
  • 0 votes
     answers
     views

    使用任意节点类型在C中创建堆 . 如何释放它?

    要求对这种设计选择进行健全性检查 . 我正在通过创建一个可以接受字符串或数字的节点类型的堆数据结构在C中编写堆排序 . (我正在创建自己的私有堆,我可以排序) 堆中的节点是void *,它们被解引用以执行比较操作 . Heap结构在Heap.nodesize中存储每个节点的大小,如果节点是字符串,则为-1 . 插入节点时,将为void *分配内存 . 如果Heap.nodesize为-1,则将...
  • -3 votes
     answers
     views

    在链表中插入节点

    我有这个练习,要求我创建一个函数,它根据包含一个整数的结构在新节点中添加一个数字到链表的头部 . 这是结构: struct Node { int data; struct Node *next; }; 直到现在都没问题 . 所以我创建了一个带有2个参数的参数:要添加的整数和指向链表头部的指针,但它不起作用 . 这是我的代码: void push(struct Node* head...
  • 38 votes
     answers
     views

    当指向前一个节点的指针不可用时,从单个链表中删除中间节点

    当我们可用的唯一信息是指向要删除的节点的指针而不是指向前一节点的指针时,是否可以删除单个链表中的中间节点?删除后,前一节点应指向旁边的节点删除节点 .
  • 11 votes
     answers
     views

    仅指定指向该节点的指针时,从单个链表中删除任何节点

    这是一个在采访中向我提出的问题 . “内存中有一个链表 . 你必须删除一个节点 . 你需要编写一个删除该节点的函数,该节点只删除节点的地址作为输入而不包括任何其他节点(包括头部)” 我给出了类似于下面帖子中回答的答案 - 将下一个节点的内容复制到要删除的节点中并删除下一个节点 . Deleting a middle node from a single linked list when point...
  • 0 votes
     answers
     views

    NSAttributedString的内部数据结构? [关闭]

    我想继承NSAttributedString,但我不知道内部存储是怎样的 . NSAttributedString是NSObject的子类 . 很可能它使用NSString来存储字符和另一个数据结构来跟踪属性(例如颜色,字体) . 属性存储在NSDictionary中对某个字符范围(NSRange)有效,但属性也可以在字符范围内重叠 . 什么样的高效数据结构适合这种情况?为每个角色存储字典可能不...

热门问题