标签: computer-science

我有一大串原始文本长约200,000字.这是一本书.

我想用这些词来分析单词关系,这样我就可以将这些关系应用到其他应用程序中.

这被称为"语料库"吗？

我试图在我的算法教科书中通过归纳理解一个证明.这里的作者使用归纳证明T(n)总是大于2 ^(n/2)(这是用于使用递归算法计算第n个斐波纳契数):

我不明白的是最后一步,他在操纵方程式.他是怎么来的:

> 2^(n-1)/2 + 2^(n-2)/2 +1

至

> 2^(n-2)/2 + 2^(n-2)/2 +1

他只是随机改变 2^(n-1)/2 来2^(n-2)/2.这是一个错误吗？

谢谢.

我需要编写一个正则表达式,它可以检测只包含字符x,y和z的字符串,但字符与其邻居不同.

这是一个例子

xyzxzyz =通行证

xyxyxyx =通过

xxyzxz =失败(重复x)

zzzxxzz =失败(重复相邻字符)

我认为这会起作用((x | y | z)？)*,但它似乎不起作用.有什么建议？

编辑

请注意,我正在寻找一个不允许向前看或看后面操作的答案.允许的唯一操作是交替,连接,分组和关闭

每次我编程我都认识到类和表之间的这种关系,或者我想象它.

每个数据库表或每个类的表可以有一个类,即:

    tables: customer, products, order.

    classes: customer, products, order, may have methods such as addRecord, deleteRecord, updateRecord.

这个叫什么？对象关系？我不是DBA.

我有一个Newton-Raphson平方根算法,我使用它计算输入值的单精度平方根.然而,使用我输入的测试平台,我发现某些输入值不会收敛到最接近实际平方根的答案.当我说实际平方根时,我的意思是你得到的结果比32位IEEE-754更精确.结果,我想知道在执行IEEE-754中的平方根时所获得的正确值是什么.这个论坛上的一些人告诉我,最接近的值不一定是最正确的,这就是我要问的原因.

当计算单精度IEEE-754 32位值0x3f7fffff的平方根时,什么被认为是正确的结果？为什么？

此外,在计算0x7F7FFFFF的平方根时,什么被认为是正确的结果？

我的理解是,如果一个算法是O(1)它也是O(n),O(n^2),O(n^3)等这使得它显得有些苍白无力.例如,如果有人问我任何算法的Big-Oh表示法,我可以在O(n^n)不考虑它的情况下(字面意思)说,并且在大多数情况下在技术上是正确的.

既然(这是我的理解)这是真的,这有用的信息怎么样？使用类比,如果我问某人他们拥有多少房子,那么"1到无限"这样的答案就不是很有用.一个有用的答案(这有点像Big-Theta)将是"1".

我希望获得列表的所有排列,但无需重复,无论是否排序.这很难描述,所以我举一个例子.我真的很想知道这个操作的名称,因为我一直都在使用它.另外一个在python中实现这个的简单方法真的可以帮到我.谢谢!

例如

['foo', 'bar', 'la']

==>

['foo', 'bar']
['foo', 'la']
['ba', 'la']

如何使用C++构建优先级队列,优先级甚至是大数字,然后是小的奇数？

例如:如果我4 8 3 2 1进入优先级队列,它将成为优先级队列8 4 2 1 3

这有点难以解释。我有一个整数列表。因此，例如[1, 2, 4, 5, 8, 7, 6, 4, 1]-与元素编号相对应时，-类似于凸图。如何以某种方式从列表中提取此“形状”特征？不必特别精确-只需一般形状，凸形（带有一个驼峰），凹形（带有两个驼峰），直线等即可。

我可以对每种可能的形状使用条件：例如，如果斜率在确定的指数范围内为正，在其后为负，则为斜率，其偏斜度取决于index/list_size。

有一些更聪明的通用方法吗？我想这可能是分类问题-但是没有ML是否可能？

干杯。

例如打印机如何打印页面？CPU将二进制8位代码传送给打印机而不是......那么当我们启动或关闭它时,计算机内部会发生什么？