Tag: 数据结构

C＃数据结构像字典，但没有价值

C＃中是否有像数据字典那样的数据结构，但只有一个键而没有值。 我基本上想要一个整数列表，我可以快速查找，看看列表中是否有某个值。 诚然，对于我目前的使用，列表不会导致任何性能问题，但它似乎不符合我的代码正在做的意图。

什么额外的轮换是需要从自上而下删除2-3-4左红黑树？

我一直在实现一个LLRB包，应该能够以Sedgewick （ 代码改进的代码） 描述的自下而上2-3或自上而下2-3-4两种模式中的任何一种模式进行操作，尽pipe只处理2- 3棵树在这里 ，感谢RS指针）。 Sedgewick为2-3模式提供了一个非常清晰的树操作描述，尽pipe他花费了大量的时间来讨论2-3-4模式。 他还展示了如何简单地改变插入过程中的颜色翻转顺序，可以改变树的行为（或者在2-3-4的路上分割，或者在2-3的path上分割）： private Node insert(Node h, Key key, Value value) { if (h == null) return new Node(key, value); // Include this for 2-3-4 trees if (isRed(h.left) && isRed(h.right)) colorFlip(h); int cmp = key.compareTo(h.key); if (cmp == 0) h.val = value; else if (cmp < 0) h.left = insert(h.left, […]

Java中的KDTree实现

我正在寻找Java中的KDTree实现。 我做了谷歌search，结果似乎很随意。 实际上有很多结果，但它们大多只是一次性的实现，我宁愿find一些具有更多“产品价值”的东西。 就像apache集合或者用于.NET的优秀的C5集合库。 我可以看到公共bug跟踪器，并查看最后一次SVN提交发生的时间。 另外，在一个理想的世界里，我会find一个精心devise的空间数据结构API，而KDTree只是该库中的一个类。 对于这个项目，我只能在2维或3维上工作，而且我大多只对一个好的最近邻居实现感兴趣。

采访：删除链接列表中的循环 – Java

我在采访中被问到这个问题：“如何检测链表中的循环？”，我解决了这个问题，但是面试官立即问我如何去除链表中的循环。 我失手了 那么如何解决这个问题的任何指针，可能是伪代码，还是方法定义？ 我很熟悉Java，所以我在java下面标记了这个问题。 对于实例，这个链表有一个循环 0—>1—->2—->3—->4—->5—->6 ▲ | | ▼ 11<—-22<—-12<—-9<—-8

什么是RDF三元组？

通俗地说，什么是RDF三元组？

SQL中的链接列表

最好的方法是在mysql数据库中存储一个链表，这样插入就很简单了（也就是说，你不必每次重新编译一堆东西），并且可以很容易地按顺序拖出列表。

在Python中表示graphics（数据结构）

在Python中如何巧妙地表示graphics ？ （从头开始，即没有图书馆！） 什么数据结构（例如字典/元组/字典（元组））将是快速的，但也是有效的内存？ 一个人必须能够对其进行各种图表操作 。 正如指出的那样，各种图表可能有所帮助。 如何在Python中实现它们？ 至于图书馆， 这个问题有相当好的答案。

如何将SQL查询结果转换为PANDAS数据结构？

任何关于这个问题的帮助将不胜感激。 所以基本上我想运行一个查询到我的SQL数据库，并将返回的数据存储为Pandas数据结构。 我附上查询代码。 我读pandas的文档，但我有问题，以确定我的查询的返回types。 我试图打印查询结果，但它没有提供任何有用的信息。 谢谢！！！！ from sqlalchemy import create_engine engine2 = create_engine('mysql://THE DATABASE I AM ACCESSING') connection2 = engine2.connect() dataid = 1022 resoverall = connection2.execute("SELECT sum(BLABLA) AS BLA, sum(BLABLABLA2) AS BLABLABLA2, sum(SOME_INT) AS SOME_INT, sum(SOME_INT2) AS SOME_INT2, 100*sum(SOME_INT2)/sum(SOME_INT) AS ctr, sum(SOME_INT2)/sum(SOME_INT) AS cpc FROM daily_report_cooked WHERE campaign_id = '%s'"%dataid) 所以我有点想知道我的variables“resoverall”的格式/数据types是什么，以及如何把它与PANDAS数据结构。

布卢姆filter的对面？

我试图优化一个基本上运行数百万个testing的软件。 这些testing生成的方式可能会有一些重复。 当然，如果我可以有效地避免，我不想花时间运行已经运行的testing。 所以，我正在考虑使用Bloomfilter来存储已经运行的testing。 但是布卢姆filter对我来说是不安全的一方。 它给出了误报。 也就是说，它可能会报告我已经跑了一个我没有的testing。 虽然在我正在处理的情况下这可能是可以接受的，但是我想知道是否有相当于布卢姆filter，但却犯了相反的错误，也就是只给出了错误的否定。 我没有任何运气，通过文学浏览。

R中的笛卡尔乘积数据框

我有三个或更多的独立variables表示为R向量，如下所示： A <- c(1,2,3) B <- factor(c('x','y')) C <- c(0.1,0.5) 我想把它们全部的笛卡儿积作为一个数据框，如下所示： ABC 1 x 0.1 1 x 0.5 1 y 0.1 1 y 0.5 2 x 0.1 2 x 0.5 2 y 0.1 2 y 0.5 3 x 0.1 3 x 0.5 3 y 0.1 3 y 0.5 我可以通过手动写出rep来做到这一点： d <- data.frame(A = rep(A, times=length(B)*length(C)), […]