matching

0熱度

1回答

我寫了下面的語法規則： (define-syntax match-rewriter (syntax-rules() ((_ (patt body) ...) (λ (x) (match x (patt body) ... (_ x)))))) ，如果沒有發現匹配，而不是拋出異常基本上是match-lambda只不過它返回它的參數。現在我想寫一個函數let_as_

2熱度

3回答

檢查給定的字符串是否與一組前綴匹配，有效

使用什麼算法來檢查給定的字符串是否與某組前綴匹配，以及該組中的哪個前綴？其他變化：給定路徑和一組目錄，如何檢查路徑是否在一組目錄中（假設沒有符號鏈接，或者它們無關緊要）？我感興趣的是算法的描述或名稱，或者是解決這個問題的Perl模塊（或者可以用來解決這個問題）。爲溶液編輯紅利點，這允許有效地找到「是前綴」組琴絃之間關係（組目錄）例如，給定一組的目錄：foo, foo/bar, foo/b

0熱度

1回答

解決隨機最大二分匹配問題

我已經面臨以下問題：有兩個不相交的集合，A和B 對於每對元件（a，b）（a屬於集合A ，其中b屬於集合B），那麼有可能提前知道pij。它表示a與b匹配的概率（確定性水平），換句話說，a與b匹配得多近（反之亦然，因爲pij == pji）。我必須找到具有最高概率/確定性的匹配，並找出對（a，b），其描述了匹配每一個元素都必須匹配/與另一個配對從另一組一次（像在標準二分匹配問題）如果可能的話，

5熱度

2回答

基於關鍵詞交集的匹配算法

假設我們有買賣雙方試圖在市場上找到對方。買家可以用關鍵字標記他們的需求;賣家可以爲他們賣的東西做同樣的事情。我感興趣的是根據他們的兩個關鍵字集合來找到按照與特定買家的相關性對賣家進行排序的算法。下面是一個例子： buyer_keywords = {"furry", "four legs", "likes catnip", "has claws"} ，然後我們有我們需要他們的相關性方面的排名順

0熱度

1回答

快速製作圖像比較

假設我有一組基於相似性進行分類的10,000張圖像。許多人建議比較直方圖是衡量相似性的一種便宜方法。例如，This線程建議每個比較使用6個直方圖。如果我比較每個圖像的直方圖與集合中的所有其他圖像，那麼O（n^2）= 60,000 * 59,999/2比較是非常慢的。我如何加快速度？

4熱度

7回答

存儲500,000個用戶的權重對的最佳方法是什麼？

我正在建立一個網站，我想通過共同興趣匹配人。我這樣做，通過計算每個用戶之間的權重，並確定誰是最好的比賽 - 那些誰擁有高權重：例子： user 1 with user 2 = weight of 1 user 1 with user 3 = weight of 10 user 1 with user 4 = weight of 20 我想把權重的DB。問題是如果我有500,000個用戶，

4熱度

1回答

OpenCV的形狀相匹配

我是新來的OpenCV（我實際使用Emgu CV C＃包裝），並在嘗試做一些物體檢測。我試圖確定對象是否匹配一組預定義對象（即我必須定義）。背景光線充足，不會移動。我開始的物品是瓶子和罐子。我目前的做法是：待辦事項absDiff與以前拍攝的背景圖像分離的背景。然後擴大4倍以使較亮區域（標籤中）縮小。然後我做了一個二進制閾值來獲得一個大博客，然後在這張圖片中找到輪廓。然後我畫出最大的輪廓

0熱度

2回答

正則表達式，不匹配網址

我必須匹配超過30個字符的單詞，但這些單詞不能是網址。我試圖做到這一點，但沒有很好地工作： (?<!ftp)([^\s\t\r\n<>]{30})

2熱度

4回答

如何匹配滿足我的正則表達式模式的最短字符序列？

我有一個字符串"ajjjjjjjjjaab" 我想一個模式，這將匹配最後"ab"，而不是整個字符串，甚至"aab"。 /a.*?b/ # returns two groups 或 /a.??b/ # matches last aab 無論是作品。

0熱度

2回答

字符串匹配問題？

我想分析一個文本文件。如果「：」發生，那麼我想分成兩部分的數組。第二部分進一步調查：如果它包含「in」（注意空間，這很重要）或「out」，數組列表端口會被填充。如果原始字符串的後半部分都不是「in」和「out」，則泛型將被填充。我用下面的代碼試圖它： if (str.matches("\\:")) { String[] splitarray = str.split("\\:");