leetcode题目5.最长回文子串

题目描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 解法一:扩展中心,中心开花 我们知道回文串一定是对称的,所以我们可以每次循环选择一个中心,进行左右扩展,判断左右字符是否相等即可。 由于存在奇数的字符串和偶数的字符串,所以我们需要从一个字符开始扩展,或者从两个字符之间开始扩展,所以总共有 n+n-
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

项目进展09

1.今天工作: 今天完成了支付提交页面,添加了我的订单页面和我的信息页面。其中我的订单页面是显示以前的订单。 2.明天计划: 支付页面还没有实现提交后出现上划页面,明天优化一下。另外在我的信息页面添加我要做配送员功能,实现学生既可以点菜又可以做配送员赚钱。 3.今日总结: 今天我的工作是完成支付提交页面,要包括已点的菜、价格,并且可以输入地址。一开始,输入地址栏不会做,后来在微信开发者中找到开发者文档,搜索到了input组件,里面提供了使用输入的代码,我根据提供的代码依葫芦画瓢制作了输入栏,代
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

git .gitignore 有时不起作用的问题

有时候,.gitignore 会对部分文件 / 文件夹失效,大概原因是由于新创建的文件已经出现在 git 本地仓库的缓存,所以.gitignore 就失效了 解决办法就是清空一下 git 仓库的缓存,重新提交一次就好了 步骤 1 git -rm -r --cached . 2 git add . 3 git commit -m 'update .gitignore'
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

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
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

java反射原理,应用

java类的加载过程   调用java命令运行程序时,该命令会启动一条java虚拟机进程,该程序的所有线程都会运行在这个虚拟机进程里面。程序运行产生的线程、变量都处于这个进程,共同使用该JVM进程的内存区。   类加载过程   当程序调用一个类的时候,该类的class文件会被读入到内存中,用一个数组存放,产生一个对应的类对象。此时class还不可使用。而后开始检查该class文件是否正确,然后给类中的静态变量分配储存空间。最后对静态对象和静态代码块执行初始化工作。 如果该类存在父类。而且没有被
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

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环境不可用原生库。下载和拷
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

cogs 2098. [SYOI 2015] Asm.Def的病毒 LCA 求两条路径是否相交

2098. [SYOI 2015] Asm.Def的病毒 ★☆ 输入文件:asm_virus.in 输出文件:asm_virus.out 简单对比 时间限制:1 s 内存限制:256 MB 【题目描述】 “这就是我们最新研制的,世界上第一种可持久化动态计算机病毒,‘创世纪’。”方教授介绍道。 “哦。”主席面无表情地点点头。 “‘创世纪’无法真正杀死透明计算网络,但是可以把它变成傻子。可惜透明计算网络能轻松地辨认出病毒,所以我建议……” “为什么不伪装呢?”Asm.Def说。 “当然不行,它比我
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

块级标签与行内标签

主题,架子(时间架子,空间架子,三角架),素材。 块级标签与行内标签的区别 定义 块级元素会相互堆叠在一起,向下排列,每个元素占一行。 行内元素会相互并列,空间不足的时候会折到下一行。 举例 块级标签 h1 p ol li div 行内标签 a img strong span 注意点 块级元素盒子会扩展到与父元素同宽。(盒子模型) 块级元素中可以嵌套行内元素。 <strong> 加粗 <em> 斜线 <abbr> 下划线
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

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
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

课后练习 day24 面向对象三大特性之继承的练习

目录 day24作业 第一题:选课系统(简单版) 上午讲课内容整理 菱形问题画图 day24作业 第一题:选课系统(简单版) 作业要求如下: #类定义出来:学校、学员、课程、讲师 #属性和方法先自己分析 #用上继承 程序代码: # # # 第一题:选课系统(初始化) ''' 要求如下: #类定义出来:学校、学员、课程、讲师 #属性和方法先自己分析 #用上继承 ''' # 定义学校类 class School: school_area_name = None
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

多自由度机械臂模拟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
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

# 数据库以及数据库管理系统(1)

数据库以及数据库管理系统(1) 数据库(DB)就是计算机中按照一定格式存储起来的一定数据的集合。操作系统不直接对他们进行管理,而是通过数据库管理系统(DBMS)对他们进行管理。 存在有很多种不同的数据库管理系统,是按照对数据的不同阻止方式来划分。最常见的是关系式数据库(RDBMS),还有一些不少的非关系数据库。例如键值存储系统,面向对象数据库等。 对于RDBMS来说,数据的组织方式就像是一张张的二维数据表。其中列被称为字段,行被称为记录。一个数据库就是一些数据表的集合,而管理系统对他们进行管理
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

记一次失败的笔试(华为研发工程师-汽水瓶笔试题)

#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
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

8.27 学习任务

今日根据老师所发网址注册好getlab并和组员创建了group。继续根据需求分析和原型,今天在尝试解决界面交互的问题。 明天打算继续根据原型设计编写,尝试把已经完成的提交到getlab上。 今天遇到的问题主要还是getlab使用上
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

浏览器获取手机经纬度位置

function getAddr() { window.navigator.geolocation.getCurrentPosition( function (position) { var longitude = position.coords.longitude; var latitude = position.coords.latitude; alert(longitude);
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

[剑指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
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

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
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

sdafasd

目录
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

socket 模块

一、套接字家族 1、AF_UNIX unix一切皆文件,基于文件的套接字调用的就是底层的文件系统来取数据,两个套接字进程运行在同一机器,可以通过访问同一个文件系统间接完成通信 2、AF_INET 用的比较官方,有些会用到AF_INET6 即ipv6 二、TCP协议与UDP协议 TCP协议,可靠的,面向连接的协议,但是效率低,流式协议,应用较广泛 UDP协议,不可靠的、无连接的服务,传输效率高(发送前时延小),一对一、一对多、多对一、多对多、面向报文,尽最大努力服务,无拥塞控制 三、TCP与UD
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0

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 的字符就是这个转移
分类: 其他 发布时间: 08-27 20:28 阅读次数: 0