摘要：
本文用于记录基本排序的算法，毕竟博主是个健忘的人emm...... 先来总结一下寒假生活吧，不想看的童鞋可以直接跳过这部分嘤嘤嘤...还记得放寒假时的激动，是因为自己感觉真的能有自己独立的时间去学习算法了，但现在看来emm还是太年轻了...... 寒假完成了寒假任务的不到1/4，寒假给4个亲戚补课你 阅读全文
摘要：
首先介绍一下线性筛，之所以称之为线性筛是因为它的复杂度为O(n)。 与埃氏筛相比，欧拉筛不会对已经被标记过的合数再进行重复标记，它们保证每个合数只会被它的最小质因数筛去故效率更高。欧拉筛将合数分解为 (最小质因数 * 一个合数) 的形式，通过最小质因数来判断当前合数是否已经被标记过。 2020-03 阅读全文
摘要：
给出一篇有关素数线性筛和区间筛的博客，有兴趣的读者可以自取。 本题大意： 给定两个四位的素数，没有前导零，每次变换其中的一位，最终使得两个素数相等，输出最小变换次数。要求变换过程中的数也都是素数。 本题思路： 求最小步数，用BFS，判断素数，用欧拉筛打表。 参考代码： 1 #include <cst 阅读全文
摘要：
我要被这个好用的memset气死了...... 真香 这道题也是出现了和昨天一样的情况，半小时写完，改bug改了1个小时，结果最后啸神说memeset不能随便给大数赋值，结果一改就改对了emm，真的是要被自己菜死了。 本题大意：给定一张地图，Y和M同时走向附近的KFC，找出Y和M距离和最短的KFC并 阅读全文
摘要：
本题是一道连通块的入门题，用来练手，后续还会更新连通块的题目。 本题大意：一个n * m 的陆地上面有很多水洼，让你统计水洼的个数并输出。 本题思路：按照顺序遍历陆地，如果发现水洼就将它的八连块都进行探索，发现水洼就继续探索，直到一片大水洼都被探索完，就继续进行其他搜索，DFS。 代码： 1 #in 阅读全文
摘要：
昨天中午做的这道题，结果蛙了一整天，就因为一行代码困住了，今天算是见识到自己有多菜了。流泪.jpg 本题大意：给一个5 * 5的迷宫，1表示墙壁，0表示通路，从左上角走到右下角并输出路径。 本题思路：主要就是BFS寻路，为了方便打印，从右下角开始进行BFS。 注意输出时候的大坑，会有标记。 本题代码 阅读全文