Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
“追随者”和效率
我正在设计一个应用程序 该应用程序将涉及用户在 Twitter 意义上 关注 彼此的活动 但我对数据库 查询设计 效率不是很有经验 是否有管理此问题的最佳实践 需要避免的陷阱等 我认为如果没有正确完成 或者甚至可能 这可能会给数据库带来非常
database
databasedesign
datastructures
twitter
程序可以计算算法的复杂度吗?
有没有办法以编程方式计算算法的时间复杂度 例如 我如何计算一个问题的复杂度fibonacci n 功能 的不可判定性停止问题说你甚至无法判断算法是否终止 我非常确定 您通常无法解决算法的复杂性
Algorithm
datastructures
什么是无界数组?
什么是无界数组 无界数组和动态分配数组有什么区别 与无界数组相关的常见操作有哪些 就像我们有堆栈数据结构的弹出和推送 无界数组可以 并且通常是 静态分配 实现无界数组时的主要关注点是提供类似动态数组的自由来在运行时决定数组大小 而不会因运行
Arrays
datastructures
Definition
将 python 中的嵌套列表中的每个元素从 string 转换为 int [重复]
这个问题在这里已经有答案了 我有带有嵌套列表的 python 数据 其中一部分如下所示 data 214 205 0 14 710 1813494849 0 214 204 0 30 710 1813494856 0 214 204 0 3
python
datastructures
nestedlists
是否有任何 std::set 实现不使用红黑树?
有没有人见过 STL 的实现 其中 stl set 是not作为红黑树实现 我问的原因是 在我的实验中 B 树的表现优于std set 以及其他红黑树实现 的系数为 2 到 4 具体取决于 B 的值 我很好奇 当似乎有更快的数据结构可用时
c
datastructures
STL
BTree
redblacktree
Python 字典的底层哈希数据结构
我正在构建一个非常大的字典 并且正在执行许多检查以查看键是否在结构中 然后添加它是否唯一或如果相同则增加计数器 Python 使用一个哈希数据结构存储字典 不要与加密哈希函数混淆 查找的时间复杂度为 O 1 但如果哈希表已满 则必须重新哈希
python
Algorithm
performance
datastructures
存储整数范围、查询范围和修改范围的数据结构
我们需要维护 mobileNumber 及其在内存中的位置 挑战在于我们拥有超过 500 万用户 存储每个用户的位置就像 500 万条记录的哈希图 为了解决这个问题 我们必须在范围上工作 我们得到了一系列电话号码 例如 范围1开始 9899
Algorithm
Search
datastructures
Tree
二叉树的垂直和[关闭]
很难说出这里问的是什么 这个问题模棱两可 含糊不清 不完整 过于宽泛或言辞激烈 无法以目前的形式合理回答 如需帮助澄清此问题以便重新打开 访问帮助中心 如何求二叉树的垂直和 例如 考虑下面的二叉树 1 2 3 4 5 6 7
Algorithm
datastructures
binarytree
C 中是否有单消费者单生产者无锁队列实现?
我正在编写一个带有消费者线程和生产者线程的程序 现在看来队列同步在程序中是一个很大的开销 我寻找了一些无锁队列实现 但只找到了Lamport的版本和PPoPP上的改进版本 08 enqueue nonblock data if NULL b
c
Multithreading
datastructures
lockfree
JavaScript 中的不可变哈希和数组实现?
有没有简单的不可变的javascript 中的哈希和数组实现 我不需要最好的速度 比克隆更好的合理速度就很好了 另外 如果有simpleJava 或其他一些语言的实现可以是易于理解和移植对于JavaScript来说 这也很好 UPDATE
javascript
Arrays
datastructures
Hash
immutability
双向映射的最佳数据结构
我想要一个从键映射到对象的数据结构 反之亦然 与仅在单个方向映射的 HashMap 不同 一个想法可能是将 HashMap 存储在其自身内部以进行反向查找 但这将是一种低效的方法 双向映射的最佳实现是什么 最简单的想法 包含 2 个映射的包
Java
datastructures
用于实现电子表格的数据结构
像ms excel这样的电子表格程序使用的数据结构是什么 也许 也许 一个稀疏矩阵 http en wikipedia org wiki Sparse matrix
datastructures
spreadsheet
游戏点和框的数据结构
什么是一个好的数据结构来表示游戏的状态点和框 我想出了使用 2 个布尔矩阵来表示水平线和垂直线 但也许有一种更优雅的方法来做到这一点 以及操作 add line 检查线 方格 使用一对二维布尔数组 称为linesX and linesY我感
datastructures
用于存储矩阵的Java大数据结构
我需要存储一个包含邮政编码以及每个邮政编码之间的距离 以公里为单位 的二维矩阵 我的客户有一个应用程序可以计算距离 然后将其存储在 Excel 文件中 目前有952个名额 所以矩阵将有 952x952 906304 个条目 我尝试将其映射到
Java
performance
memory
matrix
datastructures
寻找与多边形相交尽可能多次的射线
这是一个有趣的练习 设 P 是一个简单但不一定是凸多边形 q 是不一定在 P 中的任意点 设计一种有效的算法来找到一条源自 q 且与 P 的最大边数相交的线段 换句话说 如果站在q点 你应该把枪瞄准什么方向 这样子弹才能穿过最多数量的墙壁
Algorithm
Sorting
datastructures
设计一个支持海量数据存储和查询的系统
面试官要求我设计一个系统来存储千兆字节的数据 并且该系统还必须支持某种查询 描述 IDC中会产生海量的记录 每条记录由一个url 访问该url的IP以及访问发生的时间组成 该记录可能可以表述为这样的结构 但我不确定应该选择哪种数据类型来表示
c
Algorithm
datastructures
寻找一个 O(1) 索引和 O(log(n)) 插入和删除的数据容器
我不确定这是否可能 但对我来说似乎有点合理 我正在寻找一种允许我执行这些操作的数据结构 插入一个项目的时间复杂度为 O log n 删除一个项目的时间复杂度为 O log n 查找 编辑 O 1 中的第 k 个最小元素 对于任意 k O 1
Algorithm
datastructures
containers
在 O(n) 时间内将堆转换为 BST?
我认为我知道答案并且最小复杂度是O nlogn 但是有什么方法可以让我从堆中创建二叉搜索树O n 复杂 没有算法可以在 O n 时间内从堆构建 BST 原因是给定 n 个元素 您可以在 O n 时间内从它们构建一个堆 如果您有一组值的 BS
Algorithm
datastructures
bigo
binarysearchtree
binaryheap
System.Collections.Generic.Dictionary = 终极性能?
我正在编写 Haxe C 目标 并且一直在研究 Haxe 的 std 库的性能差异 以便我们可以通过其跨平台代码提供尽可能最佳的性能 哈希表代码就是一个很好的例子 我有点不愿意使用 NET 的字典 因为它看起来很庞大 由于内存对齐问题 键
c
datastructures
Hash
HashTable
使用二叉索引树进行 RMQ 扩展
The RMQ问题可以这样扩展 给定的是一个数组n整数A 查询 x y 给定两个整数 1 x y n 找到最小值A x A x 1 A y 更新 x v 给定一个整数v且 1 x n do A x v 这个问题可以解决O log n 对于这
Algorithm
Optimization
datastructures
«
1 ...
37
38
39
40
41
42
43
»