LCS 操作对象：两个长度不一定相等的字符串。 例题 string s, t; int f[maxn][maxn]; int main() { cin >> s >> t; int ls = s.length(), lt = t.length(); for (int i = 1; i <= ls; ...
分类：
其他好文 时间：
2021-06-29 15:57:12
阅读次数：
0
今天小编在视频中发现了es8中的字符串的拓展，这篇文章涉及到的新语法和新内容，但是个人感觉还是在一些实际中的用途，还是能方便很多的。大家还可以关注我的微信公众号，蜗牛全栈。一、padStart()：字符串的实例方法，在字符串前添加指定字符串，第一个参数是必传的，将字符串扩展后的总长度，第二个参数是可 ...
分类：
其他好文 时间：
2021-06-29 15:41:25
阅读次数：
0
布隆过滤器就是一个初始为0的数组+n个hash函数 上图三个hash函数h1，h2，h3，分别算出x1的三个位置，h1(x1)，h2(x1)，h3(x1)，然后把对应位置（数组的1，4，8）置1，同理算出x2的三个位置（数组的4，6，10）置1 判断是否存在则根据三个hash函数算出3个位置，如果都 ...
分类：
其他好文 时间：
2021-06-28 20:33:44
阅读次数：
0
简介 sh是Unix最初使用的shell，Linux默认为bash，是sh的扩展。 source <FileName>：在当前bash环境下，读取并执行FileName中的命令，该FileName可以无执行权限，该命令可以用命令.代替； sh <FileName>或者bash <FileName>： ...
分类：
系统相关 时间：
2021-06-28 20:30:05
阅读次数：
0
题目： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 思路： 动态规划： 新建 nums.length 长度的数组 两次 ...
分类：
其他好文 时间：
2021-06-28 20:16:42
阅读次数：
0
人类分块精华(Ex) 优雅，永不过时。 艺术的暴力，暴力的艺术——分块。 文艺分块术 没错，不是文艺平衡树，而是文艺分块术！！！ Part 1 Problem 您需要写一种数据结构，来维护一个长度为 \(n\) 的有序数列 \(A\)，其中 \(A_i=i\) 。 其中需要提供以下操作：反转一个区间 ...
分类：
其他好文 时间：
2021-06-28 19:35:33
阅读次数：
0
架构设计 hw13 输入所有UML元素后，首先遍历查找类和接口，将它们存为MyClass并通过boolean isInterface区分，把对应id和新建的对象存入字典idToClass。再遍历属性，根据id查找对应的类，将其设置为对应类的属性即可；同理设置先设置方法、再设置方法对应的参数，先设置关 ...
分类：
其他好文 时间：
2021-06-28 19:01:55
阅读次数：
0
使用Golang实现以下排序算法: 冒泡排序 选择排序 插入排序 快速排序 并打印时间进行比较。 主函数 package main import ( "fmt" "math/rand" "sort" "time" ) const ( num = 10000 // 测试数组的长度 rangeNum = ...
分类：
编程语言 时间：
2021-06-28 18:47:49
阅读次数：
0
题目内容：给定一个字符串$s$，求其中最长的回文子串的长度。 数据范围：$s$的长度不超过$2105$ 时间限制：\(1000ms\) 传统的动态规划的做法时间复杂度$O（n2）$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法： 解法一： 1.当回文子串的长度为奇数时：扫描数组，枚举每一个 ...
分类：
其他好文 时间：
2021-06-28 18:15:48
阅读次数：
0
expr命令 expr 是 evaluate expressions 的缩写，译为“表达式求值”。Shell expr 是一个功能强大，并且比较复杂的命令，它除了可以实现整数计算，还可以结合一些选项对字符串进行处理，例如计算字符串长度、字符串比较、字符串匹配、字符串提取等 语法 计算语法 expr ...
分类：
系统相关 时间：
2021-06-28 17:57:32
阅读次数：
0
