8593 最大覆盖问题

若依次去求出每个数的最大覆盖长度,则必须有两个嵌套的循环,时间复杂度为O(n^2)。但此处求所有数的一个最大覆盖长度,倒没有必要每个数的最大覆盖长度都求出来。初始时,用两个指针i和j指向串末,当ai和aj的关系满足不等式时,j不动,i往左走,……,直到不等式不满足,记录下长度。下一步j往左移一个,i不回退,继续上面的比较,若找到更长的覆盖长度,更新。每循环一次要么i要么j少1;最后i=-1,j=0;共进行了2(n-1)次。所以时间复杂度为O(n)。

阅读全文

区块链技术基础

区块链是一项极其伟大的创造,之所以这么说,是因为它解决了人类社会诞生以来一直存在的一个问题——“信任”。但是这样一种伟大的创造,在国内却被污名化了。究其原因,是因为那些假借区块链噱头进行金融诈骗的“空气币”及进行ICO的投机分子。本文介绍了区块链的基本原理及认识。

阅读全文

Java 基础

为了更深入的理解Java语言,以及为2020年3月的实习面试做准备,对Java基础的部分内容做了了解并记录。

阅读全文

入门 Markdwom

Markdown是一种可以使用普通文本编辑器编写的标记语言,通过简单的标记语法,它可以使普通文本内容具有一定的格式。

阅读全文

SpringBoot 组件笔记

在为公司进行项目开发时,决定将原有版本的SSM框架升级为SpringBoot,以下记录了SpringBoot常用组件的用法,包含了:Gradle(我更倾向于Maven) SpringMVC MyBatis Redis Thymeleaf(因为前后端分离并没有使用到) SpringJPA(未使用) MogoDB(公司用的是MySQL)

阅读全文

盛夏 Лето

非常富有张力的文笔,来源于豆瓣的评论区。

阅读全文

SSM 入门

这是一篇从CSDN摘抄下来的SSM实践的一个实例,同时也是我入门Java后台开发的第一步。完整的包含了从0开始构建一个SSM程序所需要的详细步骤,即使不是计算机专业的同学也可以逐渐完成这个小Demo。

阅读全文

Java 的设计模式

设计模式(Design pattern)代表了最佳的实践,通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。

阅读全文

庞氏骗局

有意思的是,骗局几乎清一色都是各种变种的旁氏骗局。所谓旁氏骗局指的是,做局人给受骗者以高利息的承诺,但是事实上并没有任何增值的项目,纯粹是拿后来者的投资款来支付之前受骗者的利息。

阅读全文

于宙

这些年我一直提醒自己一件事情,千万不要自己感动自己。大部分人看似的努力,不过是愚蠢导致的。如果在正确的方向上坚持行动,超过他们也并不困难。

阅读全文

猪八戒

偶然在知乎刷到的一篇文章,故事新编,文笔惊艳。

阅读全文