posted @ 2023-08-20 22:02
08 2023 档案
摘要:欧拉筛: 欧拉(Euler)筛法是用于找到从1 11开始,到给定的最大数之间的所有质数的一种筛法,其时间复杂度是O ( n ) O(n)O(n)。其中欧拉筛法有效地避免了埃拉托斯特尼(Eratosthenes)筛法中重复的筛选,保证了每个数只筛选一次,成功地降低了时间复杂度。 一、埃拉托斯特尼(Er
阅读全文
摘要:图的概念: 1、图的概念G=(V,E)图G由节点集合V=V(G)和边集合E=E(G)组成,其中V为非空有限集合。集合V中的节点(node)用红色标出,通过集合E中黑色的边(edge)连接。 G的边:E中的每个顶点对(u,v)称为G的边边的端点:用e表示集合E中的一个顶点对e=(u, v),称u,v为
阅读全文
posted @ 2023-08-16 17:37
摘要:1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 ios::sync_with_stdio(false); 5 string s1="what about to ask ",s2="Mike telephone numb
阅读全文
posted @ 2023-08-15 22:09
摘要:DFS方法1,不适用递归: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 ios::sync_with_stdio(false); 5 int a[10][10],stk[10],h[10]; 6 int n,top
阅读全文
posted @ 2023-08-15 17:19
摘要:本博客来自转载! 第一部分 深度优先搜索算法(以下简称DFS)是一种用于遍历(或搜索)树(或图)的算法。 我们构造这样一个图(如图1),并通过C++实现DFS 算法过程 1.从根节点开始 2.放入一个节点(起始时放入的为根节点) 3.如果这个节点是第一次出现,则放入堆栈中 4.判断该节点的子节点是否
阅读全文
posted @ 2023-08-15 15:31
摘要:本博客来自转载! 与、或、异或: 与( & ):两个对应位都为1时才为1 1&1=1,1&0=0,0&1=0,0&0=0。 或( | ):两个对应位至少有一个1就为1 1&1=1,1&0=1,0&1=1,0&0=0。 异或( ^ ):两个对应位恰好只有一个1时才为1 1&1=0,1&0=1,0&1=
阅读全文
posted @ 2023-08-09 14:14