问题标签 [computation]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
0 回答
42 浏览

computation - 这是将自身打印为输出的正确非平凡程序吗?打印以下两次,第二次在引号中

这是 Scoot Aaronsson 在他的讲座中给出的。打印以下内容,第二次用引号括起来。(程序)“在引号中第二次打印以下内容”(输出)

我不明白这个。我的理解是:在引号中第二次打印以下内容。“,第二次加引号”

这可能是一个愚蠢的问题,但任何人都可以解释我是对还是错?

0 投票
2 回答
4691 浏览

postgresql - postgres 如何处理位数据类型?

我有一个带有bit(2000)类型的列向量的表。db 引擎如何处理此值的ANDOR操作?它是否只是简单地划分为 32 位块(或分别为 64 位),然后分别比较每个块,最后简单地将结果连接在一起?或者它只是作为两个字符串处理?

我的意思是预测哪个用例会更快。我有一个键值数据(用户项)。

对于每个用户,我想计算 n 个最近邻居的列表(例如,使用jaccard 索引)。

我的解决方案 - 我将输入数据解析为用户向量表,其中向量的类型为 bit(2000),在表示特定项目的位置上为 1。

在这张桌子上我只是做

关键是每个用户最多只有 10 条记录的所有项目,即向量最多有 10 个活动位。我认为,解析整个位向量只是为了找到活动位需要更多的计算资源,而不是简单地将 user1 的这 10 个值与 user2 的 10 个值相互比较。

使用将很少位设置为 1 的长位向量是否更快,或者将原始值用作一个集合并将两个集合一起比较是否更好?(一套最多10个项目)

我同时使用 psql v8.2 和 v9.x

0 投票
3 回答
1225 浏览

python - 在python中查找大量列表的交集

我有一个文件,每行包含空格分隔的数字。每行对应一个数字列表。
现在大约有 300,000 条这样的行(每行平均包含大约 100 个数字)。
我想找到所有此类列表的相互交集,即第一个列表与所有其他列表相交,然后第二个列表与所有其他列表相交,依此类推。
我在用

其中 a 和 b 是我在双循环中迭代的列表。
但这需要太多时间。例如:对于与所有其他列表相交的第一个列表,大约需要 3 分钟。
我怎样才能有效地做到这一点?(可能与其他一些语言/工具一起使用)

0 投票
1 回答
114 浏览

database - 重型计算网站的数据库建议(和可能的读数)

我正在建立一个网站,该网站将依靠大量计算来对对象的对象进行猜测和建议(考虑到用户偏好和具有相似配置文件的用户的偏好)。现在我在我的项目中使用 MongoDB,但我想我将不得不为这个项目返回 SQL。

不幸的是,我在这方面的知识是高中水平。我知道有很多关系数据库,并且想知道什么可能最适合这种高度动态的集群分析。此外,我真的很感谢一些关于可能阅读的建议(如果免费和在线会非常好,但我不介意读一本书。如果可能的话,也许不是 1k 页)。

感谢您的帮助,非常感谢。

0 投票
5 回答
986 浏览

haskell - Haskell:计算“在一个单子中”——是什么意思?

在阅读有关 monad 的文章时,我不断看到诸如“Xyz monad 中的计算”之类的短语。计算“在”某个单子中意味着什么?

我认为我对 monad 的含义有相当的了解:允许计算产生通常是某种预期类型的​​输出,但可以替代或附加地传达一些其他信息,例如错误状态、日志信息、状态等,以及允许将此类计算链接起来。

但我不明白如何将计算称为“在”单子中。这只是指产生一元结果的函数吗?

示例:(搜索“计算”)

0 投票
1 回答
3034 浏览

models - 有限状态机如何进行除法?

我正在学习关于计算模型的课程,目前我们正在做有限状态机。我的任务之一是画出一个执行 3 除法的 FSM;为了简化模型,机器只接受 3 的倍数。我不确定这到底是如何工作的,特别是因为我想象 FSM 只输出单个二进制值。你们能否举出例子(除以 2 或 4)或提示如何解决这个问题?

0 投票
1 回答
497 浏览

computation - 抽引引理条件 3 概念

我正在关注我教科书中关于抽水引理的一个例子:

我无法理解条件 3 如何得出“y 必须仅由 0 组成,因此 xyyz 不在 C 中”的结论

0 投票
2 回答
392 浏览

c++ - 是否有一种快速算法的计算能力是二分之一的倍数?

我正在编写一个解决平面受限三体问题的程序。其方程如下。此函数计算位置和速度的导数并将它们写入数组。

所以我必须计算位置向量的平方,然后将其提高到 3/2 的幂。我认为这些操作占用了很大一部分计算时间。

现在我使用 math.h 的 pow 函数。是否有另一种更快的算法来计算这种能力?我尝试使用快速反平方根(稍后再进行立方),但它为我的目的提供了太不精确的值并且工作时间更长(可能是因为立方)。

谢谢!

0 投票
1 回答
453 浏览

theory - 解释工作面试的上下文无关语法歧义

我在参加工作面试,这是他们问我的问题,

下面这两个是模棱两可的吗?如果是,请提供一个字符串。如果不是,请证明为什么不是。

解决不了,想知道答案和未来的原因。

问题 1

问题2

同样,这不是硬件。

谢谢你。一个解释会有所帮助。

0 投票
1 回答
2899 浏览

theory - 为什么图灵可识别语言的类没有在 Complement 下关闭?

我正在研究图灵机,我已经展示了 Turing-Decidable 是如何为 Union、Intersection、Concatenation、Complement 和 Kleene Star 的操作关闭的。接下来我做了一些演示来展示 T-Recognizable 语言是如何为 Union、Intersection、Concatenation 和 Kleene Star 关闭的。

现在我试图回答一个问题,以说明为什么 T-Recognizable 语言的类对于 Complementation 的操作没有关闭,但我无法理解。有人可以解释一下吗?

谢谢