- 博客(2)
- 收藏
- 关注
原创 c++优先队列的简单应用
在洛谷挣扎时发现一个叫合并果子的题,就顺便记录一下get的新知识。 题目链接在此 还有我get这道题的想法的地方传送门 之前只知道队列是先进先出,就像人在食堂排队打饭一样(没错这就是我的第一想法)。 优先队列就像给队列制定了规则,就像火车站买票有军人优先一样,整形的默认规则是越大的优先级越大。当然可以自己制定优先级规则。 这是一个基本应用。 priority_queue<int,vector...
2020-02-26 00:53:54 150
原创 快速排序
基本思想为 分治+交换 void swap(int a[],int x,int y) { int temp=a[x]; a[x]=a[y]; a[y]=temp; } void qsort(list[],int l,int r)//数组的边界 { int mid=list[(l+r)/2]; int i=l,j=r; while(i<=j)//注意是<= { whi...
2020-02-24 23:07:29 61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人