字典序问题 算法实现题1-2 题意 《计算机算法设计与分析》第8页。 在数据加密和数据压缩中需要对特殊的字符串进行编码。给定的字母表由26个小写字母组成。该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc, xy ...
分类：
编程语言 时间：
2020-07-20 22:57:24
阅读次数：
99
题目大意: 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B ...
分类：
其他好文 时间：
2020-07-19 18:03:43
阅读次数：
63
题目链接：https://ac.nowcoder.com/acm/contest/5666/A 想法： 我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为0，并且B数组的开头一定为01111（1的个取决于开头有多少个连续的相同字符） 【当然也可以是 00 这种情况，比如 ab 】 例 ...
分类：
其他好文 时间：
2020-07-19 00:38:09
阅读次数：
56
1.涉及知识部分匹配表A 0AB 前缀A 后缀B 公共部分长度0ABA前缀：A AB 后缀：BA A 公共部分A，长度为1[0,0,1]package com.hy.tenalgorithm;import java.util.Arrays;/** * @author hanyong * @date ...
分类：
编程语言 时间：
2020-07-16 12:09:41
阅读次数：
51
特征值 特征向量谱分解 行约简算法 存在性和唯一性问题主元 向量相关/无关 N个元素排成的一列->向量 齐次方程的解->解空间的一组基 AB!=BA 求矩阵的逆主元位置 2.5 3.2 det a 对角化特征值 特征向量相似正交对角化 内积 正交 基向量的像image 欧几里得空间 ...
分类：
其他好文 时间：
2020-07-16 12:09:15
阅读次数：
79
KMP算法中，求了一个前缀函数： 为前 个字符组成的子串中、真前缀、真后缀相等的最大长度。例如对于abcabcd a,，没有真前后缀。 ab, abc, abca, abcab, abcabc, abcabcd, 那么对于给出的字符串求 数组后，前后缀相等的最大长度即为 。并且只要途中出现过 ，就说 ...
分类：
编程语言 时间：
2020-07-14 13:10:25
阅读次数：
52
MySQL是一个关系型数据库管理系统，由瑞典MySQL AB公司开发，目前属于Oracle旗下产品。MySQL是最流行的关系型数据库管理系统之一，在Web应用方面，MySQL是最好的RDBMS应用软件之一 MySQL官网：https://www.mysql.com/ MySQL下载：https:// ...
分类：
数据库 时间：
2020-07-12 22:34:51
阅读次数：
76
对于个人的理解来说，桥接模式就是有两个抽象类，其中一个类有另一个类的引用，然后对于两个抽象类的子类来说，就有了一种聚合的关系. public abstract class Abstraction { private Implementor imp; //约束子类必须实现该构造函数 public Ab ...
分类：
其他好文 时间：
2020-07-12 20:50:18
阅读次数：
54
ab压测虽然也能满足我们的需求,但是不接触一两个图形化压测工具也不好,所以今天就来玩玩图形化压测工具jmeter.(一)安装jemeter提前配置好java环境.下载jemeter安装包https://jmeter.apache.org/download_jmeter.cgi(二)运行jemeter ...
分类：
其他好文 时间：
2020-07-11 09:26:18
阅读次数：
106
需求： 我们要把某个字符串依据分隔符号拆分不同的字段，该字符串包含多种不同的分隔符，例如： s = 'ab;cd|efg|hj,jkl|mn\tpq;rst,uvw\txyz' 其中<,>,<;>,<|>,<\t>都是分隔符号，如何处理？ 思路： 1、连续使用str.split()方法，每次处理一种 ...
分类：
其他好文 时间：
2020-07-09 01:23:04
阅读次数：
85
