- 博客(4)
- 收藏
- 关注
原创 队列(数组实现)
#include<stdio.h>#define MAXSIZE 100//定义一个常量MAXSIZE=100typedef struct {int data[MAXSIZE];//定义数组dataint back,front;//定义两个变量back,front。及作为队列的头和尾}Queue;//利用typedef把struct重命名为Queue,及struct Q和Queue Q相同void initQueue(Queue &Q){Q.back=Q.front=0.
2021-04-15 22:07:31
175
原创 DFS(深度优先遍历)
DFS的意思为深度优先遍历。一、DFS的简介:深度优先遍历(DFS)也叫深度优先搜索。它的定义是:不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。二、DFS的实现步骤:1、从顶点出发。2、访问顶点,也就是根节点。3、依次从顶点的未被访问的邻接点出发,进行深度优先遍历;直至和顶点有路径相通的顶点都被访问。4、若此时尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优遍历,直到所有顶点均被访问过为止。此次我以《算法竞赛入门经典第2版》6.4.1中的例题6-12《油田.
2021-04-15 21:25:58
5346
原创 对于蓝桥杯关于计算日期有关的题目解析(c语言)
对于蓝桥杯关于计算日期有关的题目解析本期我将以2020年第十一届蓝桥杯第四题为例题目:小蓝每天都锻炼身体。 正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2千米。如果同时是周一或月初,小蓝也是跑 2 千米。 小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020年10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?小蓝每天都锻炼身体。 正常情况下,小蓝每天跑 1千米。如果某天是周一或者月初(1 日),为了激.
2021-03-16 07:25:20
1261
原创 三色旗解析
1.三色旗说明:三色旗的问题最早由E.W.Dijkstra所提出,他所使用的用语为DutchNationFlag(Dijkstra为荷兰人),而大多数的作者则使用Three-ColorFlag来称之。假设有一条绳子,上面有红,白,蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列为蓝,白,红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这份动作,而且一次只能调换两个色旗子。2.代码奉上#include<stdlib.h>...
2021-03-12 16:10:16
1334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅