- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++STL 5.priority_queue
优先队列，这一数据结构在传统队列的基础上引入了优先级的概念，确保在任何时刻，队列前端的元素均拥有最高的优先级。这种设计允许我们每次从优先队列中提取时，都能获得当前队列中最高优先级的元素。其背后的实现机制主要依赖于堆这一数据结构。//头文件//初始化定义。
2024-07-29 01:00:00
750
原创 C++STL 2.stack
栈，作为一种独特的数据结构，被巧妙地实现在STL中。它遵循先进后出的原则，即最后进入的元素将首先被移除，这种特性使得它在数据处理和存储方面具有特殊的优势。#include//头文件...stack//定义。
2024-07-28 01:00:00
591
原创 C++STL 1.vector
vector是一个可变长度的数组（也被称为动态数组），它允许用户随时增加或移除元素。注意：在局部区域中（例如局部函数内部）创建vector数组，实际上是在堆空间中进行的。然而，在局部区域创建数组是在栈空间中进行的，而栈空间相对较小。如果创建一个非常大的数组，可能会导致栈溢出。因此，在局部区域中不应该创建过大的数组，但是可以创建大长度的vector。vector a;//定义了一个名为a的一维数组,数组存储“类型”类型数据指定长度和初始值。
2024-07-26 09:13:04
1787
原创 C++BFS详解来啦QwQ
2、每次从队列的头部移除一个元素，检查该元素的所有下一级元素，并将它们添加到队列的末尾。同时，将该元素标记为它的下一级元素的前驱。简单来说就是一个迷宫，我把一桶水从入口倒进去，那么在分岔口时就会往两边流，这就是BFS的算法，就是从一个数延伸出去的n个数。这是BFS的基本模板，要知道的是，BFS和DFS是不一样的，BFS并不需要递归，且他是每条路都一起走，所以比DFS快很多。4、如果遍历完整棵树仍未找到目标元素，程序结束。3、当找到目标元素时，程序结束。1、将根节点添加到队列的末尾。
2024-07-25 09:43:47
1438
原创 #386. 八数码
有点实力的这题，主要是怎么和0交换是一个问题，还有cnator值是一个新知识，这里就不多讲，cantor值是用来判断全排列下，这一串数排第几。看我代码awa.....给点支持吧QwQ，马上出BFS.....awa。
2024-07-25 09:18:16
156
原创 #385. 拯救王妃
非常简单，但这题不用vis，因为他有可能第二次走会更快，所以我们用timee数组，给点支持吧QwQ。马上讲BFS啦，给点支持吧...awa。
2024-07-25 08:45:51
192
原创 C++之DFS深度优先搜索学习
具体来说，vis数组的长度与待排列的数字数量相同，初始时，每个元素都设置为false，表示对应的数字尚未被选中。排列的关键在于顺序的区分，例如，当我们考虑数字1、2和3时，'1，2，3'与'1，3，2'被视为两种不同的排列方式。在这个过程中，我们不仅仅是在寻找答案，更是在体验一场思维的舞蹈，每一个回溯都是对先前选择的反思，每一次新的尝试都充满了发现未知的可能。这样的表述不仅保留了原文的意义和主旨，即通过枚举和回溯来探索所有可能的数的组合，还增添了文学色彩，使读者能够更加生动地感受到这一过程的复杂性和美丽。
2024-07-24 13:19:27
2709
6
原创 P1605 迷宫.题解+解析
首先，做这题你得会DFS，我就不多说了，后面可能会出，现在去找别的博主先吧.....好了，废话不多说，直接上代码好吧....C++代码如下。本题答案为原创.....
2024-07-21 20:42:56
259
1
原创 与7无关的数字代码
int main()cin>>n;int sum=0;i<=n;i++)flag=0;if(i%7!=0)flag=1;int l=i;while(l)flag=0;break;l/=10;continue;sum+=i;cout<<sum;
2023-12-10 20:15:28
93
原创 转载狼人杀游戏
if(i==idx_police) color(yellow),cout<<"(警长)\n";if(i==idx_police) cout<<"(警长2票)\n";cout<<setw(2)<<my_number+1<<"号投了"<<setw(2)<<n<<"号";cout<<setw(2)<<i+1<<"号"<<"投了"<<setw(2)<<t+1<<"号";cout<<"今晚"<<langrensha+1<<"号死了,你想用解药吗？cout<<"已经解救"<<langrensha+1<<"号\n";
2023-12-03 21:26:11
66
2
原创 转载末日游戏
string filename[10]={"空存档","空存档","空存档","空存档","空存档","空存档","空存档","空存档","空存档","空存档"};cout<<"你目前伤害:"<<things[3]<<"目前防御:"<<things[11]<<"你的金币为:"<<"$"<<money<<endl;
2023-12-03 21:09:25
57
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人