字符串-后缀树和后缀数组详解
文章目录
- 后缀树
- 后缀数组
- 概念
- sa[]
- rk[]
- height[]
- 例题
- HDU-1403最长公共子串
- 洛谷P2408 不同子串个数
- HDU-5769Substring
后缀树
建议先了解一下字典树。
首先理解后缀的概念，后缀(suffix)即从某个位置开始到末尾的一个子串。例如字符串s=aababs=aababs=aabab，它的五个后缀为aababaababaabab、abababababab、babbabbab、ababab、bbb。
后缀树(suffix tree)就是把所有的后缀子串用字典树的方法建立的一棵树，如图：
其中根节点为空，还可以在叶子节点后用一个’$'符标识结束，从根节点出发就能到达所有的子串情况。
模板：
#include<bits/stdc++.h>
using namespace std;
const int maxn = 100005;
int trie[maxn][26];
int pos = 1, n;
char s[maxn], t[maxn];
void insert(int idx) { //构建后缀树int p = 0; for (int i = idx; i < n; i++) {int u = s[i] - 'a';if (trie[p][u] == 0)trie[p][u] = pos++;p = trie[p][u];}
}
bool find() { //查询是否是子串int p = 0;for (int i = 0; s[i]; i++) {int u = s[i] - 'a';if (trie[p][u] == 0)return false;p = trie[p][u];}return true;
}
int main() {scanf("%s%s", s,t);n = strlen(s);for (int i = 0; i < n; i++) {//枚举起点insert(i);}printf("%s子串", find() ? "是" : "不是");return 0;
}
但是不难发现，建树的时间和空间成本都很高。后缀数组和后缀自动机可以看作是对后缀树时间和空间上的优化，通过映射关系避免建树和提高树节点重复利用率。
后缀数组
概念
直接对后缀树构造和编程不太方便，而后缀数组(suffix array)就是更简单的替代方法。
| 下标i | 后缀s[i] | 下标j | 字典序 | 后缀数组sa[j] |
|---|---|---|---|---|
| 0 | aabab | 0 | aabab | 0 |
| 1 | abab | 1 | ab | 3 |
| 2 | bab | 2 | abab | 1 |
| 3 | ab | 3 | b | 4 |
| 4 | b | 4 | bab | 2 |
后缀数组就是字典序对应的后缀下标，即sasasa(suffix array缩写)数组。比如s[1]=3s[1]=3s[1]=3，表示字典序排1的子串，是原来字符串中第3个位置开始的后缀子串，即ababab。
通过后缀数组能方便的解决一些字符串问题，如在母串sss中查找子串ttt，只需在sa[]sa[]sa[]上做二分搜索，时间复杂度是O(mlogn)O(mlogn)O(mlogn)，m子串长度n母串长度，如查找bababa：
#include<bits/stdc++.h>
using namespace std;
string s, t;
int sa[] = { 0,3,1,4,2 }; //设sa[]已求出
int find() { //t在s中位置int l = 0, r = s.size();while (r > l + 1) { //字典序里二分int mid = (l + r) / 2;if (s.compare(sa[mid], t.length(), t) < 0)l = mid; //-1不相等移动左指针else r = mid; //0相等移动右指针}if (s.compare(sa[r], t.length(), t) == 0)return sa[r]; //返回原始位置if (s.compare(sa[l], t.length(), t) == 0)return sa[l];return -1; //没找到
}
int main() {s = "aabab";t = "ba";cout << find();return 0;
}
sa[]
那现在的问题是如何高效的求后缀数组sa[]sa[]sa[]，即对后缀子串进行排序？
若直接使用快排，每两个字符串间还有O(n)O(n)O(n)的比较，所以总的复杂度是O(n2logn)O(n^2logn)O(n2logn)，显然不够友好。答案是使用倍增法。
- 用数字替代字母，如a=0，b=1。
- 连续两个数字组合，如00代表aa，01代表ab，最后一个1没有后续，在尾部加上0，组成10，并不影响字符得比较。
- 连续4个数字组合，如0010代表aaba，同样得01和10没有后续，补0。
- 得到5个完全不一样的数字，可以区分大小了，进行排序，得到rk数组={0,2,4,1,3}。
- 最后通过排名得到后缀数组sa[]={0,3,1,4,2}。
| 步骤 | a | a | b | a | b |
|---|---|---|---|---|---|
| 第一步 | 0 | 0 | 1 | 0 | 1 |
| 第二步 | 00 | 01 | 10 | 01 | 10 |
| 第三步 | 0010 | 0101 | 1010 | 0100 | 1000 |
| 下标i | 0 | 1 | 2 | 3 | 4 |
| 排序rk[i] | 0 | 2 | 4 | 1 | 3 |
| 转换sa[i] | sa[0]=0 | sa[2]=1 | sa[4]=2 | sa[1]=3 | sa[3]=4 |
| sa[i] | 0 | 3 | 1 | 4 | 2 |
上述每一步递增两倍，总共log(n)log(n)log(n)步，但是当字符串很长时，产生的组合数字就非常大可能溢出，这时就需要每一步都进行一个压缩，只要相对顺序不变即可，如下：
| 步骤 | a | a | b | a | b |
|---|---|---|---|---|---|
| 第一步 | 0 | 0 | 1 | 0 | 1 |
| 第二步 | 00 | 01 | 10 | 01 | 10 |
| 排序rk[] | 0 | 1 | 2 | 1 | 2 |
| 第三步 | 02 | 11 | 22 | 10 | 20 |
| 下标i | 0 | 1 | 2 | 3 | 4 |
| 排序rk[i] | 0 | 2 | 4 | 1 | 3 |
| 转换sa[i] | sa[0]=0 | sa[2]=1 | sa[4]=2 | sa[1]=3 | sa[3]=4 |
| sa[i] | 0 | 3 | 1 | 4 | 2 |
rk[]
也就是说求后缀数组sa[]sa[]sa[]，需要通过一个排名rk[]rk[]rk[]来求。两者是一一对应的关系，互为逆运算，可以互相推导，即sa[rk[i]]=isa[rk[i]]=isa[rk[i]]=i，rk[sa[i]]=irk[sa[i]]=irk[sa[i]]=i。
- sa[]后缀数组，suffix array缩写，记录的是位置，是字典序排名第i的是谁。
- rk[]排名数组，rank array缩写，记录的是排名，是第i个后缀子串排名第几。
那得到倍增后的相对大小数字后，我们可以直接用快排sort()sort()sort()得到rk[]rk[]rk[]，每次快排O(nlogn)O(nlogn)O(nlogn)，需要快排log(n)log(n)log(n)次，总复杂度是O(n(logn)2)O(n(logn)^2)O(n(logn)2)。
模板：
#include<bits/stdc++.h>
using namespace std;
const int maxn = 200005;
char s[maxn];
int sa[maxn], rk[maxn], tmp[maxn + 1];
int n, k;
bool cmp_sa(int i, int j) { //直接比较，省去组合过程if (rk[i] != rk[j]) //比较组合数高位return rk[i] < rk[j];else { //比较组合数低位int ri = i + k <= n ? rk[i + k] : -1;int rj = j + k <= n ? rk[j + k] : -1;return ri < rj;}
}
void calc_sa() { //计算sa[]（快速排序）for (int i = 0; i <= n; i++) {rk[i] = s[i]; //记录原始数值sa[i] = i; //记录当前排序结果}for (k = 1; k <= n; k *= 2) { //每次递增2倍sort(sa, sa + n, cmp_sa);//因为rk[]存在相同数，所以需要上一轮rk[]才能比较（即cmp_sa里）//所以不能直接赋给rk[]，需要一个tmp[]周转tmp[sa[0]] = 0; for (int i = 0; i < n; i++) //sa[]倒推组合数记录在tmp[]tmp[sa[i + 1]] = tmp[sa[i]] + (cmp_sa(sa[i], sa[i + 1]) ? 1 : 0);for (int i = 0; i < n; i++)rk[i] = tmp[i];}
}
int main() {memcpy(s, "aabab", 6);n = strlen(s);calc_sa();for (int i = 0; i < n; i++)cout << sa[i] << " ";// 0 3 1 4 2return 0;
}
除了直接用快排sort，还有一种更快的排序方式——基数排序，总复杂度只有O(nlogn)O(nlogn)O(nlogn)，就是有题目卡这点时间，丧心病狂。
基数排序是先比较低位再比较高位，使用哈希的思路，对于该位相同的数字直接放到相应的格子里。如排序{82,43,67,52,91,40}，先按个位排序得{40,91,82,52,43,67}，再按十位排序得{40,43,52,67,82,91}以此类推。
| 格子 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| 个位 | 40 | 91 | 82,52 | 43 | 67 | |||||
| 十位 | 40,43 | 52 | 67 | 82 | 91 |
模板：
#include<bits/stdc++.h>
using namespace std;
const int maxn = 200005;
char s[maxn];
int sa[maxn], rk[maxn];
int cnt[maxn], t1[maxn], t2[maxn];
int n, k;
void calc_sa() { //计算sa[](基数排序)int m = 127; //ASCLL范围int i, * x = t1, * y = t2;for (i = 0; i < m; i++)cnt[i] = 0;for (i = 0; i < n; i++)cnt[x[i] = s[i]]++;for (i = 1; i < m; i++)cnt[i] += cnt[i - 1];for (i = n - 1; i >= 0; i--)sa[--cnt[x[i]]] = i;for (k = 1; k <= n; k *= 2) {int p = 0; //利用长度k的排序结果对长度2k的排序for (i = n - k; i < n; i++)y[p++] = i;for (i = 0; i < n; i++)if (sa[i] >= k)y[p++] = sa[i] - k;for (i = 0; i < m; i++)cnt[i] = 0;for (i = 0; i < n; i++)cnt[x[y[i]]]++;for (i = 1; i < m; i++)cnt[i] += cnt[i - 1];for (i = n - 1; i >= 0; i--)sa[--cnt[x[y[i]]]] = y[i];swap(x, y);p = 1;x[sa[0]] = 0;for (i = 1; i < n; i++)x[sa[i]] = y[sa[i - 1]] == y[sa[i]] && y[sa[i - 1] + k] == y[sa[i] + k] ? p - 1 : p++;if (p >= n)break;m = p;}
}
int main() {memcpy(s, "aabab", 6);n = strlen(s);calc_sa();for (int i = 0; i < n; i++)cout << sa[i] << " ";// 0 3 1 4 2return 0;
}
height[]
height[]height[]height[]是一个辅助数组，和最长公共前缀(Longest Common Prefix，LCP)相关。
定义height[i]height[i]height[i]为sa[i−1]sa[i-1]sa[i−1]和sa[i]sa[i]sa[i]的最长公共前缀长度。例如前面的aababaababaabab中，sa[1]sa[1]sa[1]表示ababab，sa[2]sa[2]sa[2]表示abababababab，那么height[2]=2height[2]=2height[2]=2。
用暴力的方法比较相邻的sa[]sa[]sa[]，复杂度是O(n2)O(n^2)O(n2)，下面给出复杂度为O(n)O(n)O(n)的模板：
void getheight(int n) { //n是字符串长度int k = 0;for (int i = 0; i < n; i++)rk[sa[i]] = i;for (int i = 0; i < n; i++) {if (k)k--;int j = sa[rk[i] - 1];while (i + k < n && j + k < n && s[i + k] == s[j + k])k++;height[rk[i]] = k;}
}
（插播反爬信息 ）博主CSDN地址：https://wzlodq.blog.csdn.net/
例题
利用后缀数组可以解决很多字符串解决题目，如：
- 在串sss中查找子串ttt
前面给出过代码，二分查找sa[]sa[]sa[]即可。 - 在串sss中找最长重复子串
height[]height[]height[]数组中最大值就是最长重复子串长度，该最长重复子串 - 找串s1s1s1和串s2s2s2的最长公共子串
在合并串s1s1s1和串s2s2s2为串s3s3s3，并在中间插入一个’$’，这样就转换成了找最大重复子串，但是需要判断对应sa[i]sa[i]sa[i]和sa[i−1]sa[i-1]sa[i−1]是否分别属于’$'前后两个字符串。 - 找串s的最大回文子串
一般用Manacher（马拉车）算法。
HDU-1403最长公共子串
HDU-1403 Longest Common Substring
Given two strings, you have to tell the length of the Longest Common Substring of them.
For example:
str1 = banana
str2 = cianaic
So the Longest Common Substring is “ana”, and the length is 3.
Input
The input contains several test cases. Each test case contains two strings, each string will have at most 100000 characters. All the characters are in lower-case.
Process to the end of file.
Output
For each test case, you have to tell the length of the Longest Common Substring of them.
Sample Input
banana
cianaic
Sample Output
3
#include<bits/stdc++.h>
using namespace std;
const int maxn = 200005;
char s[maxn];
int sa[maxn], rk[maxn], height[maxn];
int cnt[maxn], t1[maxn], t2[maxn];
int n, k;
void calc_sa() {int m = 127;int i, * x = t1, * y = t2;for (i = 0; i < m; i++)cnt[i] = 0;for (i = 0; i < n; i++)cnt[x[i] = s[i]]++;for (i = 1; i < m; i++)cnt[i] += cnt[i - 1];for (i = n - 1; i >= 0; i--)sa[--cnt[x[i]]] = i;for (k = 1; k <= n; k *= 2) {int p = 0;for (i = n - k; i < n; i++)y[p++] = i;for (i = 0; i < n; i++)if (sa[i] >= k)y[p++] = sa[i] - k;for (i = 0; i < m; i++)cnt[i] = 0;for (i = 0; i < n; i++)cnt[x[y[i]]]++;for (i = 1; i < m; i++)cnt[i] += cnt[i - 1];for (i = n - 1; i >= 0; i--)sa[--cnt[x[y[i]]]] = y[i];swap(x, y);p = 1;x[sa[0]] = 0;for (i = 1; i < n; i++)x[sa[i]] = y[sa[i - 1]] == y[sa[i]] && y[sa[i - 1] + k] == y[sa[i] + k] ? p - 1 : p++;if (p >= n)break;m = p;}
}
void getheight(int n) {int k = 0;for (int i = 0; i < n; i++)rk[sa[i]] = i;for (int i = 0; i < n; i++) {if (k)k--;int j = sa[rk[i] - 1];while (i + k < n && j + k < n && s[i + k] == s[j + k])k++;height[rk[i]] = k;}
}
int main() {while (~scanf("%s", s)) {int len1 = strlen(s);s[len1] = '$';scanf("%s", s + len1 + 1);n = strlen(s);calc_sa();getheight(n);int ans = 0;for (int i = 1; i < n; i++) {if (height[i] > ans) {if ((sa[i] < len1 && sa[i - 1] >= len1) || sa[i - 1] < len1 && sa[i] >= len1)ans = height[i];}}printf("%d\n", ans);}return 0;
}
这题快排和基数排序差了近十倍的速度。
洛谷P2408 不同子串个数
P2408 不同子串个数
题目背景
因为NOI被虐傻了，蒟蒻的YJQ准备来学习一下字符串，于是它碰到了这样一道题：
题目描述
给你一个长为N的字符串，求不同的子串的个数
我们定义两个子串不同，当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。
子串的定义：原字符串中连续的一段字符组成的字符串
输入格式
第一行一个整数N
接下来一行N个字符表示给出的字符串
输出格式
一行一个整数，表示不一样的子串个数
输入输出样例
输入 #1
5
aabaa
输出 #1
11
输入 #2
3
aba
输出 #2
5
说明/提示
请使用64位整数来进行输出
（具体来说，C++和C选手请使用long long 类型，pascal选手请使用Int64）
由于输入文件过大，请使用 高效的读入方法（具体的，c++和c选手请不要使用cin，pascal选手不需要管）
对于30%的数据，N≤1000
对于100%的数据，N≤105
每个后缀sa[i]sa[i]sa[i]产生了n-sa[i]sa[i]sa[i]个前缀，而产生的这些前缀中有height[i]height[i]height[i]个是重复的，也就是产生了n−sa[i]−height[i]n-sa[i]-height[i]n−sa[i]−height[i]个不同子串。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 200005;
char s[maxn];
int sa[maxn], rk[maxn], height[maxn];
int cnt[maxn], t1[maxn], t2[maxn];
int n, k;
void calc_sa() {int m = 127;int i, * x = t1, * y = t2;for (i = 0; i < m; i++)cnt[i] = 0;for (i = 0; i < n; i++)cnt[x[i] = s[i]]++;for (i = 1; i < m; i++)cnt[i] += cnt[i - 1];for (i = n - 1; i >= 0; i--)sa[--cnt[x[i]]] = i;for (k = 1; k <= n; k *= 2) {int p = 0;for (i = n - k; i < n; i++)y[p++] = i;for (i = 0; i < n; i++)if (sa[i] >= k)y[p++] = sa[i] - k;for (i = 0; i < m; i++)cnt[i] = 0;for (i = 0; i < n; i++)cnt[x[y[i]]]++;for (i = 1; i < m; i++)cnt[i] += cnt[i - 1];for (i = n - 1; i >= 0; i--)sa[--cnt[x[y[i]]]] = y[i];swap(x, y);p = 1;x[sa[0]] = 0;for (i = 1; i < n; i++)x[sa[i]] = y[sa[i - 1]] == y[sa[i]] && y[sa[i - 1] + k] == y[sa[i] + k] ? p - 1 : p++;if (p >= n)break;m = p;}
}
void getheight(int n) {int k = 0;for (int i = 0; i < n; i++)rk[sa[i]] = i;for (int i = 0; i < n; i++) {if (k)k--;int j = sa[rk[i] - 1];while (i + k < n && j + k < n && s[i + k] == s[j + k])k++;height[rk[i]] = k;}
}
int main() {scanf("%d%s", &n, s);n++;calc_sa();getheight(n);n--;ll ans = 0;for (int i = 1; i <= n; i++)ans += n - sa[i] - height[i];printf("%lld", ans);return 0;
}
HDU-5769Substring
HDU-5769 Substring
?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its distinct substrings.
But ?? thinks that is too easy, he wants to make this problem more interesting.
?? likes a character X very much, so he wants to know the number of distinct substrings which contains at least one X.
However, ?? is unable to solve it, please help him.
Input
The first line of the input gives the number of test cases T;T test cases follow.
Each test case is consist of 2 lines:
First line is a character X, and second line is a string S.
X is a lowercase letter, and S contains lowercase letters(‘a’-‘z’) only.
T<=30
1<=|S|<=10^5
The sum of |S| in all the test cases is no more than 700,000.
Output
For each test case, output one line containing “Case #x: y”(without quotes), where x is the test case number(starting from 1) and y is the answer you get for that case.
Sample Input
2
a
abc
b
bbb
Sample Output
Case #1: 3
Case #2: 3
Hint
In first case, all distinct substrings containing at least one a: a, ab, abc.
In second case, all distinct substrings containing at least one b: b, bb, bbb.
把后缀按照字典序排序后，相邻两个后缀的前缀一定是相同的（height数组纪录），那么就不用重复考虑了，记录里每个字母向后最近的目标字符出现的位置，所取前缀至少要包含这个字母。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 200005;
char s[maxn];
int sa[maxn], rk[maxn], height[maxn];
int cnt[maxn], t1[maxn], t2[maxn];
int n, k;
void calc_sa() {int m = 127;int i, * x = t1, * y = t2;for (i = 0; i < m; i++)cnt[i] = 0;for (i = 0; i < n; i++)cnt[x[i] = s[i]]++;for (i = 1; i < m; i++)cnt[i] += cnt[i - 1];for (i = n - 1; i >= 0; i--)sa[--cnt[x[i]]] = i;for (k = 1; k <= n; k *= 2) {int p = 0;for (i = n - k; i < n; i++)y[p++] = i;for (i = 0; i < n; i++)if (sa[i] >= k)y[p++] = sa[i] - k;for (i = 0; i < m; i++)cnt[i] = 0;for (i = 0; i < n; i++)cnt[x[y[i]]]++;for (i = 1; i < m; i++)cnt[i] += cnt[i - 1];for (i = n - 1; i >= 0; i--)sa[--cnt[x[y[i]]]] = y[i];swap(x, y);p = 1;x[sa[0]] = 0;for (i = 1; i < n; i++)x[sa[i]] = y[sa[i - 1]] == y[sa[i]] && y[sa[i - 1] + k] == y[sa[i] + k] ? p - 1 : p++;if (p >= n)break;m = p;}
}
void getheight(int n) {int k = 0;for (int i = 0; i < n; i++)rk[sa[i]] = i;for (int i = 0; i < n; i++) {if (k)k--;int j = sa[rk[i] - 1];while (i + k < n && j + k < n && s[i + k] == s[j + k])k++;height[rk[i]] = k;}
}
int main() {int t;scanf("%d", &t);for (int cs = 1; cs <= t; cs++) {char x[3];scanf("%s%s", x, s);n = strlen(s);n++;calc_sa();getheight(n);n--;int nex[maxn];int pos = n;for (int i = n - 1; i >= 0; i--) {if (s[i] == x[0])pos = i;nex[i] = pos;}ll ans = 0;for (int i = 1; i <= n; i++) {ans += n - max(nex[sa[i]], sa[i] + height[i]);}printf("Case #%d: %lld\n", cs, ans);}return 0;
}
原创不易，请勿转载（本不富裕的访问量雪上加霜 ）
博主首页：https://wzlodq.blog.csdn.net/
来都来了，不评论两句吗字符串-后缀树和后缀数组详解相关推荐
- 后缀树的构造方法-Ukkonen详解 [转]
Form:http://blog.163.com/lazy_p/blog/static/13510721620108139476816/ 转载于:https://www.cnblogs.com/zha ...
- 字符串相关处理kmp，前缀数，后缀树，后缀数组，最长回文串，最长重复字串，最长非重复字串
1. 最长回文串 一般用后缀数组或者后缀树可以解决, 用此方法:http://blog.csdn.net/v_july_v/article/details/6897097 预处理后缀树,使得查询LCA ...
- 后缀树和后缀数组的一些资料收集
后缀树(Suffix tree)是一种数据结构,能快速解决很多关于字符串的问题.后缀树的概念最早由Weiner 于1973年提出,既而由McCreight 在1976年和Ukkonen在1992年和1 ...
- 【数据结构】树状数组详解（Leetcode.315）
前言 最近做题时遇到一个关于树状数组的题力扣https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/但是CSDN上仅有 ...
- 数据库应用-后缀树及后缀数组(Suffix-BäumeSuffix-Arraz)-2
McCreight-Algorithmus 在O(n)时间内构造后缀树 基本思想 在ST中插入 suffi suff_i时,以下内容可以起到帮助作用: 1.v是ST中从根节点到叶节点i-1的一个内部节 ...
- python定义字符串数组初始化_字符数组及其定义和初始化，C语言字符数组详解...
字符数组及其定义和初始化,C语言字符数组详解 字符串的存储方式有字符数组和字符指针,我们先来看看字符数组. 因为字符串是由多个字符组成的序列,所以要想存储一个字符串,可以先把它拆成一个个字符,然后分别 ...
- KMP算法之next数组详解
KMP算法之next数组详解 KMP算法实现原理 KMP算法是一种非常高效的字符串匹配算法,下面我们来讲解一下KMP算如何高效的实现字符串匹配.我们假设如下主串和模式串: int i;//i表示主串的 ...
- php遍历关联数组详解,php遍历关联数组
php 动态关联数组,PHP 反射API,php遍历关联数组,php关联数组的输出 PHP数组详解_计算机软件及应用_IT/计算机_专业资料.PHP数组语法及其应用详细讲解,深入的探讨了数组的用法,以 ...
- JavaScript数据结构与算法——数组详解（下）
1.二维与多维数组 JavaScript只支持一维数组,但是通过在数组里保存数组元素的方式,可以轻松创建多维数组. 1.1 创建二维数组 二维数组类似一种由行和列构成的数组表格,在JavaScript ...
- JavaScript数组结构与算法——数组详解（中）
迭代器方法 在上篇中,我们探讨了很多数组方法,接下来总结一下最后一组方法--迭代器方法.这些方法对数组的每个元素应用一个函数,可以返回一个值.一组值.或者一个新数组. 1.不生成新数组的迭代器方法 以 ...
最新文章
- 【微软出品】AI-神经网络基本原理简明教程
- “忽悠”智能机器人，竟然改改物品纹理就成功了！北航新研究：时空融合对抗攻击算法...
- MIUI坑（MIUI7输入框无响应）
- 管道过滤模式 大数据_大数据管道配方
- numpy matrix 矩阵对象
- Java学习——对象和类
- oracle并行和并发,Oracle 并发查询
- 交叉驰豫的影响因素_墨点对uv打印机印刷质量影响
- Apache性能诊断与调优
- android 自定义相机,Android应用开发之android 7自定义相机预览及拍照功能
- 基于matlab的信源编码pcm,信源编码仿真实现
- mysql：本地mysql不能被其他主机连接解决方法
- 企业微信收款后可以进行退款吗？如何操作？
- 串口调试助手总是多发送两个字节 0d 0a
- Docker-desktop(Docker桌面版)——入门篇
- 浅谈HyperLogLog底层算法逻辑
- Ubuntu Linux画图与截屏修改软件FLAMESHOT与快捷键
- 电平触发器(D触发器)
- oracle 表建模工具,Oracle数据库建模工具(ModelRight for Oracle)下载 V4.0 官方版 - 比克尔下载...
- 我用Python写了一个PDF转换器！
热门文章