- 博客(4)
- 收藏
- 关注
原创 数据结构的排序总结
1.插入排序 直接插入 二分法插入 表插入 Shell插入(是一种不稳定的排序算法) 2.选择排序 直接选择排序(是一种不稳定的排序算法) 树型选择排序 堆排序(是一种不稳定的排序算法) 3.交换排序 冒泡排序 快速排序(是一种不稳定的排序算法) 4.归并排序(稳定) ...
2021-12-16 10:10:19
741
原创 图的深度优先遍历和广度优先遍历
1、无向图的深度优先遍历DFS 首先以一个未被访问过的顶点为起始顶点,沿当前顶点的边走到未访问过的顶点:当没有未访问的顶点时,则回到上一个顶点,继续试探访问别的顶点,直到所有的顶点都被访问过。显然,深度优先遍历是沿着图的某一条分支遍历直到末端,然后回溯,在沿着另一条进行同样的遍历,直到所有的顶点都被访问过为止。 2、无向图的广度优先遍历 BFS ...
2021-12-16 09:59:42
1324
原创 C语言100道基础题(就写了两题不要点进来)
1.生成不重复的三位数,有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? #include <stdio.h> #include <stdlib.h> /* 有1,2,3,4这四个数字,能组成多少个三位没有重复数字的三位数 */ int main() { int i,j,k,s=0; for(i=1;i<=4;i++) { for(j=1;j<=4;j++) {
2021-06-11 17:27:20
5269
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人