5回答
替换JSON模式
、、、
我的JSON文件如下所示： {"A":[
{"Timestamp": "2017-11-14 14:39:54", "File": "E.kmp", "C":{....},
{"Timestamp": "2017-11-14 14:40:32", "File": "E.kmp", "L":{....},
{"Timestamp": "2017-11-14 14:41:32", "
浏览 23提问于2017-11-18得票数 0
回答已采纳
我遇到了用于子字符串搜索的KMP算法，并在python中实现了它。后来，我发现in运算符也可以用来解决这个问题，我决定比较它们的性能。令我惊讶的是，in比KMP算法快得多，我决定仔细看看in。 我发现in在一个字符串中实现了__contains__方法，该字符串用于Datamodel doc中建议的包含检查。但不能进一步解释为什么它更快。 下面是我的KMP算法的实现： def lps(pattern):
start_ind = 0
lps_list = [0]
for j in pattern[1:]:
if(j == pattern[start_in
浏览 18提问于2019-04-06得票数 7
回答已采纳
1回答
我试图使用Aho-Corasick和单维KMP的组合来解决二维搜索问题，但是，我仍然需要更快的东西。
为了详细说明，我有一个大小为n1*n2的字符矩阵A，我希望找到大小为m1*m2的较小矩阵B的所有匹配项，如果可能，我希望它的大小为O(n1*n2+m1*m2)。
例如：
A = a b c b c b
b c a c a c
d a b a b a
q a s d q a
和
B = b c b
c a c
a b a
该算法应该返回匹配的左上角的索引，在这种情况下应该返回(0,1)和(0,3)。请注意，这些引用可能会重叠。
浏览 2提问于2012-02-16得票数 5
5回答
假设我有以下内容：
Lorem Ipsum is simply dummy text of the printing and typesetting industry.
如何使用C在字符串中搜索dummy或dummy text？是否有任何简单的方法来做这件事，或者只对强字符串操作？我所需要的只是搜索它，并返回一个布尔值和结果。
编辑：
你们围绕这个话题进行了一次大讨论，并提出了一些算法，我不介意，因为这可能对其他人有用，甚至对将来的我也有用。但我真正想要的是最简单的方法，不管时间和空间的复杂性。这对我做什么并不重要。因此，strstr轻松而迅速地解决了我的问题。我真的得给我买一些标准的C函数切
浏览 16提问于2010-03-27得票数 2
回答已采纳
1回答
我想开发一个音乐系统应用程序的模式搜索算法，它搜索给定的关键字并播放其文本文件包含给定关键字的音乐。目前有许多模式搜索算法能够有效地完成这一任务(例如: KMP、散列(可能出错)等)。但我的主要问题是，整个数据库是以英语以外的语言(具体而言，是“印地语”)。现在，用户以“印地语”输入给定的关键字，我希望在数据库中搜索，其中也包含“印地语”语言。我主要关心的是如何有效地在这个数据库中进行搜索？
我认为我们不能为非英语语言做KMP算法，因为我们使用的ascii字符只包含英文字母和其他数字字母，但不包含其他语言的字母。因此，请告诉我，我如何才能继续前进，因为我无法得到解决办法，或告诉我在哪里的想法是
浏览 1提问于2018-06-27得票数 0
回答已采纳
我将数据从给定的链接加载到变量dataframe中，当我使用dataframe.hist()时，它会显示一些奇怪的cpu状态。
import pandas as pd
dataframe=pd.read_csv("https://download.mlcc.google.com/mledu-datasets/california_housing_train.csv")
dataframe.hist('longitude')
I expect some graph to be shown but instead it shows
C:\ProgramDat
浏览 0提问于2019-08-28得票数 0
回答已采纳
我读了java.lang.String的源代码，我惊讶地发现String.indexof()不使用？如我们所知，KMP更有效。那么为什么String.indexOf()不使用它呢？
我周围的人告诉我，对于短字符串，KMP已经足够好了，但是如果您需要性能，并且打算使用大字符串，那么就不是一个好的选择。但是他没有告诉我细节。
下面是我的问题：
我们为什么不在String.indexOf()中使用KMP呢？
为什么KMP不是一个大字符串的好选择？
浏览 6提问于2013-10-23得票数 30
回答已采纳
我使用带有TensorFlow后端的Keras来训练一个神经网络模型。这是一个简单的模型(从一个教程)，一切都很好。模型预测了它应该采取的方式。只有tensorflow似乎在输出信息，我不知道我是否能够安全地忽略它/它意味着什么。有人能解释一下下面的输出告诉我们什么吗？尤其是从OMP开始的所有行我都不清楚。不赞成的警告并不真正让我担心。
Using TensorFlow backend.
OMP: Info #212: KMP_AFFINITY: decoding x2APIC ids.
OMP: Info #210: KMP_AFFINITY: Affinity capable, using
浏览 0提问于2019-08-20得票数 4
回答已采纳
我正在尝试使用搜索算法KMP来计算模式出现的数量和所需的比较(在下面的代码中称为匹配)。
我试过以下几点：
public class KMP {
private String pat;
private int[][] dfa;
private static int match;
private static int count;
public KMP(String pat) {
// Build DFA from pattern.
this.pat = pat;
int M = pat.le
浏览 1提问于2016-01-10得票数 0
1回答
假设我在主机上运行了一个c/c++应用程序。在主机CPU上运行的线程很少，在Xeon核上运行的线程有50个。
如何确保这50种代码都在自己的Xeon核心上运行，并且永远不会从核心缓存中清除(考虑到代码足够小)。
能不能请人概述一下如何做到这一点，以及哪个工具/API更适合( C/C++代码) ?
主机线程聚合器和50个Phi线程之间交换数据的最快方法是什么？
考虑到实际的并行性将是非常有限的-这个应用程序将更像51线程平面应用程序与一些基本的多线程数据同步。
我可以使用传统的C/C++编译器创建这样的应用程序吗？
浏览 1提问于2014-04-13得票数 0
回答已采纳
这就是我试图用JOOQ创建的SQL -
select distinct(kmp.*) from office_all_company_kmp kmp
inner join company_kmp companykmp on kmp.id=companykmp.kmp_id
where companykmp.company_id=?1
我在用Kotlin写代码。我做这件事有两个问题-
在select子句中，除非我向字段数组添加一个.asList()，否则无法编译它。
去取地图的人必须用手编码。有没有一种不用写那么多代码就能做到这一点的方法？我可以映射从一个表中获取的记录，而无需编写任
浏览 7提问于2020-05-02得票数 1
1回答
何时使用Rabin或KMP算法？
、、、、
我使用以下字母表生成了一个字符串。{A,C,G,T}。我的字符串包含10000多个字符。我正在搜索下面的模式。
ATGGA
TGGAC
CCGT
我要求使用具有O(m+n)运行时间的字符串匹配算法。
m = pattern length
n = text length
两个KMP and Rabin-Karp algorithms都有这个运行时间。在这种情况下，最合适的算法是什么(Rabin和KMP之间)？
浏览 4提问于2014-04-28得票数 38
回答已采纳
1回答
我想写一个批处理文件来替换文本文件中的一行。
DefaultKeyboard=C:\Program文件\IBM\Client Access\Emulator\private\Something.KMP
线应该是
DefaultKeyboard=C:\Program文件\IBM\Client Access\Emulator\private\KEY_MAP.KMP
浏览 2提问于2013-06-10得票数 0
5回答
我正在为iOS / Android开发一个Kotlin多平台(KMP)库。我已经为JVM编写了一些单元测试，我使用为其创建间谍和模拟，但MockK还不完全支持Kotlin原生。
因此，我想知道其他从事KMP项目的人是如何为iOS平台编写单元测试的。举个例子，我会很感激的。
浏览 5提问于2019-10-10得票数 12
1回答
KMP DFA前缀函数
、、、
我被要求学习KMP DFA，我在我的书中找到的是实现，但我们的讲师一直将某些东西称为“前缀函数”。我真的不能理解这个函数的哪一部分，有人能给我解释一下吗？如果有人问我这个问题，我很抱歉，但我找不到。
public class KMP {
private String pat;
private String t;
private int[][] fsm;
public static final int ALPHABET = 256;
public KMP(String pat) {
this.pat = pat;
char[] pattern = pat.toCharArra
浏览 5提问于2013-11-24得票数 0
1回答
类变量的未定义变量名
、、、
未定义的变量名似乎是一个常见的问题，我遵循了这里的一些例子的确切过程，但我没有任何成功。
据我所知，如果你有多个函数，你必须创建一个类，然后创建一个类的实例来调用这些方法。
下面是我的伪代码：
start = KMP()
start.read()
class KMP:
def read(self):
Text = "AGABBBACC"
Pattern = "BBB"
result = self.kmp(self, Pattern, Text)
def kmp(self, Patt
浏览 11提问于2017-03-14得票数 0
回答已采纳
1回答
如何使用tensorflow禁用日志信息相关的KMP？
已经尝试过同时使用tf.compat.v1.logging.set_verbosity(tf.compat.v1.logging.ERROR)和os.environ['TF_CPP_MIN_LOG_LEVEL'] = '3'
OMP: Info #212: KMP_AFFINITY: decoding x2APIC ids.
OMP: Info #210: KMP_AFFINITY: Affinity capable, using global cpuid leaf 11 info
OMP: Info #1
浏览 106提问于2019-08-07得票数 1
1回答
问题
在顶点AI训练期间，是否有一种方法来监控模型训练进度的控制台输出？
背景
假设我们有一个Tensorflow/Keras模型训练代码：
model = keras.Sequential([
layers.Dense(64, activation='relu', input_shape=[len(train_dataset.keys())]),
layers.Dense(64, activation='relu'),
layers.Dense(1)
])
optimizer = tf.keras.optimizers.RMSprop
浏览 3提问于2022-04-29得票数 1
回答已采纳
1回答
从dll调用函数时分配大小无效
、、、、
我刚刚开始使用dll，但是我以前没有遇到过这个问题，所以它可能不是dll连接的。我有KMP字符串匹配算法在c++中实现，我使用dll从c#调用它。
这是我的出口：
extern "C" __declspec (dllexport) const char* naive(const char* text, const char* str);
extern "C" __declspec (dllexport) const char* KMP(const char* text, const char* str);
我的进口：
[DllImport(@"dl
浏览 0提问于2015-03-21得票数 2
回答已采纳
2回答
嗨，你能帮我一下吗?这有什么问题吗？如果选中1复选框，它将显示详细信息，但当我选择单击两个或两个以上时，它将显示为空白。我不明白这段代码到底出了什么问题？这是对的吗？从machine_and_equipments中选择* MENo IN('$stk')，或者可能还有其他代码要做？
<form action="CHECKBOX.php" method="post">
<input type="hidden" name="color" value="0"/>
<?php
浏览 1提问于2014-09-05得票数 0
回答已采纳
1回答
系统信息：
操作系统: CentOS Linux 7
处理器:24倍Intel(R) Xeon(R) Gold 6140 CPU @ 2.30GHz
软件信息：
Python 3.7.3
NumPy 1.16.2
我跟踪这是因为我试图并行地在1M记录数据集(n_jobs=-1)上安装一个n_jobs=-1。在合适的情况下，我注意到joblib后端已经恢复到SequentialBackend，每次运行一个作业。
我确定，在调用fit时，流程亲和力(如os.sched_getaffinity所示)已设置为单个核心，而不是普通的24。结果是，在数据转换中有一个步骤，其
浏览 2提问于2019-09-09得票数 4
我需要我的Ubuntu来支持一种叫约鲁巴的语言。
下面的链接为Ubuntu12.04提供了说明。https://www.thelinuxfaq.com/ubuntu/ubuntu-12-04-lts-precise-pangolin/language-pack-yo-base给出的命令如下
$ sudo apt-get update
$ sudo apt-get install language-pack-yo-base
当我在Ubuntu22.04中运行第二个命令时，我得到了这个错误
E: Unable to locate package language-pack-yo-base
如何
浏览 0提问于2022-11-10得票数 5
我对文本算法很感兴趣，我确实找到了一些Knuth-Morris-Pratt算法的C++实现的现成示例，不幸的是，它不包括任何有效的main()函数。我完全是新手，因此我很难编写任何main函数来显示以下代码的输出：
#include <iostream>
#include <vector>
using namespace std;
vector<int> KMP(string S, string K)
{
vector<int> T(K.size() + 1, -1);
vector<int> matches;
浏览 2提问于2014-08-20得票数 0
我有一个像这样的文件(myfile.txt)
GYFUFGYO1 KMP-app james@qt.com CODE_SMELL
GYFUFGYO2 KMP-app james@qt.com CODE_SMELL
GYFUFGYG3 AFP-Login nathan@qt.com BUG
GYFUFGYG4 AFP-Login nathan@qt.com BUG
GYFUFGYO5 KMP-app james@qt.com CODE_SMELL
GYFUFGYO6 KMP-app james@qt.com CODE_SMELL
我必须将此文本内容
浏览 6提问于2022-09-01得票数 2
回答已采纳
我试着用再一次来实现算法。只是需要有人检查一下我的工作。我希望我没有错过任何东西，但我的长时间工作最近一直对我的大脑相当劳累，所以老实说，我不会感到惊讶，如果我搞砸了。
def KMP_table(wrd):
#example: B A A B D C B A A A C A B -> [-1, 0, 0, -1, 1, 2, -1, 0, 0, 0, 4, 5, -1]
table = []
position, candidate = 0, 0
while position < len(wrd):
if wrd[candidate]
浏览 0提问于2018-04-12得票数 1
回答已采纳
我很难理解这个在laravel中实现的KMP算法，有没有办法将KMP算法实现为基于laravel的应用程序？
我想把这个脚本从本机脚本转换成框架脚本，我似乎在google中找不到任何关于克努特莫里斯普拉特( Knutt Morris Pratt )在laravel上实现的东西。
`<?php
$c = mysql_connect("localhost", "root", "");
$db = mysql_selectdb("web", $c);
if(!$db){
echo "Purchase DB!
浏览 7提问于2022-03-23得票数 0
回答已采纳
Camel jetty端点允许多个SSL选项，但仅适用于消费者(即服务器端)。请参阅
有没有一种方法可以强制生产者在不编写大量代码的情况下使用证书？远程服务器需要客户端身份验证。
浏览 3提问于2015-04-17得票数 0
在Linux上运行包含import tensorflow (安装时不支持GPU )的Python程序时，会将大量OpenMP调试消息写入stdout，即使没有调用来自tensorflow模块的函数。以下是一段节选：
OMP: Info #212: KMP_AFFINITY: decoding x2APIC ids.
OMP: Info #210: KMP_AFFINITY: Affinity capable, using global cpuid leaf 11 info
OMP: Info #154: KMP_AFFINITY: Initial OS proc set respected:
浏览 0提问于2019-05-10得票数 5
我非常初学者使用dll和链接各种文件。
我只知道写main()函数和所有其他函数在同一个.c文件中并运行它。
我有一个用于模式匹配的程序。它接受字符串并检查它是否存在于整个文本字符串中。喜欢
文本字符串:我的名字是约翰
要匹配的字符串:名称
答:是的
主要功能如下：
int main(int argc, const char *argv[])
{
char target[200];
char *ch = target;
char pattern[20];
int i,k,count,l;
printf("\nEnter the string: \
浏览 0提问于2013-06-11得票数 0
1回答
我指的是Sedgewick的书“算法”(第4版)中用于子字符串搜索的Knuth Pratt (KMP)算法的大纲。
KMP算法在基于确定性有限自动机(DFA)的子串搜索中使用备份。我理解DFA是如何进入算法的，但是我不知道如何构造DFA，这是由以下代码片段完成的：
dfa[pat.charAt(0)][0] = 1;
for (int X = 0; j = 1; j< M; j++) {
for (int c = 0; c < R; c++) {
dfa[c][j] = dfa[c][X];
}
dfa[pat.charAt(j)][j] =
浏览 3提问于2015-05-30得票数 13
回答已采纳
2回答
我已经使用下面的命令创建了密钥
keytool -genkey -keyalg RSA -alias自签名-keystore keystore.jks -storepass password -validity 360 -keysize 2048
在我使用camel端点公开HTTPS连接之后
公共类HTTPSCamelEndPoint {
public Endpoint httpsConfig(CamelContext context) throws Exception
{
KeyStoreParameters ksp = new KeyStoreParameters();
浏览 2提问于2014-09-29得票数 0
在Data/ByteString.hs的源代码中，它说findSubstrings函数已经被弃用，取而代之的是breakSubstring。然而，我认为使用KMP算法实现的findSubstrings比在breakSubstring中使用的算法要高效得多，后者是一个幼稚的算法。有人知道为什么会这样做吗？
下面是旧的实现：
{-# DEPRECATED findSubstrings "findSubstrings is deprecated in favour of breakSubstring." #-}
{-
{- This function uses the Knuth-
浏览 0提问于2011-06-13得票数 6
1回答
我在为管道设置规则时遇到了问题。我需要为$CI_COMMIT_MESSAGE设置管道何时运行以及何时不运行。但问题出在某个地方。 我需要规则： 如果提交消息是"Generated doc for KMP“，则停止管道 如果提交消息不是"Generated doc for KMP“，则运行管道 variables:
CI_DOKKA_KMP: "Generated doc for KMP"
workflow:
rules:
- if: '$CI_COMMIT_MESSAGE == "$CI_DOKKA_KMP"
浏览 19提问于2021-07-13得票数 1
回答已采纳
2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
1回答
我有两个函数，它们处理来自main.cpp文件的字符串并返回布尔结果。
我用kmp.h和kmp.cpp文件创建执行项目的dll文件。此文件包含处理来自main.cpp的字符串的函数定义
如何使用此执行所生成的dll文件作为main.cpp文件？以便我可以直接从main.cpp和dll文件中传递字符串，并按照我在kmp.cpp文件中编码方式返回输出？
浏览 2提问于2013-06-12得票数 0
有人能告诉我forall的定义有什么问题吗：
> (define #:forall (A)
(kmp-search [pattern : (Vectorof A)]
[text : (Vectorof A)]
[next-offset : Integer 0]) : Integer
3)
. Type Checker: parse error in type;
type name `A' is unbound in: A
浏览 4提问于2016-08-19得票数 1
3回答
它看起来很简单，“从列表中的字符串中删除空格”。但出于某种原因我的代码不起作用。
new_list = []
channels = "KMP, PRIME"
channel = channels.split(",")
for each in channel:
re.sub(r'^[^a-zA-Z]*', ' ', each)
new_list.append(each)
我也尝试过lstrip/strip，但没有一种有效。为什么？如果我用下面的代码“欺骗”，它就会起作用。我还是想找出问题的真相。我该做些什么来弥补呢
浏览 0提问于2018-04-01得票数 0
回答已采纳
1回答
减少控制台的冗长
、、
我正在使用Keras/TensorFlow运行一些培训和预测，并获得一些我不需要的OMP信息。
2019-05-20 12:11:45.625897: I tensorflow/core/common_runtime/process_util.cc:71] Creating new thread pool with default inter op setting: 2. Tune using inter_op_parallelism_threads for best p
erformance.
OMP: Info #250: KMP_AFFINITY: pid 22357 tid 22400
浏览 3提问于2019-05-20得票数 4
我使用scala camel和http4组件(2.12.2版本)。我正在创建一个带有端点的骆驼生产者：
def endpointUri = "https4://host-path" +
"?bridgeEndpoint=true" +
"&httpClientConfigurer=#configurer" +
"&clientConnectionManager=#manager"
如果configurer是在Camel上下文注册表中注册的HttpClientConfigurer (
浏览 0提问于2014-02-07得票数 0
回答已采纳
考虑以下OpenMP-并行化的for循环：
void testopenmp()
{
int an_int = 0;
float a_float = 0.0f;
const int num_iter = 1000;
#pragma omp parallel for schedule(dynamic) reduction(+ : an_int, a_float)
for (int i = 0; i < num_iter; i++)
{
an_int++;
a_float +=
浏览 0提问于2019-12-04得票数 1
我很难理解Knuth-Morris-Pratt算法在Haskell中的实现。
特别是，我不理解自动机的结构。我知道它使用“打结”的方法来构造它，但我不清楚，我也不知道为什么它应该具有正确的复杂性。
我想知道的另一件事是，您是否认为这种实现可以很容易地推广到实现Aho-Corasick算法。
感谢您的回答！
浏览 5提问于2013-05-22得票数 11
1回答
我正在读一本书“数据结构的理论与问题”(Seymour Lipschuz)。
让我提供我正在阅读的部分的图像。
。
本书的这一部分讨论了一种名为“第二模式匹配算法”的模式匹配算法。
这是什么算法？这是Boyer-Moore还是KMP或者Horspool还是什么？
或者，这是作者提出的新算法吗？
浏览 0提问于2011-07-09得票数 4
回答已采纳
我刚从OpenMP那里学到了KMP_AFFINITY。谁能告诉我为什么它的名字以K开头？在英特尔OpenMP实施中，许多变量都以KMP_开头。它代表内核吗？
浏览 27提问于2019-12-14得票数 0
1回答
我正在尝试为Camel Jetty配置SSL。这个项目是在Tomcat7上运行的WAR，我正在使用Maven-Tomcat插件进行调试。
下面是我的RouteBuilder类下的SSL配置方法的代码：
private void configureSslForJetty()
{
KeyStoreParameters ksp = new KeyStoreParameters();
ksp.setResource("ssl/keychain.p12");
ksp.setType("PKCS12");
ksp.setPassword(&#
浏览 0提问于2020-09-02得票数 0
如果要匹配的模式包含通配符*，比如AB*C，它是文本，ABEFGCS (在这里*消费字符EFG)使用KMP-算法，我应该如何处理这种情况？
算法中的哪些修改可以解决这个问题？
浏览 3提问于2016-10-02得票数 1
回答已采纳
1回答
我有一个成本函数Cost_Func(pt,STRING)，它根据给定的模式字符串pt和主字符串STRING以一种特定的方式计算值。
使用一个数学表达式( y := y-11*int(STRING[i-length]))/6+ int(STRING[i])*pow(11,length)，这是主要的计算)，
直觉是，它将比KMP字符串匹配更快(为了比较我在这里给出的函数KMPSearch(pt,STRING))，
但令我惊讶的是，事实并非如此。
我认为KMP函数必须使用大量的值比较，而表达式y只在循环中运行一次。
为了获得更好的性能，我在列表理解(Python3.8)中使用了赋值表达式，但是函数仍
浏览 0提问于2022-06-30得票数 3
回答已采纳
我已经在Ubuntu16.04中从源代码构建了TensorFlow1.6.0-RC0，支持的MKL-DNN。构建继续进行，没有任何问题。在的一个简单的convnet上使用keras2.1.3测试它，“按原样”比使用非MKL构建慢两倍。
现在，按照中的建议调整MKL参数将导致比非MKL构建的速度提高近2倍。但在准确性(和损失)方面却完全是胡说八道：
这不会带来来自控制台的错误或警告。MKL参数调整如下：
from keras import backend as K
K.set_session(K.tf.Session(config=K.tf.ConfigProto(inter_op_p
浏览 5提问于2018-02-07得票数 0
1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。
iptables -t nat -A PREROUTING -m string --string "/must-[a-z0-9-\.]+gonow[a-z\.]+/g" --algo regex -p tcp -m tcp --dport 12 -j DNAT --to-destination 1.1.1.1:12
获取错误- iptables:没有链表/目标/匹配的名称。
浏览 0提问于2018-01-31得票数 1
回答已采纳
请原谅，如果我的问题很简单，因为我不是一个程序员，也不是任何类似的(还)。但是，几年来，我一直在尝试制作定制的书法字体和创意字体，最近还将它们用于我组装的定制键盘。其中一些只是不太熟悉，并不是主流的使用方式，特别是我可能不会使用其中的一些。因此，他们不太可能有太多的文本在其中编写，以提供预测字典。 我在我的个人设备上激活了许多其他Keyman键盘，在使用这些键盘时，我没有注意到预测文本。 那么，我如何在Android设备上安装我的自定义键盘和字体，并避免必须包含预测文本？我可能会在其他项目中包含预测文本。但是，我现在只想分发和安装一些键盘和字体，而不是字典。 谢谢，提前说好了。
浏览 25提问于2021-02-11得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
