小编Dwi*_*lly的帖子

查找多个字符串匹配的算法

我正在寻找一种有效算法的建议,以便在大量文本中查找所有匹配项.要搜索的术语将包含在列表中,并且可以有1000多种可能性.搜索项可以是1个或更多个单词.

显然,我可以通过文本进行多次传递,比较每个搜索词.效率不高.

我想过订购搜索词并组合常见的子段.这样我就可以快速消除大量术语.语言是C++,我可以使用boost.

搜索术语的示例可以是财富500强公司名称的列表.

想法?

string algorithm search boost

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

在N个字符串中查找公共子字符串的算法

我熟悉2个字符串的LCS算法.寻找在2..N字符串中查找公共子串的建议.每对中可能有多个共同的子串.字符串的子集中可以有不同的公共子串.

字符串: (ABCDEFGHIJKL) (DEF) (ABCDEF) (BIJKL) (FGH)

常见字符串:

1/2 (DEF)
1/3 (ABCDEF)
1/4 (IJKL)
1/5 (FGH)
2/3 (DEF)
Run Code Online (Sandbox Code Playgroud)

最长的常见字符串:

1/3 (ABCDEF)
Run Code Online (Sandbox Code Playgroud)

最常见的字符串:

1/2/3 (DEF)
Run Code Online (Sandbox Code Playgroud)

string algorithm search

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

为什么要在使用XCode和xcodebuild之间找到区别?

任何人都可以解释为什么在使用GUI和xcodebuild命令行编译相同的XCode 4.x项目时会得到不同的结果?

XCode GUI

  1. 执行清洁
  2. 构建"发布"目标
  3. 建立成功

xcodebuild联编

  1. 执行清洁
  2. 运行"xcodebuild -configuration Release"
  3. 导致以下错误:

    /Developer/usr/bin/gcc-4.0 -x目标c -arch I386 -fmessage长度= 0 -pipe -std = gnu99 -Wno-三合字母-fpascal串-fasm块-Wreturn -Os型-Wunused -variable -isysroot /Developer/SDKs/MacOSX10.4u.sdk -fvisibility = hidden -mmacosx-version-min = 10.4 -c"/Users/XXX/Extensions/NSFileManager_Extensions.m"-o"/ Users/XXX/Developer/Intermediates/YourApp.build/Release/YourApp.build/Objects-normal/ppc/NSFileManager_Extensions.o"/Users/XXX/Extensions/NSFileManager_Extensions.m:15:60:error:ToxicRegularExpressions/ToxicRegularExpressions.h:没有这样的文件或目录**建筑失败**

以下构建命令失败:CompileC"/Users/XXX/Developer/Intermediates/YourApp.build/Release/YourApp.build/Objects-normal/ppc/NSFileManager_Extensions.o"/Users/XXX/Extensions/NSFileManager_Extensions.m normal ppc objective -c com.apple.compilers.gcc.4_0

最后是GUI + xcodebuild

  1. 在GUI中执行清理
  2. 构建"发布"目标
  3. 建立成功
  4. 运行"xcodebuild -configuration Release"
  5. 建立成功

macos xcode objective-c xcodebuild

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

PDF :: API2是否支持使用压缩的XRef读取PDF 1.5+?

看来PDF :: API2不支持xref表的PDF 1.5(及更高版本)压缩.这种类型的文件更常见,因为默认情况下Acrobat 9和10会写入它们.另一种压缩方案是压缩对象流.

我收到以下错误:PDF文件格式错误的外部参照位于/opt/local/lib/perl5/site_perl/5.12.3/PDF/API2/Basic/PDF/File.pm第1140行.

任何Perl PDF模块是否支持使用压缩的XRef读取PDF?

pdf perl

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

如何在失败时访问 HTTP 响应正文?

当 Web 服务调用失败并且调用我的“故障”事件侦听器时,如何访问 HTTP 响应正文?我可以看到原始消息,但找不到访问响应的方法。

这是我调用网络服务的方式

var connect: HTTPService = new HTTPService;
connect.url = "https://app.XYZ.org/services/code?format=xml";
connect.method = "POST";
connect.contentType = "application/x-www-form-urlencoded";
connect.showBusyCursor = true;
connect.resultFormat = "xml";
connect.addEventListener("result", retrieveResults);
connect.addEventListener("fault", retrieveResults);
var params:Object = new Object;
params.username = user;
params.password = password;
params.code = "123";
connect.request = params;
connect.send();
Run Code Online (Sandbox Code Playgroud)

和我的事件处理函数

private function retrieveResults(event:Event): void
{
  var success:Boolean = event.type == ResultEvent.RESULT;
..
}
Run Code Online (Sandbox Code Playgroud)

信息

apache-flex actionscript-3 httpservice flex4

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

在N时间内围绕任意非自交叉闭合多边形移动点的算法

我正在寻找一种算法,它可以在N时间内自动交叉的任意闭合多边形周围移动一个点.例如,在3秒内围绕圆圈平滑移动一个点.

algorithm math graphics geometry

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