要预先,这是功课.话虽如此,它是非常开放的,我们几乎没有关于如何开始考虑这个问题(或一般的并行算法)的指导.我想指向正确的方向,而不是完整的解决方案.任何可能有帮助的阅读都会很好.
我正在研究一种有效的方法,使用并行算法匹配大量文本中第一次出现的模式.模式是简单的字符匹配,不涉及正则表达式.我已经设法找到了找到所有比赛的可能方法,但那要求我查看所有比赛并找到第一个比赛.
所以问题是,我是否会在流程和扫描方式之间取得更多成功?或者最好是进行某种类型的进程同步搜索,其中第j个进程搜索模式的第j个字符?如果所有进程都为其匹配返回true,则进程将改变它们在匹配所述模式中的位置并再次向上移动,继续直到所有字符都已匹配,然后返回第一个匹配的索引.
到目前为止我所拥有的是非常基本的,而且很可能不起作用.我不会实现这一点,但任何指针都将不胜感激.
使用p个处理器,长度为t的文本,长度为L的模式,以及使用的L个处理器的上限:
for i=0 to t-l:
for j=0 to p:
processor j compares the text[i+j] to pattern[i+j]
On false match:
all processors terminate current comparison, i++
On true match by all processors:
Iterate p characters at a time until L characters have been compared
If all L comparisons return true:
return i (position of pattern)
Else:
i++
language-agnostic algorithm parallel-processing string-matching
我最近一直在与Google Guava和ListenableFutures进行广泛的合作,而我一直在寻找的东西是一种为未来完成提供无序流媒体处理程序的方法.我想象的是一个迭代,它会阻塞next()直到另一个未来返回.
在我创建自己的努力之前,是否已经存在?
如果没有,我的想法是利用ListenableFuture的回调功能将结果推送到BlockingQueue.目标是在返回后立即处理返回值.Futures.successfulAsList()很棒,但在返回之前等待所有值,而不是让我安排其他有用的工作.
在我的计算机的某个地方,我有一个PHP脚本,用于显示基于日期的图像,这将允许我在特定日期或选定日期之间显示不同的图像,并显示默认日期,如果当前日期不是列出的日期要显示的特定图像.
我最近遇到了我的一个硬盘驱动器的问题并丢失了大量文件,我担心这个脚本是其中之一,因为我无法在任何地方找到它.
我不记得我在哪里找到了剧本.我在网上看了一遍,再也找不到了.我以为它就在这里,但在搜索之后我找不到任何模糊的东西,更不用说脚本本身了.<_ <
也许我使用了错误的搜索术语(我一直在尝试像"php显示图像日期"这样的东西),但我发现没有类似的东西.
有没有人知道任何符合上述描述的东西,或者可以建议最好的方法来做到这一点?
我想我需要为当前日期指定的特定图像指定一个默认图像,并且可能是一个案例/中断代码块可能是比if/else更好的方法.
有人对最好的方法有任何想法吗?
编辑:感谢大家的建议.我并不是特别热衷于使用if/else/elseif,但最终它似乎是实现它的最简单方法.我完成它的方式可能不是代码最有效的方式,但它现在可以工作.
(代码的一部分 - 它相当长,所以我不会厌烦你所有)
"嗯......好的,谢谢.这就解释了为什么我试图做的不起作用!:大声笑:
虽然我已经看到了其他方法,包括foreach循环和GD,但最后我坚持使用if/elseif/else.它可能不是代码执行方式最有效的方式,但这最终有效(代码的一部分 - 这是一个非常长的列表,我不会厌烦你所有的!):
<?php
// Macmillan Cancertalk week (21-25 Jan)
if ((date('m') == 01) && (date('d') >= 21) || (date('m') == 01) && (date('d') <= 23)) {
echo "<img src=\"images/ribbons/cancertalk.gif\" height=\"145\" width=\"175\" alt=\"Macmillan Cancertalk\" /><br /><h6 class=\"awareness\">Macmillan Cancertalk Week <span class=\"morelink\"><a href=\"the-bookstall-cancer-links-and-resources.php\">more...</a></span></h6>";
}
// Macmillan Cancertalk week (21-25 Jan) and Cervical Cancer Awareness Week (24-30 Jan)
else if ((date('m') == 01) && (date('d') == 24)) {
echo …Run Code Online (Sandbox Code Playgroud) 我目前正在维护一个遗留的C++应用程序,它将所有全局应用程序详细信息放在一个静态类中,存储的一些变量是:
存储和访问系统应用程序详细信息的推荐方法是什么?
有没有那些对PHP和ASP.net有真正经验/曝光的编码员?我是一名C#开发人员,想知道是否有任何PHP框架与Visual Studio开发环境的健壮性相比.
php ×2
algorithm ×1
c++ ×1
comparison ×1
date ×1
frameworks ×1
future ×1
guava ×1
ide ×1
image ×1
java ×1
nstimer ×1
objective-c ×1