题目内容:给定一个字符串$s$,求其中最长的回文子串的长度。 数据范围:$s$的长度不超过$2105$ 时间限制:\(1000ms\) 传统的动态规划的做法时间复杂度$O(n2)$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法: 解法一: 1.当回文子串的长度为奇数时:扫描数组,枚举每一个 ...
分类:
其他好文 时间:
2021-06-28 18:15:48
阅读次数:
0
对象=属性+方法 在现实世界中,你可能已经了解对象就是那些能够摸到的东西。Powershell中的对象和现实生活很相似。例如要在现实生活中描述一把小刀。我们可能会分两方面描述它。 属性:一把小刀拥有一些特殊的属性,比如它的颜色、制造商、大小、刀片数。这个对象是红色的,重55克,有3个刀片,ABC公司 ...
分类:
系统相关 时间:
2021-06-28 17:58:06
阅读次数:
0
顺序表是线性表的实现方式之一,其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问,时 间复杂度为O(1)。但插入和删除元素时,由于线性表的有序性,要移动大量元素,时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下: 1 ...
分类:
其他好文 时间:
2021-06-28 17:56:32
阅读次数:
0
1.去官网下载安装包http://www.oracle.com/technetwork/topics/winx64soft-089540.html 2.1instantclient-basic-windows.x64-19.11.0.0.0.zip 2.2instantclient-sqlplus- ...
分类:
数据库 时间:
2021-06-25 17:25:38
阅读次数:
0
一、简介 1 设计目标 1.1 设计一个基于GUI的学生成绩管理与分析系统 (1)设计一个插入背景的登录界面 (2)以某班某课成绩为研究对象,设计几个对话框,实现: 1.2 查询功能: 点击学生姓名,在列表视图显示相应的学号、成绩 1.3 统计功能: 读取数据库的学生成绩信息,进行统计从而绘制该课程 ...
分类:
其他好文 时间:
2021-06-25 17:22:17
阅读次数:
0
一、简介 基于matlab GUI抽签 二、源代码 function varargout = example(varargin) % EXAMPLE M-file for example.fig % EXAMPLE, by itself, creates a new EXAMPLE or raise ...
分类:
其他好文 时间:
2021-06-25 17:17:35
阅读次数:
0
//冒泡排序,思想就是每个数据与下一个数据一个个对比下去 public static void sort(int[] nums){ if(nums==null||nums.length==0){ return; } for(int i =0;i<nums.length;i++){ for(int j ...
分类:
编程语言 时间:
2021-06-25 16:58:16
阅读次数:
0
##C语言数组实验报告 ###姓名:揭子奇 实验地点:一教524 实验时间:2021-6-9 ##一、实验目的与要求 1、掌握一维和多维数组的定义和数组元素的使用方法。 2、了解一维和多维数组初始化的方法。 3、学习一维和多维数组的基本方法。 4、掌握C语言提供的对字符串进行处理的基本函数库。 ## ...
分类:
编程语言 时间:
2021-06-25 16:54:47
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:54:11
阅读次数:
0
队列的应用场景: 数组模拟队列: package com.model.queue; import java.util.Scanner; /** * @Description:测试类 * @Author: 张紫韩 * @Crete 2021/6/24 20:39 * * 数组模拟队列,并验证 */ p ...
分类:
编程语言 时间:
2021-06-25 16:46:50
阅读次数:
0