问题列表 - 第4987页

列出1 ... n之间k个整数的所有可能组合(n选择k)

出于特殊的原因,我决定寻找一种算法,该算法产生1 ... n之间k个整数的所有可能选择,其中k整数中的顺序无关紧要(n选择k thingy).

从完全相同的原因,这是没有理由的,我也用C#实现了它.我的问题是:

你在我的算法或代码中看到任何错误吗?而且,更重要的是,你能建议一个更好的算法吗?

请注意算法而不是代码本身.这不是我写过的最漂亮的代码,虽然可以告诉你是否看到了错误.

编辑: Alogirthm解释 -

  • 我们持有k指数.
  • 这会创建k个嵌套for循环,其中循环i的索引是indices [i].
  • 它模拟k for for循环,其中indices [i + 1]属于嵌套在indices [i]循环中的循环.
  • indices [i]从索引[i-1] + 1到n-k + i + 1运行.

码:

public class AllPossibleCombination
{
    int n, k;
    int[] indices;
    List<int[]> combinations = null;

    public AllPossibleCombination(int n_, int k_)
    {
        if (n_ <= 0)
        {
            throw new ArgumentException("n_ must be in N+");
        }
        if (k_ <= 0)
        {
            throw new ArgumentException("k_ must be in N+");
        }
        if (k_ …
Run Code Online (Sandbox Code Playgroud)

c# algorithm math combinatorics

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

使用flash或javascript进行信息可视化的建议

我记得有一段时间看了几个信息可视化工具.一个用flash编写,另一个用Javascript编写.

它们都允许你将音符放在"气泡"中,然后将它们链接到其他"气泡".

点击现有的气泡将其带到前面并重新排列其周围的其他气泡.

JS一个特别有趣,因为它作为本地文件系统上的独立应用程序.

现在我不记得神奇的谷歌单词找到它们.

有没有知道我正在谈论的工具或知道这种形式的信息图表被称为什么?

谢谢

西蒙

javascript flash diagram visualization

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

你如何测试你的业务对象?

我想在我的软件开发项目中使用Visual Studio中的Microsoft测试框架实现自动化测试.我已经创建了一些测试,总而言之,它非常易于使用.

有哪些更好测试业务对象的实践,更具体地说是读取和写入数据库的实践.

是否最好从开发数据库中设置一个单独的测试数据库,从中测试用户界面,然后只测试该数据库?基本上只是填充垃圾数据.

是否更好地接受某种类型的清理后自己的心态,这意味着,如果我正在测试AddUser方法,我是否添加用户,检查我的测试,然后删除用户?

您是否在一种测试方法中测试每种CRUD方法?

最后,如验证字符串的各个业务规则具有正确的大小,开始日期小于结束日期,CustomerId是正确的客户等等.

我意识到这是一个非常广泛的问题......只是寻找一些方向......采取婴儿步骤.

更多信息...

很多很好的答案!我不确定我是否能够启动模拟数据库.我使用CSLA作为我的对象的框架.需要一些严肃的重构才能使用mock对象进行测试.我要调查一下这个.虽然,在某些时候,我确实想测试数据库交互...当使用模拟数据库时,你何时/何时实际测试数据库通信?

另一个问题......最好是保持每种测试方法不依赖于其他测试吗?

.net testing csla unit-testing

6
推荐指数
2
解决办法
4073
查看次数

如何使用emacs以编程方式创建/更新TAGS文件?

是否有任何插件可以让emacs自动更新我的C项目中的TAGS文件(例如缓冲区保存或访问)或者如果没有TAGS文件存在则创建一个新插件?

我在Windows上运行(没有Cygwin),所以所有花哨的shell脚本都无济于事.我希望本机emacs解决方案不使用任何外部脚本.

我已经尝试过build-tags.eletags-table.el,但这些都没有用(我想要的方式).

还有其他想法吗?

emacs ctags

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

是否有比Swing更好的Java应用程序框架?

我打算在一些业余爱好Java项目上工作.我做过一些小规模的项目,所以我熟悉语言本身并使用Swing构建GUI.我想让我的工作不那么特别,也许会找到一些可能在现实世界中有用的工具.

NetBeans现在与Swing应用程序框架捆绑在一起,这似乎是一个非常有用的工具.它有助于弥合了解如何创建JFrame以及如何在更大的应用程序的上下文中有效地使用JFrame之间的鸿沟.问题是,有大量的API完全没有记录,并且几乎没有关于如何使用它的文档.常见问题解答中只有两个问题,邮件列表几乎已经死了,我甚至无法判断项目是否正在积极开发或是否已被放弃.我已经成功地开始运行它,主要基于项目主页发布的两年前的JavaOne演示文稿.

还有更好的选择吗?是否有另一个工具/库/ API以更新手友好的方式做同样的事情?请注意,我目前正计划开发桌面应用程序,而不是在寻找像Spring和Hibernate这样的J2EE框架.

java saf

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

c#有多快?

c#是编译成机器代码,还是编译成独立于平台的中间代码?

我正在寻找一个需要移植到单一语言的应用程序,我们希望将其移植到便携/快速平台.

c# performance

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

如何仅更改文件的第一行?

我想知道我可以在sed中使用哪种模式来更改巨大文件的第一行(~2 GB).对sed的偏好只是因为我认为它必须比Python或Perl脚本更快.

这些文件具有以下结构:

field 1, field 2, ... field n
data
Run Code Online (Sandbox Code Playgroud)

并且,考虑到每个字段的标识符中都有空格的可能性,我需要用这种方式用下划线替换每个空格:

**BEFORE** 
the first name,the second name,the first surname,a nickname, ...
data

**AFTER**
the_first_name,the_second_name,the_first_surname,a_nickname, ...
data
Run Code Online (Sandbox Code Playgroud)

任何指向正确模式的指针,或其他脚本解决方案都会很棒.

scripting perl sed file

10
推荐指数
3
解决办法
7783
查看次数

如何将STDIN内容转换为数组?

我有一个文件INPUT,其中包含以下内容:

123\n
456\n
789
Run Code Online (Sandbox Code Playgroud)

我想像这样运行我的脚本:script.rb <INPUT并让它将INPUT文件的内容转换为数组,拆分新行字符.所以,我有像myArray = [123,456,789]这样的东西.这是我试图做的事情并没有太多运气:

myArray = STDIN.to_s
myArray.split(/\n/)
puts field.size
Run Code Online (Sandbox Code Playgroud)

我期待这打印3,但我得到15.我真的很困惑.有什么指针吗?

ruby arrays stdin

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

Ruby一次只创建3个线程

我试图运行500个客户端,同时向服务器发送一些请求以进行负载测试.客户端再次成为ruby程序.听起来微不足道.但是我遇到了ruby线程的奇怪问题.我的代码看起来像这样 -

n = 10

n.times do
  Thread.new do
    `calc`
  end
end
Run Code Online (Sandbox Code Playgroud)

代码是一个示例.我只是试图从命令行运行calc命令(如果您在Windows以外的平台上尝试此代码,请将其替换为适用于您的命令行或shell的命令).稍后将替换为' ruby my_client.rb',并且n的值将设置为500(或其他).

我在这里遇到的问题是,无论我想创建多少个线程,一次只创建3个线程.那只是同时打开3个计算窗口.剩余的线程只是在队列中等待等待这3个线程的终止.可能与阻止和非阻塞调用有关.但是我尝试了Java相同的程序,它运行得很好.这是一句老话,不建议使用红宝石线.这是Ruby的线程存在问题还是我做错了?

ruby multithreading

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

将彩色sytax代码片段添加到网页的最佳方法是什么?

是否有网络小工具或服务或一些开源解决方案来执行此操作?

或者人们只是在HTML中手动编码?

我需要在网页上添加一些Ruby和Python代码.

html syntax-highlighting web

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