leetcode题目5.最长回文子串
题目描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解法一:扩展中心,中心开花 我们知道回文串一定是对称的,所以我们可以每次循环选择一个中心,进行左右扩展,判断左右字符是否相等即可。 由于存在奇数的字符串和偶数的字符串,所以我们需要从一个字符开始扩展,或者从两个字符之间开始扩展,所以总共有 n+n-
git .gitignore 有时不起作用的问题
有时候,.gitignore 会对部分文件 / 文件夹失效,大概原因是由于新创建的文件已经出现在 git 本地仓库的缓存,所以.gitignore 就失效了 解决办法就是清空一下 git 仓库的缓存,重新提交一次就好了 步骤 1 git -rm -r --cached . 2 git add . 3 git commit -m 'update .gitignore'
IDEA连接MySQL数据库报错08001
今天在使用IDEA时连接数据库发生错误,所以用其自带的尝试连接得到如下错误: Connection to [email protected] failed. [08001] Could not create connection to database server. Attempted reconnect 3 times. Giving up. 此方法可以尝试在末尾加上时区,通常便可解决。 可以按照需要修改此URL: jdbc:mysql://127.0.0.1:3306/test?serverT
java反射原理,应用
java类的加载过程 调用java命令运行程序时,该命令会启动一条java虚拟机进程,该程序的所有线程都会运行在这个虚拟机进程里面。程序运行产生的线程、变量都处于这个进程,共同使用该JVM进程的内存区。 类加载过程 当程序调用一个类的时候,该类的class文件会被读入到内存中,用一个数组存放,产生一个对应的类对象。此时class还不可使用。而后开始检查该class文件是否正确,然后给类中的静态变量分配储存空间。最后对静态对象和静态代码块执行初始化工作。 如果该类存在父类。而且没有被
Linux geoserver调优之Java图像处理优化(原生JAI和ImageIO和java默认库相互转换)
注:geoserver 版本 Linux geoserver2.15.0 安装 :bin方式安装(内嵌jetty,非war安装) 一。geoserver调优之Java图像处理优化 1.原生JAI和ImageIO GeoServer的图像处理功能使用了Java的JAI和JAI ImageIO功能,但由于Java的JAI和JAI ImageIO库默认是Java实现,若将其换为原生库可显著提高图像处理速度。注意,在windows下只有32位Java环境才可用,64位Java环境不可用原生库。下载和拷
cogs 2098. [SYOI 2015] Asm.Def的病毒 LCA 求两条路径是否相交
2098. [SYOI 2015] Asm.Def的病毒 ★☆ 输入文件:asm_virus.in 输出文件:asm_virus.out 简单对比 时间限制:1 s 内存限制:256 MB 【题目描述】 “这就是我们最新研制的,世界上第一种可持久化动态计算机病毒,‘创世纪’。”方教授介绍道。 “哦。”主席面无表情地点点头。 “‘创世纪’无法真正杀死透明计算网络,但是可以把它变成傻子。可惜透明计算网络能轻松地辨认出病毒,所以我建议……” “为什么不伪装呢?”Asm.Def说。 “当然不行,它比我
Django连接redis
CACHES = {
"default": {
"BACKEND": "django_redis.cache.RedisCache",
"LOCATION": "redis://127.0.0.1:6379",
"OPTIONS": {
"CLIENT_CLASS": "django_redis.client.DefaultClient",
"CONNECTION_POOL_KW
课后练习 day24 面向对象三大特性之继承的练习
目录 day24作业 第一题:选课系统(简单版) 上午讲课内容整理 菱形问题画图 day24作业 第一题:选课系统(简单版) 作业要求如下: #类定义出来:学校、学员、课程、讲师
#属性和方法先自己分析
#用上继承 程序代码: # # # 第一题:选课系统(初始化)
'''
要求如下:
#类定义出来:学校、学员、课程、讲师
#属性和方法先自己分析
#用上继承
'''
# 定义学校类
class School:
school_area_name = None
多自由度机械臂模拟6
模拟一个完整的吊装流程,初始状态->起臂->放下吊绳->竖直起吊->水平旋转->放下物体->收缩吊绳。 osg::ref_ptr<osg::Node> createSimple()
{
osg::ref_ptr<osg::Geode> geode = new osg::Geode;
osg::ref_ptr<osg::Geometry> geo = new osg::Geometry;
//申请一些顶点
osg::ref_ptr<osg::Vec
# 数据库以及数据库管理系统(1)
数据库以及数据库管理系统(1) 数据库(DB)就是计算机中按照一定格式存储起来的一定数据的集合。操作系统不直接对他们进行管理,而是通过数据库管理系统(DBMS)对他们进行管理。 存在有很多种不同的数据库管理系统,是按照对数据的不同阻止方式来划分。最常见的是关系式数据库(RDBMS),还有一些不少的非关系数据库。例如键值存储系统,面向对象数据库等。 对于RDBMS来说,数据的组织方式就像是一张张的二维数据表。其中列被称为字段,行被称为记录。一个数据库就是一些数据表的集合,而管理系统对他们进行管理
记一次失败的笔试(华为研发工程师-汽水瓶笔试题)
#include<iostream>
#include<fstream>
using namespace std;
int comp(int buttle, int current, int &drink);
int main(void) {
int n[10] = { 0,0,0,0,0,0,0,0,0,0 };
int N,i=0;
ifstream infile("test.txt", ios::in);
while (infi
浏览器获取手机经纬度位置
function getAddr() {
window.navigator.geolocation.getCurrentPosition(
function (position) {
var longitude = position.coords.longitude;
var latitude = position.coords.latitude;
alert(longitude);
[剑指offer]矩形覆盖
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 题目链接: https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&tqId=11163&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking packag
CentOs7通过yum安装mysql和tomcat
安装mysql 安装YUM Repo //由于CentOS 的yum源中没有mysql,需要到mysql的官网下载yum repo配置文件。
wget https://dev.mysql.com/get/mysql57-community-release-el7-9.noarch.rpm
//repo的安装
rpm -ivh mysql57-community-release-el7-9.noarch.rpm 安装MySQL yum install mysql-server 启动msyql
LG4762 Virus synthesis
Virus synthesis 初始有一个空串,利用下面的操作构造给定串 S 。 串开头或末尾加一个字符 串开头或末尾加一个该串的逆串 求最小化操作数, ∣S∣≤105 。 题解 显然应该多使用操作2——翻转复制。 建出 S 的回文自动机,设 dp(i) 表示构造节点 i 表示回文串所需最少操作次数。 ans=min {dp(i)+n-leni} 若 i 能转移到 j,则 dp(j)=dp(i)+1。因为 i 是回文串,所以 i 一定是由翻转复制得到的。在这之前一步加上 j 的字符就是这个转移
今日推荐
周排行