One more "keng" about Perl - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

One more "keng" about Perl

One more "keng" about Perl# Programming - 葵花宝典

w*i2008-07-07 07:07

1 楼

EAD renewal case pending ，搬家更改地址是否会影响进程？
地址一定要更改吗？usps也能把寄到旧地址的邮件transfer过来，uscia但网页上说更
改地址后需尽快通知dhs。以前听说更改地址会case让重新排期，　本打算使用旧地址
会case让办理得快一些，　但是uscis会核对你的地址吗，会不会有别的麻烦？
求各位有经验的大侠给点建议。

i*a2008-07-07 07:07

2 楼

从s到t的一个graph，每条边有两个参数l r，要求找s到t的two parameter shortest
path，使sum(l）不超过L 并且sum(r)不超过R,如何证明这是np-complete?用什么已知
的np-complete问题可以reduce到这个问题？

I*s2008-07-07 07:07

3 楼

This is a bug of Perl's regular expression.
What will "(a)|(b)\1|(b)\2" match in "bb"?
The perl script below shows that "(a)|(b)\1|(b)\2" matches the empty string
"" before "bb", which can't be correct.
do {
print "Enter a regular expression: ";
$re = ;
chop($re);
do {
print "Enter a string: ";
$_ = ;
chop($_);
if (m/$re/) {
print "$re matches \"$&\" in $_\n"; # the matched part.
print "\$` = $`\n"; # the part of the string before the match.
print "\$'