问题列表 - 第38934页

如何在DAG中找到两个顶点之间的最大权重路径?

在具有非负加权边的DAG G中,如何找到G中两个顶点之间的最大权重路径?

感谢你们!

algorithm directed-acyclic-graphs longest-path

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

用于计算二进制数字范围的1的数量的算法

所以我刚刚参加了ACM计划比赛并且做得很好但是有一个问题不是一支球队得到的.

问题.

以整数N0开始,该整数大于0.令N1为N0的二进制表示中的1的个数.所以,如果N0 = 27,N1 = 4.首先i > 0,让Ni为二进制表示中的1的个数Ni-1.该序列将始终收敛于一.对于任何起始编号N0,令K为i> = 0的最小值,其中N1 = 1.例如,如果N0 = 31,则N1 = 5,N2 = 2,N3 = 1,因此K = 3.

给定一系列连续数字和X值,该范围内有多少个数字的K值等于X?

输入输入
中将有几个测试用例.每个测试用例将由一行中的三个整数组成: LO HI X
其中LOHI(1 <= LO<= HI<= 10 ^ 18)是整数范围的下限和上限,X(0 <= X<= 10)是K的目标值.输入将以三个0的行结束.

输出
对于每个测试用例,输出一个整数,表示在输入中K值等于X 的范围内从(包括)LO到整数的整数HI.在没有空格的情况下在每条线上打印每个Integer.不要在答案之间打印任何空白行.

样本输入

31 31 3
31 31 1
27 31 1
27 31 2
1023 1025 …
Run Code Online (Sandbox Code Playgroud)

language-agnostic algorithm binary

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

从子元素获取文档对象

假设我在体内有一个DIV元素的jQuery对象.我想通过遍历来获取文档对象.有可能吗?

注意:在我的情况下,window.document不是一个选项.

谢谢.

javascript jquery dom

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

如何检查设备的方向?

我正在寻找一种快速的方法来判断设备是否通过主页按钮向右或向左按住.有这样的功能吗?

iphone xcode objective-c ipad

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

如何使用C#中的iTextSharp将添加的图像添加到最前端

好的,我必须制作一个有一些风格的PDF.这是标签.我有以下代码:

Document doc = new Document(PageSize.A4);

    int labelHeight = 394;
    int labelWidth = 556;

    float labelTop = doc.PageSize.Height - 2;
    float labelBottom = doc.PageSize.Height - labelHeight;

    MemoryStream ms = new MemoryStream();
    PdfWriter writer = PdfWriter.GetInstance(doc, ms);
    doc.Open();

    PdfContentByte cb = writer.DirectContent;

    // Generate Boxes For Content

    cb.SetColorStroke(new CMYKColor(207, 115, 255, 133));
    cb.SetLineWidth(4);
    cb.SetColorFill(new CMYKColor(207, 71, 255, 38));

    cb.MoveTo(2, labelBottom);
    cb.LineTo(labelWidth - 2, labelBottom);
    cb.LineTo(labelWidth - 2, labelTop);
    cb.LineTo(2, labelTop);

    cb.ClosePathFillStroke(); // Draw Main Green Box

    cb.SetColorStroke(new CMYKColor(0, 0, 0, 0)); …
Run Code Online (Sandbox Code Playgroud)

.net c# pdf pdf-generation itextsharp

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

如何让checkstyle跳过eclipse生成的equals()和hashcode()方法?

我们的项目包含几个类,我们有Eclipse生成的equals()和hashCode()方法(右键单击 - >源代码 - >生成hashCode()和equals()).

例:

@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (getClass() != obj.getClass())
        return false;
    final MyTO other = (MyTO) obj;
    if (num != other.num)
        return false;
    if (name == null) {
        if (other.name != null)
            return false;
    } else if (!name.equals(other.name))
        return false;
    if (table == null) {
        if (other.table != null)
            return false;
    } else if (!table.equals(other.table))
        return false;
    return true;
}
Run Code Online (Sandbox Code Playgroud)

这些方法适用于我们的应用程序,但遗憾的是没有通过Checkstyle的圈复杂度检查.由于这些方法是自动生成的,因此我们不关心它们的复杂性.我们可以从Checkstyle中抑制整个类,但我们希望能够排除这两种方法. …

java eclipse equals hashcode checkstyle

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

将图像存储在Core Data或文件中?

我有一组包含图像的数据.我想缓存这些数据.我应该将它们存储在文件系统还是核心数据上?为什么?

blob core-data ios

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

MarkDown源中的正则表达式懒惰量词与否定类

我正在查看John Gruber在Perl中编写的MarkDown代码,并且有一个子命令_Detab将标签转换为空格,同时保留文本的缩进.有问题的代码行是Markdown.pl中的1314:

$text =~ s{(.*?)\t}{$1.(' ' x ($g_tab_width - length($1) % $g_tab_width))}ge;
Run Code Online (Sandbox Code Playgroud)

这不会导致不必要的回溯吗?以下模式不会更有效地执行吗?

/([^\t\n]*)\t/
Run Code Online (Sandbox Code Playgroud)

或者我错过了什么?谢谢.

顺便说一句,我只是否定\n而不是\r因为所有的换行都是\n事先标准化的.

regex perl performance markdown

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

如何进行依赖〜实际~POST/GET数据的PHPUnit测试?

我创建了一个包含filter_input函数的PHP类,以使我们的开发人员的生活更轻松.
为了验证与HTML形式url,nameage字段,代码将是这样的:

$post = Filter::POST();
if ($post->validate_string('name') && $post->validate_integer('age')) {
    $url = $post->sanitize_url('url');
}
Run Code Online (Sandbox Code Playgroud)

它将是相同的:

if (filter_input(INPUT_POST,'name',FILTER_UNSAFE_RAW) && filter_input(INPUT_POST,'age',FILTER_VALIDATE_INTEGER)) {
    $url = filter_input(INPUT_POST,'url',FILTER_SANITIZE_URL);
}
Run Code Online (Sandbox Code Playgroud)

好吧,我认为代码已经完成,现在我想为它创建一个PHPUnit测试.

问题是我不知道如何伪造PHPUnit方法上的GET/POST数据,而不是这种情况.
我不需要插入值$_POST,我需要"真实"数据,因为filter_input脚本收到的数据,而不是实际的$_POST超全局.

我尝试使用以下PHPT测试和PHPUnit方法来实现这一点,但没有成功:

--TEST--
Generates POST and GET data to be used in FilterTest.php
--POST--
name=Igor&age=20
--GET--
name=Igor&age=19
--FILE--
<?php
echo $_POST['nome'].' = '.$_POST['idade'];
?>
--EXPECT--
Igor = 20
Run Code Online (Sandbox Code Playgroud)
public function testPhpt() {
 $phpt = new PHPUnit_Extensions_PhptTestCase('FilterTest_data.phpt', array('cgi' => 'php-cgi'));
 $result = $phpt->run(); …
Run Code Online (Sandbox Code Playgroud)

php testing phpunit

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

local_variables的行为 - 任何人都可以解释一下吗?

只是好奇为什么我不能从'local_variables'数组中删除声明的局部变量.

例:

x=1
myarr = local_variables.clone
p local_variables
=> [:x, :_]
p myarr
=> [:x, :_]
p local_variables.class
=> Array
p myarr.class
=> Array
myarr.delete :x
p myarr
=> [:_]
local_variables.delete :x
p local_variables
=> [:x, :_]
Run Code Online (Sandbox Code Playgroud)

WTF?

我确实怀疑使用参数调用local_variables.delete:x重新声明它,因为它被重新声明.但如果使用其他先前未声明的符号调用则不会更改它:

p local_variables
=> [:x, :_]
local_variables.delete :whatever
p local_variables
=> [:x, :_]
Run Code Online (Sandbox Code Playgroud)

有人可以解释一下吗?

谢谢.

ruby

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