搜索结果
查询Tags标签： rk，共有 18条记录-
后缀数组 & 后缀平衡树
后缀数组 & 后缀平衡树 PPT:【腾讯文档】后缀数组——钱贵宁 后缀数组 是什么 本质上是对一个字符串的所有后缀进行排序 例如字符串 abbcaba，我们按长度顺序列出它的所有后缀 1: a 2: ba 3: aba 4: caba 5: bcaba 6: bbcaba 7: abbcaba然后我们按照字典序将它们排好序…
2022/8/22 6:53:32 人评论 次浏览 -
Firefly1126中RKMedia中摄像头录制程序编写
Firefly1126中RKMedia中摄像头录制程序编写 1，录制视频主要流程 主要流程可分为开启录制，从摄像头获取码流，码流编码，编码保存，本录制程序中使用芯片为RV1126，摄像头为USB摄像头，分辨率为640*480，生图格式为YUYV422。 2，参考代码 主要参考代码有原厂中rkmedia_vi…
2022/7/2 14:21:01 人评论 次浏览 -
【资源共享】RK 单麦克语音通话 3A 算法集成说明及参数 调试说明文档
文档下载链接
2022/5/27 1:21:10 人评论 次浏览 -
Lua虚拟机之字节码
Lua5.2官方手册 http://www.lua.org/manual/5.2/Lua的字节码在意义上等价于cpu的指令码 字节码对照表。package luaimport ("fmt" )/*gopherlua uses Lua 5.1.4s opcodes.Lua 5.1.4 opcodes layout:instruction = 32bit(fixed length)+------------------------…
2022/4/27 6:14:21 人评论 次浏览 -
Gym102803E Everybody Lost Somebody / 4.6 校内考试 Dark Blue（hush）
对于一个串 \(s\)，给出 \(s\) 串的 \(\{sa_i\}, \{ht_i\}\)（height），其中部分 \(ht_i\) 可能不知道，用 \(-1\) 表示。求这个串。如有多解，输出字典序最小的。保证存在解。 \(n \le 5000\)，考试版本 \(n \le 10^6\)。字符串 并查集 后缀数组 拓扑排序 做法 1这个部分…
2022/4/6 23:19:47 人评论 次浏览 -
[学习笔记]后缀相关算法
SA SA实际上求出两个数组\(sa,rk\)。 \(sa_i\)表示将所有后缀排序后排名第\(i\)小的后缀的编号，\(rk_i\)表示后缀\(i\)的排名。 满足其性质\(sa_{rk_i} = rk_{sa_i} = i\) 这里仅给出一个\(O(nlog^2n)\)的做法。 其他做法参见\(oiwiki\)。点击查看代码 bool cmp(int i,in…
2022/2/25 17:26:19 人评论 次浏览 -
leetcode刷题——无重复字符最长子串(Java)
1.题目2.条件与思路 利用双指针 3.解题过程 class Solution {public int lengthOfLongestSubstring(String s) {int len = s.length();boolean flag = true;List l = new ArrayList();for(int i=0;i<len;i++){char c = s.charAt(i);for(int j=0;j<l.size();j++){if(…
2022/1/31 20:11:07 人评论 次浏览 -
第4期：自训 2022/1/12
1 P3367 【模板】并查集 参考资料 #include<bits/stdc++.h> using namespace std; const int M=2e5+10,N=1e4+10; int n,m,x,y,z; int pre[N]; int rk[N]; int find(int x){if(pre[x]==x) return x;return pre[x]=find(pre[x]); } bool isSame(int x,int y){return …
2022/1/18 23:40:51 人评论 次浏览 -
第4期：自训 2022/1/12
1 P3367 【模板】并查集 参考资料 #include<bits/stdc++.h> using namespace std; const int M=2e5+10,N=1e4+10; int n,m,x,y,z; int pre[N]; int rk[N]; int find(int x){if(pre[x]==x) return x;return pre[x]=find(pre[x]); } bool isSame(int x,int y){return …
2022/1/18 23:40:51 人评论 次浏览 -
RK键盘快捷键
常用快捷键快捷键 作用Fn+P 开关蓝牙键盘，长按三秒，重置蓝牙Fn+ S 切换为Mac模式Fn+ScLk 背光模式循环切换Fn+A 切换为win系统
2022/1/18 6:05:43 人评论 次浏览 -
RK键盘快捷键
常用快捷键快捷键 作用Fn+P 开关蓝牙键盘，长按三秒，重置蓝牙Fn+ S 切换为Mac模式Fn+ScLk 背光模式循环切换Fn+A 切换为win系统
2022/1/18 6:05:43 人评论 次浏览 -
字符串匹配--“RK”算法实现
public static int rabinKarp(String str, String pattern){//主串长度int m = str.length();//模式串的长度int n = pattern.length();//计算模式串的hash值int patternCode = hash(pattern);//计算主串当中第一个和模式串等长的子串hash值int strCode = hash(str.substr…
2021/11/22 14:09:46 人评论 次浏览 -
字符串匹配--“RK”算法实现
public static int rabinKarp(String str, String pattern){//主串长度int m = str.length();//模式串的长度int n = pattern.length();//计算模式串的hash值int patternCode = hash(pattern);//计算主串当中第一个和模式串等长的子串hash值int strCode = hash(str.substr…
2021/11/22 14:09:46 人评论 次浏览 -
异或粽子
题面 异或粽子 题解 将题意转化一下就是，对于一个大小为 \(n\) 的数组，求出前 \(k\) 大的不重复的区间异或和的和。 我们记录一下区间前缀异或和。那么一个区间的异或和就可以表示为 \(sum[r]\ xor\ sum[l - 1]\)。 那么我们要求的就是形如这样的最大的 \(k\) 对异或值的…
2021/7/28 23:11:02 人评论 次浏览 -
异或粽子
题面 异或粽子 题解 将题意转化一下就是，对于一个大小为 \(n\) 的数组，求出前 \(k\) 大的不重复的区间异或和的和。 我们记录一下区间前缀异或和。那么一个区间的异或和就可以表示为 \(sum[r]\ xor\ sum[l - 1]\)。 那么我们要求的就是形如这样的最大的 \(k\) 对异或值的…
2021/7/28 23:11:02 人评论 次浏览
