如何对一组N x M二进制矩阵进行排序,以使最相似的矩阵成为双向链表中的相邻矩阵?
我有一组2d的二进制矩阵,我需要在某种数据结构中有效地对这组矩阵进行排序,以便彼此最相似的矩阵在数据结构中成为彼此的“邻居”。我不认为map结构是有效的,因为我有将近40,000个矩阵需要有效地查找。
我计算两个矩阵之间距离的公式是
getSimilarity(matrix toCompare)
//initialize variable "sum" to 0
//for each rowT in this and each rowC in toCompare
//s
我正在处理一个有两列的大型数据库。第一列id是long,而第二列name是String。name是具有相应id的人的名字。因此,我希望将row的name与其他行的name进行比较。
John Carter
john Carter
Carter
jo car
Willam Carter
C William
Carter j.
行中的所有这些name都应该提供匹配。如果可能的话,有匹配的百分比/比率就太好了。有没有能做到这一点的java库/代码片段?我对所有建议都持开放态度。