小编Pro*_*mer的帖子

最长的共同子序列

我已经为LCS编写了以下代码.它适用于许多情况,但对于下面的情况有所突破.我不明白我的代码在哪里破解.请帮忙.代码在C#中

namespace LongestCommonSubsequenceBF
{
class Program
{
    static void Main(string[] args)
    {

        string B = "AAACCGTGAGTTATTCGTTCTAGAA";
        string A = "CACCCCTAAGGTACCTTTGGTTC";
        //find LCS in A,B starting from index 0 of each
        int longestCommonSubsequence = LCS(A, B, 0, 0);
        Console.WriteLine(longestCommonSubsequence);
        Console.Read();

    }

    //Find the longest common subsequnce starting from index1 in A and index2 in B
    //Pass A as shorter string
    public static int LCS(String A, String B, int index1, int index2)
    {
        int max = 0;
        if (index1 == A.Length)
        { …
Run Code Online (Sandbox Code Playgroud)

c# algorithm

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

LXML:无法导入etree

我去了这个页面并下载了tar文件: http://pypi.python.org/pypi/lxml/2.3.4#downloads

然后我将lxml文件夹复制到我的Python26/Lib文件夹中.现在,当我去解释器并键入from lxml import etree我得到错误:cannot import etree.有人知道出了什么问题吗?我正在运行Windows.

python lxml html-parsing python-import

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

GPU上浮点数的划分与CPU上的浮点数划分不同

当我在GPU上划分两个浮点数时,结果是0.196405.当我在CPU上划分它们时,结果是0.196404.使用计算器的实际值是0.196404675.如何在GPU和CPU上进行划分?

cuda gpu

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

如何在python中将单个位写入文本文件?

假设我有一个像824的数字,我用python将它写入文本文件.在文本文件中,它将占用3个字节的空间.但是,如果我使用位表示它,它具有以下表示0000001100111000,即2个字节(16位).我想知道如何在python中写入文件位,而不是字节.如果我能这样做,文件的大小将是2个字节,而不是3.请提供代码.我正在使用python 2.6.此外,我不想使用任何外部模块没有我在下面尝试的基本安装,并给了我12个字节!

a =824;
c=bin(a)
handle = open('try1.txt','wb')
handle.write(c)
handle.close()
Run Code Online (Sandbox Code Playgroud)

python file-io

7
推荐指数
3
解决办法
7227
查看次数

如果f = O(g),则e ^ f = O(e ^ g)?

如果f = O(g),是e^f = O(e^g)吗?

我很难搞清楚上面的问题.一个例子是受欢迎的.此外,如果您使用l'Hôpital的规则,请说明您如何区分.

big-o computer-science

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

如何将整数数组划分为2个子数组并使它们的平均值相等?

请帮助我解决上述问题.将会感谢具有工作示例的算法.此外,如果无法满足上述要求,请处理此案.

好的,我到现在为止的内容如下:

遍历整个数组并获得整个数组的平均值.上).让我们称之为平均值

然后从这个平均值得到整个数组的平均值除外a[0](公式为:) avg(a[1..n-1])=(avg(a[0..n-1])*n-a[0])/(n-1).然后你取这个新的平均值并将其与[0]进行比较.如果它们不相等,则使用上面的公式移动到下一个值,从先前已知的平均值计算平均值.

虽然有人为我提供了"有效"的解决方案,但我正在寻找最有效的实施方案.

algorithm

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

如何证明NDCG得分显着

假设我的检索系统的NDCG分数是.8.我如何解释这个分数.我如何告诉读者这个分数是否显着?

statistics information-retrieval probability

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

如何在ksh中检查空字符串

我正在写一个简单的ksh脚本.我必须检查字符串是否为空.怎么办?这就是我所拥有的:

findRes=`find . -name believe | xargs grep -q "ser"`
if [ "${findRes:-unset}" != "unset" ];then

     print "${file}"
fi
Run Code Online (Sandbox Code Playgroud)

ksh

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

为什么我得到"错误未声明的标识符",除非我在开​​头声明我的变量?

我有以下时间:

#include "stdafx.h"
#include<stdio.h>
int main()
{

int val1,val2;

printf("Enter the first value");
scanf("%d",val1);
scanf("%d",&val2);
int c;
c=val1 + val2;
printf(" the value is : %d", c);



return 0; // 0 means no error

 }
Run Code Online (Sandbox Code Playgroud)

我得到错误未声明的标识符c.另外,语法错误.失踪 ; 在类型之前.

但是,如果我更改以上错误消失.请帮忙

#include "stdafx.h"
#include<stdio.h>

int main()
{

int val1,val2,c;

printf("Enter the first value");
scanf("%d",&val1);
scanf("%d",&val2);

c=val1 + val2;
printf(" the value is : %d", c);



return 0; // 0 means no error

}
Run Code Online (Sandbox Code Playgroud)

我在VS 2010中运行C语言.

c visual-studio-2010

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

使用相对路径从另一个脚本调用一个shell脚本

我有一个这样的脚本:

#!/bin/csh
echo "This is the main programme"
./printsth
Run Code Online (Sandbox Code Playgroud)

我想printsth使用相对路径从此脚本中调用脚本.有办法吗?通过相对路径,我的意思是相对于我的调用脚本所在的路径.

csh

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