摘要：
图的概念： 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 阅读(107) 评论(0) 推荐(0) 编辑
2023年8月16日
2023年8月15日
摘要：
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 阅读(9) 评论(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 阅读(32) 评论(0) 推荐(0) 编辑
摘要：
本博客来自转载！ 第一部分 深度优先搜索算法(以下简称DFS)是一种用于遍历（或搜索）树（或图）的算法。 我们构造这样一个图（如图1），并通过C++实现DFS 算法过程 1.从根节点开始 2.放入一个节点（起始时放入的为根节点） 3.如果这个节点是第一次出现，则放入堆栈中 4.判断该节点的子节点是否 阅读全文
posted @ 2023-08-15 15:31 jacyoier 阅读(205) 评论(0) 推荐(0) 编辑
2023年8月9日
摘要：
本博客来自转载！ 与、或、异或： 与（ & ）：两个对应位都为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 阅读(130) 评论(0) 推荐(0) 编辑
