![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++算法
算法运用以及代码
小喵没有小鱼干吃
这个作者很懒,什么都没留下…
展开
-
C/C++ dfs()深度优先搜索实例理解
理解深度优先搜索的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。这里有一个典型的dfs模型的实例。全排列问题。#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int a[10];int book[10];//标记数组,记得进行初始化,0为还未进行,1为进行过了int n;void dfs(int step){原创 2020-11-12 21:25:26 · 533 阅读 · 0 评论 -
C++判断质数
C++中判断是否为质数(素数),一个简单的函数代码如下:bool judge(int a){ bool yes = true; if(a > 3) for(int i = 2; i * i <= a; i++){ if(a % i == 0){ yes = false; break; } } return yes;}..原创 2020-10-02 22:14:01 · 455 阅读 · 1 评论 -
C/C++算法 快速排序
冒泡排序的执行效率太低,因为每次比较相邻的两个数,所以时间复杂度为O(N²),花费的时间太长,所以为了更加的节省时间,提高程序的运行速率,我们可以采用快速排序。对于一个数集,先把第一个数当作基准数,然后分别从最右端和最左端向另一方向进行搜索,(以从小到大的顺序为例)从右向左搜索的,遇到比基准数小的与从左向右搜索的比基准数大的进行交换,直到两端进行查找的到达同一位置时将此处的数和基准数进行交换位置,...原创 2020-01-20 17:14:48 · 119 阅读 · 0 评论 -
C/C++算法 冒泡排序
相比于桶排序,冒泡排序可以解决桶排序浪费空间,和只能对整数集进行排序(无法做到对5.54, 2.12, 3.14之类的排序),主要思想就是每次比较相邻的两个元素,把他们按一定的顺序进行交换位置,其代码如下:#include <stdio.h>using namespace std;int main(){ int a[100], n; int t; scanf("%d"...原创 2020-01-19 20:05:27 · 85 阅读 · 0 评论 -
C/C++算法 桶排序
桶排序是最简单的排序方法,其代码如下:原创 2020-01-19 19:54:22 · 207 阅读 · 0 评论