![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
Rqff
这个作者很懒,什么都没留下…
展开
-
哈夫曼树的带权路径长度(C++优先队列实现)
哈夫曼树题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和的最小值。输入描述:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出描述:输出权值。示例1输入5 1 2 2 5 9输出37#include <iostream>#include <queue原创 2020-09-16 17:36:37 · 2403 阅读 · 0 评论 -
C++ map容器
KY127 统计字符又把map忘了…复习一下#include <bits/stdc++.h>using namespace std;int main(){ string s; while(getline(cin,s) && s != "#"){ string str; getline(cin, str); map<char, int> mp; mp.clear(); .原创 2020-06-29 22:03:45 · 1880 阅读 · 0 评论 -
C++pair对组
今天做题用到了pair对组,学习一下5448. 判断路径是否相交class Solution {public: bool isPathCrossing(string path) { set<pair<int, int> > pool; pool.insert(make_pair(0, 0)); int i = 0, j = 0; for(auto c : path){ if(c ==原创 2020-06-28 19:15:22 · 203 阅读 · 0 评论 -
C++queue队列与stack栈
queue队列:调用头文件:#include<queue>using namespace std;详细用法(部分):queue<Type> k; ------ 定义一个queue的变量(定义时已经初始化) 例如: queue<in...转载 2020-06-24 09:28:19 · 155 阅读 · 0 评论 -
C++set集合
set集合容器:调用头文件:#include<set>using namespace std;详细用法(部分):set<int> t ------ 定义一个int类型的容器,(默认)里面元素从小到大 set<int, greater<int> > t ------ 定义一个int类型的容器,里转载 2020-06-23 22:03:42 · 139 阅读 · 0 评论 -
C++vector容器
1.什么是vector?向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。线性排序,随机存储2.基本操作//向量的头文件 #include <vector>#include <iostream>#include <algorithm> using namespace std;//遍历函数 void原创 2020-06-23 21:20:11 · 128 阅读 · 0 评论