-
0 votesanswersviews
具有特定条件的LCS算法
所以,简而言之问题是: 我需要在程序的系统调用跟踪中实时执行“最长公共子序列” . 我们现在所做的是,我们有一组约250个签名,每个签名由~40个系统调用组成 . 我们捕获与程序线程相关的1K块系统调用,看它是否匹配任何签名的70%,然后返回结果 . 然后将块移动300并对新集执行检测 . 如您所见,有两个条件可以帮助您更快地执行检测 . 首先,在检查每个签名时,1K系统调用的集合将保持不变 . ... -
2 votesanswersviews
最长公共子串的方法
在Common Child中的编程挑战中,我采用了与一般最长公共子串问题不同的方法 . 守则是 #include <cmath> #include <cstdio> #include <vector> #include<string> #include <iostream> #include <algorithm> using...