sheeeeeeep

摘要： 城市和城市连在一块，有多少个省？ 一群人里面自己和自己亲戚连在一块，有多少组亲戚？ 你俩是不是一个小区的？ 他俩是不是有一腿 以上所有问题，抽象，概括为分组问题 老并查集了 这里引用一个知乎大佬的并查集讲解，gang的非常好，我就不赘述了。 并查集讲解 大家主要了解一下并查集的两种优化方法，路径压缩 阅读全文

摘要： 题目传送门：https://leetcode-cn.com/problems/regular-expression-matching/ 看懂标准题解后AC了此题，看的时候觉得很难理解，这里我尝试解释得更通俗易懂一些。 题解用了动态规划的思想，即直接求解一定规模的问题很难思考，但该问题可以转化为一个或 阅读全文

摘要： 1.校验数字的表达式 1. 数字：^[0-9]*$ 2. n位的数字：^\d{n}$ 3. 至少n位的数字：^\d{n,}$ 4. m-n位的数字：^\d{m,n}$ 5. 零和非零开头的数字：^(0|[1-9][0-9]*)$ 6. 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+( 阅读全文

摘要： 测试题目链接：https://www.luogu.com.cn/problem/P1932 本篇博客主要讲位压缩策略，不懂高精度思路的可以参考我上一篇博客：https://www.cnblogs.com/peichaoL/p/12516987.html 如果我们想存储一个高精度整型数：1234567 阅读全文

摘要： 测试题目链接：https://www.luogu.com.cn/problem/P1932 注：用string去实现高精度的方法时间效率表现较差，若想进一步优化高精度的效率，可以参考我的下一篇博客：https://www.cnblogs.com/peichaoL/p/12520881.html 高精 阅读全文

摘要： 题目所在网址：https://www.luogu.com.cn/problem/P1309 题目意思并不难理解，就是让你重复做比赛、排序、比赛、排序...这样的工作。但如果真的用快排(sort())去模拟的话，复杂度O(Rnlogn)是过不了的。这里要针对题目特点去变通一下：很明显，假设参赛选手已经 阅读全文

摘要： 题目所在网址：https://www.luogu.com.cn/problem/P1059 本题为经典的桶排序。 本题桶排序的思想：将所给的数字映射到数组下标，由于数组下标唯一且有序，当你映射完，也就做完了排序和去重的工作。 附AC代码： #include<iostream> #include<cs 阅读全文

摘要： 题目所在网址：https://www.luogu.com.cn/problem/P1177 题面说是快排的板子题，可将纯纯快排的板子扔上去之后 T 的一塌糊涂...看来没这么简单。 对于快排，我的理解，一趟快排所做的事（从结果上来看）就是：把标准值扔到它最终该待的地方并且使它左边的值都小于它，右边的 阅读全文

摘要： 题目所在网址：https://www.luogu.com.cn/problem/P3952 描述： 这是一道看似简单却有点恶心的题目，题目可以简单拆分为两个任务去做： 1、模拟循环嵌套并正确计算时间复杂度 2、判断所给循环是否有语法错误 接下来我们分步骤完成。 谈到嵌套、递归一类的东西，我们容易想到 阅读全文

摘要： 简介： 初学Web开发，真的是有很多坑，这个坑算是非常非常坑的一个坑了。 康康CSDN上的评价： 具体问题： 本人跟着视频用 flask 写了个加法计算器，在 JS 文件中改了一句，重启服务器回到浏览器刷新，发现没变，查看浏览器加载的 JS 文件，还是原来没改的内容。 解决方法： chrome 浏览 阅读全文