2023-04-19：给定一个非负数组arr任何两个数差值的绝对值，如果arr中没有，都要加入到arr里然后新的arr继续，任何两个数差值的绝对值，如果arr中没有，都要加入到arr里一直到arr大小固定...对于每一轮，我们遍历 list 中的所有元素，把它们之间的差值（绝对值）加入到 set 中，如果这个差值不在 set 中，则将其加入到 list 和 set 中。...因为在每一轮中，我们需要遍历 list 中的所有元素，所以总共的时间复杂度是 O(n ^ 2)。空间复杂度为 O(n)。正式方法上面的暴力方法时间复杂度较高，我们可以试着寻找更优的解法。...接下来，我们可以根据 factors 中的元素计算出所有可能的差值，并放入到一个新的列表 diffs 中。注意，为了避免重复计算，我们只需要计算 diffs 中不存在的差值即可。...然后，我们需要计算所有可能的差值，在 diffs 中去重，这一步的时间复杂度也是 O(n log n)。因此，总共的时间复杂度是 O(n log n)。空间复杂度为 O(nlogn)。
2023-04-19：给定一个非负数组arr 任何两个数差值的绝对值，如果arr中没有，都要加入到arr里 然后新的arr继续，任何两个数差值的绝对值，如果arr中没有，都要加入到arr里 一直到arr...对于每一轮，我们遍历 list 中的所有元素，把它们之间的差值（绝对值）加入到 set 中，如果这个差值不在 set 中，则将其加入到 list 和 set 中。...因为在每一轮中，我们需要遍历 list 中的所有元素，所以总共的时间复杂度是 O(n ^ 2)。 空间复杂度为 O(n)。 # 正式方法 上面的暴力方法时间复杂度较高，我们可以试着寻找更优的解法。...接下来，我们可以根据 factors 中的元素计算出所有可能的差值，并放入到一个新的列表 diffs 中。注意，为了避免重复计算，我们只需要计算 diffs 中不存在的差值即可。...然后，我们需要计算所有可能的差值，在 diffs 中去重，这一步的时间复杂度也是 O(n log n)。因此，总共的时间复杂度是 O(n log n)。 空间复杂度为 O(nlogn)。
| toLowerCase() :转换为小写 toUpperCase() :转换为大写 match() : 查找字符串，返回匹配字符串的数组，如果没有匹配则返回null "JavaScript"...b.数组的大小是可以动态调整。 c.数组的length属性：可读可写，可以通过设置length的值从数组的末尾移除项或向数组中添加新项 1) 创建方法 1....pop() 从数组的末尾移除最后一项，减少数组的length值，返回移除的项 2.队列 FIFO (First-In-First-Out) shift() 移除数组中的第一个项并且返回该项，...同时在创建正则表达式对象的是也可以不写修饰符 2 pattern内容的分析 括号: [abc] 查找方括号之间的任何字符。 [^abc] 查找任何不在方括号之间的字符。...n 匹配任何其后没有紧接指定字符串 n 的字符串。 3 支持正则表达式的 String 对象的方法 使用字符串对象的相关方法按照正则表达式所描述的规则去搜索、匹配、替换、分割.
以下对所有算法进行细致分类并标明功能： 查找算法(13个)：判断容器中是否包含某个值 adjacent_find: 在iterator对标识元素范围内，查找一对相邻重复元素...swap: 交换存储在两个对象中的值。 swap_range: 将指定范围内的元素与另一个序列元素值进行交换。...swap ：交换存储在两个对象中的值。 swap_range ：将在范围内的元素与另外一个序列的元素值进行交换。...QList 它是个数组列表，结合了上面两种结构的优点，它支持随机存取，在它的任意一端插入和删除都是非常快速的并且对于千项以上的列表，在中间插入和删除也是很快的。...也可以调用reserve()或者squeeze()来指定或者压缩希望存储到哈希表的项的数目，以进行性能调整。
如果要查找字符串中的 * 符号，则需要对 * 进行转义，即在其前加一个 \: runo\*ob 匹配 runo*ob。 许多元字符要求在试图匹配它们时特别对待。...正则表达式的定位符有： image.png 选择 用圆括号 () 将所有选择项括起来，相邻的选择项之间用 | 分隔。...() 表示捕获分组，() 会把每个分组里的匹配的值保存起来， 多个匹配值可以通过数字 n 来查看(n 是一个数字，表示第 n 个捕获组的内容)。...，这两个还有更多的含义，前者为正向预查，在任何开始匹配圆括号内的正则表达式模式的位置来匹配搜索字符串，后者为负向预查，在任何开始不匹配该正则表达式模式的位置来匹配搜索字符串。...来重写捕获，忽略对相关匹配的保存。 反向引用的最简单的、最有用的应用之一，是提供查找文本中两个相同的相邻单词的匹配项的能力 捕获的表达式，正如 [a-z]+ 指定的，包括一个或多个字母。
VLOOKUP查找函数 接下来是我们主要功能，运用VLOOKUP查找函数查找出对应匹配的内容。...range_lookup （可选）一个逻辑值，该值指定希望 VLOOKUP查找近似匹配还是精确匹配：近似匹配 - 1/TRUE假定表中的第一列按数字或字母顺序排序，然后搜索最接近的值。...需要对应填写函数的四个参数： 要查找的项：即找啥？找E5单元格的内容玉玉 。 要查找位置：即在哪块儿找？在部门表所在的区域B4:C9 中查找。...0或者FALSE需要精确匹配。 ? 查找结果是的 玉玉所在的部门是 法务部。...下面根据由数值控制钮输出的数值查找对应内容： 从C14:C19区域所在的数组--省份，按照C8的数值，查找出目标省份得到查找值。
返回：如果匹配返回数组，不匹配返回null 语法：reg.exec(检测的内容) 说明： 第一个数组元素存放的匹配的内容 第二、三……数组元素存放的是分组所匹配的内容...匹配前一项0到1次 匹配前一项1到多次 方括号 表达式 描述 [abc] 查找方括号之间的任何字符。 [^abc] 查找任何不在方括号之间的字符。 [0-9] 查找任何从 0 至 9 的数字。...第二、三……数组元素存放的是分组所匹配的内容 支持两个属性： index:匹配项的索引位置 input:存放被检测的字符串...\w）第一次匹配的内容 //index：是返回的4d5中在字符串中的索引 //input：是返回被匹配的字符串 用于字符串的方法 在 JavaScript 中，正则表达式通常用于两个字符串方法...//group:是匹配时分组里对应的内容，（和正则有关，没有分组就没有这个参数） //index:匹配项在字符串中的index //str：原字符串
“表示任意字符,”*"表示其前边的字符可以出现0次及以上 python中有一个re库用来进行在python中实现正则表达式的所有功能。 在正则表达式中，如果直接给出字符，就是精确匹配。...[]中加以个^来表示非的概念，另外进入[]内的所有字符已没有特殊含义，.就是代表匹配的字符串有没有....，这两个还有更多的含义，前者为正向预查，在任何开始匹配圆括号内的正则表达式模式的位置来匹配搜索字符串，后者为负向预查，在任何开始不匹配该正则表达式模式的位置来匹配搜索字符串。 exp1(?...=exp2)：查找 exp2 前面的 exp1。 反向引用 反向引用的最简单的、最有用的应用之一，是提供查找文本中两个相同的相邻单词的匹配项的能力。...，实例中的数组包含 5 个元素，索引 0 对应的是整个字符串，索引 1 对应第一个匹配符（括号内），以此类推。
当需要在单元格区域中找到某个值时，可以使用MATCH函数。在单元格中查找特定字符串时，FIND函数和SEARCH函数非常方便。如何知道单元格中是否包含与给定模式匹配的信息？...例如，要匹配正好由7位数字组成的发票号，可以使用\d{7}。但是，请记住，它将匹配字符串中任何位置的7位数字，包括10位或100位数字。如果这不是要查找的内容，应在两侧放置单词边界\b。...正则表达式不匹配字符 若要查找不包含特定字符的字符串，可以使用与括号中以外的任何内容匹配的否定字符类[^]。例如： [^13]将匹配不是1或3的任何单个字符。...[^1-3]将匹配不是1、2或3（即从1到3的任何数字）的任何单个字符。 在电话号码列表中，假设要查找没有国家代码的电话号码。...lemons）向右查找，看前面是否没有单词“lemons”。如果没有“lemons”，则该点与除换行符以外的任何字符匹配。
如果数组中的某一项的值是null或者undefined，那么该值在这些方法中返回的结果中以空字符串表示。...splice()方法始终会返回一个数组，该数组中包含从原始数组中删除的项（如果没有删除任何项，则返回一个空数组）。...这两个方法都返回要查找的项在数组中的位置，或者在没找到的情况下返回-1。在比较第一个参数与数组中的每一项时，会使用全等操作符；也就是说，要求查找的项必须严格相等。...RegExp对象的主要方法是exec()，该方法是专门为捕获组而设计的。exec()接受一个参数，即要应用模式的字符串，然后返回包含第一个匹配项信息的数组；或者在没有匹配项的情况下返回null。...在数组中，第一项是与整个模式匹配的字符串，其他项是与模式中捕获组匹配的字符串（如果模式中没有捕获组，则该数组只包含一项）。
如果 n 或者 m 的值是0， 这个值被忽略。 （2）/a{1, 3}/，匹配“caandy”中得前两个a，也匹配“caaaaaaandy”中得前三个a。 ...正则表达式的方法 exec:一个在字符串中查找匹配RegExp方法，它返回一个数组（未匹配到则返回null） test:一个在字符串中测试是否匹配的RegExp方法，它返回true 或false...match:一个在字符串中执行查找匹配的string方法，它返回一个数组或者在未匹配时返回null search:一个在字符串中测试匹配的string方法，它返回匹配到的位置索引，或者在失败时返回...-1 replace:一个在字符串中执行查找匹配的string方法，并且使用替换字符串替换掉匹配到的字符串 split:一个使用正则表达式或者一个固定字符串分隔一个字符串，并将分隔后的字符串存储到数组中的...g. 1)如果有g全局标志,那么返回的数组保存的是,所有匹配的内容. 2)如果没有g全局标志,那么返回的数组arr.arr[0]保存的是完整的匹配.arr[1]保存的是第一个括号里捕获的字串,依此类推
特殊字符 所谓特殊字符，就是一些有特殊含义的字符，如上面说的"*.txt"中的*，简单的说就是表示任何字符串的意思。如果要查找文件名中有*的文件，则需要对*进行转义，即在其前加一个\。...如果它位于字符串的结尾，它在单词的结尾处查找匹配项。...对于 \B 非字边界运算符，位置并不重要，因为匹配不关心究竟是单词的开头还是结尾。 选择 用圆括号将所有选择项括起来，相邻的选择项之间用|分隔。...，这两个还有更多的含义，前者为正向预查，在任何开始匹配圆括号内的正则表达式模式的位置来匹配搜索字符串，后者为负向预查，在任何开始不匹配该正则表达式模式的位置来匹配搜索字符串。...来重写捕获，忽略对相关匹配的保存。 反向引用的最简单的、最有用的应用之一，是提供查找文本中两个相同的相邻单词的匹配项的能力。
如果左侧首项的值<=右侧首项的值 拷贝左侧首项的值 否则：拷贝右侧首项的值：增加逆序数 将元素拷贝进原来的数组中 快速排序 伪代码 每个（未排序）的部分 将第一个元素设为pivot...当（整数）数组 A 有序时，涉及 A 的许多问题变得简单（至少比原本简单）： 在数组 A 中搜索特定值 v， 查找（静态）数组 A 中的最小/最大/第 k 个最小/最大值， 测试唯一性并删除数组 A 中的重复项...二叉堆 二叉堆是一种基于完全二叉树的数据结构，可以用来实现优先队列。二叉堆分为最大堆和最小堆两种形式，在最大堆中，每个节点的值都大于其子节点的值；在最小堆中，每个节点的值都小于其子节点的值。...它支持合并两个集合和查询两个元素是否在同一个集合中，常用于解决连通性问题。 ---- 9. 树状数组 树状数组是一种用于维护前缀和的数据结构，支持单点修改和区间查询操作。...它可以在O(m)的时间内完成字符串匹配操作，其中m为模式串的长度。 ---- 17. 后缀数组 后缀数组是一种用于处理字符串排序和匹配的数据结构。
我们在进行搜索的时候，一般都会要求具有“搜索推荐”或者叫“搜索补全”的功能，即在用户输入搜索的过程中，进行自动补全或者纠错，以此来提高搜索文档的匹配精准度，进而提升用户的搜索体验，这就是Suggest。...suggest_mode：搜索推荐的推荐模式，参数值亦是枚举： missing：默认值，当用户输入的文本在索引中找不到匹配项时，仍然提供建议。...如果用户输入的文本在索引中没有匹配项，但有与之相关的建议结果，则这些建议结果将被返回作为搜索建议。这种模式适用于确保即使没有完全匹配的结果，用户仍能获得相关的建议。...只能是1到2之间的值。任何其他值都将导致引发错误的请求错误。默认为2。 prefix_length：前缀匹配的时候，必须满足的最少字符。...Phrase Suggester 将在 title 字段中查找与短语相关的建议结果。 生成短语时，使用的 gram 大小为 2，表示使用两个连续的词项进行组合。
查询字段模糊查询 字段名称可以用模糊匹配的方式给出：任何与模糊模式正则匹配的字段都会被包括在搜索条件中。...first_name 和 last_name 两个字段中查找 smith 的 IDF ，然后用两者的最小值作为两个字段的 IDF 。...词项的位置 当一个字符串被分词后，这个分析器不但会返回一个词项列表，而且还会返回各词项在原始字符串中的位置或者顺序关系： GET /_analyze?...， 即使 Abraham 和 Lincoln 在 names 数组里属于两个不同的人名， 我们的文档也匹配了查询。...当然，只有当用户输入的查询内容和在原始文档中顺序相同时，shingles 才是有用的；对 sue alligator 的查询可能会匹配到单个单词，但是不会匹配任何 shingles 。
斐波那契年轻时曾与父亲在地中海周边旅行，其间学到了来自印度的“阿拉伯数字”（参阅此处），还从遇到的商人那里了解到了各种形式的算术。...它们的后代在两个月后继续繁衍。每对刚出生的小兔子都要成长两个月，才能生育下一代，在这之后每个月都能生一对小兔子。因此，这个兔子部落逐渐壮大起来。...从上表三个“兔子”数列可以发现：无论前两项取什么值，只要从数列的第2项开始，每项数值都是前两项之和；那么，从数列的第9项开始，相邻两项之比接近黄金分割数，并且互为倒数。...1.2.3 问题转化为数学模型求解 递归树： 通项式： 1.2.4 算法设计及优化 斐波那契数列中的每一项（开头的两项除外）是前两项之和，如果记录前两项的值，则只需要一次加法运算就可以得到当前项的值...我们的星系——银河系，是一种棒旋星系，它属于螺旋星系。银河系包含四条主旋臂，每条旋臂分开大约12度。银河系的形状和黄金螺旋完全一样，我们很容易在宇宙中任何螺旋星系上画出黄金矩形。
） 替换:插入元素数量和删除元素数量一致即为替换 搜索和位置方法 严格相等搜索 indexOf() 和 lastIndex() 返回要查找的元素在数组中的位置，没有返回-1 includes()返回布尔值...，从数组最小索引开始，前者返回第一个匹配的元素，后者匹配第一个匹配元素索引，可接受第二个参数，用于指定断言函数内部this的值 迭代方法 迭代方法接收两个参数：以每一项为参数运行的函数，可选的作为函数运行上下文的作用域对象...函数返回true的项会组成数组之后返回 forEach()对数组每一项都运行传入的函数，没有返回值 map()对数组每一项都运行传入的函数，返回由每次函数调用的结果构成的数组 some()对数组每一项都运行传入的函数...，reduceRight()从最后一项开始 两个参数：对每一项都会运行的归并函数，可选的作为归并起点的初始值 归并函数接收4个参数：上一个归并值，当前值，当前项的索引和数组本身 如果没有归并起点传入，则第一次迭代将从数组的第二项开始...BYTES_PRE_ELEMENT属性，返回该类型数组中每个元素所占用的字节数 如果定型数组没有用任何值初始化，则其关联的缓冲会以0填充 # 定型数组行为 定型数组与普通数组都很相似，定型数组支持如下操作符
图这种数据结构表现的是对象集合以及其间的关系的集合。 图中的“对象”称为结点(Node)或者顶点(Vertex)，通常用圆来表示。“关系”表示顶点与顶点之间的关系，称为边(Edge)。...圆与圆之间的关系用连线或者箭头来表示。 无向图 无向图是边没有方向的图。可以用来表现朋友关系这一类的关系。...有了权值，我们可以表示诸如两个地点之间的距离这样子的信息。 加权有向图 有了加权有向图，那么就可以为A->B和B->A来设置不同的权值。...在加权图中，边 (u, v) 的权值记作 w(u, v) 两个点的相邻：如果无向图中存在边(u, v) ，那就称这两个点相邻。 路径： 一组相邻顶点的序列称为路径。...·在一个邻接矩阵中，只能记录顶点u到顶点v的一个关系（一个基本型的二维数组中，无法在同一对顶点之间画出两条边） 例题： ALDS1_11_A http://judge.u-aizu.ac.jp/onlinejudge
冒泡排序，有时也被称做沉降排序，是一种比较简单的排序算法。这种算法的实现是通过遍历要排序的列表，把相邻两个不符合排列规则的数据项交换位置，然后重复遍历列表，直到不再出现需要交换的数据项。...它按顺序检查列表中的每个元素的目标值，直到找到匹配或直到搜索完所有元素。 假设一个数组中有N个元素，最好的情况就是要寻找的特定值就是数组里的第一个元素，这样仅需要1次比较就可以。...而最坏的情况是要寻找的特定值不在这个数组或者是数组里的最后一个元素，这就需要进行N次比较。 Binary 二进制搜索 ? 二进制搜索，也称为半间隔搜索或对数搜索，用于查找已排序数组中目标值的位置。...在最坏的情况下（例如，键的数值以指数方式增加），它可以构成O（n）比较。 在插值顺序搜索中，插值用于查找正在搜索的项目附近的项目，然后使用线性搜索来查找确切项目。...为了在列表中找到搜索关键字的确切位置，在子列表L[（k-1）m，km]上执行线性搜索。 m的最优值是√n，其中n是列表L的长度。因为算法的两个步骤最多都是√n项，所以算法在O（√n）时间内运行。
然后，我们使用indexOf()方法来查找数字3在数组中的位置，结果为2（索引从0开始）。接着，我们使用indexOf()方法查找数字6在数组中的位置，由于数组中没有数字6，所以返回-1。...find() find() 是数组的一个方法，用于查找并返回数组中第一个满足指定条件的元素。如果找到了匹配的元素，则返回该元素；如果没有找到，则返回 undefined。...如果参数是正则表达式字符串，则会隐式地创建一个 RegExp 对象来进行匹配。 match() 方法会返回一个数组，其中包含所有与正则表达式匹配的子字符串。如果没有匹配到任何内容，则返回 null。...search() search() 方法是 JavaScript 字符串对象的一个方法，它用于在字符串中查找指定正则表达式的第一个匹配项，并返回匹配项的索引值。...需要注意的是，如果第二个参数是一个函数，则该函数将被调用来生成替换文本。该函数接收匹配到的子字符串、匹配项在字符串中的索引、以及原始字符串作为参数。函数应该返回一个用来替换匹配项的字符串。
领取专属 10元无门槛券
手把手带您无忧上云
