logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【每日算法】专题十六_BFS 解决最短路问题

本文探讨了BFS(广度优先搜索)算法在解决最短路问题中的应用,重点分析了其在无权图或边权为1的图中的高效性。BFS通过分层遍历和队列管理,保证首次访问目标节点时即得到最短路径。文章通过四个LeetCode例题(迷宫最近出口、最小基因变化、单词接龙、高尔夫砍树)详细阐释了BFS的实现细节:1)使用队列控制访问顺序;2)维护visited标记避免重复;3)分层扩展时步数统计;4)针对不同问题的特殊处理

文章图片
#算法#宽度优先#数据结构
c语言游戏实战(5):走迷宫

制作一个迷宫游戏是一个有趣的编程挑战。首先,我们需要设计一个二维数组来表示迷宫的布局,其中每个元素代表迷宫中的一个格子。我们可以使用不同的值来表示空格、墙壁和起点/终点。接下来,我们需生成迷宫。在生成迷宫的过程中,我们需要确保迷宫中有足够的障碍物,以便玩家需要找到一条从起点到终点的路径。最后,我们需要编写代码来显示迷宫,接收用户的输入,更新迷宫的状态,判断游戏是否结束,并提供重新开始的选项。通过完

文章图片
#c语言#游戏
【Linux】进程控制(1)

本文介绍了Linux中进程创建与终止的相关机制。进程创建方面,重点讲解了fork系统调用及其写时拷贝优化,分析了fork的常见用法和失败原因。进程终止部分,详细说明了正常退出、错误退出等场景,对比了_exit、exit和return三种退出方式的差异。此外,还阐述了进程等待的必要性,介绍了wait和waitpid两种方法,包括如何获取子进程状态以及阻塞与非阻塞等待的实现方式。这些内容为理解Linu

文章图片
#linux
【Linux】环境变量

Linux环境变量是用户态进程存储配置的键值对集合,内核仅负责在进程创建时传递环境表,实际解析由用户态程序完成。环境变量来源包括内核初始注入、Shell配置文件加载和父子进程继承。常见变量包括PATH、HOME、LANG等,分别用于命令搜索、用户目录和语言设置等。通过env、export等命令可查看和修改变量,C程序可通过main函数的env参数获取环境变量表。理解环境变量有助于排查程序运行问题并

文章图片
#linux
C语言游戏实战(9):球球大作战

这款简易版的球球大作战是一款单人游戏,玩家需要控制一个小球在地图上移动,吞噬其他小球来增大自己的体积。本游戏使用C语言和easyx图形库编写,旨在帮助初学者了解的基本概念和技巧。在开始编写代码之前,我们需要先了解一下游戏的基本规则和功能:游戏界面:游戏界面是一个矩形区域,玩家可以在这个区域内控制球的移动。玩家小球:玩家控制的小球可以在游戏界面内自由移动,按下空格键可以加速。其他小球:其他小球又分为

文章图片
#c语言#游戏#开发语言 +1
【C语言】字符函数和字符串函数

在编程的过程中,我们经常要处理字符和字符串,C语言标准库中提供了一系列库函数,接下来我们一起学习一下这些函数。

文章图片
#c语言#学习
C语言游戏实战(11):贪吃蛇大作战(多人对战)

这款贪吃蛇大作战是一款多人游戏,玩家需要控制一条蛇在地图上移动,吞噬其他蛇或者食物来增大自己的蛇身长度和宽度。本游戏使用C语言和easyx图形库编写,旨在帮助初学者了解游戏开发的基本概念和技巧。在开始编写代码之前,我们需要先了解一下游戏的基本规则和功能:1. 游戏界面:游戏界面是一个矩形区域,玩家可以在这个区域内控制蛇的移动。2. 玩家贪吃蛇:玩家控制的小球可以在游戏界面内自由移动,按下空格键可以

文章图片
#c语言#游戏
c语言游戏实战(3):三子棋

三子棋是一种民间传统游戏,又叫九宫棋、圈圈叉叉棋、一条龙、井字棋等。游戏规则是双方对战,双方依次在9宫格棋盘上摆放棋子,率先将自己的三个棋子走成就视为胜利。但因棋盘太小,三子棋在很多时候会出现和棋的局面。

文章图片
#c语言#开发语言#游戏
C语言游戏实战(8):飞机大作战

飞机大作战游戏是一种非常受欢迎的射击类游戏,玩家需要控制一架战斗机在屏幕上移动,击落敌机以获得分数。本游戏使用C语言编写,旨在帮助初学者了解游戏开发的基本概念和技巧。在开始编写代码之前,我们需要先了解一下游戏的基本规则和功能:游戏界面:游戏界面是一个矩形区域,玩家可以在这个区域内控制战斗机移动和射击。战斗机:玩家控制的战斗机可以在游戏界面内自由移动,按下特定键可以发射子弹和开启技能击落敌机。敌机:

文章图片
#c语言#游戏#开发语言 +1
c语言游戏实战(8):飞机大作战

飞机大作战游戏是一种非常受欢迎的射击类游戏,玩家需要控制一架战斗机在屏幕上移动,击落敌机以获得分数。本游戏使用C语言编写,旨在帮助初学者了解游戏开发的基本概念和技巧。在开始编写代码之前,我们需要先了解一下游戏的基本规则和功能:游戏界面:游戏界面是一个矩形区域,玩家可以在这个区域内控制战斗机移动和射击。战斗机:玩家控制的战斗机可以在游戏界面内自由移动,按下特定键可以发射子弹和开启技能击落敌机。敌机:

文章图片
#c语言#开发语言#学习 +1
    共 15 条
  • 1
  • 2
  • 请选择