$Manacher$ 算法学习笔记

\(Manacher\) 算法 目录 $Manacher$ 算法 $1.$ 算法概述 $2.$ 算法详解 $2.1$ 引入参数 $2.1.1$ $str$ 字符串 $2.1.2$ $p\left[i\right]$ 数组 $2.1.3\ mid,\ maxr$ $2.2$ 构造 $p[i]$ $2.2.1$ $i < maxr$ $2.2.2$ $i\geq maxr$ $2.3$ 算法复杂度分析 $3.$ 代码模板 $4.$ 应用 $4.1$ 求最长回文前缀 \(1.\) 算法概述 给定字符
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

redis清缓存

先查询当前redis的服务是否已经启动 ps -ef|grep redis [root@guanbin-k8s-master ~]# ps -ef|grep redis redis 1557 1 0 5月07 ? 00:33:06 /usr/bin/redis-server 127.0.0.1:6379 root 27152 17511 0 22:39 pts/0 00:00:00 grep --color=auto redis 1.登录redis
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

黑马程序员_毕向东_Java基础视频教程——switch语句(随笔)

switch语句 格式: switch(表达式) { case 取值1; 执行语句; break; case 取值2; 执行语句; break; …… default; 执行语句; break; } switch语句特点 switch语句选择的类型有五种:byte、short、int、char,jkd1.7新增了String语句,【jdk1.5,支持了枚举】 case之间与default没有顺序。先执行第一个case,没有匹配的case 执行default 结束 switch 语句的两种情况:
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

mybatis中一些常用的增删改查操作

①查询出所有的记录 List<Player> selectAll(); <select id="selectAll" resultType="Player"> select * from Player </select> ②根据主键查询 Player selectById(Integer id); <select id="selectById" parameterType="Integer" resultType="Player"> select *
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

黑马程序员_毕向东_Java基础视频教程——switch语句练习(随笔)

switch(练习) /* if和 switch 语句很像。 具体什么场景下使用什么语句呢? 如果判断的具体数值不多且符合byte、short、int、char、String类型,虽然两个语句都可以使用建议使用switch语句,因为效率稍高 其他情况:对于区间判断对结果为Boolean类型判断使用if,if使用范围更广 */ /* 练习2 :根据用于指定月份,打印该月份所属的季节。 3,4,5 春季 6.7.8 夏季 9.10.11 秋季 12.1, 2 冬季 */
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

【Head First 设计模式】-观察者模式

五月箴言 你的问题主要在于读书不多而想得太多。—— 杨绛 第二章 让你的对象知悉现况 定义观察者模式: 1、观察者模式定义了一系列对象之间的一对多关系; 2、当一个对象改变状态,其他依赖者都会收到通知,并自动更新。 观察者模式:类图[稍后补充] 设计原则: 为了加护对象之间的松耦合设计而努力。 松耦合的设计之所有能让我们建立有弹性的OO系统,能够应对变化是因为对象之前的互相依赖降到了最低。 OO基础:抽象 OO原则:封装变化、所用组合,少用继承、针对接口编程,不针对实现编程、未交互对象之间的松
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

centos6.9 安装mysql

/* yum -y install lrzsz */ 删除 mariadb 包 rpm -qa | grep mariadb rpm -e --nodeps mariadb-libs-5.5.44-2.el7.centos.x86_64 下载 http://www.mysql.com/downloads/ http://dev.mysql.com/get/mysql-5.7.26-1.el7.x86_64.rpm-bundle.tar https://cdn.mysql.com//Downlo
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

QQ邮箱登陆,element包含在frame内,因此需要在查找元素前加入转到frame语句 selenium无法定位到QQ邮箱登录页面的输入框元素和登录按钮元素-解决方法

System.setProperty("webdriver.chrome.driver", "E:\\javaselenium\\bao\\chromedriver.exe"); WebDriver driver = new ChromeDriver(); driver.get("https://mail.qq.com/"); driver.manage().window().maximize(); Thread.sleep(3000); WebElement frame=driver.fin
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

zookeeper写数据流程

1.zookeeper中任意节点收到写请求,如果是follower节点,则会把写请求转发给leader,如果是leader节点就直接进行下一步。 2.leader生成一个新的事务并为这个事务生成一个唯一的ZXID 3.leader将这个事务发送给所有的follows节点 4.follower节点将收到的事务请求加入到历史队列(history queue)中,各个Server写成功后就会通知Leader,发送ack给leader。 5.当leader收到半数以上的follower的ack消息,l
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

[转帖]麒麟710要满血了?中芯国际12nm工艺已试产 性能提升10%

麒麟710要满血了?中芯国际12nm工艺已试产 性能提升10% https://www.cnbeta.com/articles/tech/980129.htm 除了14nm工艺,中芯国际基于14nm节点的改良版工艺12nm也在稳步推进中,目前已经试产,其性能提升10%,理论上可将麒麟710A的2.0GHz频率提升到台积电12nm工艺的水平。最近一段时间来,国内最大、最先进的晶圆代工厂中芯国际的发展备受瞩目,最近几日股价大涨了25%了,市值突破1000亿港币了。之所以这样,是因为中芯国际与华为达
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

Coursera, Big Data 5, Graph Analytics for Big Data, Week 3/4

Graph Analytics 有哪些类型      node type (labels)   
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

unittest发送测试报告邮件

unittest发送测试报告邮件 目录 About 代码示例 About 回到顶部 有了测试报告我们就可以发送邮件了。 Python发邮件功能借助smtplib和email模块。 更多关于发邮件的故事点击:https://www.cnblogs.com/Neeo/articles/11199127.html 代码示例 回到顶部 import unittest import smtplib import HTMLTestRunner from email.mime.text import MIM
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

当当购书优惠劵,折后再折,赶紧来抢.NET 图书啊

薅当当羊毛的机会终于又!双!!叒!!!叕!!!来了 520书粉节当当网百万自营图书 >> 每满100减50 << 满200减100 满300减150 满400减200 以为只有这样?秉持绝不让大家多花一分钱的精神 机械工业出版社联合当当网特意为【DotNet跨平台 】用户申请了一批 可与满减叠加使用的"实付满200减30"的图书优惠码,优惠码使用后相当于: 花170买400的书 如此大力度优惠,还不赶紧上车!给你心爱的ta买买买起来 怎么BUY? 结算时输入优惠码::【TQNXZN】(注意区分
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

linux通过源码编译安装mysql

操作系统:CentOS 7 MySQL版本:5.7.29 MySQL源码编译安装比较复杂,但是具有高度自定义的优点。 一、下载MySQL源码包 下载地址:https://downloads.mysql.com/archives/community/ 我是在Windows中下载的,下载好后上传到Linux系统中。我就把源码包放到家目录下。 二、具体安装步骤 第一步:下载软件依赖 把接下来安装过程中所需要的软件下载好。 yum install cmake ncurses-devel gcc gcc
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

测试 - Postman篇之快速上手

测试 - Postman篇之快速上手 目录 about 安装 postman for Windows postman for Mac 快速上手 get请求 无参get请求 有参get请求 post请求 k:v形式的post请求 参数为k:json类型的post请求 参数为json的post请求 文件上传接口测试 将接口生成代码 集合(Collection) 新建一个集合 为集合添加接口用例 Postman Console about 回到顶部 Postman是一款非常流行的HTTP/HTTPS
分类: 其他 发布时间: 05-17 22:47 阅读次数: 0

Rocket MQ NameServer

1. 什么是NameServer? NameServer 就是一个保存Broker状态的一个服务和Broker管理。 NameServer 的特点: NameServer 和 每一台Broker 服务器保持长连接,并间隔30s检测一次Broker是否存活。
分类: 编程语言 发布时间: 05-17 22:30 阅读次数: 0

Java中常用的类和API

前言:不管你从事任何职业,希望你能尽心尽力 大家好我是擦擦屁屁闻闻手,一个有味道的公众号,选择IT就得做好一直学习的心态,毕竟互联网技术更新迭代很快,不学习就要落后于人啦,今天我们来学习一下Java中常用的类和API 包装类 概述: Java为我们提供了两
分类: 编程语言 发布时间: 05-17 22:30 阅读次数: 0

Java中的重重“锁”事

前言 Java中的锁有很多不同类型,每一个类型的锁在不同的场景中可以发挥更好的性能。 悲观锁 VS 乐观锁 乐观锁是在操作共享资源时,总是认为会成功。所以在操作共享资源时不需要加锁,只有在更新资源的时候会去确认资源在之前是否已经被其他线程更新过,如果被更新过
分类: 编程语言 发布时间: 05-17 22:30 阅读次数: 0

「LibreOJ NOI Round #2」不等关系

「LibreOJ NOI Round #2」不等关系 传送门 Loj 题解 首先考虑,我们可以通过把\(<\)合并成一段,然后这个\(>\)不是很好考虑,所以往容斥方面想. 容斥系数为\(\pm 1\),所以考虑设\(f_i\)表示前\(i\)段合法的情况,有: \[f_i=-\sum_{j=0}^{i-1}f_j\binom{n-s_j}{s_i-s_j} \] 这个东西可以分治\(NTT\),就是把\(\binom{n-s_j}{s_i-s_j}\)拆开,然后对应的改成位置即可. 具体实现
分类: 其他 发布时间: 05-17 22:30 阅读次数: 0

四、session

一、问题: Request对象解决了一次请求内的不同Servlet的数据共享问题,那么一个用户的不同请求的处理需要使用相同的数据怎么办呢?   解决:   使用session技术。 二、原理:   用户使用浏览器第一次向服务器发送请求,服务器在接受到请求后,调用对应的Servlet进行处理。在处理过程中会给用户创建一个session对象,用来存储用户请求处理相关的公共数据,并将此session对象的JSESSIONID以Cookie的形式存储在浏览器中(临时存储,浏览器关闭即失效)。用户在发起
分类: 其他 发布时间: 05-17 22:30 阅读次数: 0