- 博客(16)
- 收藏
- 关注
原创 力扣1765 地图中的最高点
任意安排方案中,只要最高高度为 2 且符合上述规则的,都为可行方案。01矩阵的变型题,直接用多源 bfs 解决。找到一种安排高度的方案,使得矩阵中的最高高度值。所有安排方案中,最高可行高度为 2。蓝色格子是水域格,绿色格子是陆地格。如果有多种解法,请返回。上图展示了给各个格子安排的高度。
2024-08-27 22:17:45
376
原创 力扣1020 飞地的数量
从边上的 1 开始搜索,把与边上 1 相连的联通区域全部标记一下;有三个 1 被 0 包围。一个 1 没有被包围,因为它在边界上。然后再遍历一遍矩阵,看看哪些位置的 1 没有被标记即可。在任意次数的移动中离开网格边界的陆地单元格的数量。是指从一个陆地单元格走到另一个相邻(所有 1 都在边界上或可以到达边界。标记的时候,可以用多源 bfs解决。表示一个海洋单元格、表示一个陆地单元格。)的陆地单元格或跨过。
2024-08-27 22:13:54
337
原创 力扣542.01 矩阵
算法核心:多源BFS题目链接:https://leetcode.cn/problems/01-matrix/给定一个由 和 组成的矩阵 ,请输出一个大小相同的矩阵,其中每一个格子是 中对应位置元素到最近的 的距离。两个相邻元素间的距离为 。示例 1:输入:mat = [[0,0,0],[0,1,0],[0,0,0]]输出:[[0,0,0],[0,1,0],[0,0,0]]示例 2:输入:mat = [[0,0,0],[0,1,0],[1,1,1]]输出:[[0,0,0],[0,1,
2024-08-27 21:49:01
279
原创 模板template♟
函数模板如果想要实现各种类型的swap交换函数,我们可以通过函数重载,写出各种类型的交换函数,但写那么多几乎完全相同的函数太过繁琐和低效,为了解决这个问题,模板应运而生,我们只需要写出一个模板函数(模具),系统便可以往里面自动识别类型。模板有两个部分组成:模板函数和类模板函数模板函数模板代表了一个函数家族,,在使用时被参数化,根据实参类型产生函数的特定类型版本。
2024-03-17 16:13:36
466
1
原创 C++内存管理⁂
在内存中不同类型数据会被储存在不同的地区,如下图1. 栈又叫堆栈--非静态局部变量/函数参数/返回值等等,栈是的。2. 内存映射段是高效的I/O映射方式,用于装载一个共享的动态内存库。用户可使用系统接口创建共享共享内存,做进程间通信。3. 堆用于程序运行时动态内存分配,堆是可以向上增长的。4. 数据段(静态区)--存储全局数据和静态数据。5. 代码段(常量区)--可执行的代码/只读常量。
2024-03-17 15:43:32
577
1
原创 构造函数详细讲解ღ
构造函数就是一个特殊的成员函数,需要注意的是,构造函数虽然名称叫构造,但是构造函数的主要任务并不是开空间创建对象,而是初始化对象。(也就是在定义对象的同时自动完成初始化的功能)
2024-03-03 15:40:04
531
1
原创 C语言 连续输入字符串
如果想要拼接两段输入的字符串,因为空格和换行也是字符类型,所以如果用char类型的变量存储scanf 输入时计算机无法判断你是要存储空格,换行还是用来分隔前后两段字符串。所以我们必须创建字符数组来进行字符串输入的储存(空格和换行用来分隔前后字符串)
2023-11-30 20:19:04
743
原创 C语言assert()断言函数
比如有时我们在传一些指针参数时,可能会出现传空指针的情况导致程序出问题,这时我们就需要进行判断,温柔一点的方法就是,用if进行判断该情况结束程序或者说函数的调用等。比较粗暴简单的方式就是直接assert断言,出现该情况直接中止程序。当括号内的表达式计算结果为0时,断言失败,程序强行中止,为非0时,断言成功,继续进行程序。断言失败情况如图所示。
2023-11-30 19:40:28
109
原创 简单三子棋(适合人群:c语言萌新)
最后,将main()函数放在最后game()函数放在倒数第二个,即可以下是完整代码://初始化棋盘int i = 0;int j = 0;for (i = 0;i < ROW;j < COL;j++)//打印棋盘//需要数组元素,所以要传过来int i = 0;int j = 0;int k = 0;//该变量用于判断循环,使循环结束for (k = 0;k < ROW;k++)//列for (i = 0。
2023-10-25 12:01:15
77
原创 简易扫雷游戏(代码和一些思考)
制作一个简易扫雷游戏(c语言萌新编写,或许写的很拙劣,还望大佬们见谅,如果出了什么错误或者问题可以在评论里发)ps:文章最后有全部代码。
2023-10-23 18:40:05
134
原创 对自己的小小期望
不知为何,在无数专业中我一眼看中了计算机,感觉是一种命中注定,于是高考报名时全部报的计算机专业,或许是因为我一直以来都觉得程序员是一种很帅的职业,啪啪啪敲着代码,我觉得是一件很酷的事情。但我还年轻,我还有足够多的时间去学习,从c语言,到数据结构与算法,到数据库等等,一步步打好基础,一点点提升能力,只要充分利用好现在的时间,多去学习,我相信,我终会学有所成。很荣幸,成为一名准程序员,但也很担忧,因为自己没有学过,没有基础,或许也没有什么天赋。希望我与你们,都能不负青春,不负韶华,不负自己。
2023-10-13 14:57:56
33
原创 初遇c语言
c语言是一门人与计算机交流的一种语言c语言只是是众多计算机语言的一种,其他常见的如C++、C#、Java、Go、Python等。c语言在计算机语言中非常热门,地位很重要,很值得去学习,也可以作为学习其他计算机语言的基础。
2023-10-13 14:39:03
38
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人