WangZhao's Blog

It's not who you are underneath,it's what you do that defines you


  • Home

  • Archives

git参与开源项目的方法

Posted on 2019-11-14 | In 编程学习

github上面有很多优秀的项目,如何参与其中的项目呢,其实github已经有了比较好的提示,经过搜索后总结如下。

Read more »

sql练习

Posted on 2019-09-26 | In 编程学习

在牛客上看到sql练习题,之前对于多表join类的操作不够熟悉,刚好练习一下

Read more »

metaspace解析

Posted on 2019-07-02 | In java

概述

metaspace:顾名思义元数据空间,专门用来存储元数据,他是jdk8中特有的数据结构用来代替perm (permanent space:永久代)。

Read more »

springboot热部署

Posted on 2019-04-24 | In spirng

spring-boot-devtools是一个专门用于springboot热部署的插件

devtools原理

深层原理是使用了两个ClassLoader,一个Classloader加载那些不会改变的类(第三方Jar包),另一个ClassLoader加载会更改的类,称为restart ClassLoader,这样在有代码更改的时候,原来的restart ClassLoader 被丢弃,重新创建一个restart ClassLoader,由于需要加载的类相比较少,所以实现了较快的重启时间。

Read more »

flink(blink)基础教程

Posted on 2019-04-22 | In java

安装: 下载并开始使用Flink

Flink 可以运行在 Linux, Mac OS X和Windows上。为了运行Flink, 唯一的要求是必须在Java 7.x (或者更高版本)上安装。Windows 用户, 请查看 Flink在Windows上的安装指南。

Read more »

最长回文子串算法——Manacher's Algorithm 马拉车算法

Posted on 2019-04-11 | In 算法

这个马拉车算法Manacher‘s Algorithm是用来查找一个字符串的最长回文子串的线性方法,由一个叫Manacher的人在1975年发明的,这个方法的最大贡献是在于将时间复杂度提升到了线性,这是非常了不起的。对于回文串想必大家都不陌生,就是正读反读都一样的字符串,比如 “bob”, “level”, “noon” 等等,那么如何在一个字符串中找出最长回文子串呢,可以以每一个字符为中心,向两边寻找回文子串,在遍历完整个数组后,就可以找到最长的回文子串。但是这个方法的时间复杂度为O(n*n),并不是很高效,下面我们来看时间复杂度为O(n)的马拉车算法。

Read more »
<i class="fa fa-angle-left"></i>1234…16<i class="fa fa-angle-right"></i>

96 posts
47 categories
63 tags
© 2024 Jeffrey Pacino
Powered by Hexo
|
Theme — NexT.Muse v5.1.4