Article

post_img

Nim游戏

摘要

Nim游戏 基础模型 堆物品,每堆有个,两个玩家轮流取走任意一堆的任意数量的物品,但不能不取。取走最后一个物品的人获胜,或者说谁最 …

post_img

约瑟夫环问题

摘要

约瑟夫环问题 问题描述 n 个人标号。逆时针站一圈,从号开始,每一次从当前的人逆时针数 个,然后让这个人出局。问最后剩下的人是谁。 …

post_img

Set集合

摘要

Set集合 概述 Set是Java中的一种继承自Collection接口,不允许包含重复元素。具体的实现类有HashSet和Tre …

post_img

反射(JAVASE)

摘要

## 什么是反射? 反射允许对封装类的字段,方法和构造函数的信息进行编程访问。(就是从类中拿东西) 例子:IDEA中的代码提示就是 …

post_img

KMP算法笔记

摘要

介绍 时间复杂度匹配目标字符串的算法。 关于前缀函数 我觉得在KMP之前先讲一下前缀函数会更好一些,所谓前缀函数就是指当前字符串的 …

post_img

ST表 笔记

摘要

介绍 时间复杂度解决RMQ问题。 原理 让我们的每一对区间都可以用至多两个区间来进行覆盖,这样我们就可以通过两个区间的最大值比较来 …

post_img

Manacher(马拉车)算法笔记

摘要

介绍 统计字符串中回文串的数量和长度及位置,时间复杂度。 原理 根据回文串的性质,获取当前位置对称的点的属性(已经计算过的回文串的 …