- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 深度优先遍历，广度优先遍历
深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search)是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路(走迷宫)，搜索引擎，爬虫等，也频繁出现在 leetcode，高频面试题中。 深度优先遍历 主要思路是从图中一个未访问的顶点 V 开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底...，不断递归重复此过程，直到所有的顶点都遍历完成。 ...
2022-04-03 16:57:29
303
原创 （筛选质数）欧拉筛法
当我们使用Eratosthenes筛选素数时，很明显我们可以发现有很多数被我们重复剔除，这会浪费掉我们很多时间，例如：用2筛选时会剔除4、6、8、10、12...，而用3筛选时会剔除6、9、12...，显然其中6、12...会被我们重复剔除，欧拉筛选法解决了该问题，使每个数只被筛选一遍。 int prime[maxn]; int visit[maxn]; void Prime(){ mem(visit,0); mem(prime, 0); for (int i = 2;i <...
2022-03-27 23:11:41
283
原创 冒泡排序的代码实现
#include <iostream> #include <algorithm> #include <ctime> using namespace std; void randArray(int m[], int n) //随机生成n个数的数组 { srand(unsigned(time(NULL))); for (int i = 0; i < n; i++) m[i] = rand() % 100; } void sort(int.
2022-03-20 23:31:25
128
原创 插入排序的代码书写
插入排序 #include <iostream> #include <ctime> using namespace std; void sort(int arr[],int k) { if(k == 0) return; //对前k-1个元素进行排序 sort(arr,k-1); //把位置k的元素插入到前面的部分 int x = arr[k]; int index = k-1; while(index &
2022-03-20 23:30:02
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人