detrol

摘要： 上一期是关于STL和并查集结合的例题，也附了STL中部分容器的使用摘要，由于是从网上东拼西凑的，感觉有的关键点还是没解释清楚，现在从其中摘出两个容器，用例题对它们的用法进行进一步解释。 以下是例题的介绍 题目简述：有一个人每天往返于一段道路中，走着走着就觉得无聊了，于是自己给自己找乐子发明了一个扔石 阅读全文

摘要： 抱歉这么久才写出一篇文章，最近进度有点慢。这么慢是有原因的，我在想如何改进能让大家看系列文章的时候更方便一些，现在这个问题有了答案，在以后的推送中，我将尽量把例题和相关知识点在同一天推出，其次在代码分享方面，我也做了改进，对应当加入注释的地方略微加了注释。 先介绍一下今天分享的题目 题目简述：有 n 阅读全文

摘要： 今天要分享的例题和尺取法有关。如下 题目描述：给一个长度为 n 的整型数组，要求在这个数组中找出一个最长的连续片段，满足该片段中包含不同数字的个数不超过 k 。 输入格式：第一行给出两个整型数字 n 和 k ，n 和 k 均不超过 5 ＊ 1e5，第二行给出 n 个整型数字，数字均不超过 1e6 。 阅读全文

摘要： 连续看我文章的朋友就会发现，我写文章有一个特点，总是用经典的例题引出一个方法，在之后的文章中才会介绍这种方法的详细信息。这样做的好处是：避免了先接触干巴巴的概念导致很多朋友看的时候会有索然无味这种体验，由具体题目的分析过程来一步一步优化，最终引出方法这种形式，更能让这种方法变得顺理成章，也更能让读者 阅读全文

摘要： 最近做了几道关于二分法的题目，觉得比较典型，因此拿出来说一说。 首先，先把题目分享一下。 题目描述：上题中讲了一个故事，故事大意不用过多关注，有用部分为：某地主有一个大粮仓，这个粮仓容量为 n 个单位，但这个粮仓有个小口，每天会有一部分麻雀过来偷吃粮食，同时地主每天也会从别的地方运来粮食填补。开始的 阅读全文

摘要： 之前的字符串题解中对Manacher的思想进行了简略的介绍，在这篇文章中，我将会详细的将这个算法的初衷和具体实现理论进行解释。声明一点，这是我个人的理解，可能有不全面之处，望多包涵。在之前的几篇文章中，我也发现有个别的编辑错误，希望大家在看的时候多加思考，不要被我的思维禁锢。 可能有的人没有看过之前 阅读全文

摘要： 之前在解释求素数的一道习题时，提过一个方法，叫素数筛法。下面就对这种方法的过程进行详细的解读。 之前提到 假设所有待判断的数字的上限是L，声明一个长度为L＋1的布尔数组A[L＋1]。用这个数组来表示对应下标的数字是不是素数。起初，将数组所有成员标记为1，然后按照某种方法将其中的非素数都标记为0即可， 阅读全文