08 2023 档案

摘要:欧拉筛: 欧拉(Euler)筛法是用于找到从1 11开始,到给定的最大数之间的所有质数的一种筛法,其时间复杂度是O ( n ) O(n)O(n)。其中欧拉筛法有效地避免了埃拉托斯特尼(Eratosthenes)筛法中重复的筛选,保证了每个数只筛选一次,成功地降低了时间复杂度。 一、埃拉托斯特尼(Er 阅读全文

posted @ 2023-08-20 22:02 jacyoier 阅读(48) 评论(0) 推荐(0) 编辑 |

摘要:图的概念: 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 jacyoier 阅读(106) 评论(0) 推荐(0) 编辑 |

摘要: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 jacyoier 阅读(7) 评论(0) 推荐(0) 编辑 |

摘要: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 jacyoier 阅读(31) 评论(0) 推荐(0) 编辑 |

摘要:本博客来自转载! 第一部分 深度优先搜索算法(以下简称DFS)是一种用于遍历(或搜索)树(或图)的算法。 我们构造这样一个图(如图1),并通过C++实现DFS 算法过程 1.从根节点开始 2.放入一个节点(起始时放入的为根节点) 3.如果这个节点是第一次出现,则放入堆栈中 4.判断该节点的子节点是否 阅读全文

posted @ 2023-08-15 15:31 jacyoier 阅读(200) 评论(0) 推荐(0) 编辑 |

摘要:本博客来自转载! 与、或、异或: 与( & ):两个对应位都为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 jacyoier 阅读(129) 评论(0) 推荐(0) 编辑 |

随笔 - 15, 文章 - 2, 评论 - 0, 阅读 - 967

Copyright © 2025 jacyoier
Powered by .NET 9.0 on Kubernetes

点击右上角即可分享
微信分享提示