问题列表 - 第41907页

如何在矩阵中找到最大L和?

这是另一个动态编程问题,在给定矩阵中找到最大L(象棋马 - 4项)总和(mxn)

例如 :

1 2 3

4 5 6

7 8 9

L:(1,2,3,6),(1,4,5,6),(1,2,5,8),(4,5,6,9)......

最大的和是sum(L)= sum(7,8,9,6)= 30

什么是最优解的O(复杂性)?

它看起来像这个问题(具有最大总和的子矩阵)

  1. 说所有项目都是积极的

  2. 积极和消极

欢迎任何想法!

algorithm big-o dynamic-programming

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

Java:如何将相似的字符串(项)分组到相应的数组(组)?

我有以下字符串 "0#Aitem, 0#Aitem2, 0#Aitem3, 1#Bitem, 1#Bitem2, 2#Citem, Nitem, Nitem2".

0#显示组号.所以Aitem, Aitem2, Aitem3属于团体0.Bitem, Bitem2在小组中1.Citem在小组中2.如果没有组号,则它们将全部放在单独的组中.所以Nitem, Nitem2将被安排在小组中3.

我想为每个组创建一个数组,并将"items"放在相应的组(数组)中.所以我最终会得到类似的东西

[array("Aitem,Aitem2,Aitem3"), array("Bitem, Bitem2"), array("Citem"), array("Nitem, Nitem2")]
Run Code Online (Sandbox Code Playgroud)

我猜我需要一个arrayList来保存所有分别具有适当元素(items)的组(数组).

这是我的开始,但我不知道这是否是最好的方法.字符串是动态的,因此可以有任意数量的组,并且必须遵循上述条件.

String[] x = Pattern.compile(",").split("0#item, 0#item2, 0#item3, 1#item, 1#item2, 2#item, item");
   for (int ii=0; ii<x.length; ii++) {
       System.out.println(i + " \"" + x[ii] + "\"");
   }
Run Code Online (Sandbox Code Playgroud)

java

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

我的PDO执行功能出错

我有以下查询:

SELECT case when card_type='A'  then name else  CONCAT_WS(' ',firstname,lastname)  end 
                     as cname ,cardid,card_type,isDeck,userid_from,status,cards.gibid,message ,userid_to,description,tagline,gibs.preview_thumb
                    ,case when  userid_from=userid_to then 'my card ' else 'other 'end as owner 
            FROM cards LEFT JOIN gibs ON gibs.gibid=cards.gibid
                left join users on users.userid=cards.userid_from
            WHERE userid_to=? and cards.deleted='N'  and (case when card_type='A'  then name else  CONCAT_WS(' ',firstname,lastname)  end)  like '%?%'
            order by status,card_type desc,owner,cname,isDeck desc
Run Code Online (Sandbox Code Playgroud)

和execute函数传递的数组是:

Array
(
    [0] => 1
    [1] => rahul
)
Run Code Online (Sandbox Code Playgroud)

它给了我错误..

Warning: PDOStatement::execute(): SQLSTATE[HY093]: Invalid parameter number: number of bound …
Run Code Online (Sandbox Code Playgroud)

php mysql pdo

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

在Android上设计简单游戏的决策/建议

我需要你在简单游戏中实现可滚动游戏场的最佳方法的建议.该字段由多行组成,每行有9个单元格.可以在游戏过程中动态添加和删除行.每个单元格中都有一个数字,并且可选地有几个重叠的图像,如选择,选择器,划掉,等等(参见下面的图片).用户应该能够单击一行中的单个单元格来选择/取消选择/跨越触摸的单元格.在游戏中的任何点,可以有0到3000个单元格(0到大约333行).该字段应平滑上下滚动.

替代文字

我正在考虑使用ListView,其每一行都是该字段的一行.这样我就可以在游戏过程中动态添加/删除行.但是,我应该如何实现一行:有一个位图表示一行,然后当用户触摸它时 - 获取触摸区域的坐标,找出受影响的单元格,然后对此进行操作.是否可以在ListView中获取行的触摸坐标?如果没有,我应该在每一行放置9个虚拟图像占位符,然后根据用户触摸它们吗?性能怎么样?

或者我应该有一个巨大的位图/画布代表整个字段,将它放在ScrollView中然后计算所有坐标并在用户与之交互时更新它?它会比ListView更快还是更慢?

还有其他方法吗?

我更喜欢它是一个"常规"应用类型的游戏,而不是一个基于循环的游戏,因为我认为我真的不需要每秒重绘30次.

我是Android新手.谢谢你的建议.

android

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

将值传递给Construtor

package org.apache.wicket.examples.guestbook;

import java.util.Date;  
import org.apache.wicket.IClusterable;

public class Comment implements IClusterable {
    private String text;
    private Date date = new Date();

    public Comment() {
    }

    public Comment(final Comment comment) {
        this.text = comment.text;
        this.date = comment.date;
    }

    public String getText() {
        return text;
    }

    public void setText(String text) {
        this.text = text;
    }

    public Date getDate() {
        return date;
    }

    public void setDate(Date date) {
        this.date = date;
    }

    public String toString() {
        return "[Comment date = " + date …
Run Code Online (Sandbox Code Playgroud)

java

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

ob_start()在这里的作用是什么

session_start();
ob_start();
$hasDB = false;
$server = 'localhost';
$user = 'user';
$pass = 'pass';
$db = 'acl_test';
$link = mysql_connect($server,$user,$pass);
if (!is_resource($link)) {   
    $hasDB = false;
    die("Could not connect to the MySQL server at localhost.");
} else {   
    $hasDB = true;
    mysql_select_db($db);
}
Run Code Online (Sandbox Code Playgroud)

a)ob_start()究竟做了什么.我明白它会打开输出缓冲.参考上面的代码,如果我在尝试与数据库建立连接时使用ob_start(),将会有什么好处.它将缓冲哪些输出数据?

谢谢..

php

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

g ++中尾部递归的问题

我正在用C++搞乱尾递归函数,而且我在使用g ++编译器时遇到了一些麻烦.

numbers[]大小超过几百个整数时,以下代码导致堆栈溢出.检查由g ++生成的汇编代码,表明twoSum_Helper正在call对自身执行递归指令.

问题是以下哪一项导致了这种情况?

  • 我忽略了下面的一个错误,它阻止了尾递归.
  • 我使用g ++时出错了.
  • g ++编译器中检测尾递归函数的缺陷.

我正在g++ -O3 -Wall -fno-stack-protector test.c通过MinGW和g ++ 4.5.0在Windows Vista x64上进行编译.

struct result
{
    int i;
    int j;
    bool found;
};

struct result gen_Result(int i, int j, bool found)
{
    struct result r;
    r.i = i;
    r.j = j;
    r.found = found;
    return r;
}

// Return 2 indexes from numbers that sum up to target.
struct result twoSum_Helper(int numbers[], int size, int target, int i, …
Run Code Online (Sandbox Code Playgroud)

c++ recursion functional-programming tail-recursion g++

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

在UIImageView中没有检测到touchesbegan

您好我有5张图片浏览,所有这些都是导航栏中的子视图.我想从每个imageview获得tapcounts,所以我认为我必须使用touchesBegan方法.但实际上,在每个图像视图中都没有检测到触摸事件.确切地说,touchesBegan在工具栏中检测到.层次结构是:

UIViewController - > UIToolbar

             -> UINavigationBar -> UIImageView
Run Code Online (Sandbox Code Playgroud)

这是我的代码:

-(void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event{
int indexSegment = _docSegmentedControl.selectedSegmentIndex;


CGRect frameTouch;

if (indexSegment == 0) {
    frameTouch = frame;
}else if (indexSegment == 1) {
    frameTouch = frame1;
}else if (indexSegment == 2) {
    frameTouch = frame2;
}else if (indexSegment == 3) {
    frameTouch = frame3;
}else if (indexSegment == 4) {
    frameTouch = frame4;
}


UITouch *touch = [touches anyObject];

//--image 0--
CGPoint gestureStartPoint0 = [touch locationInView:imageView];
if (CGRectContainsPoint(frame, gestureStartPoint0)) …
Run Code Online (Sandbox Code Playgroud)

uinavigationbar uitoolbar uiimageview ipad touchesbegan

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

如何使用sox获取音频文件采样率?

我想使用sox获取给定音频文件的采样率.无法找到命令行来执行此操作.

audio sox

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

为CPAN(和CorporatePAN)打包perl脚本的推荐方法是什么?

最近我看了CPAN上的一个模块,它带有一个要安装的脚本,这让我很奇怪.将脚本包含在最终应该使用公共CPAN的包中的推荐方法是什么?如果对内部CPAN服务器上发布的包有任何不同的建议?

该脚本如下所示:

#!/usr/bin/perl

eval 'exec /usr/bin/perl  -S $0 ${1+"$@"}'
  if 0; # not running under some shell
Run Code Online (Sandbox Code Playgroud)

两个问题

我是否正确理解eval部分是不必要的?这将在安装过程中由CPAN客户端嵌入,在Windows上安装时会有很大差异.

什么是推荐的sh-bang线?那会吗?

#!/usr/bin/env perl
Run Code Online (Sandbox Code Playgroud)

而不是上述?

linux windows perl packaging cpan

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