摘要：
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4 阅读全文
posted @ 2022-07-26 22:47
开源遗迹
阅读(23)
评论(0)
推荐(0)
摘要：
给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 输入：nums = [1,1,2]输出：[[1,1,2], [1,2,1], [2,1,1]]示例 2： 输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1 阅读全文
posted @ 2022-07-26 22:16
开源遗迹
阅读(34)
评论(0)
推荐(0)
摘要：
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2： 输入：nums = [0,1]输出：[ 阅读全文
posted @ 2022-07-26 22:09
开源遗迹
阅读(26)
评论(0)
推荐(0)
摘要：
给你一个非负整数数组 nums ，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 示例 1: 输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置 阅读全文
posted @ 2022-07-26 21:31
开源遗迹
阅读(35)
评论(0)
推荐(0)
摘要：
给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小 阅读全文
posted @ 2022-07-26 20:31
开源遗迹
阅读(44)
评论(0)
推荐(0)
摘要：
1、SEE：https://elasticsearch.cn/article/322、倒排词典的索引需要常驻内存，无法 GC，需要监控 data node 上 segmentmemory 增长趋势。3、各类缓存，field cache, filter cache, indexing cache, b 阅读全文
posted @ 2022-07-26 19:14
开源遗迹
阅读(38)
评论(0)
推荐(0)
摘要：
Elasticsearch 提供的首个近似聚合是 cardinality 度量。它提供一个字段的基数，即该字段的 distinct 或者 unique 值的数目。它是基于 HLL 算法的。HLL 会先对我们的输入作哈希运算，然后根据哈希运算的结果中的 bits 做概率估算从而得到基数。其特点是：可配 阅读全文
posted @ 2022-07-26 19:12
开源遗迹
阅读(89)
评论(0)
推荐(0)
摘要：
1、可以通过版本号使用乐观并发控制，以确保新版本不会被旧版本覆盖，由应用层来处理具体的冲突；2、另外对于写操作，一致性级别支持 quorum/one/all，默认为 quorum，即只有当大多数分片可用时才允许写操作。但即使大多数可用，也可能存在因为网络等原因导致写入副本失败，这样该副本被认为故障， 阅读全文
posted @ 2022-07-26 19:10
开源遗迹
阅读(183)
评论(0)
推荐(0)
摘要：
Trie 的核心思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。它有 3 个基本性质：1、根节点不包含字符，除根节点外每一个节点都只包含一个字符。2、从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3、每个节点的所有子节点包含的字符都不相同。 1、 阅读全文
posted @ 2022-07-26 19:03
开源遗迹
阅读(314)
评论(0)
推荐(0)
摘要：
1、拼写纠错是基于编辑距离来实现；编辑距离是一种标准的方法，它用来表示经过插入、删除和替换操作从一个字符串转换到另外一个字符串的最小操作步数；2、编辑距离的计算过程：比如要计算 batyu 和 beauty 的编辑距离，先创建一个7×8 的表（batyu 长度为 5，coffee 长度为 6，各加 阅读全文
posted @ 2022-07-26 18:58
开源遗迹
阅读(436)
评论(0)
推荐(0)
浙公网安备 33010602011771号