摘要：欧拉筛： 欧拉（Euler）筛法是用于找到从1 11开始，到给定的最大数之间的所有质数的一种筛法，其时间复杂度是O ( n ) O(n)O(n)。其中欧拉筛法有效地避免了埃拉托斯特尼（Eratosthenes）筛法中重复的筛选，保证了每个数只筛选一次，成功地降低了时间复杂度。 一、埃拉托斯特尼（Er
阅读全文
posted @ 2023-08-20 22:02
08 2023 档案
摘要：图的概念： 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
