摘要:
写在前面 马上要回校了,这两期就写一些总结,后续有要补充的再进行修改,因为写的都是自己常用的,并不是知识性科普在做题的过程中我发现自己还是有一些基本算法和基础结构不太熟练,在此先给自己做一个基本算法的总结。 在此写的基本算法有排序、二分、贪心。(后续进行算法补充) (本文只是阐述个人看法,以及参考部 阅读全文
摘要:
并查集 概念与介绍 并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。 并查集的思想是用一个数组表示了整片森林(parent),树的根节点唯一标识了一个集合,我们只要找到了某个元素的的树根,就能确定它在哪个集合里。 作用 1.将两个集合合并 2.询问两个元素是否在一个集合当中 基本 阅读全文
摘要:
关于C++中ios::sync_with_stdio(false); 在C++中的输入和输出有两种方式,一种是scanf和printf,另一种是cin和cout,在#include<bits/stdc++.h>这个万能头文件下,这两种方式是可以互换的。 C++和C很相似,但是在后面的一种方式中cin 阅读全文
摘要:
埃氏筛选法 概念 埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。 步骤 列出2以后的所有序列: 2 3 4 5 6 7 8 9 10 11 12 13 14 1 阅读全文