- 博客(4)
- 收藏
- 关注
原创 数据结构的排序总结
1.插入排序直接插入 二分法插入 表插入 Shell插入(是一种不稳定的排序算法)2.选择排序直接选择排序(是一种不稳定的排序算法) 树型选择排序 堆排序(是一种不稳定的排序算法)3.交换排序冒泡排序 快速排序(是一种不稳定的排序算法)4.归并排序(稳定)...
2021-12-16 10:10:19 710
原创 图的深度优先遍历和广度优先遍历
1、无向图的深度优先遍历DFS首先以一个未被访问过的顶点为起始顶点,沿当前顶点的边走到未访问过的顶点:当没有未访问的顶点时,则回到上一个顶点,继续试探访问别的顶点,直到所有的顶点都被访问过。显然,深度优先遍历是沿着图的某一条分支遍历直到末端,然后回溯,在沿着另一条进行同样的遍历,直到所有的顶点都被访问过为止。2、无向图的广度优先遍历 BFS...
2021-12-16 09:59:42 1241
原创 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 5111 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人