- 博客(8)
- 收藏
- 关注
RSS订阅原创 [考研408]数据结构算法题——快速排序模板
拿数组最左边的元素作为枢轴元素(即用来作比较的那个元素)，然后把右指针 j 移动到一个比枢轴元素小的数上（为了。（即相等），最终除了枢轴元素（它始终在最左边）外，i的左边肯定比枢轴元素小，右边肯定比枢轴元素大，，即这个数的位置是不合适的要换到左边去），把左指针移到比枢轴元素大的数上（为了。，即这个数的位置是不合适的要换到左边去），然后交换这两个不合适的位置的值（空间复杂度：o(nlogn) (注意不是o(1), 因为使用了堆栈）时间复杂度：o(nlogn)
2022-11-02 20:28:01
1206
1
原创 C++ STL库优先队列(priority_queue)的使用
//priority_queue的使用#include<bits/stdc++.h>using namespace std;int main(){ priority_queue<int> pq;//大顶堆 //可定义priority_queue<Type, Container, Functional> //Type是数据类型,Container是容器类型(vector,deque,map)不能用list默认为vector //Functional是比较的
2022-04-05 11:29:54
524
原创 SPFA(代码模板）
#include<bits/stdc++.h>using namespace std;vector < pair<int,int> > g[30000];queue<int> path;int dis[30000];void spfa(){ path.push(1); while(!path.empty()) { int now = path.front();path.pop(); int s = g[now].size(); f
2022-04-05 11:27:13
141
原创 Dijkstra堆优化
//Dijkstra(堆优化)#include<bits/stdc++.h>using namespace std;struct Node{ int u,len; //u代表当前指向节点，len代表当前已走步数 bool operator<(const Node& n)const{return this->len> n.len;} //步数越大，优先级越低，排得越靠后 }tmp,top;vector<pair<int,int> &g
2022-04-05 11:03:52
268
原创 【三国杀活动】C++代码破解曹瞒走华容道（广搜、状态压缩、二叉排序树）带界面
问题描述6×6的网格内，有竖条和横条，长度为2或3 竖条只能上下移动，横条只能左右移动 在给定步数内，使得绿色横条（即曹阿瞒有我良计取冀州便是易如反掌 ）到达右端（不想看只想要代码的点我）头奶牛的需求，fj新买了一台汽水机。他想找到一个最完美的位置来安放它。奶牛的牧场可以被表示为一个一维数轴，第i个奶牛被放牧的区间是[Ai…Bi]（包含端点），fj可以把汽水机放在[1…1,000,000,000]。因为奶牛们都懒得要死，她们想尽可能的少移动。她们希望汽水机被放在自己的放牧区间内。遗憾的是，fj并不总能满足所有奶牛的要求，所以他想请你帮忙算出他能满足的奶
2020-11-01 20:24:48
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人