摘要： 原理:素数的倍数一定不是素数 1.埃拉托斯特尼筛法（埃氏筛） 埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。 给出要筛数值的范围n，找出以内的素数。先用2去筛， 阅读全文

摘要： 一.概览 二.常用操作 同map篇，这里不过多赘述 例题：【深基17.例6】学籍管理 代码： 1 #include<iostream> 2 #include<string> 3 #include<map> 4 using namespace std; 5 int main() 6 { 7 map<s 阅读全文

摘要： 一.集合概览 二.操作 set自带的函数常用的有10种： set<int> a 建立一个名字为a、类型为int的集合。a.insert(b) 在集合中插入一个数b，如果这个数已经存在就什么也不干 a.erase(b) 在集合中删除一个数b，如果这个数不存在就什么也不干 a.erase(l) 在集合中 阅读全文

摘要： 一.并查集实现原理 为了解释并查集的原理，我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是 阅读全文

摘要： 同理参照高精度算法-减法篇，一个模板改过来的 解决跟高精度减法不同的问题： ①位数问题 减法篇位数会减小（最大会到1位） 加法篇位数会增大（最大会多1位） 乘法篇位数会增大（最大不超过两数位数之和） 即改变maxl的值 int maxl = s1.length() + s2.length(); ②前 阅读全文

摘要： 同理参照高精度算法-减法篇，一个模板改过来的 解决跟高精度减法不同的问题： 没有前导零的存在，但是可能会出现位数增多的情况 比如：9999+9999=19998 1 if (ans[maxl + 1] > 0) 2 maxl++; 终极代码： 1 #include<iostream> 2 #incl 阅读全文

摘要： 本文大部分思路，代码来源于 stone_juice石汁 本人加以改动符合自己的思维过程； 一.搞定高精度数的存储 当long long都解决不了数的存储时，用数组存储，且为了后续计算方便，读取高精度数时用string类型读取。 1 for (int i = 1; i <= s1.length(); 阅读全文

摘要： 高精度方法，求n！的精确值（n以一般整数输入）。 输入格式: 一个整数 输出格式: 一个整数 输入样例: 10 输出样例: 3628800 思路：高精度模板 1 #include<iostream> 2 #define maxn 100000 3 using namespace std; 4 int 阅读全文

摘要： 最近乐乐学会了使用电脑，她发现可以利用电脑解决很多事情，并且效率会快许多。比如，在一份名单中找某个人的姓名，在以前，她得依次逐个查找，速度慢又很容易看错。现在，她使用菜单命令：“编辑”-“查找”（或按Ctrl+F键），在弹出的查找对话框中，输入要查找的姓名，电脑就会找到要找的姓名或告诉你不存在你要找 阅读全文

摘要： 对于每一个正整数奇数n，输出一个n X n矩阵(奇数阶魔阵), 矩阵元素由1~n平方整数组成, 矩阵的每一行之和、每一列之和、主对角线之和均相等。提示：奇数阶魔阵填数顺序为1填在第一行中间，把矩阵折起来，看成上下相连、左右相连，后续数填在前一个数右上角位置（未填过时）或同一列下一行。本题最好使用动态 阅读全文