- 博客(46)
- 收藏
- 关注
RSS订阅原创 光头强的加油
摘要：光头强驾驶卡车从丛林前往城镇，初始燃料为P，距离为L。沿途有N个加油站，每个提供一定燃料。要求用最少加油次数到达城镇，否则输出-1。算法通过将加油站按距离排序，并用优先队列选择最大燃料的加油站进行加油，直到燃料足够到达城镇或无法到达。时间复杂度主要取决于排序和优先队列操作。
2025-06-12 14:55:04
109
原创 ICPC2
摘要：本文描述了一个求解ICPC字符矩阵中"ICPC"字符串出现次数的算法。给定N×M的字符矩阵，程序通过深度优先搜索（DFS）递归查找相邻单元格（包括重复使用同一单元格）组成的"ICPC"序列。算法从每个'I'字符出发，按上下左右四个方向搜索后续字符，累计完整找到"ICPC"的次数。代码实现使用了四方向数组和递归搜索，时间复杂度为O(NM4^4)。样例输入输出展示了算法的正确性，适用于1≤N,M≤100的矩阵规模。
2025-06-12 14:53:20
78
原创 【C++】浅谈C++多态
在继承体系中同一个方法在子类和父类中的行为是不一样的。方法的行为因该取决于调用该方法的对象。这种复杂的行为称为多态——具有多种形态，及同一个方法的行为随调用者而改变
2025-06-11 11:39:20
502
原创 【C++】浅聊一下C++的继体系
继承机制是⾯向对象程序设计使代码可以复⽤的最重要的⼿段，它允许我们在保持原有类特性的基础上进⾏扩展。继承是类设计层次的复用，它可以从已有的类派生出新的类，而派生类继承基类的特征，包括方法。派生类比设计一个新的类要容易的多
2025-05-06 10:00:48
1115
原创 stack和queue容器
栈为数据结构的一种，是STL中实现的一个先进后出，后进先出的容器，队列为数据结构的一种，是STL中实现的一个先进先出，后进后出的容器
2025-04-16 10:58:46
347
原创 priority_queue——优先队列
优先级队列是一种容器适配器，它的底层是通过堆来实现的实现的。专门设计使其第一个元素始终是它包含的元素中最大的，根据一些严格的弱排序标准
2025-04-16 10:53:59
533
原创 C++模板
【优点】模板复用了代码，节省资源，更快的迭代开发，C++的标准模板库(STL)因此而产生增强了代码的灵活性【缺陷】模板会导致代码膨胀问题，也会导致编译时间变长出现模板编译错误时，错误信息非常凌乱，不易定位错误。
2025-03-03 17:36:38
1095
1
原创 C++函数探幽——this指针（还不懂this指针？看完包废的）
类中只存储成员变量，不会存储成员函数类中不存储成员函数，而同一个类创建的多个对象在调用同一个函数时，它们是怎么区分的呢？
2024-11-27 16:39:33
1558
原创 为什么初学C++时，都会看见开头加上using namespace std
为什么初学C++时，都会看见开头加上using namespace std
2024-11-10 10:00:00
1102
原创 C语言——static 关键字与 const 关键字
C语言——static 关键字与 const 关键字 二、static 修饰全局变量——-称为静态全局变量 static修饰的全局变量，使得这个全局变量只能在自己所在的源文件（.C）内部可以使用，其他源文件不能使用 本质：全局变量在其他源文件内部可以被使用，是因为全局变量是具有外部链接属性，但是被static修饰后，就变成了内部链接属性
2024-10-06 22:18:15
1007
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人