小编Cla*_*diu的帖子

获取半径n英里范围内的所有邮政编码

获得如下功能的最佳方法是:

def getNearest(zipCode, miles):
Run Code Online (Sandbox Code Playgroud)

也就是说,给定一个zipcode(07024)和radius,返回该半径范围内的所有zipcodes?

location zipcode geography

4
推荐指数
1
解决办法
6713
查看次数

C++如何选择要调用的重载函数?

说我有三个班:

class X{};
class Y{};
class Both : public X, public Y {};
Run Code Online (Sandbox Code Playgroud)

我的意思是说我有两个类,然后是第三个类,它们都扩展了(多重继承).

现在说我在另一个类中定义了一个函数:

void doIt(X *arg) { }
void doIt(Y *arg) { }
Run Code Online (Sandbox Code Playgroud)

我用这两个实例调用这个函数:

doIt(new Both());
Run Code Online (Sandbox Code Playgroud)

这会导致编译时错误,表明函数调用不明确.

有什么情况,除了这个,C++编译器决定调用是不明确的并且抛出错误,如果有的话?编译器如何确定这些情况是什么?

c++ inheritance programming-languages function multiple-inheritance

4
推荐指数
2
解决办法
3661
查看次数

运行时将n个元素插入空哈希表

人们说它需要摊销O(1)才能放入哈希表.因此,放n个元素必须是O(n).然而,对于大n而言,情况并非如此,因为正如一位回答者所说,"所有你需要满足预期摊销的O(1)就是扩展表格,并在任何时候发生碰撞时使用新的随机散列函数重新散列所有内容."

那么:将n个元素插入哈希表的平均运行时间是多少?我意识到这可能是依赖于实现的,所以请提一下你正在谈论的实现类型.

例如,如果存在(log n)等间隔的冲突,并且每个冲突需要O(k)来解析,其中k是哈希表的当前大小,那么您将具有此递归关系:

T(n) = T(n/2) + n/2 + n/2
Run Code Online (Sandbox Code Playgroud)

(也就是说,你花时间插入n/2个元素,然后你有一个碰撞,拿n/2来解决,然后你做剩余的n/2插入没有碰撞).这仍然是O(n),所以是的.但这是否合理?

algorithm hash runtime hashtable hashmap

4
推荐指数
2
解决办法
6247
查看次数

4
推荐指数
1
解决办法
673
查看次数

12.1可以完全表示为浮点数吗?

这是参考这个问题中的评论:

Java中的这段代码产生12.100000000000001,这是使用64位双精度,它可以精确地呈现12.1. - Pyrolistical

这是真的?我觉得因为浮点数表示为2的幂的总和,所以无论你有多少位,你都不能完全代表12.1.但是,当我实现这两个算法并打印出带有许多有效数字的(12.1,3)调用它们的结果时,我得到了他和我的分别:

12.10000000000000000000000000000000000000000000000000000000000000000000000000 12.1000000000000010000000000000000000000000000000000000000000000000000000000000

我用这个打印过String.format("%76f").我知道这比所需的更多零,但我没有看到12.1中的任何四舍五入.

java math floating-point numbers floating-accuracy

4
推荐指数
3
解决办法
2297
查看次数

训练没有标记语料库数据的隐马尔可夫模型

对于语言学课程,我们使用隐马尔可夫模型实现了词性(POS)标记,其中隐藏变量是词性.我们在一些标记数据上训练系统,然后对其进行测试并将我们的结果与黄金数据进行比较.

是否有可能在没有标记训练集的情况下训练HMM?

nlp artificial-intelligence machine-learning linguistics markov-models

4
推荐指数
1
解决办法
1040
查看次数

将大型参数化数据集作为GET请求发送

通过GET请求发送大型数据集的最佳方法是什么.

  • 由于某些设计限制,我无法使用POST.
  • 我可以使用jQuery或任何其他库,sizzle更可取.
  • 我有一个复杂的数据集,其中有嵌套,json很好地符合要求.

谢谢你的帮助.

javascript get http

4
推荐指数
1
解决办法
3398
查看次数

postgresql:共享内存不足?

我正在使用 Python 和 psycopg2 运行一堆查询。我创建了一个包含大约 200 万行的大型临时表,然后通过使用cur.fetchmany(1000)和运行涉及这些行的更广泛的查询,一次从中获取 1000行。但是,广泛的查询是自给自足的 - 一旦完成,当我继续下一个 1000 时,我不再需要它们的结果。

但是,在大约 1000000 行中,我从 psycopg2 中得到了一个例外:

psycopg2.OperationalError: out of shared memory
HINT:  You might need to increase max_locks_per_transaction.
Run Code Online (Sandbox Code Playgroud)

有趣的是,这发生在我执行查询以删除更广泛的查询创建的一些临时表时。

为什么会发生这种情况?有什么办法可以避免吗?这很烦人,这发生在中途,这意味着我必须再次运行它。可能max_locks_per_transaction有什么关系?

注意:我没有做任何.commit()s,但我正在删除我创建的所有临时表,而且我只为每个“广泛”事务处理相同的 5 个表,所以我不知道如何用完表锁可能是问题...

python database postgresql psycopg2

4
推荐指数
3
解决办法
2万
查看次数

扭曲:失败与错误

什么时候应该使用一个twisted.python.failure.Failure,当我应该使用类似twisted.internet.error.ConnectionDone?或者我应该这样做twisted.python.failure.Failure(twisted.internet.error.ConnectionDone),如果是的话,在什么情况下我应该这样做?

python exception-handling exception twisted

4
推荐指数
1
解决办法
1928
查看次数

gtk:检测单击TreeView中的单元格

我将一些数据显示为TreeView.如何检测特定树视图单元格上的单击,以便我知道单击哪一行的哪一列?

这就是我想要做的,所以也许有更好的方法:部分数据是一系列True/False值,表示一组特定的选项.例如,选项可能会选择要显示的任何"小,中,大,X大"选项.如果用户选择"Small""Large",则该信元应显示"Small, Large".我不想给每个单独的列,因为实际上有20个选项,并且在任何点上只会选择2或3.

当用户点击单元格时,我想显示一个带有一堆复选框的弹出窗口.然后,用户可以选择他/她想要的内容并提交更改,此时应更新单元格的值.

我想到这样做最简单的方法就是检测单元格上的点击(或双击).然后我可以弹出窗口,让窗口的提交按钮做我想要的.

python gtk user-interface pygtk

4
推荐指数
1
解决办法
3842
查看次数