- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 图的遍历--广度优先搜索 bfs
它跟层序遍历有些相似，不过它又加上了一个邻接表它先是储存邻接表，然后建立一个队，（双向队）先录入第一个数据，然后尾指针依次遍历，然后在头指针这里录入这个结点的邻接结点数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 // oj2141 #include <stdio.h>#include <stdlib.h>#include <string.h>int a[110][110]; //邻接矩阵int que[110],head,tail; //队int
2020-09-21 17:30:48
191
原创 最短路 --floyd dijikstra
博客：最短路介绍图结构练习——最短路径 //oj2143这个题是无向图，所以需要两头都存： x[a][b]=x[b][a]=c;重要步骤： for(k=1; k<=n; k++) //中转点 { for(i=1; i<=n; i++) //起点 { for(j=1; j<=n; j++) //终点 { if(x[i]
2020-09-21 17:23:52
126
原创 2020-09-09 专项强化赛--排序
拼题A链接：https://pintia.cn/problem-sets/1303164128332435456/problems/type/71.7-1 模拟EXCEL排序 (25分)https://pintia.cn/problem-sets/1303164128332435456/problems/1303164212931547136这个题用快排会超时，所以就改用了希尔排序#include <stdlib.h>#include <stdio.h>#include&
2020-09-16 21:06:47
300
原创 排序 ---快排、希尔排序、桶排序
希尔排序知识点：https://blog.csdn.net/morewindows/article/details/6668714
2020-09-09 11:06:52
367
原创 天梯赛周赛6 补题
L1-2 倒数第N个字符串 (15分)https://pintia.cn/problem-sets/1302616295384633344/problems/1302616526494978049这个题好像以前做过也没得全分第一种做法：从后往前数字符：l=3时 zzz是n=1，所以n得先减1，然后再用z减，再入栈比赛时没绕过那个n-1的弯，所以就得了3分。。。#include <stdio.h>#include <stdlib.h>#include <math
2020-09-08 00:38:00
253
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人