- 博客(6)
- 收藏
- 关注
原创 深度优先搜索(c++)
深度优先搜索(dfs)是一种常见的图搜索方法,其基本原理是从起点开始,选择一个方向前进,一直到无法前进或找到目标为止。若未找到目标,则返回上一个节点换一个方向进行。按照深度优先搜索的基本原理,使用时多采用递归或栈的方法。
2026-02-02 14:24:18
376
原创 链表(c++)
链表是一种非连续的数据结构,它的元素逻辑是通过指针进行维护。可以将它比作一辆火车,车厢就是它的节点,而连接这辆火车就要靠指针。其节点的构造为数据域和指针域两部分:数据域储存该节点的数值,而指针域则储存指向下一节点的指针。
2026-01-29 16:16:14
470
原创 优先队列(c++)
在上述代码中,我们实现优先级是优先队列默认通过元素大小判断优先级。但在实际情况中,我们通常需要通过自定义的方式进行优先级大小判断。于是我们需要重构小于运算符号<来实现我们的目的。高分排在前面;同等分数,语文高排在前面;相同语文,数学高排在前面;if(zf!if(yf!q.pop();return 0;
2026-01-27 14:18:19
477
原创 动态数组(vector)的学习笔记(c++)
在c++中,vector是标准库所提供的一个可以动态变化大小的元素序列,即动态数组。与普通数组不同的是,动态数组的大小可以实时变化,具有更多的灵活性。
2026-01-25 21:02:19
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1