串 有一说一，我看上交的考纲里面似乎没有；说实话考研对于字符串也没啥好考的，他就只能出个KMP的原理，求解一下next或者nextval数组啥的，毕竟kmp也不能考大题，谁没事写模板去，复杂一点的自动机他也不能在考研里面出现。。。 1、关于串的定义 简单来说串就是n个字符的有限序列，显然n≥0； 注 ...
分类：
其他好文 时间：
2021-06-18 18:59:47
阅读次数：
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. LCS问题： 给定两个字符串，求两个字符串的最长公共子序列 背包问题： 此处应指01背包问题 给定n个物品，每个物品具有价值和重量两个属性。 求在限定的重量V的背包中装入尽可能多的物品以达到最大的价值 2. 这两个问题都是动态规划中的经典问题 ...
分类：
编程语言 时间：
2021-06-18 18:59:30
阅读次数：
0
JavaScript JavaScript：基于对象和事件触发的弱类型脚本语言。脚本通常以文本保存，只在被调用时进行解释或编译。可以动态增删改HTML标签和CSS样式，动态校验数据。 JavaScript特点： 交互性：存在于所有Web浏览器中，能够增强用户与Web站点和 Web 应用程序之间的交互 ...
分类：
编程语言 时间：
2021-06-17 17:13:27
阅读次数：
0
springboot自动配置原理深入 要点：springboot的核心配置类中的注解@SpringBootApplication，这是一个核心注解。该注解主要源代码如下 ... import ... @Target({ElementType.TYPE}) @Retention(RetentionPo ...
分类：
编程语言 时间：
2021-06-17 17:10:14
阅读次数：
0
import java.util.Scanner; /* Utility工具类： 将不同的功能封装为方法，就是可以通过调用方法使用它的功能，而无需考虑具体的功能实现细节 */ public class Utility{ private static Scanner = new Scanner(Sys ...
分类：
其他好文 时间：
2021-06-17 16:47:45
阅读次数：
0
vi编辑器的使用 vi简介 vi可以执行输出、删除、查找、替换、块操作等众多文本操作，而且用户可以根据自己的需要对其环境进行定制.只是一个文本编辑器，不能排版。vi没有菜单，只有命令 vi有三种基本工作模式，分别是：命令模式（command mode）、插入模式（insert mode）和末行模式（ ...
分类：
系统相关 时间：
2021-06-17 16:41:52
阅读次数：
0
、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为 ...
分类：
其他好文 时间：
2021-06-17 16:35:54
阅读次数：
0
Elastic的字符串属性分成：keyword 和 text ，一般我们会把所有字符串设置为 keyword： 默认字段属性的设置规则： PUT /test_idx { "settings": { "number_of_shards": 3, "number_of_replicas": 1 }, " ...
分类：
其他好文 时间：
2021-06-17 16:34:28
阅读次数：
0
1，操作系统变更 某个程序A，是在ubuntu12.04的虚拟机上编译QT4.8的源代码，并将最终的执行程序运行在ubuntu12.04系统上。 由于出货要更换主板，供应商提供的ubuntu操作系统版本确定为18.04。 测试结果表明，原ubuntu12.04的虚拟机上编译的执行程序无法直接运行在u ...
分类：
系统相关 时间：
2021-06-17 16:26:51
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 题目描述： 题解： 空间复杂度：O(1) 1.先找出字符串中含有多少个空格 2.对原字符串空间扩容 3.定义两个指针，一个指向新字符串的末尾，一个指向原始字符串的末尾 class ...
分类：
其他好文 时间：
2021-06-16 18:33:53
阅读次数：
0
