问题列表 - 第6595页

找到最小的子树

给定n个节点在坐标平面上互连的图形,找到包含m个节点的最小距离子树的最佳方法是什么?

我发现这个问题的唯一解决方案是生成连接的所有节点组合,并尝试通过Kruskal或Prim的算法连接这些节点,而忽略其余的,然后比较所有创建的树并找到最小的树,但这当涉及到更大的树木时,效率并不高.

有更快,更有效的算法/方法吗?

algorithm tree graph-theory subtree

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

关于加速Drupal站点的提示

我们刚刚实施了一个drupal站点.该网站的性能似乎是一个问题.我们启用了drupal缓存,设置了apache缓存派生.重复的页面访问速度足够快(coz CSS和JS被缓存),但初始页面访问仍然是一个问题.

Drupal专家,您能否提供一些关于加速drupal站点的不同技术的指示.(比如DO和DONOT).还有其他低悬的水果吗?

(顺便说一句,DB在这里不是问题.那层很快.问题似乎在PHP/Drupal层)

performance drupal

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

XNA 2D游戏引擎

我刚刚回到游戏开发阶段,我对XNA印象非常深刻.我唯一的问题是我想要一个基于免费社区的2D游戏引擎,以便我可以利用社区的力量.有没有人知道目前正在支持的XNA 2d游戏引擎还是我必须自己编写一个?

xna 2d

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

是否有关于特殊字符/实体和innerHTML的规则?

当我从javascript使用innerHTML时,浏览器(至少Safari和Firefox)似乎用它们的命名实体替换某些字符和数字实体.

字符\xa0(非中断空格)被替换为 , <(小于)被替换为<.但是例如变形金刚ü不会被取代ü.

我没有找到任何有关此行为的文档.

一个简单的演示:

<h2 id="withoutnbsp">This does not use en be es pe (uses the \xa0 character)</h2>
<script>alert(document.getElementById("withoutnbsp").innerHTML);</script>
Run Code Online (Sandbox Code Playgroud)

可以在这里找到更精细的演示:

http://gist.github.com/89434

您可以使用gist页面上的"raw"链接在浏览器中查看.

我需要确切地知道innerHTML替换了哪些字符.任何帮助表示赞赏.谢谢.

html javascript browser cross-browser

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

使用Cruise Control .Net自动化.Net部署

我目前已经建立了CC.Net设置,它很棒.但是现在我想要一路走下去并将其用于部署.我正考虑在暂存时安装CC.Net,并在构建完成后自动加载启动forcebuild触发器进行暂存,并让它使用msbuild和gac的必要扩展,安装服务等.完成安装.

我也看过msdeploy似乎有类似的目标.您如何看待我的计划以及您如何进行自动部署?

笔记

  • 在暂存网络中禁用SMB(文件共享),这消除了psexec的可能性.它被禁用的原因是我们希望网络被锁定,当我询问开放时,我被告知需要打开太多端口.与身份验证有关?

    • 可能是这个端口参数是bunk的情况.之前我已经设置了Samba共享,但我从未使用过Active Directory,因此我关闭并收听了.
  • 仅打开FTP,RDP和HTTP

deployment cruisecontrol.net msbuild continuous-integration

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

如何在保持意大利面条代码的同时保存我的理智

只是想听听一些建议(和舒适......),这将帮助我控制一些复杂的意大利面条代码 - 这是由多个程序员(通常从不相遇)长时间开发的代码.解决方案的功能只是相互补充.

通常我倾向于看到两种程序员:

  1. "害怕死亡的程序员" - 那些家伙不会碰任何他们不需要的东西.他们可能会使用快速而肮脏的修复程序完成维护任务,这将使下一个程序员开始寻找他们的家庭地址;-)

    专业人士:
    它有效

    缺点:
    你希望你再也不会看到这个代码..

  2. "教师" - 那些可能会重写整个代码,同时完全翻新其逻辑.

    专业人士:
    嗯,有人必须做肮脏的工作......

    缺点:
    需要更长的时间,可能其中一个最重要的功能将从产品中神奇地消失

从程序员生活中这个黑暗的一面听到你的个人经历会很高兴.

我特别好奇听到任何理论/实践建议,这将有助于我深入了解意大利面条维护任务而不会感到如此痛苦.

maintenance

19
推荐指数
5
解决办法
1807
查看次数

XML序列化和空值 - C#

我有一个对象,我序列化为XML.如果对象中的某个属性为null,则本机序列化将忽略将其添加为属性.这是正常行为,如果是这样,有没有办法可以覆盖它?

例如:

public class Test
{
  [XmlAttribute]
  public string value {set; get; }

  [XmlAttribute]
  public string key {set; get; }
}
Run Code Online (Sandbox Code Playgroud)

当值为null时,我得到

<Root>
  <Test key="blah">
</Root>
Run Code Online (Sandbox Code Playgroud)

c# asp.net

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

C#中的关键字'event'是可选的吗?

eventOne(带有关键字'event')和eventTwo(没有关键字)有什么区别?

class Program
{
    public event EventHandler eventOne;
    public EventHandler eventTwo;

    public void RaiseOne()
    {
        if (eventOne != null)
            eventOne(this, EventArgs.Empty);
    }

    public void RaiseTwo()
    {
        if (eventTwo != null)
            eventTwo(this, EventArgs.Empty);
    }

    static void Main(string[] args)
    {
        var p = new Program();
        p.eventOne += (s, e) => Console.WriteLine("One");
        p.eventTwo += (s, e) => Console.WriteLine("Two");
        p.RaiseOne();
        p.RaiseTwo();
    }
}
Run Code Online (Sandbox Code Playgroud)

c# compiler-construction events

17
推荐指数
3
解决办法
2123
查看次数

C#Typeresticted委托与模板

.net EventHandler仅限于从EventArgs继承的模板.怎么做的?实现(在vs中进行参考)显示以下代码:

[Serializable]
public delegate void EventHandler<TEventArgs>(object sender, TEventArgs e);
Run Code Online (Sandbox Code Playgroud)

但我认为TEventArgs只是一个名字.如何编写一个类型化的委托,它限制了从MyClass继承的任何东西?

c# templates delegates limit

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

替换许多字符串的更好方法 - 在C#中进行模糊处理

我正在尝试模糊大量数据.我已经创建了一个我要替换的单词(标记)列表,我正在使用StringBuilder类逐个替换单词,如下所示:

 var sb = new StringBuilder(one_MB_string);
 foreach(var token in tokens)
 {
   sb.Replace(token, "new string");
 }
Run Code Online (Sandbox Code Playgroud)

这很慢!有什么简单的事情可以加快吗?

标记是大约一千个字符串的列表,每个字符串长度为5到15个字符.

c# string obfuscation optimization performance

8
推荐指数
2
解决办法
3769
查看次数