C++
roadkiller.
我愿浪漫至死
展开
-
二叉树层序遍历的两种写法(BFS和DFS)
力扣链接:102. 二叉树的层序遍历 - 力扣(LeetCode) (leetcode-cn.com)写法1:BFS写法原创 2022-03-27 11:33:29 · 1719 阅读 · 0 评论 -
C++ 之 pair用法及例子
一、pair用法pair是将2个数据组合成一组数据的一种数据类型,pair是通过struct结构体实现的其标准库类型--pair类型定义在#include <utility>头文件中类模板:template<class T1,class T2>structpair参数:T1是第一个值的数据类型,T2是第二个值的数据类型。功能:将一对值合在一起,比如二维坐标(x,y),当然可以用结构体实现,但是使用pair有它的简洁之处。两个值分别通过 .first 和 .se..原创 2022-03-26 11:32:46 · 15900 阅读 · 0 评论 -
计蒜客-T1320-子矩阵求和
解题技巧:#include<bits/stdc++.h>using namespace std;//因为n*m<=100000,所以可能出现1*100000的极端情况,//但是又不能开100000*100000的数组,所以要用到vectorvector<int>a[100005];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i...原创 2022-03-03 16:12:16 · 345 阅读 · 0 评论 -
算法作业 多元Huffman编码问题(贪心)(C++优先队列)
B - 多元Huffman编码问题Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1 行有2 个正整数n和k(n≤100000,k≤10000),表示有n堆石子,每次至少选2 堆最多选k堆石子合并。第2 行有n个数(每个数均不超.原创 2020-11-17 14:54:26 · 841 阅读 · 0 评论 -
C++派生类构造函数的写法
老师布置的作业要求:定义基类shape,它有默认的构造函数和析构函数;把点point类声明为shape的派生类,它包含两个数据成员x和y和输出函数display();把圆circle定义为点point类的派生类,它在点point的基础上增加一个数据成员radius;并增加输出成员函数display ()和求面积成员函数area()。代码如下#include<...原创 2020-04-06 09:46:42 · 2260 阅读 · 0 评论 -
常用的C++流操作算子
注意流操作算子都是在头文件iomanip中定义的,使用的时候应加上此头文件。流操作算子 作用 oct 输出八进制的整数 hex 输出十六进制的整数 setbase(b) 输出b进制的整数 fixed 输出普通小数形式的浮点数 scientific 输出科学计数法形式的浮点数 left 左对齐,在右边填充字符 right ...原创 2020-03-03 16:09:04 · 692 阅读 · 0 评论 -
C++知识笔记(一)
一、引用某个变量的引用,相当于该变量的一个别名int n = 2;int &r= n;r =4;cout<<r;//4cout<<n;//4定义引用时一定要将其初始化成引用某个变量初始化后,它就一直引用该变量 ,不会再引用别的变量了二、const 用法1、用来定义常量一旦定义不可修改2、定义常量指针注意常量指针的...原创 2020-02-05 12:01:50 · 110 阅读 · 0 评论 -
Is It A Tree? (并查集)(C++中set的运用)
Is It A Tree?A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following pro...原创 2019-02-17 15:17:05 · 311 阅读 · 0 评论 -
群的判定
传送门:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2882/pid/4171Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设D为非负子数集,二元运算+为模M加法...原创 2019-05-20 09:45:35 · 2818 阅读 · 1 评论 -
区间覆盖问题(C++做好简单)
区间覆盖问题Time Limit:1000 ms Memory Limit:65536 KiBSubmit StatisticProblem Description用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的...原创 2019-01-03 16:27:54 · 2578 阅读 · 0 评论 -
Bicolored RBS (栈)(水题)(凌晨不适合做题QAQ)
A string is called bracket sequence if it does not contain any characters other than "(" and ")". A bracket sequence is called regular (shortly, RBS) if it is possible to obtain correct arithmetic exp...原创 2019-05-16 19:43:49 · 243 阅读 · 0 评论 -
悄悄关注——map做简单些
悄悄关注新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个用户i(i=...原创 2019-03-28 19:45:13 · 698 阅读 · 1 评论 -
水果——map自排序
map是个很玄学的东西水果夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成...原创 2019-03-27 11:10:10 · 179 阅读 · 0 评论 -
学到了——vector排序
注意要设置C++11编译器才可以编译auto it#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> a; int n = 5; while (n--) { ...原创 2019-03-27 10:57:01 · 150 阅读 · 0 评论 -
学到了——istringstream 的用法
听XB大佬分享这个东西,发现处理某些题还是很有用的它能够自动分割字符串#include<bits/stdc++.h>using namespace std;int main(){ string str="I am a boy"; istringstream is(str); string s; while(is>>s) ...原创 2019-03-27 10:24:12 · 845 阅读 · 0 评论 -
PTA 图着色问题(邻接表+set)
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别是无向图的顶点数、边数、以及颜色数。...原创 2019-03-26 17:26:36 · 791 阅读 · 0 评论 -
HDU - 1263 水果(map)
夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示...原创 2019-02-21 17:08:24 · 115 阅读 · 0 评论 -
C++递归实现计算n阶行列式
线代的计算行列式想偷个懒,于是就有了下面的代码,整体是通过递归来实现的我可真是个小机灵鬼儿hhh代码中如有纰漏之处还望多多指正!#include<iostream>#include<vector>#include<algorithm>#include<cstring>#include<cstdio>#include...原创 2019-03-05 23:35:53 · 1735 阅读 · 0 评论 -
C++标准库string与常见数据类型的相互转换
从其他博客学到的,自己又拓展了一下参考博文:https://blog.csdn.net/na_beginning/article/details/53576123https://blog.csdn.net/lanzhihui_10086/article/details/39995869正题开始:一、string转long long , int , double预备知识at...原创 2019-05-26 10:40:15 · 367 阅读 · 0 评论