问题列表 - 第38179页

如果已知问题X(决策问题)是NP-Complete,并且证明被解决为问题Y,那么你可以说问题Y是NP完全吗?

如果已知问题X(决策问题)是NP完全的,并且证明在多项式时间内被简化为问题Y,那么你可以说问题Y是NP完全吗?

我的第一个想法是,不,问题Y需要显示它在NP中.但经过进一步思考,如果X减少到Y,则Y已经被认为是NP完全的.现在我只是困惑...任何帮助将不胜感激.

theory computer-science np-complete

5
推荐指数
1
解决办法
287
查看次数

需要使用node.js将简单的数据推送到浏览器

在服务器端,我使用node.js来做一些分布式异步乒乓.我现在需要在客户端浏览器中将结果显示为实时图表.为了简单起见,我目前正在使用基于图像的Google图表网址并限制要绘制的数据量.最终,这个客户端显示器将是丰富和互动的.

我知道我的服务器将数据推送到浏览器的方法之一是Comet.我希望浏览器端必须有一个相应的套接字,所以这两个应该放在一起.

Q1:对于原型设计:我最简单的方法是将字符串数据从node.js推送到我的Firefox 3.6.10浏览器?字符串每秒更新少于1KB.

Q2:对于生产:对于跨浏览器(包括移动设备)的方法的任何建议?二进制更新每秒100KB的顺序,没有图像或视频.

javascript node.js

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

有效的随机生成算法与否?

long timeValue = timeInMillis();
int rand = timeValue%100 + 1;
Run Code Online (Sandbox Code Playgroud)

如果我们在循环中执行上述代码N次,它将生成1到100之间的N个随机数.我知道随机数的生成是一个棘手的问题.只是想知道这是一个很好的随机数生成算法吗?还是伪随机数发生器?

为什么我认为这会产生对随机行为的良好估计?1)1到100之间的所有不均匀分布.没有偏见.2)timeInMillis将显示一些随机行为,因为我们永远无法猜测CPU将执行此功能的时间.在CPU中运行有很多不同的任务.因此,在下一次循环迭代中,timeInMillis()指令的执行的准确时间是不可预测的.

random

3
推荐指数
1
解决办法
321
查看次数

尝试读取或写入受保护的内存.这通常表明其他内存已损坏

我希望有人可以告诉我可能导致此错误的原因:

尝试读取或写入受保护的内存.这通常表明其他内存已损坏.

我不能真正发布代码,因为这个错误似乎被抛出应用程序的任何随机区域.应用程序将在抛出错误之前的12-48小时内运行.有时它会在一个看似随机的位置停止并抛出上述错误,其他时候整个应用程序停止并且我得到一个错误的屏幕,上面写着"有一个致命的错误...这可能是一个CLR中的错误或......"关于PInvoke或其他非相关信息的内容.发生这种情况时,所有线程都显示终止,并且没有可用的调试信息.

简而言之,这就是应用程序的作用:

它是一个完全用C#编写的多线程服务器应用程序.客户端通过套接字连接到服务器.服务器为客户端运行虚拟"环境",以便他们可以相互交互并与环境进行交互.它消耗了相当多的内存,但我没有看到它泄漏.它通常消耗大约1.5GB.我认为它没有泄漏,因为内存使用在应用程序运行的整个时间内保持相对稳定.即使客户端没有做任何事情,它也会不断运行代码来维护环境.它不使用第三方软件或其他API.此应用程序使用的唯一外部资源是套接字连接和SQL数据库连接.它运行在64位服务器上.我尝试使用.net 2.0,3.5和4在VS2008和VS2010中进行调试.

我试过关闭编译器优化和几个微软热修复.似乎没有什么能让这个问题消失.如果有人知道任何可能的原因,或某种方式来确定导致问题的原因,将不胜感激.

.net c# multithreading memory-management

124
推荐指数
11
解决办法
29万
查看次数

如何在rails3中创建单元测试文件

rails g model GiftProduct -p --migration=false --fixture=false
Run Code Online (Sandbox Code Playgroud)

我尝试了这段代码,它减少了一些生成文件,但仍然无法找到如何避免单元测试文件生成,

实际上我只想要一个模型文件

我是关于rail3的新手,希望有人可以帮我下面是生成结果

  invoke  active_record
  create    app/models/gift_product.rb
  invoke    test_unit
  create      test/unit/gift_product_test.rb
Run Code Online (Sandbox Code Playgroud)

ruby-on-rails-3

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

<<的整数运算

我最近看到了许多类似的代码示例

1 << 20 
Run Code Online (Sandbox Code Playgroud)

虽然我知道这个运算符可以用于整数,但我不确定它的作用,我尝试做的每一个谷歌搜索都会返回关于cout <<整数运算但没什么的东西.有人能告诉我这个运算符对整数的作用吗?

c++ operators

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

如何在Ninject.Web.Mvc中使用AutoMapper?

建立

我有一个AutoMapperConfiguration静态类来设置AutoMapper映射:

static class AutoMapperConfiguration()
{
    internal static void SetupMappings()
    {
        Mapper.CreateMap<long, Category>.ConvertUsing<IdToEntityConverter<Category>>();
    }
}
Run Code Online (Sandbox Code Playgroud)

IdToEntityConverter<T>是一个如下所示的自定义ITypeConverter:

class IdToEntityConverter<T> : ITypeConverter<long, T> where T : Entity
{
    private readonly IRepository _repo;

    public IdToEntityConverter(IRepository repo)
    {
        _repo = repo;
    }

    public T Convert(ResolutionContext context)
    {
        return _repo.GetSingle<T>(context.SourceValue);
    }
}
Run Code Online (Sandbox Code Playgroud)

IdToEntityConverterIRepository在其构造函数中接受一个,以便通过命中数据库将ID转换回实际实体.请注意它没有默认构造函数.

在我的ASP.NET中Global.asax,这就是我所拥有的OnApplicationStarted()CreateKernel():

protected override void OnApplicationStarted()
{
    // stuff that's required by MVC
    AreaRegistration.RegisterAllAreas();
    RegisterRoutes(RouteTable.Routes);

    // our setup stuff …
Run Code Online (Sandbox Code Playgroud)

c# dependency-injection ninject inversion-of-control automapper

12
推荐指数
2
解决办法
4437
查看次数

我可以将表单输入绑定到Backbone.js中的模型而无需手动跟踪模糊事件吗?

我有一个backbone.js应用程序(www.github.com/juggy/job-board),我希望将表单输入直接绑定到我的模型(la Sproutcore).

是否可以使用Backbone.js(或其他工具)而无需实际跟踪输入上的每个模糊事件并手动更新模型?这似乎是很多胶水代码.

谢谢,
朱利安

html javascript jquery backbone.js

62
推荐指数
4
解决办法
5万
查看次数

使用jQuery/JavaScript进行关键组合

我很好奇我是如何使用以下jQuery插件代码在这个问题的底部写的,可以实现关键的组合.到目前为止它是如何工作的,它允许用户只需通过正常的jQuery语法创建键命令,并为键命令提供事件,如下所示:

$(window).jkey('a',function(){
   alert('you pressed the a key!');
});
Run Code Online (Sandbox Code Playgroud)

要么

$(window).jkey('b c d',function(){
   alert('you pressed either the b, c, or d key!');
});
Run Code Online (Sandbox Code Playgroud)

最后我想要的是能力,但无法弄清楚:

$(window).jkey('alt+n',function(){
   alert('you pressed alt+n!');
});
Run Code Online (Sandbox Code Playgroud)

我知道如何在插件外部执行此操作(在keyup上设置var false并在keydown上设置var true并检查当你按另一个键时var是否为真),但我不知道如何执行此操作你不知道将要按什么键和多少键.如何添加此支持?我希望能够让他们做这样的事情alt+shift+a或者a+s+d+f,如果他们想要的.我无法理解如何实现这一点.有任何想法吗?

我将把它作为一个开源插件发布,我很乐意给予任何给予我权利,工作的人,在博客文章和代码中回答一些信用.提前致谢!

(function($) {
  $.fn.jkey = function(keyCombo,callback) {
    if(keyCombo.indexOf(' ') > -1){ //If multiple keys are selected
        var keySplit = keyCombo.split(' ');
    }
    else{ //Else just store this single key
        var keySplit = [keyCombo];
    }
    for(x in keySplit){ //For each key in the array...

        if(keySplit[x].indexOf('+') > …
Run Code Online (Sandbox Code Playgroud)

javascript jquery plugins keyboard-shortcuts jkey

7
推荐指数
2
解决办法
3799
查看次数

保存XmlDocument时,它忽略XmlDeclaration(UTF8)中的编码并使用UTF16

我有以下代码:

var doc = new XmlDocument();

XmlDeclaration xmlDeclaration = doc.CreateXmlDeclaration("1.0", "UTF-8", null);
doc.AppendChild(xmlDeclaration);

XmlElement root = doc.CreateElement("myRoot");
doc.AppendChild(root);
root.InnerText = "myInnerText";

StringWriter sw = new StringWriter();
doc.Save(sw);
Console.WriteLine(sw.ToString());

Console.WriteLine();

MemoryStream ms = new MemoryStream();
doc.Save(ms);
Console.WriteLine(Encoding.ASCII.GetString(ms.ToArray()));
Run Code Online (Sandbox Code Playgroud)

这是输出:

<?xml version="1.0" encoding="utf-16"?>
<myRoot>myInnerText</myRoot>

???<?xml version="1.0" encoding="UTF-8"?>
<myRoot>myInnerText</myRoot>
Run Code Online (Sandbox Code Playgroud)

基本上它的作用是创建一个xml文件,并将编码设置为utf8,但是当它将它保存到字符串编写器时,它会忽略我的编码并使用utf16.但是,在使用内存流时,它使用utf8(带有额外的BOM表字符)

为什么是这样?为什么不尊重我对utf-8的显式编码设置?

非常感谢

c# xml

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