1回答
我有一个公司的名单，并希望匹配使用谷歌搜索的域名，其中哪些可能属于同一公司。是否有任何现有的算法可用于此用例(合法地允许在商业项目中使用)。
例如，我有互联网电影数据库作为公司名称，并说谷歌返回给我的结果可以是互联网电影数据库，互联网电影，imd，imdb。(注意:为了让问题更简单，我已经从列表中排除了TLD)
浏览 2提问于2013-04-05得票数 0
1回答
我在LDAP和中使用JNDI。
根据，有一个符号~=具有以下描述：
~=近似相等(根据属性的匹配规则)
什么意思？
我在想，在输入和Active Directory属性值之间存在类似Levenshtein的距离，而且这种距离必须小于一个阈值，但它似乎不是这样工作的。
我尝试了以下示例：
NamingEnumeration<SearchResult> answer = ctx.search(
"dc=x,dc=y,dc=z", // name
"(cn~=John Smith)", // filter
searc
浏览 2提问于2015-11-20得票数 4
我正在处理一个OCR应用程序，在那里我需要根据用户文本输入选择一个选项。
Ex:
Available Options:
["python", "ruby", "java", "clojure", "haskell"]
Input: kava
Output: java
Input: ruby
Output: ruby
Input: clujuro
Output: clojure
etc..
我的应用程序是基于python的，有没有解决这个问题的算法？
浏览 0提问于2011-08-08得票数 11
回答已采纳
4回答
近似字符串匹配
、、、
我知道这个问题已经被问了很多次了。我想要一个关于哪种算法适合近似字符串匹配的建议。
该应用程序仅专门用于公司名称匹配，而不适用于其他内容。
最大的挑战可能是公司的最终名称部分和简短的命名部分示例: 1. companyA pty ltd. vs companyA pty。有限公司vs companyA 2. WES工程vs W.E.S.工程(极其罕见)
你认为Levenshtein编辑距离足够吗？
我正在使用C#
向您致敬，Max
浏览 0提问于2010-11-18得票数 9
回答已采纳
5回答
有许多关于字符串算法的帖子：
，
，
然而，没有提到一般的文献。
有人能推荐一本能深入探讨各种字符串算法的书吗？特别感兴趣的话题是近似字符串匹配，比如google提供的修正搜索字符串变体:)。
非常感谢你的建议。
浏览 5提问于2010-05-11得票数 8
回答已采纳
是否有任何算法可以从字符串集合中找到与字符串最接近的匹配？例如：
string_to_match = 'What color is the sky?'
strings = [
'What colour is the sea?',
'What colour is the sky?',
'What colour is grass?',
'What colour is earth?'
]
answer = method_using_string_matching_algorithm(string
浏览 2提问于2012-04-27得票数 3
回答已采纳
//CHECK IF COMPLETE DUPLICATE
query = "SELECT * FROM TBL_FLAVORS WHERE flavor_name = @flavor_name AND flavor_supplierid = @supplier_id";
using (SqlConnection con = new SqlConnection(connstring))
{
con.Open();
using (SqlCommand cmd = new SqlCommand(query, con))
浏览 4提问于2016-10-04得票数 1
回答已采纳
2回答
我有一个界面，用户将输入公司的名称。然后，它将他们输入的内容与数据库中的当前条目进行比较，如果发现类似的条目，它会向他们提供选项(以防他们拼写错误)，或者他们可以单击一个按钮，以确认他们输入的内容肯定是新的和独特的。
我遇到的问题是，它不是很准确，经常会出现几十个“相似”的匹配，而这些匹配根本不是那么相似！
这是我现在拥有的，第一个大函数，我没有做，我不清楚它到底是做什么的。有没有更简单的方法来获得我想要的东西？
// Compares strings and determines how similar they are based on a nth letter split com
浏览 0提问于2012-04-15得票数 0
回答已采纳
我在Java中有一个字符串列表，其中包含拼写不同(并非完全不同)的人的名字。例如，John可能拼写为Jon，Jawn，Jaun等。我应该如何检索此列表中最合适的字符串。如果有人能提出在这种情况下如何使用Soundex的方法，那将是非常有帮助的。
浏览 0提问于2012-09-29得票数 6
回答已采纳
1回答
我有一个像First Name这样的标签的字段。现在我有了他选择或键入的用户定义的字段。一旦他提交了打印标签，我想给他建议的字段列表，他可以映射到。
因此，如果用户提交了字段标签：Name、First、Hello，那么Name和First都会得到建议的字段First Name。
我不是在问密码。我只需要一个我可以遵循的算法来完成这个任务。
注意:我不能使用简单的包含方法，因为用户提交的标签中可能有两个或三个单词，我需要将这些单词中的任何一个匹配到现有字段中。
任何映射算法都将不胜感激。我所需要的只是算法的名称，我会自己算出来的。
建议字段的逻辑：
如果完全匹配，则显示在顶部，如果只有一个单词匹
浏览 2提问于2013-09-12得票数 1
回答已采纳
我有一个网站，可以处理用户提交的文本文档(通常为10-100页)。每次用户提交文档时，我都想存储文档的散列，但我希望类似的文档映射到相同的哈希值。实际上，我想知道用户是重新提交略有更改的文档还是重新提交新文档。
我不存储文档，所以我只能比较散列值，也不能将文档相互比较。
我读过很多关于MinHash和LSH的文章，但这些都是基于拥有大量文档的语料库，然后在语料库中找到类似的文档。我认为这些不适用于我，因为我需要一次计算单个文档上的散列向量，而不知道其他文档。
在某些方面，我觉得这应该是一个简单的问题。就像计算一袋单词向量的散列，但我很难找到一个好的方法来实现这一点。
我的比较是基于文本而不是意
浏览 0提问于2019-09-29得票数 2
我以前问过同样的问题，但没有得到我想要的。所以必须再发一次。
我有一个很长的字符串，里面没有任何空格。现在，我尝试在这个长字符串中搜索重复的子字符串(任何类型，没有特定模式)。重复的长度可以是(min，max)之间的范围，即(min = 3，max = 5)。
例如: String s= "atggucttuaccccggucttaacccc"；其中"gguctt“和"acccc”是两个不同的重复子字符串(在运行代码之前我不知道这一点)。
因此，我在C#中徘徊，有没有什么快速的方法来确定重复以及重复发生的位置？
提前谢谢。
浏览 0提问于2010-11-10得票数 0
回答已采纳
1回答
我有一张清单，上面有这样的实体：
["Bluechoice HMO/POS", "Pathway X HMO/PPO", "HMO", "Indemnity/Traditional Health Plan/Standard"]
这不是详尽无遗的列表，还有其他类似的条目。
如果存在，我希望从文本文件(包含30页以上的信息)中提取这些实体。这里的关键是这个文本文件是使用OCR生成的，因此可能不包含确切的条目。例如，它可能有：
"Out of all the entries the user made, BIueChoise H
浏览 5提问于2021-05-28得票数 2
回答已采纳
2回答
我们正在设计一个可以接受这种格式的命令的系统
command context
上下文是从大约200个元组的单词列表中定义的，例如：
physical therapy
cardiac
physician visit
hospital inpatient
hospital outpatient
etc.
我们希望系统能够纠正用户错误，例如拼写错误，但也要理解“物理治疗”和“物理治疗师”是一样的，并且接受同义词。
最后，如果不是完全匹配，则应该要求用户消除最佳匹配之间的歧义。
我就是这么想的：
停止上下文词和传入的查询
从查询中删除/隔离命令字符串
检查并更正任何字谜(然而:这只包含一个
浏览 0提问于2012-04-16得票数 0
1回答
我想知道是否有人知道一个好的算法来匹配2个字符串，接受细微的差异，例如：
第一个单词是要与第二个字符串进行比较的第一个字符串。
EX1: hellos - hello
EX2: Hello - hello
EX3: Helo - hello
EX4: ello - hello
EX5: I own iphone - i own a iphone
EX6: I beleive in god - i believe in god
浏览 0提问于2011-12-14得票数 1
回答已采纳
这里是新手。我正在使用包quanteda进行一些文本分析。基本上，我要做的是把所有的单词按照regex模式child|(care)基本上捕捉任何文本，其中包括任何单词“儿童”或“照顾”。
为此，我可以创建一个列表，然后使用字典函数：
childcare_list <- c("child","care")
word_dict <- dictionary(list(childcare = childcare_list))。
但是，我如何将regex合并起来，并对其他模式执行此操作，这些模式将像第一行那样繁琐地手工键入？例如，我可能想捕捉到以下内容
浏览 0提问于2021-04-30得票数 1
1回答
我将tesseract用于OCR，并注意到，有时会出现分割错误，“显然”属于一起的字符会被分割成单独的字符串。
根据在一个文本行中发现的字符列表及其边界框，以及初步的OCR结果表明，这些字符中的哪些属于一个单词，我可以应用哪些算法来纠正分割错误或验证结果？
所以这是可用的数据：
List<Word> words;
for(Word word : words){
for(Char c : word.getChars()){
char ch = c.getValue();
Rectangle rect = c.getRect();
}
}
浏览 0提问于2012-04-18得票数 5
回答已采纳
2回答
我需要实现一个字符串匹配算法来确定哪些字符串最接近匹配。我认为当固定长度可以获得时，汉明距离是一个很好的匹配算法。
如果我使用Levenshtein距离公式，在匹配质量上有什么优势吗？我知道这种方法效率较低，因为它考虑了可变长度的字符串，但我真正关心的是匹配的质量。此外，有没有更好的算法，我可能会考虑？我在Java工作，如果有什么不同的话。
非常感谢
浏览 1提问于2009-12-08得票数 1
回答已采纳
1回答
我需要解析一个句子。现在我有了一个已实现的Earley解析器和一个语法。当一个句子没有拼写错误的时候，一切都很好。但问题是，我要处理的很多句子都很嘈杂。我想知道是否有一种将解析和纠错结合在一起的算法？可能的错误有：
键入'cheker‘而不是'checker’
排字像‘拼写检查’而不是‘拼写检查’。
像“Ear par”这样的缩写，而不是“Earley解析器”
如果你知道一篇文章可以回答我的问题，我会提供一个链接到它。
浏览 6提问于2012-09-11得票数 1
回答已采纳
4回答
字符串匹配算法
、、、
假设我有3个字符串。然后再加1个字符串。
有没有一个算法可以让我找出前3个字符串中哪一个与第4个字符串匹配最多？
没有一个字符串是完全匹配的，我只是想找到最接近的匹配。
如果算法已经存在于STL中，那就更好了。
提前谢谢。
浏览 1提问于2012-01-14得票数 2
回答已采纳
1回答
我有一个150,000个姓氏的普查名单，并试图用这个来验证现有数据库中人名的拼写。
显然，我的数据库中有许多种族名称与人口普查名单不匹配，但显然没有拼错(意大利名字如"Petroni"，瑞典名字如"Magnusdotter")。
我想要创建一个函数(用Perl语言)来检测数据库中的名称和人口普查列表中其他非常流行的名称之间的细微变化--可能是拼写错误(有一个可用的频率号)。
我可以想象这个算法，但是在我深入研究之前--有什么建议可以用可靠的方式来实现--也就是说，一个不会出现太多错误的方法？
谢谢！！
浏览 2提问于2015-01-31得票数 1
回答已采纳
4回答
位置敏感的哈希实现？
、、、、
在C/C++/Java/C#中有没有相对容易理解(和容易实现)的位置敏感散列示例？
我想了解更多关于这个概念的知识，所以我想在几个文本文件上尝试一个实现，看看它是如何工作的，所以我不需要任何高性能或任何东西……这只是一个哈希函数的例子，它为相似的输入返回类似的哈希值。之后我可以通过例子学到更多。:)
浏览 3提问于2011-04-24得票数 21
回答已采纳
1回答
当我使用FLANN匹配SIFT特征时，我发现相同的输入描述符在相同的过程中给出了不同的匹配对。
python代码：
import cv2
def match(des_q, des_t):
FLANN_INDEX_KDTREE = 1
ratio = 0.7
index_params = dict(algorithm=FLANN_INDEX_KDTREE, trees=5)
search_params = dict(checks=50)
flann1 = cv2.FlannBasedMatcher(index_params, search_par
浏览 19提问于2018-08-21得票数 0
对于一些字符串片段，我希望找到包含所有片段的最短的单个字符串(“输出字符串”)。片段可以在输出字符串中相互重叠。
示例：
对于字符串片段：
BCDA
AGF
ABC
以下输出字符串包含所有片段，是由朴素追加的：
BCDAAGFABC
但是，这个输出字符串更好(更短)，因为它使用了重叠：
ABCDAGF
^
ABC
^
BCDA
^
AGF
我在寻找解决这个问题的算法。找到严格最短的输出字符串并不是绝对重要的，但越短越好。我正在寻找一种比明显的简单算法更好的算法，即尝试追加输入片段的所有排列并删除重叠(这似乎是NP-完全的)。
我已经开始研究一个解决方案，事实证明它非常有趣
浏览 0提问于2012-09-25得票数 12
回答已采纳
6回答
我有一个从数据库中的列表创建的正则表达式，用于匹配游戏中建筑物类型的名称。问题是打字错误，有时那些在游戏中为他们的团队编写说明的人会拼写错误的建筑名称，显然正则表达式不会识别它(即拼写"University“和"Unversity")。
有什么建议可以让正则表达式匹配1或2个字母的拼写错误吗？
正则表达式是动态生成的，并在能够处理更多负载的本地计算机上运行，所以作为最后的手段，我不得不通过算法创建每个单词的版本，其中缺少一个字母，然后添加另一个字母。
我使用的是PHP，但我希望这个问题的任何解决方案都不是PHP特定的。
浏览 2提问于2008-12-24得票数 8
回答已采纳
1回答
我已经编写了一些代码，从一个值数组中计算最短的超字符串。
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;
public class ShortestCommonSuperstringAlgorithm {
private void createSuperString(Set<String> subStrings) {
int totalStrings = subStrings.size();
String[] match = new St
浏览 0提问于2018-02-24得票数 3
回答已采纳
我在大学里有一个项目，用Linux或Ubuntu算法搜索文件或文件夹。我得把它适应于mac和windows。
algorithm使用哪种算法？或者这些操作系统用来搜索目录中的任何文件文件夹.
浏览 0提问于2014-08-23得票数 5
2回答
我如何在C中实现一种简单的方法来生成给定起点和终点的椭圆弧的两个缺失的控制点？我不需要花哨的误差估计，只需要一些东西，可以获得点A和D，并为椭圆弧生成控制点B和C，然后我可以使用三次bezier插值算法来生成曲线。
就像这样
void GetArcControlPoints(Point a, Point &b, Point &c, Point d)
{
.....
b = ...
c = ....
}
谢谢
浏览 0提问于2010-07-28得票数 3
回答已采纳
由于任何NP困难问题都可以通过映射简化为任何其他NP困难问题，因此我的问题是前进一步；例如，算法的每一步:这也可以映射到其他NP困难问题吗？
提前感谢
浏览 1提问于2013-05-06得票数 1
我有一个存储在目录中的图像列表。它们都是命名的。我的GUI读取所有图像并将它们的名称保存在单元数组中。现在我已经添加了一个可编辑的框，用户可以输入名称，程序将显示该图像。问题是，我希望程序考虑到用户的打字错误和拼写错误，并找到与用户键入的单词最相似的文件名。你能帮帮我吗？
非常感谢，
哈米德
浏览 2提问于2011-12-03得票数 2
回答已采纳
3回答
您知道SOUNDEX为什么不使用数字作为字符串的原因吗？
这些查询运行良好：
select 1 from dual
where soundex('for you') = soundex('for u')
;
select 1 from dual
where soundex('for you') = soundex('for you')
;
但这张没有：
select 1 from dual
where soundex('6000') = soundex('6000')
;
select 1 fro
浏览 7提问于2012-09-20得票数 0
回答已采纳
2回答
我需要计算列表中字符串之间的余弦相似性。例如，我有一个包含超过1000万个字符串的列表，每个字符串必须确定其自身与列表中的每个其他字符串之间的相似性。我能有效和快速地完成这样的任务的最佳算法是什么？分而治之算法适用吗？
编辑
我希望确定哪些字符串与给定字符串最相似，并且能够有一个与相似度相关联的度量/得分。我认为我想要做的事情与集群是一致的，在集群中，最初不知道集群的数量。
浏览 3提问于2013-02-23得票数 8
1回答
我正在阅读一维垃圾箱包装问题，以及可以用来解决这个问题的不同解决方案。
垃圾箱包装问题定义:给定一个对象及其权重的列表，以及一个固定大小的垃圾箱集合，找出最小数量的回收箱，以便将所有的对象分配给一个桶。
我正在研究的解决方案:下一次拟合、第一次拟合、最佳拟合、最坏拟合、第一次拟合递减、最佳拟合递减
我注意到，我读过的一些文章称这些为“近似算法”，而另一些文章称之为“启发式”。我知道近似算法和启发式算法有区别：
启发式:对于一些困难的问题，很难在一个很好的运行时间内得到一个可接受的解决方案，所以我们可以通过使用一些有知识的猜测或任意选择来得到一个“好”的解决方案。
近似算法:这给出了一个近似解，
浏览 2提问于2018-05-14得票数 1
回答已采纳
我想知道openCV中的BFMatcher和FlannBasedMatcher在匹配精度或质量方面有什么不同。我知道当应用于大型数据库时，FlannBasedMatcher可能会更快，但无论执行时间如何，两个匹配器最终会找到相同的匹配吗？
浏览 0提问于2012-05-16得票数 25
回答已采纳
1回答
我有一个包含关键字(如html、html5、xhtml等)的大型数据库。用户可以搜索房间，到目前为止，它只是实现为
[...] WHERE name LIKE '%keyword%' LIMIT 20;
这是一个简单的解决方案，但它不是容错的。用户会犯很多错误。为了加强这一点，我想介绍一个“松散搜索”，意思是如果"html“不返回或只返回很少(小于10)匹配，则添加"html”并与列表类似。
现在真正的问题是:我怎么做？这个‘松散搜索’有一个技术术语吗？
浏览 3提问于2013-09-04得票数 0
回答已采纳
3回答
我有一个我喜欢的问题，我喜欢思考解决方案，但不幸的是我被卡住了。我希望你也喜欢它。问题是：
我有两个二维点列表(例如A和B)，并且需要在所有对的距离之和最小的条件下将来自A的点与来自B的点配对。一个点对包含一个来自A的点和一个来自B的点，一个点只能使用一次，并且应该创建尽可能多的点对(即min(length(A), length(B)))。
我已经做了一个简单的例子，其中颜色表示点来自哪个列表，黑色连接是解决方案。
虽然这是一个很好的问题，而且我怀疑它是NP困难的，但它变得更好了。我可以在现有解决方案的基础上构建。假设我有两个列表和相应的解决方案(即对的集合)，那么我需要解决的问题是当一
浏览 6提问于2011-05-23得票数 11
回答已采纳
我有很多视频和他们的成绩单。使用笔录，我需要找到这个词在视频中的位置。它不一定是确切的位置，但尽可能接近。
到目前为止，我已经考虑过用一个普通演讲者说的单词数来找出相对位置。
我想知道是否有更好的方法来解决这个问题？
谢谢
浏览 1提问于2015-09-23得票数 1
回答已采纳
假设对于不同的输入字符串，算法生成具有相同数量的0和1的二进制字符串。两个不同输入字符串的输出可能相同，也可能不同。我们能谈谈算法的空间复杂度吗？
浏览 0提问于2010-10-01得票数 1
1回答
查找发音正确性
、、、、
我需要在微软语音开发工具包(System.Speech.Recognition)的帮助下识别用户发音的“质量”。我使用的是MS Speech Engine - US，所以我真正需要的是找出说话者的声音与“北美”口音有多接近。
这样做的一种方法是通过检查用户的声音与美国英语的语音发音有多接近。正如在MSDN中提到的，这个过程似乎是在speech SDK中自己完成的，所以我需要把它拿出来。既然我们也可以自己设置引擎的音标，我相信这是可能的。
然而，我不清楚我必须做什么。那么，我可以做什么来了解用户的发音质量/它与美国北美英语的语音发音有多接近？用户只需说出预定义的句子，如“你好世界。我在这里”。
浏览 1提问于2013-05-25得票数 3
回答已采纳
我做了一个关于不同匹配算法的项目，对于这个算法，我不是很清楚--一个人真的可以为训练和测试图像获得一对对应的特征，还是它仅仅显示了两个图像之间的相似程度，而你不能精确地匹配它们？文章中有一些关于它的图片声称是一些“部分匹配”，但真的是匹配吗？
浏览 0提问于2012-02-29得票数 0
3回答
记录链接:比较字符串比较器
、、、、
我在记录链接项目中工作，我需要在各种字符串比较器上做一些调查工作。我正在看的是：
Jaro-Winkler、Levenshtein距离、最长公共子字符串和精确匹配。
我想知道，是否已经做了任何工作来确定哪个是好的，什么时候使用？也就是说，Jaro-Winkler看起来对名字很好，但在社保号码上进行精确匹配可能会更好。您会使用哪一个作为地址？Jaro-Winkler比其他公司有优势吗？
有没有什么白皮书可以指给我看？
谢谢。
浏览 0提问于2011-12-13得票数 1
2回答
我写了一个应用程序链接文件，根据客户的社会保险号码，但有时客户写错了1或2位数字。我可以部署哪些算法来返回近似匹配？
正确的实现了一个外卡功能，如果手写体不好，允许我搜索数据库。但有时手写体很好(他们只是写错了)。
; Function to get the new SSN
; Keep in mind the searchCount is reset at the end of this function only.
; =============================================================================
GetSSN()
浏览 6提问于2015-05-28得票数 2
回答已采纳
3回答
在空间中拟合对象的算法
、、、、
我有一个不同大小的正方形和矩形的集合，我想使用PHP将它们组合成一个大的正方形/矩形。这些方块通常是我想要制作成蒙太奇的图像-但有时它们只是数学对象。
有没有什么PHP算法可以解决这个问题?这种类型的东西叫什么？
更新：经过更多的搜索，我想我想要的是。然而，我也想为某些类型的打包问题(如图像)添加一定数量的随机化，以允许人类感兴趣。
浏览 63提问于2011-07-14得票数 17
1回答
我想得到图的最大匹配度。 现在，我使用Networkx中的算法：nx.algorithms.bipartite.matching.hopcroft_karp_matching(G) 然而，我在SNAPenter link description here中没有找到类似的算法。 对于NetworKit，我找到了这个页面：enter link description here。但是我不知道怎么用它。 有什么想法吗？如何使用NetworKit/SNAP来获得图的最大匹配？
浏览 31提问于2021-03-29得票数 0
回答已采纳
5回答
我的要求是能够匹配两个相似但不是完全匹配的字符串。例如，给定以下字符串
名字
姓
LName
FName
输出应该是FirstName、FName和LName，LName，因为它们是逻辑匹配的。我能用什么库来做这个吗？我正在使用JAVA来实现这个功能。
谢谢拉姆
浏览 3提问于2014-07-14得票数 0
我试图识别这个黑色多边形周围的轮廓，我需要访问这些点，但它对我不起作用。这是输入图像
但是当我尝试执行下面的代码时，它没有给出预期的结果，这意味着它应该给出结果。
CanvasFrame cnvs=new CanvasFrame("Polygon");
cnvs.setDefaultCloseOperation(javax.swing.JFrame.EXIT_ON_CLOSE);
CvMemStorage storage=CvMemStorage.create();
CvSeq squares = new
浏览 1提问于2012-10-19得票数 5
回答已采纳
1回答
我需要比较2套音乐作品(即演奏-在MIDI格式-音符细节提取并保存在数据库表中，对照乐谱-进入XML格式)。当根据乐谱(i.e.note细节-音高、持续时间、节奏)评估演奏时，需要进行音符对齐-以识别参考(乐谱)音符中遗漏的/额外的/错误的/交换的音符。
我有大约1800-2500个音符在一首曲子中(甚至可以更多-对于复调，现在我正在做单音)。那么，我必须将所有这些都放入一个数组中吗？是内存过载还是堆栈溢出？
有像KMP，Boyce-Moore这样的字符串匹配算法。但是音符对齐也可以通过动态编程来完成。我如何使用动态编程来实现这一点呢？可用的算法是什么？它是关于近似字符串匹配的吗？
哪种方法更
浏览 1提问于2010-06-09得票数 0
回答已采纳
1回答
在一般情况下，寻找图的最大独立子集是NP困难的。
但是，请考虑以下图的子集：
创建单位正方形单元格的NxN网格。
通过创建对应于每个单元格的顶点来构建图G。请注意，这里有N^2个顶点。
如果两个顶点的单元格共用一条边，则在这两个顶点之间创建边。请注意，这里有2N(N-1)条边。
G的最大无关子集显然是一个棋子模式。如果R+C是奇数，那么第r行和第C列的单元格就是它的一部分。
现在我们通过复制G并删除一些顶点和边来创建一个图G‘。(如果你移除了一个顶点，当然也移除了所有的边，那么它就结束了。另请注意，您可以移除边，但不移除其末端的一个顶点。)
用什么算法可以求出G‘的最大无关子集？
浏览 1提问于2012-08-04得票数 0
我计算了索贝尔梯度的大小和方向。但我一直在研究如何进一步利用它来进行形状检测。
Image> Grayscaled> Sobel filtered> Sobel梯度和方向calculated>下一步？
所使用的Sobel内核如下：
Kx = ([[1, 0, -1],[2, 0, -2],[1, 0, -1]])
Ky = ([[1, 2, 1],[0, 0, 0],[-1, -2, -1]])
(我有限制只使用Numpy，而不使用语言Python的其他库。)
import numpy as np
def classify(im):
#Conver
浏览 0提问于2018-09-10得票数 3
4回答
查看一个字符串是否与另一个长度相同且X允许不匹配的字符串匹配的最快/最清晰的方法是什么？有没有一个库可以做到这一点，它不在Apache stringUtils中(只有一个库也使用插入/删除)。
假设我有2个长度为的字符串，我想知道它们是否匹配，并允许1个不匹配。不允许插入和删除。
所以：
ABCD <-> ABCD ABCD ABCD=匹配
ABCC <-> with =匹配，1个不匹配
ACCC <-> ABCD =无匹配，2个不匹配太多。
浏览 0提问于2012-12-19得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
