Luoyoooo

与其感慨路难行，不如马上出发

03 2020 档案

【数学1】基础数学问题—整除理论（线性筛素数）
摘要：原理:素数的倍数一定不是素数 1.埃拉托斯特尼筛法（埃氏筛） 埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。 给出要筛数值的范围n，找出以内的素数。先用2去筛， 阅读全文
posted @ 2020-03-25 16:13 Luoyoooo 阅读(499) 评论(0) 推荐(0)
【数据结构1-3】集合-map
摘要：一.概览 二.常用操作 同map篇，这里不过多赘述 例题：【深基17.例6】学籍管理 代码： 1 #include<iostream> 2 #include<string> 3 #include<map> 4 using namespace std; 5 int main() 6 { 7 map<s 阅读全文
posted @ 2020-03-24 18:57 Luoyoooo 阅读(149) 评论(0) 推荐(0)
【数据结构1-3】集合—set
摘要：一.集合概览 二.操作 set自带的函数常用的有10种： set<int> a 建立一个名字为a、类型为int的集合。a.insert(b) 在集合中插入一个数b，如果这个数已经存在就什么也不干 a.erase(b) 在集合中删除一个数b，如果这个数不存在就什么也不干 a.erase(l) 在集合中 阅读全文
posted @ 2020-03-24 18:11 Luoyoooo 阅读(208) 评论(0) 推荐(0)
【数据结构1-3】集合—并查集
摘要：一.并查集实现原理 为了解释并查集的原理，我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是 阅读全文
posted @ 2020-03-23 16:58 Luoyoooo 阅读(209) 评论(0) 推荐(0)
【算法1-1】模拟与高精度—乘法篇
摘要：同理参照高精度算法-减法篇，一个模板改过来的 解决跟高精度减法不同的问题： ①位数问题 减法篇位数会减小（最大会到1位） 加法篇位数会增大（最大会多1位） 乘法篇位数会增大（最大不超过两数位数之和） 即改变maxl的值 int maxl = s1.length() + s2.length(); ②前 阅读全文
posted @ 2020-03-20 22:18 Luoyoooo 阅读(257) 评论(0) 推荐(0)
【算法1-1】模拟与高精度—加法篇
摘要：同理参照高精度算法-减法篇，一个模板改过来的 解决跟高精度减法不同的问题： 没有前导零的存在，但是可能会出现位数增多的情况 比如：9999+9999=19998 1 if (ans[maxl + 1] > 0) 2 maxl++; 终极代码： 1 #include<iostream> 2 #incl 阅读全文
posted @ 2020-03-19 22:05 Luoyoooo 阅读(250) 评论(0) 推荐(0)
【算法1-1】模拟与高精度—减法篇
摘要：本文大部分思路，代码来源于 stone_juice石汁 本人加以改动符合自己的思维过程； 一.搞定高精度数的存储 当long long都解决不了数的存储时，用数组存储，且为了后续计算方便，读取高精度数时用string类型读取。 1 for (int i = 1; i <= s1.length(); 阅读全文
posted @ 2020-03-19 21:11 Luoyoooo 阅读(277) 评论(0) 推荐(0)