标签: theory

什么是DSL,我应该在哪里使用它?

我越来越多地听到有关领域特定语言被抛出以及它们如何改变你对待业务逻辑的方式,我看过Ayende的博客帖子和事情,但我从来没有真正理解为什么我会接受我的业务远离我在提供者中使用的方法和情况的逻辑.

如果你有一些使用这些东西的背景,你有可能把它放在真正的外行术语中:

  • 究竟构建DSL究竟意味着什么?
  • 你用的是哪种语言?
  • 使用DSL有意义吗?
  • 使用DSL有什么好处?

theory dsl

20
推荐指数
3
解决办法
2515
查看次数

为什么克隆(在.NET中)如此困难?

在过去,我需要克隆对象,只是发现它们没有实现Clone()方法,迫使我手动执行(创建一个新实例并将所有属性从原始实例复制到新实例)

为什么克隆不像复制分配对象的内存块那么容易,因此Cloneobject类中有方法,.NET中的所有类都继承它?

.net theory cloning

20
推荐指数
2
解决办法
1578
查看次数

为什么我们在CSS中没有//注释?

可能重复:
为什么/**/comments在样式表中起作用,但//注释不起作用?

在CSS中,只有一种方法可以创建注释: /* I'm a comment */

问题是它不可嵌套.

有谁知道为什么我们没有其他的评论语法//

css theory

20
推荐指数
2
解决办法
1215
查看次数

为什么以及何时需要在MongoDB中重建索引?

与MongoDB合作了一段时间,今天我在与同事讨论时遇到了疑问.

问题是,当您在MongoDB中创建索引时,将处理该集合并构建索引.

索引在文档的插入和删除过程中更新,因此我并不真正看到需要运行重建索引操作(删除索引然后重建它).

根据MongoDB文档:

通常,MongoDB在例程更新期间压缩索引.对于大多数用户,不需要reIndex命令.但是,如果集合大小发生了显着变化,或者索引消耗了不成比例的磁盘空间,则可能值得运行.

有人需要运行值得的重建索引操作吗?

theory indexing fragmentation mongodb

20
推荐指数
2
解决办法
1万
查看次数

为什么(a | b)相当于 - (a&b)+ b?

我正在寻找一种方法来使用Oracle数据库进行BITOR()并且遇到了一个建议,只需使用BITAND()代替BITOR(a,b)替换为+ b - BITAND(a,b).

我用手测试了几次并验证它似乎适用于我能想到的所有二进制数,但我无法想出为什么这是正确的快速数学证明.
有人可以开导我吗?

theory oracle binary computer-science proofs

19
推荐指数
3
解决办法
1226
查看次数

最困难的编程解释

最近我试图向我的项目经理解释一些设计糟糕的代码.所有的管理器类都是单例("这就是为什么我不能轻易改变它")并且代码使用事件调度,函数调用就足够了("这就是为什么它很难调试").可悲的是,它只是一个笨拙的英语混乱.

您作为程序员向非技术人员传达的最困难的事情是什么?您是否发现任何类比或解释方法使其更清晰?

theory

19
推荐指数
11
解决办法
4548
查看次数

什么是线性编程?

我阅读了维基百科的文章,但这似乎超出了我的理解范围.它说这是为了优化,但它与其他任何优化方法的方法有什么不同?

给我介绍线性编程的答案让我可以开始深入研究一些不太适合初学者的材料,这将是最有帮助的.

theory algorithm math optimization linear-programming

19
推荐指数
2
解决办法
3660
查看次数

示例问题不在P中,也不在NP完全中,而是在NP中

我在大学里有一门名为算法分析的课程,我们目前正在研究不同的复杂性类别 - P,NP,NP-hard等.

我们已经讨论过NP完全问题作为NP与NP之间的交集,以及NP中包含的P问题.我们还讨论了一些例子,主要是NP完全问题(k-coloring,k-clique,SAT).

大多数时候,我们通过以下方式证明问题是NP完全的:

一个.找到一个不确定的算法来解决它(使用选择,成功,失败);

湾 减少已知的NP完全问题.

问题是这些问题,当在确定性机器上运行时(顺序而不是在遇到选择时同时分支)具有指数时间解决方案.

我的问题是 - 我从未遇到过在指数时间内既不能在多项式时间内解决的问题; 多项式时间问题在P中,指数时间问题通常在NP完全中.

这里有一个有用的维恩图:http: //en.wikipedia.org/wiki/Np_complete

  1. 我想知道一个问题的例子既不是在NP中,也不是在NP中.

  2. 另外,本质上是指数问题,比如生成NP-complete集的幂集?或者该名称仅适用于仅使用指数时间算法的问题,因为没有其他明显的方法可以解决它?

好的,所以我给了Rosh Oxymoron的答案,因为他实际列出了一些疑似在P和NPC之间的问题的例子.谢谢你的帮助,我实际上注意到我把这个问题放错了地方.还有:https: //cstheory.stackexchange.com/

在那里我发现了以下非常有用的回答我的问题: https://cstheory.stackexchange.com/questions/79/problems-between-p-and-npc 这是专门约我问及: https://开头cstheory .stackexchange.com/questions/52/hierarchyies-in-np-under-the-assumption-that-p-np ,如果与初始问题不完全相关,通常很有趣.

非常感谢,

theory complexity-theory computer-science computation-theory

19
推荐指数
2
解决办法
7679
查看次数

是否存在可以确定一种常规语言是否与另一种常规语言匹配的任何输入匹配的算法?

假设我们有正则表达式:

  • 你好W.*rld
  • 你好,世界
  • .*世界
  • .*W.*

我想最小化匹配任意输入所需的正则表达式的数量.

为此,我需要查找一个正则表达式是否与另一个表达式匹配的任何输入匹配.那可能吗?

Billy3

regex theory computer-science

18
推荐指数
1
解决办法
2925
查看次数

如何用理论附加DataPoint?

@DataPoints public static final Integer[] input1={1,2};
@Theory
@Test
public void test1(int input1){

}

@DataPoints public static final Integer[] input2={3,4};
@Theory
@Test
public void test2(int input2 ){

}
Run Code Online (Sandbox Code Playgroud)

我希望test1运行数据集input1 - {1,2},test2运行input2 - {3,4}.但目前每个测试都使用两个数据集{1,2,3,4}运行.如何将特定的@DataPoints绑定到特定的@Theorys

theory junit datapoint

18
推荐指数
2
解决办法
8954
查看次数