介绍 后缀数组就是字符串的每个后缀的排序。 主要有两个sa和rk两个数组，sa[i]代表第i大的后缀的位置，rk[i]代表位置i的后缀的排位。满足rk[sa[i]] = sa[rk[i]] = i 实现 有很多求后缀数组的方法，其中一种是倍增法。 先给字符串每一位排序，然后倍增排序。假设当前倍增长度 ...
分类：
编程语言 时间：
2020-07-16 21:41:48
阅读次数：
61
LeeAaron https://www.cnblogs.com/lialong1st/p/8522240.html 一、adb 查看HDMI信息 1.1、查看支持的分辨率 cat /sys/class/display/HDMI/modes 1.2、查看当前分辨率 cat /sys/class/di ...
分类：
其他好文 时间：
2020-07-15 15:06:36
阅读次数：
51
定义 \(sa[i]\) 表示第 \(i\) 小的后缀对应原串的位置 \(rk[i]\) 表示第 \(i\) 个后缀的排名 \(x[i]\) 表示第 \(i\) 个后缀的第一关键字排名，即当前的 \(rk[i]\) \(y[i]\) 表示第 \(i\) 小的第二关键字对应的第几个后缀 \(c[i]\ ...
分类：
编程语言 时间：
2020-07-05 13:16:53
阅读次数：
58
后缀数组 对于给定的字符串$s$，构建两个数组$sa$和$rk$，其中$rk[i]$表示$s[i,n]$在$s$的所有后缀中的字典序排名，$sa[i]$则表示排名$i$的后缀的最左端位置。容易发现有$sa[rk[i]]=rk[sa[i]]=i$。 构造 - 倍增法 一般来说，我们用倍增法$O(n\l ...
分类：
编程语言 时间：
2020-06-19 21:10:49
阅读次数：
59
光敏传感器实际上就是一个adc采集传感器，驱动的作用就是读取adc的值，其中涉及两个方面： 1、dts设备树对应的配置项 一般来说，rk中已经封装好了标准adc的dts参数属性，我们要做的就是添加自己的adc通道，并引用标准接口即可，不同平台，标准dts中的adc节点名有所不同，其配置属性基本一样。 ...
分类：
移动开发 时间：
2020-06-13 19:00:05
阅读次数：
103
1、基于RK3288平台，基于Android7.1，kernel4.4的驱动移植、调试和开发，驱动框架分析，跟代码等；
2、讲解RK平台的常用模块驱动（例如LCD，TP，GPIO，wifi+BT，IR，camera和key等）的调试流程以及一些简单代码跟踪；
3、介绍一些Android/Linux底层驱动开发知识等；
分类：
移动开发 时间：
2020-05-05 21:46:55
阅读次数：
100
本文介绍如何安装和升级使用rancher搭建的k8s 2020/04/23更新 rke 1.1.0 版新增了重大功能，无需停机即可更新 k8s 集群，详情参见： "how upgrades work" 1. 下载 rke 在 "rke release note" 页面下载需要的版本 2. 查看 rk ...
分类：
其他好文 时间：
2020-04-23 22:53:56
阅读次数：
81
RK为了解决很多显示器显示图片溢出的问题，将scale默认设置为95%，只要将其值修改为100%就OK了modified patch ： system/displayd/Config.h #define ENABLE_OTG_MANAGER 0 #ifdef DISPLAY_POLICY_BOX-# ...
分类：
其他好文 时间：
2020-04-07 13:04:27
阅读次数：
163
首先明确题目要我们求什么。看到后面的 $LCP(T_i, T_j)$ 很容易用后缀数组将其转化成 $\min_{rk[i] pragma GCC optimize(2) define rep(i, l, r) for (int i = (l); i = (l); i) using namespace ...
分类：
其他好文 时间：
2020-02-13 09:41:49
阅读次数：
48
原理思想 中点法是龙格 库塔方法的二阶的一种形式 了解龙格 库塔的思想和求解： "龙格 库塔方法RK" . 公式 $$k1 = f(x_i,y_i)$$ $$k2 = f(x_i+0.5h,y_i+0.5h)$$ $$y_{i+1} = y_i+hk2$$ MATLAB 代码 Result: ...
分类：
其他好文 时间：
2020-02-03 13:35:22
阅读次数：
373
