Elasticsearch:在 Elasticsearch 中按距离有效地对地理点进行排序

news2024/11/22 19:31:58

计算搜索中两点之间的距离有很多用例。 如果你正在处理地理数据,那么无论你从事何种业务,这都必然会出现。 然后,在对这些点进行排序时,你可能需要考虑距离,因为……好吧,为什么不呢?

所以这里有几种不同的方法可以做到这一点。 尽管我尝试尽可能详细地解释所有内容,但我假设你对 Elasticsearch (ES) 及其基本查询有初学者的了解。

 

建立我们的例子

对于这个例子,假设我们是一家食品配送初创公司。 也许是美团 或点评之类的东西。我们有一个移动应用程序,用户可以在其中输入他们的搜索词(即 “Chinese food”)。 然后,我们的应用程序会按照在我们的数据库中找到的随机顺序列出所有包含该术语的餐馆。

我们可能将每个场所的经纬度都保存在数据库中。如果不是,那么我们可能会计算每个场所的 geohash 并保存它。

然而,要开始充分利用 ES 的地理查询,我们应该将这些值转换为 geopoints。

使用 geopoint 字段

方便的是,Elasticsearch 允许你以你碰巧保存的任何格式上传地理点:纬度/经度对象、geohashes、字符串、字符串数组、WKT POINT 基元等。 看一看:

// Geopoint as an object with 'lat' and 'lon' keys
"location": { 
  "lat": 41.12,
  "lon": -71.34
}

// Geopoint as an array
"location": [ -71.34, 41.12 ] # [ long, lat ]

// Geopoint as a string
"location": "41.12,-71.34"

// Geopoint as a geohash
"location": "drm3btev3e86"

// Geopoint as an object using GeoJSON format
"location": { 
  "type": "Point",
  "coordinates": [-71.34, 41.12] # [ long, lat ]
}

// Geopoint as a WKT POINT primitive
"location" : "POINT (-71.34 41.12)"

这里有几点需要注意:

首先,location 是一个任意名称,我们可以随意命名我们的地理点字段。

其次,我们需要在上传任何文件之前声明 location 字段的类型。 这是因为,除非我们明确告诉 Elasticsearch “41.12,-71.34” 是一个地理点,否则它会将其解释为文本。 同样,它会将 [-71.34, 41.12] 视为一个数字数组。

从 geopoint 文档中,让我指出两个非常重要的注释:

注意:一个点可以表示为一个 geohash。 Geohashes 是交错的纬度和经度位的 base32 编码字符串。 geohash 中的每个字符都会增加额外的 5 位精度。 所以 hash 值越长,它就越精确。 为了索引目的,geohashes 被翻译成纬度-经度对。 在此过程中仅使用前 12 个字符,因此在 geohash 中指定超过 12 个字符不会提高精度。 12 个字符提供 60 位,应该可以将可能的错误减少到小于 2cm。

有关 geohash 的更多描述,请阅读我之前的文章 “Elasticsearch:理解 Elastic Maps 中的 geohash 及其聚合”。

重要:以数组或字符串表示的地理点请注意,字符串地理点按纬度、经度排序,而数组 geopoints、GeoJSON 和 WKT 则按相反顺序排序:经度、纬度

这是有历史原因的。 地理学家传统上将纬度写在经度之前,而最近为地理数据指定的格式(如 GeoJSON 和 Well-Known Text)将经度排序在纬度之前(东在北之前),以便与 x 在 y 之前排序的数学惯例相匹配。

每个字段都有一个类型(或 mapping),这很重要,因为每种类型的数据都需要以特定的方式存储,以便快速搜索。 Elasticsearch 可以在你上传新文档时动态生成映射,但有时需要显式声明它们。

对于我们的示例,让我们创建一个名为 establishments 的简单索引。

PUT establishments
{
  "mappings": {
    "properties": {
      "name": { 
        "type": "text"
      },
      "location": {
        "type": "geo_point"
      }
    }
  }
}

请注意,我们在上面显示指明 location 字段为 geo_point 类型。如果我们不这么做,那么当我们写入文档时,location 字段会被自动映射为 text 类型的字段。这显然不是我们所需要的。

接下来,让我们创建一下 sample 文档,虽然是假设的一些位置点。我们使用如下的命令来写入 8 个文档:

POST _bulk
{ "create" : { "_index" : "establishments", "_id" : "1" } }
{ "name" : "Establishment 1", "location": {"lat": 40.7367026, "lon": -73.8028177}}
{ "create" : { "_index" : "establishments", "_id" : "2" } }
{ "name" : "Establishment 2", "location": {"lat": 40.7417101, "lon": -73.8083109}}
{ "create" : { "_index" : "establishments", "_id" : "3" } }
{ "name" : "Establishment 3", "location": {"lat": 40.7361652, "lon": -73.7904442}}
{ "create" : { "_index" : "establishments", "_id" : "4" } }
{ "name" : "Establishment 4", "location": {"lat": 40.7503261, "lon": -73.7791284}}
{ "create" : { "_index" : "establishments", "_id" : "5" } }
{ "name" : "Establishment 5", "location": {"lat": 40.7457094, "lon": -73.792518}}
{ "create" : { "_index" : "establishments", "_id" : "6" } }
{ "name" : "Establishment 6", "location": {"lat": 40.7393039, "lon": -73.8151344}}
{ "create" : { "_index" : "establishments", "_id" : "7" } }
{ "name" : "Establishment 7", "location": {"lat": 40.7464897, "lon": -73.8032898}}
{ "create" : { "_index" : "establishments", "_id" : "8" } }
{ "name" : "Establishment 8", "location": {"lat": 40.7440512, "lon": -73.7823042}}

这是我们的纽约皇后区地图,其中包含我们的八家场所(蓝色)和我们假设的客户(橙色):

 

为了说明问题方便,我们也使用 Elastic Maps 来显示我们的地图数据:

它们的相对位置如上图所示。

建立最大距离

我们的首要任务是在客户和我们将从查询中返回的场所之间建立最大距离。 换句话说,我们应该只搜索客户一定半径范围内的场所。 我将把检索客户坐标的次要任务留给你,但我们肯定需要它们。

实际上有一个简单的 geo_distance 查询:

GET establishments/_search?filter_path=**.hits
{
  "query": {
    "bool": {
      "must": {
        "geo_distance": {
          "distance": "1km",    // radius or max_distance
          "location": {         // our geopoint field name
            "lat": 40.74049,    // client.lat
            "lon": -73.80549    // client.lon
          }
        }
      }
    }
  }
}

我们可以使用各种单位来确定半径:英里、码、英尺、英寸、米、公里、厘米、毫米,甚至海里。 我们还可以用各种方式格式化我们的位置对象,就像我们第一次创建文档时所做的那样。

这是我们查询的结果:

{
  "hits": {
    "hits": [
      {
        "_index": "establishments",
        "_id": "1",
        "_score": 1,
        "_source": {
          "name": "Establishment 1",
          "location": {
            "lat": 40.7367026,
            "lon": -73.8028177
          }
        }
      },
      {
        "_index": "establishments",
        "_id": "2",
        "_score": 1,
        "_source": {
          "name": "Establishment 2",
          "location": {
            "lat": 40.7417101,
            "lon": -73.8083109
          }
        }
      },
      {
        "_index": "establishments",
        "_id": "6",
        "_score": 1,
        "_source": {
          "name": "Establishment 6",
          "location": {
            "lat": 40.7393039,
            "lon": -73.8151344
          }
        }
      },
      {
        "_index": "establishments",
        "_id": "7",
        "_score": 1,
        "_source": {
          "name": "Establishment 7",
          "location": {
            "lat": 40.7464897,
            "lon": -73.8032898
          }
        }
      }
    ]
  }
}

上面显示 1,2,6, 7 文档被搜索到,因为它们离客户在 1km 之内。

按距离对结果排序

但是,如果你仔细查看我们上面的地图,你会注意到 Establishment 2 实际上离客户最近,因此我们的结果没有按距离排序。 默认情况下,Elasticsearch 按相关性分数对结果进行排序,相关性分数位于每个文档的 _score 字段中。

但是,你会注意到在上面的查询中,返回的所有场所都具有相同的相关性分数。 当每个文档都同样 “相关” 时,它们的顺序大多是随机的。 但是……为什么分数相同?

这是因为 geo_distance 查询是一种是或否类型的事情。 该场所要么在半径范围内,要么不在半径范围内。 所有四个场所都在半径内 “相等”,因此它们都具有相同的分数。

验证这一点的一种方法是在我们运行查询时使用 explain: true 参数:

GET establishments/_search
{
  "explain": true, 
  "query": {
    "bool": {
      "must": {
        "geo_distance": {
          "distance": "1km",
          "location": {
            "lat": 40.74049,
            "lon": -73.80549
          }
        }
      }
    }
  }
}

上述命令返回的结果为:

{
  "took": 8,
  "timed_out": false,
  "_shards": {
    "total": 1,
    "successful": 1,
    "skipped": 0,
    "failed": 0
  },
  "hits": {
    "total": {
      "value": 4,
      "relation": "eq"
    },
    "max_score": 1,
    "hits": [
      {
        "_shard": "[establishments][0]",
        "_node": "tZLy82KRTaiCdpsbkEYnuA",
        "_index": "establishments",
        "_id": "1",
        "_score": 1,
        "_source": {
          "name": "Establishment 1",
          "location": {
            "lat": 40.7367026,
            "lon": -73.8028177
          }
        },
        "_explanation": {
          "value": 1,
          "description": "location:INTERSECTS:geometries([CIRCLE([40.74048997834325,-73.80549000576138] radius = 1000.0 meters)])",
          "details": []
        }
      },
      {
        "_shard": "[establishments][0]",
        "_node": "tZLy82KRTaiCdpsbkEYnuA",
        "_index": "establishments",
        "_id": "2",
        "_score": 1,
        "_source": {
          "name": "Establishment 2",
          "location": {
            "lat": 40.7417101,
            "lon": -73.8083109
          }
        },
        "_explanation": {
          "value": 1,
          "description": "location:INTERSECTS:geometries([CIRCLE([40.74048997834325,-73.80549000576138] radius = 1000.0 meters)])",
          "details": []
        }
      },
      {
        "_shard": "[establishments][0]",
        "_node": "tZLy82KRTaiCdpsbkEYnuA",
        "_index": "establishments",
        "_id": "6",
        "_score": 1,
        "_source": {
          "name": "Establishment 6",
          "location": {
            "lat": 40.7393039,
            "lon": -73.8151344
          }
        },
        "_explanation": {
          "value": 1,
          "description": "location:INTERSECTS:geometries([CIRCLE([40.74048997834325,-73.80549000576138] radius = 1000.0 meters)])",
          "details": []
        }
      },
      {
        "_shard": "[establishments][0]",
        "_node": "tZLy82KRTaiCdpsbkEYnuA",
        "_index": "establishments",
        "_id": "7",
        "_score": 1,
        "_source": {
          "name": "Establishment 7",
          "location": {
            "lat": 40.7464897,
            "lon": -73.8032898
          }
        },
        "_explanation": {
          "value": 1,
          "description": "location:INTERSECTS:geometries([CIRCLE([40.74048997834325,-73.80549000576138] radius = 1000.0 meters)])",
          "details": []
        }
      }
    ]
  }
}

explain 参数附加到每个文档,说明该文档的分数是如何计算的。 对于上面的查询,请注意每个文档都有相同的解释,因此得分相同。

选项 1:如果你需要距离来影响分数

然而,许多 Elasticsearch 查询都经过精心构造,以便第一个结果与用户最相关。 这可能意味着优先考虑名称和描述中包含确切关键字的场所,或最新的场所,或评级最高或评论最多的场所。

在我们的案例中,我们希望优先考虑离客户最近的地方。 这就是 distance_feature 查询的用途:

GET establishments/_search?filter_path=**.hits
{
  "query": {
    "bool": {
      "must": {
        "geo_distance": {
          "distance": "1km",    // radius or max_distance
          "location": {         // our geopoint field name
            "lat": 40.74049,    // client.lat
            "lon": -73.80549    // client.lon
          }
        }
      },
      "should": {
        "distance_feature": {
          "field": "location",  // our geopoint field name
          "pivot": "1km",       // radius or max_distance
          "origin": {
            "lat": 40.74049,    // client.lat
            "lon": -73.80549    // client.long
          }
        }
      }
    }
  }
}

这些是我们得到的结果,现在顺序不同(2、1、7、6)。 请注意,相关性分数不再相同。

{
  "hits": {
    "hits": [
      {
        "_index": "establishments",
        "_id": "2",
        "_score": 1.7851406,
        "_source": {
          "name": "Establishment 2",
          "location": {
            "lat": 40.7417101,
            "lon": -73.8083109
          }
        }
      },
      {
        "_index": "establishments",
        "_id": "1",
        "_score": 1.6767981,
        "_source": {
          "name": "Establishment 1",
          "location": {
            "lat": 40.7367026,
            "lon": -73.8028177
          }
        }
      },
      {
        "_index": "establishments",
        "_id": "7",
        "_score": 1.5908757,
        "_source": {
          "name": "Establishment 7",
          "location": {
            "lat": 40.7464897,
            "lon": -73.8032898
          }
        }
      },
      {
        "_index": "establishments",
        "_id": "6",
        "_score": 1.548491,
        "_source": {
          "name": "Establishment 6",
          "location": {
            "lat": 40.7393039,
            "lon": -73.8151344
          }
        }
      }
    ]
  }
}

在查询中添加一个 explain: true 参数,看看我们第一个结果的解释字段。 现在有两个单独计算的查询(该场所是否在客户端 1 公里半径范围内?以及该场所离客户端有多近?),文档的最终分数 (1.7851406) 是每个查询返回的分数之和 ( 1+0.78514063)。

distance_feature 计算比 geo_distance 计算稍微复杂一点,但它仍然很容易理解:

{
  "hits": {
    "hits": [
      {
        "_shard": "[establishments][0]",
        "_node": "tZLy82KRTaiCdpsbkEYnuA",
        "_index": "establishments",
        "_id": "2",
        "_score": 1.7851406,
        "_source": {
          "name": "Establishment 2",
          "location": {
            "lat": 40.7417101,
            "lon": -73.8083109
          }
        },
        "_explanation": {
          "value": 1.7851406,
          "description": "sum of:",
          "details": [
            {
              "value": 1,
              "description": "location:INTERSECTS:geometries([CIRCLE([40.74048997834325,-73.80549000576138] radius = 1000.0 meters)])",
              "details": []
            },
            {
              "value": 0.78514063,
              "description": "Distance score, computed as weight * pivotDistance / (pivotDistance + abs(distance)) from:",
              "details": [
                {
                  "value": 1,
                  "description": "weight",
                  "details": []
                },
                {
                  "value": 1000,
                  "description": "pivotDistance",
                  "details": []
                },
                {
                  "value": 40.74049,
                  "description": "originLat",
                  "details": []
                },
                {
                  "value": -73.80549,
                  "description": "originLon",
                  "details": []
                },
                {
                  "value": 40.74171009007841,
                  "description": "current lat",
                  "details": []
                },
                {
                  "value": -73.80831093527377,
                  "description": "current lon",
                  "details": []
                },
                {
                  "value": 273.6571662222462,
                  "description": "distance",
                  "details": []
                }
              ]
            }
          ]
        }
      },
      {
        "_shard": "[establishments][0]",
        "_node": "tZLy82KRTaiCdpsbkEYnuA",
        "_index": "establishments",
        "_id": "1",
        "_score": 1.6767981,
        "_source": {
          "name": "Establishment 1",
          "location": {
            "lat": 40.7367026,
            "lon": -73.8028177
          }
        },
        "_explanation": {
          "value": 1.6767981,
          "description": "sum of:",
          "details": [
            {
              "value": 1,
              "description": "location:INTERSECTS:geometries([CIRCLE([40.74048997834325,-73.80549000576138] radius = 1000.0 meters)])",
              "details": []
            },
            {
              "value": 0.67679805,
              "description": "Distance score, computed as weight * pivotDistance / (pivotDistance + abs(distance)) from:",
              "details": [
                {
                  "value": 1,
                  "description": "weight",
                  "details": []
                },
                {
                  "value": 1000,
                  "description": "pivotDistance",
                  "details": []
                },
                {
                  "value": 40.74049,
                  "description": "originLat",
                  "details": []
                },
                {
                  "value": -73.80549,
                  "description": "originLon",
                  "details": []
                },
                {
                  "value": 40.73670257348567,
                  "description": "current lat",
                  "details": []
                },
                {
                  "value": -73.80281777121127,
                  "description": "current lon",
                  "details": []
                },
                {
                  "value": 477.5456174201007,
                  "description": "distance",
                  "details": []
                }
              ]
            }
          ]
        }
      },
      {
        "_shard": "[establishments][0]",
        "_node": "tZLy82KRTaiCdpsbkEYnuA",
        "_index": "establishments",
        "_id": "7",
        "_score": 1.5908757,
        "_source": {
          "name": "Establishment 7",
          "location": {
            "lat": 40.7464897,
            "lon": -73.8032898
          }
        },
        "_explanation": {
          "value": 1.5908757,
          "description": "sum of:",
          "details": [
            {
              "value": 1,
              "description": "location:INTERSECTS:geometries([CIRCLE([40.74048997834325,-73.80549000576138] radius = 1000.0 meters)])",
              "details": []
            },
            {
              "value": 0.59087574,
              "description": "Distance score, computed as weight * pivotDistance / (pivotDistance + abs(distance)) from:",
              "details": [
                {
                  "value": 1,
                  "description": "weight",
                  "details": []
                },
                {
                  "value": 1000,
                  "description": "pivotDistance",
                  "details": []
                },
                {
                  "value": 40.74049,
                  "description": "originLat",
                  "details": []
                },
                {
                  "value": -73.80549,
                  "description": "originLon",
                  "details": []
                },
                {
                  "value": 40.746489660814404,
                  "description": "current lat",
                  "details": []
                },
                {
                  "value": -73.80328983999789,
                  "description": "current lon",
                  "details": []
                },
                {
                  "value": 692.403259865101,
                  "description": "distance",
                  "details": []
                }
              ]
            }
          ]
        }
      },
      {
        "_shard": "[establishments][0]",
        "_node": "tZLy82KRTaiCdpsbkEYnuA",
        "_index": "establishments",
        "_id": "6",
        "_score": 1.548491,
        "_source": {
          "name": "Establishment 6",
          "location": {
            "lat": 40.7393039,
            "lon": -73.8151344
          }
        },
        "_explanation": {
          "value": 1.548491,
          "description": "sum of:",
          "details": [
            {
              "value": 1,
              "description": "location:INTERSECTS:geometries([CIRCLE([40.74048997834325,-73.80549000576138] radius = 1000.0 meters)])",
              "details": []
            },
            {
              "value": 0.548491,
              "description": "Distance score, computed as weight * pivotDistance / (pivotDistance + abs(distance)) from:",
              "details": [
                {
                  "value": 1,
                  "description": "weight",
                  "details": []
                },
                {
                  "value": 1000,
                  "description": "pivotDistance",
                  "details": []
                },
                {
                  "value": 40.74049,
                  "description": "originLat",
                  "details": []
                },
                {
                  "value": -73.80549,
                  "description": "originLon",
                  "details": []
                },
                {
                  "value": 40.73930389713496,
                  "description": "current lat",
                  "details": []
                },
                {
                  "value": -73.81513447500765,
                  "description": "current lon",
                  "details": []
                },
                {
                  "value": 823.1840356327418,
                  "description": "distance",
                  "details": []
                }
              ]
            }
          ]
        }
      }
    ]
  }
}

在上面的分数说明中,你会为每个场所找到一个距离对象。 但这是获取两点之间距离的一种非常迂回的方式。 我不推荐它有几个原因:

  • 每次调整查询时,explanation 字段的内容都会发生变化,这使得从那里检索距离的操作非常不稳定。
  • explanation 字段存储了除距离之外的许多信息,因此你将耗尽资源并将不必要的数据返回给客户端。
  • 从语义上讲,这不是解释字段的用途。 它是一个调试工具,而不是一个查询。

还有其他几种方法可以做到这一点。

选项 2:如果你需要实际距离

我们可以使用脚本在运行时生成新的 distance 字段。 公平警告:脚本查询通常比内置查询更昂贵,但如有必要,可以对其进行优化。 如果可以,尽量避免过早优化; Elasticsearch 确实快得惊人。

GET establishments/_search?filter_path=**.hits
{
  "script_fields" : {
    "distance" : {          // name of field you're generating
      "script" : {
        // value of the field you're generating
        "source": "doc['location'].arcDistance(params.lat,params.lon)",
        "params": {
          "lat": 40.74049,  // client.lat
          "lon": -73.80549  // client.lon
        }
      }
    }
  },
  "query": {
    "bool": {
      "must": {
        "geo_distance": {
          "distance": "1km",  // radius
          "location": {
            "lat": 40.74049,  // client.lat
            "lon": -73.80549  // client.lon
          }
        }
      },
      "should": {
        "distance_feature": {
          "field": "location",
          "pivot": "1km",     // radius
          "origin": {
            "lat": 40.74049,  // client.lat
            "lon": -73.80549  // client.lon
          }
        }
      }
    }
  }
}

arcDistance 函数内置于 Elasticsearch 并返回以米为单位的距离。 我们的结果现在告诉我们每个场所离客户有多远:

{
  "hits": {
    "hits": [
      {
        "_index": "establishments",
        "_id": "2",
        "_score": 1.7851406,
        "fields": {
          "distance": [
            273.6571662222462
          ]
        }
      },
      {
        "_index": "establishments",
        "_id": "1",
        "_score": 1.6767981,
        "fields": {
          "distance": [
            477.5456174201007
          ]
        }
      },
      {
        "_index": "establishments",
        "_id": "7",
        "_score": 1.5908757,
        "fields": {
          "distance": [
            692.403259865101
          ]
        }
      },
      {
        "_index": "establishments",
        "_id": "6",
        "_score": 1.548491,
        "fields": {
          "distance": [
            823.1840356327418
          ]
        }
      }
    ]
  }
}

选项 3:如果你需要距离而不是分数

对于分数不重要的情况,还有第三种选择。 sort 查询将按照所宣传的那样进行,并按照给定的标准对结果进行排序。 在我们的例子中,这个标准可以是客户和场所之间的距离。

GET establishments/_search?filter_path=**.hits
{
  "query": {
    "bool": {
      "must": {
        "geo_distance": {
          "distance": "1km",
          "location": {
            "lat": 40.74049,
            "lon": -73.80549
          }
        }
      }
    }
  },
  "sort" : [
    {
      "_geo_distance" : {
        "location" : {
          "lat" : 40.74049,
          "lon" : -73.80549
        },
        "order" : "asc",
        "unit" : "m",
        "mode" : "min"
      }
    }
  ]
}

这些是结果。 请注意,顺序与上面的查询 (2, 1, 7, 6) 相同,但每个文档的相关性分数现在为空。 另一方面,因为我们没有使用脚本,这个搜索可能会比上面的搜索更快。

{
  "hits": {
    "hits": [
      {
        "_index": "establishments",
        "_id": "2",
        "_score": null,
        "_source": {
          "name": "Establishment 2",
          "location": {
            "lat": 40.7417101,
            "lon": -73.8083109
          }
        },
        "sort": [
          273.6571662222462
        ]
      },
      {
        "_index": "establishments",
        "_id": "1",
        "_score": null,
        "_source": {
          "name": "Establishment 1",
          "location": {
            "lat": 40.7367026,
            "lon": -73.8028177
          }
        },
        "sort": [
          477.5456174201007
        ]
      },
      {
        "_index": "establishments",
        "_id": "7",
        "_score": null,
        "_source": {
          "name": "Establishment 7",
          "location": {
            "lat": 40.7464897,
            "lon": -73.8032898
          }
        },
        "sort": [
          692.403259865101
        ]
      },
      {
        "_index": "establishments",
        "_id": "6",
        "_score": null,
        "_source": {
          "name": "Establishment 6",
          "location": {
            "lat": 40.7393039,
            "lon": -73.8151344
          }
        },
        "sort": [
          823.1840356327418
        ]
      }
    ]
  }
}

就是这样! 感谢阅读,如果你对如何在 Elasticsearch 中按距离计算和排序有任何其他想法,请告诉我。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/197481.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

算法训练营DAY48|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

这一期到了买卖股票专题,买卖股票的有一些题型,可以使用贪心算法来求解,甚至有时候比动态规划更简单一些,但是本期是讲动态规划的运用,所以不做对于贪心的分析。今天只讲两道例题,其中第二题是第一题的变种…

[NeurIPS 2017] Poincaré Embeddings for Learning Hierarchical Representations

ContentsIntroductionPoincar EmbeddingsThe Limitations of Euclidean Space for Hierarchical DataEmbedding Hierarchies in Hyperbolic SpaceEvaluationReferencesIntroduction 如今,表征学习变得越来越重要 (e.g. word embedding, embeddings of graphs, embe…

如何在电脑上安装 Windows 版桌面编辑器 v7.3

线上编辑器的桌面端版本不需要持续的互联网连接,还可在计算机上处理脱机文件。因此,如果您需要此类功能,可从我们的网站中下载并安装桌面编辑器。 ONLYOFFICE桌面编辑器最新版 最近 ONLYOFFICE 发布了 v7.3,最新版本的桌面编辑器…

SpringBoot+Vue点餐系统

简介:本项目采用了基本的springbootvue设计的点餐。系统。详情请看截图。经测试,本项目正常运行。本项目适用于Java毕业设计、课程设计学习参考等用途。 项目描述 项目名称SpringBootVue点餐系统源码作者LHL项目类型Java EE项目 (前后分离&a…

ESP-IDF:命令模式测试

ESP-IDF:命令模式 /命令模式/ /设计模式之开闭原则&#xff0c;对增加开放对修改关闭/ #include #include class ClientCommands{ //统一管理命令&#xff0c;这是比观察者模式多出来的地方 public: void AddMoney(){ cout<<“add money”<<endl; } void AddEqu…

图解LeetCode——1145. 二叉树着色游戏(难道:中等)

一、题目 有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中&#xff0c;给出二叉树的根节点 root&#xff0c;树上总共有 n 个节点&#xff0c;且 n 为奇数&#xff0c;其中每个节点上的值从 1 到 n 各不相同。 最开始时&#xff1a; 「一号」玩家从 [1, n] 中取一个值…

Ubuntu22.04安装nvidia显卡驱动

Ubuntu22.04安装nvidia显卡驱动 目录 方法一&#xff1a;使用官方的NVIDIA驱动进行手动安装&#xff08;稳定、靠谱&#xff09; 方法二&#xff1a;使用系统自带的“软件和更新”程序-附加驱动更新&#xff08;需要联网&#xff0c;稳定性无法验证&#xff09; 浓缩极简方法…

MySQL入门篇-视图简介

备注:测试数据库版本为MySQL 8.0 这个blog我们来聊聊MySQL视图。 前言: 视图是从一个或几个基本表导出的表。视图本身不独立存储在数据库中&#xff0c;是一个虚表。 即数据库中只存放视图的定义而不存放视图对应的数据&#xff0c;这些数据仍存放在导出视图的基本表中。 视…

[Windows] 微信超级管家,自动好友回复、计数、自动同意、群发、好友导出、消息日志、无限多开

简介 微信超级管家是一款大神针对微信制作的工具&#xff0c;它的主要功能包括了自动回复、好友计数、自动同意、群发、好友导出、消息日志、无限多开等等&#xff0c;让你拥有无限潜力哈&#xff0c;经常使用微信电脑版的朋友一定会用的上。 下载 微信超级管家 软件功能 1…

安全测试之浅析静态应用

SAST&#xff0c;Static Application Security Testing&#xff0c;即静态应用安全测试&#xff0c;也叫静态分析&#xff0c;是一种测试方法&#xff0c;一直是应用程序安全性工作的核心部分。根据Forrester的 The State Of Application Security, 2022一文的预测&#xff0c;…

云计算|OpenStack|社区版OpenStack安装部署文档(七--- 仪表盘服务dashboard的安装部署---Rocky版)

前言&#xff1a; 仪表盘是一般项目的标配&#xff0c;有了仪表盘可以降低运维工作&#xff0c;并且很多的管理工作是可以可视化的。本节计划在控制节点安装openstack官网的仪表盘项目 openstack由于是一个开源的社区版本云计算项目&#xff0c;因此&#xff0c;它的web仪表盘…

【Core】.net core 3.1 api 返回实体类数据存在null,导致小程序调用接口也直接显示了null,原来要这样设置才可

对接过API接口的小伙伴都知道&#xff0c;接口返回的Json格式数据&#xff0c;有些字段可能会出现null的情况&#xff0c;并且还是个字符串&#xff0c;直接显示在用户界面上给人感觉出bug了 文章目录【开发环境】【场景描述】【返回null值重现】1&#xff09;创建新项目2&…

细讲TCP三次握手四次挥手(二)

TCP/IP 协议族 应用层 应用层( application-layer &#xff09;的任务是通过应用进程间的交互来完成特定网络应用。应用层协议定义的是应用进程&#xff08;进程&#xff1a;主机中正在运行的程序&#xff09;间的通信和交互的规则。 对于不同的网络应用需要不同的应用层协议…

基本放大器电路- (一)

运算放大器组成的电路五花八门&#xff0c;令人眼花瞭乱&#xff0c;是模拟电路中学习的重点。在分析它的工作原理时倘没有抓住核心&#xff0c;往往令人头大。为此本人特搜罗天下运放电路之应用&#xff0c;来个“庖丁解牛”&#xff0c;希望各位从事电路板维修的同行&#xf…

精讲rpc框架,这么讲不怕你不明白!

谈到rpc框架可能有点陌生感&#xff0c;但是如果换成框架语言Ocaml&#xff0c;大家一定不陌生。 众所周知&#xff0c;ocaml是一款专门做functional programming的一款软件&#xff0c;尤其是它的界面非常简洁&#xff0c;还是专门的server进行线上编写。 rpc框架和ocaml是什…

一篇就看懂的文件操作

文件操作1为什么使用文件我们前面学习结构体时&#xff0c;写了通讯录的程序&#xff0c;当通讯录运行起来的时候&#xff0c;可以给通讯录中增加、删除数据&#xff0c;此时数据是存放在内存中&#xff0c;当程序退出的时候&#xff0c;通讯录中的数据自然就不存在了&#xff…

【Java并发编程】 interrupt 方法详解

【Java并发编程】 interrupt 方法详解 文章目录【Java并发编程】 interrupt 方法详解1.介绍2.打断阻塞状态线程3.打断正常状态的线程4.两阶段终止模式5.打断 park 线程1.介绍 程序中&#xff0c;有些线程的终端需要外部干预&#xff0c;比如有线程存在while(true)循环&#xf…

值得拥有并收藏的 3个安卓/鸿蒙手机解锁软件

手机无论支持哪种操作系统&#xff0c;都占据了每个人口袋里的空间。随着大量移动设备的使用&#xff0c;搜索引擎上也出现了同样数量的查询&#xff0c;其中最常见的是提供安卓/鸿蒙屏幕锁定删除工具。由于安卓是当今最畅销的设备&#xff0c;我们的首要任务是为您提供最好的安…

矿山安全生产监测预警系统 opencv

矿山安全生产监测预警系统通过pythonopencv网络模型计算机视觉技术&#xff0c;对现场画面中人的不安全行为”、“物的不安全状态”、“环境的不安全因素”三方面出发进行实时监测&#xff0c;当监测到现场画面中人员未穿反光衣行为、明火烟雾、未穿安全帽行为、矿车掉道识别、…

【王道数据结构】第三章 | 栈和队列

目录 一、栈stack 基本概念 基本操作 存储结构​​​​​​​ 二、队列Queue 基本概念 队列的基本操作 存储结构 三、栈的应用 栈在括号匹配中的应用 栈在表达式求值中的应用​编辑 栈在递归中的应用 一、栈stack 基本概念 只允许在一端(栈顶top)进行插入或删除操…