首页 > TAG信息列表 > data-structures

像Tinder这样的应用程序的高效MySQL数据库设计

我正在创建Tinder之类的应用.用户可以向右或向右滑动,向左或向左滑动或不喜欢另一个用户.问题是关于存储用户的操作.用户操作需要一个表,如下所示 Person 1. | Person 2. | op __________________________________ 000001. 000007. Dislike 000001.

java-在给定的数组段中查找最小数目

假设我们有大量的整数A.我们想回答许多查询,例如： >在索引0到100之间找到最小值 >在索引4和90之间找到最小值> … 示例：A = {6,1,7,5,3} >索引0和1之间的最小值为1>索引2和3之间的最小值是5>索引0和4之间的最小值为1 对于性能而言,遍历每个查询的元素并查找最小值的明显方法还不够.我

如何选择合适的Java数据结构来建模1-n关系映射？

情境 我将尽可能简洁.基本上参考classdiag,我有一个外观管理一个SocketManager列表(管理一个Socket连接).每个SocketManager使用唯一的SocketUserId登录到远程服务器.此外,每个SocketManager都会接受来自客户端的消息,这些消息发往特定的收件人列表.为了便于讨论,请将这些接收方视

Javascript：高级数据结构在哪里？

我正在用Javascript为游戏编写客户端程序,但是我在Javascript世界中是新手.核心Javascript缺乏高级数据结构. 我在互联网上找到了代码片段,但是我正在寻找一个参考库(例如Java世界中的commons-collection或google-collection). 我发现了这篇文章：JavaScript implementation of a set

元素如何存储在.net的容器​​中？

元素如何存储在.Net的容器​​中？ 例如,C向量按顺序存储,而List不存储.如何为.Net容器(数组,数组列表等)实现它们？谢谢.解决方法:这取决于元素.但是,C向量等效于C#列表,而C列表< T>等效于C#LinkedList C#ArrayList非常多,C#List< object> 维基百科列出了many data structures,我建议

python-如何开发然后解析数据结构

我正在设计一个天气程序,需要跟踪某些事情,并允许用户添加要保存的数据,并在以后读取.我的领域是 市 州压缩梅塔尔 以后我可能还要处理此配置文件,因此我希望它具有以下内容： [LOCATIONS] Phoenix:AZ:85001:KPHX Dallas:TX:75201:KDFW [USER CONFIGS] for later 设置要写入文件并

Java循环和增量问题

谁能告诉我程序中的问题是什么？ String a[],b[]; int c[] = new int[b.length]; for (int j = 0; j < a.length; j++) { for (int k = 0; k < b.length; k++) { if (b[k].equals(a[j])) { c[k]++; } else { c[k] = 0; }

python-为Web应用程序保留几乎静态的数据的最佳方法是什么？

我正在用python构建Web应用程序.此应用程序的一部分正在处理可以描述如下的数据： Symbol Begin Date End Date AAPL Jan-1-1985 Dec-27-2010 ... 数据有些静态-将定期更新,即：可以添加新条目,并且可以为所有条目更新“结束日期”字段. 现在的问题是：鉴于数据集

如何在Java中的嵌套数据结构中计算叶节点？

我有一个称为Box对象的结构. Box--+---Box----Box | +---Box-+--Box | +--Box | +--Box 我正在尝试向顶部框对象询问叶节点框的列表,在这种情况下为3个框对象. 框对象在名为Vector的Vector类型的实例变量中具有其

PHP-存储类似音乐的最佳方法

我有数百万首歌曲,每首歌曲都有其唯一的歌曲ID.与每个歌曲ID对应,我具有一些属性,例如歌曲名称,艺术家名称,专辑名称,年份等. 现在,我实现了一种机制来找出两首歌曲之间的相似率. 它给我的值是0-100. 因此,我需要向用户展示类似的音乐,而这是无法在运行时完成的.我需要预处理每首歌

在JavaScript中从平面数组生成树结构(不使用对象引用)

我正在尝试通过平面数组在JavaScript中生成树结构.这通常是一个非常简单的命题-只需保留一个“堆栈”数组,并引用按嵌套深度排序的当前工作范围的祖先对象-在进入另一个嵌套级别时将一个新元素推入堆栈,并在离开时将其弹出一种,将当前工作元素替换为(新)最后一个数组项引用的对象.

java-当直到运行时才知道记录布局时,使用哪种方法来解析具有固定长度记录的文件？

我想基于另一个文件中提供的记录布局来解析文件. 基本上会有一个定义文件,它是一个用逗号分隔的字段及其各自长度的列表.其中会有很多,每次我运行程序时都会加载一个新的. firstName,text,20 middleInitial,text,1 lastName,text,20 salary,number,10 然后,我将显示一个带有提供

python-树的数据结构

我注意到Python在处理数据结构(各种迭代器,生成器,列表推导等)方面有很多专长. 您能否建议我一些对使用pythonic风格的树有用的数据结构？树中的节点将包含一些数据,并且将进行经典操作,例如子级,兄弟级等.您可以通过一些聪明的示例(例如,编程的功能性方法)展示一些处理树的python特

Java中的SortedBiTreeMultimap数据结构？

是否有具有类似TreeMap的数据结构的Java库,该库也支持所有这些库： >按值查找(例如Guava的BiMap) >非唯一键以及非唯一值的可能性(例如Guava的Multimap)>跟踪排序的值以及排序的键 如果存在,则可能被称为SortedBiTreeMultimap或类似的:) 可以使用一些数据结构将其组合在一起,但是我从

java-可变大小键的B树实现

我正在寻求为“一次性使用”索引实现B树(在Java中),其中插入了几百万个键,然后对每个键进行少量查询.密钥是< = 40字节的ascii字符串,并且关联的数据始终占用6个字节.选择B树结构是因为我的内存预算不允许我将整个临时索引保留在内存中. 我的问题是有关选择分支因子并在磁盘上存储

java-在二叉树中查找同构性质的算法

检查两个二叉树本质上是同构的算法是什么？ 我的代码- boolean isIsomorphic(Root t1 , Root t2){ if(t1==null || t2==null){ return false; } if((t1.value == t2.value) && (isIsomorphic(t1.left,t2.right) && isIsomorphic(t1.right,t2.left))) {

C#中的优先级队列实现

我正在尝试使用SortedDictionary实现优先级队列机制,我想就当前的实现获取建议. 我的实现如下： public class PriorityQueue { private Object lockObj; private SortedDictionary<PQMsgPriority, Queue<PQMessage>> messageDictionary; public PriorityQueue()

java-克隆单链列表

我有一个单链表.除了普通的“ Next”指针外,每个节点中还有一个指针(random ptr)指向列表中的某个随机节点.如何创建此类列表的副本？ (小于O(n ^ 2)). 使用Java有什么建议或解决方案吗？解决方法:这是O(n)时间和O(1)空间的答案. (具有哈希表或关联映射的解决方案需要O(n)空间).shg的链

适用于Java中大文本存储和计数的表

我想实现这一点.我将读取一个.txt文件,然后将其从另一个大写字母转换为另一个.txt文件中的小写字母.然后我必须计算它们,以便找到最常见的字母或单词.我的问题是,我应该使用哪种桌子？我应该使用哈希表还是映射表？.txt文件包含大约500万个字母单词的句子.如果我想存储比较,计数和转换

python-从列表中消除半重复项的高性能方法

我有一系列困惑：莫尔斯电码字符串,字母或单词之间没有空格.我的计划是进行字典攻击,以找到最佳的解决方案候选人.我的武器是Python. 我有17000个英语单词的列表.我还列出了与拼图主题相关的单词,但这些单词的数量要少得多,如果这些单词出现,它们的得分应该会更高. 因此,在脚本的开头

java-如何使用BST实现哈希表？

哈希表的另一个常见实现(除链表之外)是使用BST作为基础数据结构.我已经在网上搜索过,所以找不到答案. How do I implement a Hashtable using a Binary Search Tree?的答案就像将BST包装到哈希表中一样,我不认为这意味着使用BST实现哈希表. 请告诉我put()和get()方法的代码.解决方

java-哪种数据结构适合存储三个相关值？以及如何实施？

我有 [0][11011] = 0.7; [32][11101] = 0.3 其中第一个值是整数位置,第二个唯一字符id,第三个是该结构本身的值.哪种数据结构适合存储三个值？ 假设我有set1： [0][11111] = 0.5; [16][11110] = 0.5; [32][11011] = 0.5; [48][10111] = 0.5; And I have set2 [0][11011] = 0.

java-将一组具有相似性的字符串映射到较短的字符串

我有一组字符串,每个字符串的长度相同(10个字符),具有以下属性.集合的大小约为5000-10,000个字符串.数据集可以经常更改.尽管每个字符串都是唯一的,但是特定模式的子字符串会出现在大多数这些字符串中,而不必在同一位置. Some examples are 123abc7gh0 t123abcmla wp12123abc 123

python-kd-tree可以使用点积构建吗？

通过将超平面递归地分成两半来构造普通的kd树.为了对查询点进行范围搜索,它将只搜索一小部分点(对数)而不是全部(线性)点. 我想知道可以用点积构建kd树吗？ 例如,b是3d向量的列表： b = np.random.rand(10,3) a = (1,1,1) is a query vector 我想找到满足的最接近的bk： a * bk > a *

C#-三角形网格的良好数据结构

我正在寻找一种由三角形组成的3D网格或面集的内存有效但方便的数据结构. 目前,我正在使用这种“经典”结构： >点列表和三角形列表.>每个点都有一个X,Y和Z值.>每个三角形都有三个索引i0,i1,i2,它们指向点列表中的一个点. 这是我能想到的最紧凑的布局.如果我要做的只是绘制网格,并且永