- 博客(4)
- 收藏
- 关注
RSS订阅原创 简单的二分查找（C/C++实现）
二分查找适用于已经排好序的数组，二分查找的平均（时间）复杂度远比顺序查找要小得多，在庞大的数据中更明显。二分查找：#include <cstdio>#include <iostream>int main() { int a[10] = {11, 22, 33, 44, 55, 66, 77, 88, 99, 100}, mid, L, R, s = 55; L = 0; R = 9; while (L <= R) { m
2020-06-30 20:55:18
250
原创 冒泡排序、选择排序、插入排序、快速排序、归并排序、STL算法中的sort排序（C++/C语言实现）
冒泡排序（从小到大排）：#include <iostream>#include <cstdio>int main() { int a[10] = {13, 25, 12, 98, 56, 46, 37, 61, 59, 46}; int i, j, temp; for (i = 0; i < 10; i++) { for (j = 0; j < i; j++) { if (a[j] > a[i]
2020-06-29 19:37:07
311
原创 BFS求最短路径（C++/C实现）
/*输入m行n列的*或@，*为不可行，@为可行 求从左上角（@）到右下角(@)的最短路径输入：5 5@@@@@@***@@@***@*@@@@@@*@输出：11*/#include <iostream>#include <queue>#include <cstdio>int m, n, ans;char migo[105][105];int biaoji[105][105];using namespace std;struct N
2020-06-28 18:06:22
1812
原创 DFS求联通块的数目（C++/C实现）
/*输入一个m行n列的字符矩阵，统计@组成的连通块 （两个相邻的横、竖、对角线方向处于同一个连通块） 。 输入；5 5@@@@@****@*@**@@@@*@@@**@ 输出： 2*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn = 100 + 5;char pic[maxn][maxn];//标记数组
2020-06-28 17:56:11
843
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人