![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
啊哈!算法(c)
m0_46331490
这个作者很懒,什么都没留下…
展开
-
走迷宫【广度优先搜索】
走迷宫,广度优先搜索#include <stdio.h>struct note{ int x; //横坐标 int y; //纵坐标 int s; //步数 int f; //父亲在队列中的编号,队列长度}que[2501];int main() { int a[51][51] = { 0 }, book[51][51] = { 0 }; //定义一个用于表示走的方向的数组 int next[4][2] = { {0,1}, //向右 {1,0},原创 2021-05-03 18:09:12 · 56 阅读 · 0 评论 -
c走迷宫【深度优先搜索】
走迷宫,用二维数组存储的一个迷宫;找起点(1,1)到(p,q)的最短路径#include <stdio.h>int n, m, p, q, min = 99999999;int a[51][51], book[51][51];void dfs(int x, int y, int step) { int next[4][2]={{0,1}, //向右走 {1,0}, //向下走 {0,-1}, //向左走 {-1,0}}原创 2021-05-03 16:26:11 · 139 阅读 · 0 评论 -
1-n全排列【深度优先搜索】
输入一个数,输出1-n的全排列深度优先搜索的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。#include <stdio.h>int a[10], book[10], n;void dfs(int step) { int i; if (step == n + 1) { for (i = 1; i <= n; i++) printf("%d", a[i]); printf("\n"); return; } for (原创 2021-05-03 01:58:49 · 156 阅读 · 0 评论 -
简单认识c中的指针
一.c语言中的*号有三个用途,分别是:1.乘号,用做乘法运算,例如 5*6 。2.申明一个指针,在定义指针变量时使用,例如 int *p3.间接运算符,取得指针所指向的内存中的值,例如 printf("%d", *p);二.指针有什么作用呢?存储一个地址。确切地说是存储一个内存空间的地址。int *p;整形指针p如何才能存储整型变量a的地址呢?很简单,如下:p=&a;&叫取地址符,这样整形指针p就获得了(存储了)整形变量a的地址,我们可以形象地...原创 2021-05-02 23:36:37 · 297 阅读 · 1 评论 -
3.快速排序——最常用的排序
快速排序:平均时间复杂度:O(NlogN), 最差:O(n^2)#include <stdio.h>int a[100], n;//定义全局变量,这两个变量需要在子函数中使用void quicksort(int left, int right) { int i, j, t, temp; //首先判断,若左哨兵已经大于右哨兵,则直接返回 if (left > right) return; temp = a[left]; //temp中存的基准数 i = left;原创 2021-04-24 15:33:35 · 72 阅读 · 0 评论 -
2.冒泡排序——邻居好说话
冒泡排序:O(n^2);冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来#include <stdio.h>int main() { int a[100], n, t; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } for (int i = 0; i < n - 1; i++) { for (int j = 0;原创 2021-04-24 15:28:11 · 67 阅读 · 0 评论 -
1.桶排序——最快最简单的排序!
桶排序:O(M+N), M为桶的个数,N为待排序数的个数;c的基础语法熟悉应该很容易看懂;#include <stdio.h>int main() { int a[11] = { 0 }, i, j, t; /*for (i = 0; i <= 10; i++) a[i] = 0;*/ for (i = 0; i < 5; i++) { scanf("%d", &t); a[t]++; } for (i = 10; i >= 0; i.原创 2021-04-24 15:22:37 · 77 阅读 · 0 评论