算法——常用的数据结构/模板/基础知识

淡淡的烟草味﹌ 2022-09-14 09:10 223阅读 0赞

### 常用的数据结构/模板/基础知识 ###

*  c++——优先队列(priority\_queue)
 *   *  最大堆和最小堆的写法
 *  c++中的全排列函数next\_permutation()
 *  迭代器的使用

# c++——优先队列(priority\_queue) #

## 最大堆和最小堆的写法 ##

小根堆的固定写法  
priority\_queue<int,vector,greater> pq;  
大根堆的固定写法(默认也为大根堆)  
priority\_queue<int ,vector,less>pq;  
实例：[算法题目——第K大的数][K]  
参考文章：[c++——优先队列(priority\_queue)][c_priority_queue]

# c++中的全排列函数next\_permutation() #

[c++中的全排列函数next\_permutation()][c_next_permutation]

# 迭代器的使用 #

#include<iostream>
    #include<algorithm>
    #include<vector>
    using namespace std;
    int main()
    {
        
    	vector<int> vec={
        1,3,2,5,4,7,8};
    	vector<int>::iterator it;
    	for(it=vec.begin();it!=vec.end();it++)
    	{
        
    		cout<<*it<<" "; 
    	}
    	return 0;
    }

![在这里插入图片描述][6cf8f626d1f34568bb8f963c81e69f91.png]

[K]: https://blog.csdn.net/qq_50675813/article/details/120721959
[c_priority_queue]: https://blog.csdn.net/qq_50675813/article/details/114949322
[c_next_permutation]: https://blog.csdn.net/qq_50675813/article/details/114378777
[6cf8f626d1f34568bb8f963c81e69f91.png]: /images/20220828/b9b40a7859f54b8f8e33ce39cf1ade2a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，223人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法基础知识总结

数据结构与算法基础知识总结 1算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：

小鱼儿/ 2024年03月27日 18:29/ 0 赞/ 123 阅读

相关数据结构与算法（一）——数据结构基础知识

注：本篇内容参考了《Java常用算法手册》一书。本人水平有限，文中如有错误或其它不妥之处，欢迎大家指正！记得几年前曾学过数据结构和算法，看的是《Java常用算法手

柔情只为你懂/ 2023年06月20日 06:42/ 0 赞/ 43 阅读

相关算法_数据结构基础

数据结构基础数组数组（array）有限个相同类型的变量所组成的有序集合读取、更新元素的时间复杂度都是O(1) 插入、删除元素的时间复

左手的ㄟ右手/ 2023年02月10日 03:36/ 0 赞/ 60 阅读

相关数据结构与算法必知基础知识

> 原创公众号：[bigsai][] > 文章已收录在 [全网都在关注的数据结构与算法学习仓库][Link 1] 欢迎star 前言数据结构与算法是程序员内功体现

╰+哭是因爲堅強的太久メ/ 2023年01月03日 02:00/ 0 赞/ 220 阅读

相关数据结构--算法相关知识

什么是算法算法是特定问题求解步骤的描述，在计算机中表现为直领的有限序列，并且每条指令表示一个或多个操作。算法的比较计算1+2+3+…+100的和

落日映苍穹つ/ 2022年12月09日 04:55/ 0 赞/ 184 阅读

相关算法——常用的数据结构/模板/基础知识

常用的数据结构/模板/基础知识 c++——优先队列(priority\_queue) 最大堆和最小堆的写法 c++中的全排列函数next\_per

淡淡的烟草味﹌/ 2022年09月14日 09:10/ 0 赞/ 224 阅读

相关数据结构基础知识

简单的说，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。描述一类非数值计算问题的数学模型不再是数学方程，而是诸如表、树和图之

Dear 丶/ 2022年08月21日 15:57/ 0 赞/ 66 阅读

相关常用的知识结构图

![Center][] ![Center 1][] ![Center 2][]![Center 3][] ![Center 4][] ![C

旧城等待，/ 2022年07月15日 03:45/ 0 赞/ 206 阅读

相关数据结构迪杰斯特拉算法基础+模板

Dijkstra算法用来解决单源最短路径问题,即给定图G和起点s,通过算法就可以得到S到达其他每个顶点的最短路径。比如下面这张图中,求得了某个结点到达其他各个结点的最短路径

淡淡的烟草味﹌/ 2022年03月20日 12:10/ 0 赞/ 155 阅读

相关计算机二级公共基础知识(算法数据结构)总结

> 博客目的在于复习一些基础知识，尤其数据结构相关的知识目录一、算法 1 定义： 2 基本特性 3 基本要素：

野性酷女/ 2021年09月25日 01:34/ 0 赞/ 355 阅读