问题标签 [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.
computation - 这是将自身打印为输出的正确非平凡程序吗?打印以下两次,第二次在引号中
这是 Scoot Aaronsson 在他的讲座中给出的。打印以下内容,第二次用引号括起来。(程序)“在引号中第二次打印以下内容”(输出)
我不明白这个。我的理解是:在引号中第二次打印以下内容。“,第二次加引号”
这可能是一个愚蠢的问题,但任何人都可以解释我是对还是错?
postgresql - postgres 如何处理位数据类型?
我有一个带有bit(2000)类型的列向量的表。db 引擎如何处理此值的AND和OR操作?它是否只是简单地划分为 32 位块(或分别为 64 位),然后分别比较每个块,最后简单地将结果连接在一起?或者它只是作为两个字符串处理?
我的意思是预测哪个用例会更快。我有一个键值数据(用户项)。
对于每个用户,我想计算 n 个最近邻居的列表(例如,使用jaccard 索引)。
我的解决方案 - 我将输入数据解析为用户向量表,其中向量的类型为 bit(2000),在表示特定项目的位置上为 1。
在这张桌子上我只是做
关键是每个用户最多只有 10 条记录的所有项目,即向量最多有 10 个活动位。我认为,解析整个位向量只是为了找到活动位需要更多的计算资源,而不是简单地将 user1 的这 10 个值与 user2 的 10 个值相互比较。
使用将很少位设置为 1 的长位向量是否更快,或者将原始值用作一个集合并将两个集合一起比较是否更好?(一套最多10个项目)
我同时使用 psql v8.2 和 v9.x
python - 在python中查找大量列表的交集
我有一个文件,每行包含空格分隔的数字。每行对应一个数字列表。
现在大约有 300,000 条这样的行(每行平均包含大约 100 个数字)。
我想找到所有此类列表的相互交集,即第一个列表与所有其他列表相交,然后第二个列表与所有其他列表相交,依此类推。
我在用
其中 a 和 b 是我在双循环中迭代的列表。
但这需要太多时间。例如:对于与所有其他列表相交的第一个列表,大约需要 3 分钟。
我怎样才能有效地做到这一点?(可能与其他一些语言/工具一起使用)
database - 重型计算网站的数据库建议(和可能的读数)
我正在建立一个网站,该网站将依靠大量计算来对对象的对象进行猜测和建议(考虑到用户偏好和具有相似配置文件的用户的偏好)。现在我在我的项目中使用 MongoDB,但我想我将不得不为这个项目返回 SQL。
不幸的是,我在这方面的知识是高中水平。我知道有很多关系数据库,并且想知道什么可能最适合这种高度动态的集群分析。此外,我真的很感谢一些关于可能阅读的建议(如果免费和在线会非常好,但我不介意读一本书。如果可能的话,也许不是 1k 页)。
感谢您的帮助,非常感谢。
haskell - Haskell:计算“在一个单子中”——是什么意思?
在阅读有关 monad 的文章时,我不断看到诸如“Xyz monad 中的计算”之类的短语。计算“在”某个单子中意味着什么?
我认为我对 monad 的含义有相当的了解:允许计算产生通常是某种预期类型的输出,但可以替代或附加地传达一些其他信息,例如错误状态、日志信息、状态等,以及允许将此类计算链接起来。
但我不明白如何将计算称为“在”单子中。这只是指产生一元结果的函数吗?
示例:(搜索“计算”)
models - 有限状态机如何进行除法?
我正在学习关于计算模型的课程,目前我们正在做有限状态机。我的任务之一是画出一个执行 3 除法的 FSM;为了简化模型,机器只接受 3 的倍数。我不确定这到底是如何工作的,特别是因为我想象 FSM 只输出单个二进制值。你们能否举出例子(除以 2 或 4)或提示如何解决这个问题?
computation - 抽引引理条件 3 概念
我正在关注我教科书中关于抽水引理的一个例子:
我无法理解条件 3 如何得出“y 必须仅由 0 组成,因此 xyyz 不在 C 中”的结论
c++ - 是否有一种快速算法的计算能力是二分之一的倍数?
我正在编写一个解决平面受限三体问题的程序。其方程如下。此函数计算位置和速度的导数并将它们写入数组。
所以我必须计算位置向量的平方,然后将其提高到 3/2 的幂。我认为这些操作占用了很大一部分计算时间。
现在我使用 math.h 的 pow 函数。是否有另一种更快的算法来计算这种能力?我尝试使用快速反平方根(稍后再进行立方),但它为我的目的提供了太不精确的值并且工作时间更长(可能是因为立方)。
谢谢!
theory - 解释工作面试的上下文无关语法歧义
我在参加工作面试,这是他们问我的问题,
下面这两个是模棱两可的吗?如果是,请提供一个字符串。如果不是,请证明为什么不是。
解决不了,想知道答案和未来的原因。
问题 1
问题2
同样,这不是硬件。
谢谢你。一个解释会有所帮助。
theory - 为什么图灵可识别语言的类没有在 Complement 下关闭?
我正在研究图灵机,我已经展示了 Turing-Decidable 是如何为 Union、Intersection、Concatenation、Complement 和 Kleene Star 的操作关闭的。接下来我做了一些演示来展示 T-Recognizable 语言是如何为 Union、Intersection、Concatenation 和 Kleene Star 关闭的。
现在我试图回答一个问题,以说明为什么 T-Recognizable 语言的类对于 Complementation 的操作没有关闭,但我无法理解。有人可以解释一下吗?
谢谢