为了方便,令$a_{0}=a_{n+1}=\infty$,另外$a_{i}$是两两不同的 记$L_{x}$和$R_{x}$分别为$x$左右两侧第一个比$a_{x}$大的元素位置,可以$o(n)$预处理出来 记$d(x,y)$表示从$x$到$y$的最短路(其中$x\le y$),若不存在$x$到$y$ ...
分类:
其他好文 时间:
2021-06-28 20:38:03
阅读次数:
0
1,对基本概念梳理 https://www.cnblogs.com/kai-nutshell/p/12968454.html https://www.cnblogs.com/kai-nutshell/p/12968484.html https://www.cnblogs.com/kai-nutshe ...
分类:
其他好文 时间:
2021-06-28 20:30:58
阅读次数:
0
Cluster 管理工具 redis-trib.rb的功能集成到redis-cli,增加了一个backup命令。 除了redis-cli,其实另一个工具的优化就是redis-benchmark。 [root@mini redis6]# ./redis-benchmark --help Usage: ...
分类:
其他好文 时间:
2021-06-28 20:25:14
阅读次数:
0
优化标准:少于1s 接口响应快慢是相对的,比如在200w条数据里查询数据,接口本身就会慢点 可用apifox跑接口,看耗时多少ms 1.代码优化(比如for循环之类的),简化代码 2.慢sql优化(用得少,写的时候就不会用复杂的sql) 3.缓存优化(总之,能查询缓存的话(redis),尽量不要直接 ...
分类:
其他好文 时间:
2021-06-28 19:43:57
阅读次数:
0
/* 对于byte/short/char三种类型来说,如果右侧赋值的数值没有超过范围, 那么javac编译器将会自动隐含的为我们不上一个(byte)(short)(char)。 1如果右侧没有超过左侧的范围,编译器补上强转。 2如果右侧超过左侧的范围,那么编译器直接报错。 在给变量进行赋值的时候,如 ...
分类:
其他好文 时间:
2021-06-28 18:30:32
阅读次数:
0
题目内容:给定一个字符串$s$,求其中最长的回文子串的长度。 数据范围:$s$的长度不超过$2105$ 时间限制:\(1000ms\) 传统的动态规划的做法时间复杂度$O(n2)$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法: 解法一: 1.当回文子串的长度为奇数时:扫描数组,枚举每一个 ...
分类:
其他好文 时间:
2021-06-28 18:15:48
阅读次数:
0
一. 大纲 在谈论数据库架构和数据库优化的时候,我们经常会听到分库分表、分区、分片(Sharding)等关键词,对于这些概念,相信大家应该都有听说过或是浏览过相关的文档,我们今天就来详细了解下这几个比较容易混淆的概念。 首先呢,我们需要知道上述的这些方案都是为了同一个目的而产生,那就是为了突破单表/ ...
分类:
其他好文 时间:
2021-06-28 17:37:06
阅读次数:
0
一、简介 麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和反捕食行为的启发而提出的。该算法比较新颖,具有寻优能力强,收敛速度快的优点。 1 算法原理 建立麻雀搜索算法的数学模型,主要规则如下所述: (1)发现者通常拥有较 ...
分类:
编程语言 时间:
2021-06-25 17:18:08
阅读次数:
0
1. 软件结构图的形态特征有哪些指标?各有什么含义? 答: 深度:指结构图控制的层次,即模块的层数。 宽度:指一层中最大的模块个数。 扇出:指一个模块直接下属模块的个数。 扇入:指一个模块直接上属模块的个数。 2. 软件结构有哪些优化原则? 答: 模块独立性准则:划分模块时,尽量做到高内聚、低耦合, ...
分类:
其他好文 时间:
2021-06-25 17:01:56
阅读次数:
0
一、简介 最小均方(LMS, Least Mean Squares)是最基本的自适应滤波算法。 LMS算法是自适应滤波器中常用的一种算法与维纳算法不同的是其系统的系数随输入序列而改变。维纳算法中截取输入序列自相关函数的一段构造系统的最佳系数。而LMS算法则是对初始化的滤波器系数依据最小均方误差准则进 ...
分类:
编程语言 时间:
2021-06-25 16:42:30
阅读次数:
0