![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 69
NTaurus
这个作者很懒,什么都没留下…
展开
-
PTA甲级之图的考查
图的存储图常用的两种存储方式是邻接矩阵跟邻接表邻接矩阵邻接矩阵定义const int maxn=1005; //最大顶点数 int G[maxn][maxn]; //G存储图的边图的邻接矩阵的遍历方式深度优先遍历(DFS)void dfs(int v){ //邻接矩阵的深度优先遍历 visit[v]=1; //标记已访问 cout<<v<<' '; //访问方式 for(int i=1;i<=N;i++){原创 2020-05-30 08:23:19 · 204 阅读 · 0 评论 -
PAT甲级之树的考查
前言这篇记录树的知识点以及PTA上考查树的题。二叉树的定义struct node{ int val; node *lchild,*rchild;}二叉树的遍历DFS遍历先序遍历:void Preorder(node *root){ if(root==NULL)return; cout<<root->val<<' '; Preorder(root->lchild); Preorder(root->rch原创 2020-05-30 08:22:06 · 222 阅读 · 0 评论 -
STL的常见用法
stl的介绍C++中的STL标准模板库(Standard Template Library)是一组功能强大的C++模板类,它为通用类和函数提供模板,这些模板实现了许多流行和常用的算法和数据结构,如向量(vector)、列表(list)、队列(queue)和堆栈(stack)等等。vectorvector可以理解成变长数组,它会根据需要自动增长;vector可以放任意的数据类型,可以方便、灵活地代替数组。#include<vector> //需要的头文件vector<type原创 2020-05-30 08:14:42 · 724 阅读 · 0 评论 -
map按值排序的实现
map按值排序的实现默认情况下的map是按键排序的,这篇文章介绍map按值排序的方法。先定义map:#include<iostream>#include<algorithm>#include<map>#include<vector>using namespace std;map<string,int>mp;我们可以...原创 2019-11-25 23:11:50 · 991 阅读 · 0 评论