- 2024-11-21实验4 类的组合、继承、模板类、标准库
1.实验任务1task1_1.cpp1#include<iostream>2usingnamespacestd;34classA{5public:6A(intx0,inty0);7voiddisplay()const;8private:9intx,y;10};11A::A(intx0,inty0):x{x0},y{y0}{}12voidA::display()con
- 2024-11-21map
#include<iostream>#include<map>#include<string>intmain(){std::map<int,std::string,std::greater<int>>mapStu;//第一种通过pair的方式插入对象mapStu.insert(std::pair<int,std::string>(3,&qu
- 2024-11-21【模板】朱刘算法
【模板】朱刘算法#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+2;introot,n,m;structEdge{ intu,v,w;}e[N];intid[N],vis[N],pre[N],incost[N];voidzhuliu(){ inttn=0; intres=0; while(1) { tn=0; for(inti=1;i<=n;i++){
- 2024-11-21C++11-chrono时间库解析
目录一、具体作用用途二、C++std::chrono时间库概述2.1、std::chrono命名空间的作用和用途2.2、基本组成部分:duration、time_point和clock三、duration的使用详解3.1、duration表示时间段的概念和使用方法3.2、duration的各种单位和精度选项3.3、使用示例四、time_p
- 2024-11-21我与Linux的爱恋:进程间通信 匿名管道以及命名管道的实现与应用
- 2024-11-21实验4 类的组合、继承、模板类、标准库
实验2GradeCalc.hpp#include<iostream>#include<vector>#include<string>#include<algorithm>#include<numeric>#include<iomanip>usingstd::vector;usingstd::string;usingstd::cin;usingstd::cout;usingstd::en
- 2024-11-21实验4 类的组合、继承、模板类、标准库
实验任务1task1_1.cpp#include<iostream>usingstd::cout;usingstd::endl;//类A的定义classA{public:A(intx0,inty0);voiddisplay()const;private:intx,y;};A::A(intx0,inty0):x{x0},y{y0}{}voidA::display()const{
- 2024-11-20求区间[l, r]中各个数的因数
求区间[l,r]中各个数的因数今日通过一道题学会了一个使用调和级数(时间复杂度Ologn)求区间中各个数的因数,感觉还是数论的内容,记录一下。题目概述:给定l,r。求l-r中各个数的因数代码:voidget_results(intl,intr){std::vector<std::vector<int>>f(r+1);for(in
- 2024-11-20std::set_intersection 问题
std::set_intersection求交的时候,如果传入的是vector必须要同序 https://www.programiz.com/cpp-programming/online-compiler/#include<iostream>usingnamespacestd;intmain(){cout<<"Hello,world!"<<endl;std::vector<int>e
- 2024-11-20实验4
GradeCalc.hpp#include<iostream>#include<vector>#include<string>#include<algorithm>#include<numeric>#include<iomanip>usingstd::vector;usingstd::string;usingstd::cin;usingstd::cout;usingstd::endl;
- 2024-11-20NOIP 模拟 8
A星际联邦直接贪,对于每个点,连前缀max,后缀min,再把前缀max和后缀min连,直接跑kruskal就行,因为对\(i\)连,确保了最小,然后再连确保了连通性。正解是无脑菠萝,维护不在同一连通块的最值和次值就行。#include<bits/stdc++.h>#defineintlonglong#definefifirst#define
- 2024-11-20实验4 类的组合、继承、模板类、标准库
实验任务21#include<iostream>2#include<vector>3#include<string>4#include<algorithm>5#include<numeric>6#include<iomanip>78usingstd::vector;9usingstd::string;10usingstd::cin;
- 2024-11-20NOIP 模拟 13
A草莓直接贪。B三色发现是有限制的动态规划问题,\(n^3\)很简单,直接在不合法的时候不转移就行了,然后发现转移很普通,有\(j,k\toj,k\\\j,k\toi,j\\\j,k\toi,k\),把后面两维看做矩阵形式,然后发现第一种没变,第二种和第三种相当于新加了一行,第二种是加列,第三种是加行,所以
- 2024-11-20【数据结构】`unordered_map` 和 `unordered_set` 的底层原理
unordered_map和unordered_set是C++标准库中的两个容器,它们被广泛应用于需要快速查找的场景中。它们的查找、插入和删除的平均时间复杂度都是O(1),这也是它们的一个重要特性。本文将详细介绍unordered_map和unordered_set的底层原理,帮助计算机专业的小白理解什么是
- 2024-11-19牛客15天刷题Day1_ZT6_小红的字符串构造
ZT6小红的字符串构造这是题面构造思维思路不用想得很复杂可以看成一个匹配问题,每一个字符要和一个与自己不同得字符匹配,而且每一个字符都要匹配,每一个字符都要被匹配到我们可以先用一个集合统计有多少种字符\(set(s_1,s_2,s_3,\dotss_n)\),让所有字符都被匹配到,一种
- 2024-11-1911.19随笔
这里是11.19随笔。题目留档:使用键盘输入数学表达式(含数字,四种运算符+、-、、/和小括号,其中运算数都是一位数(0~9)),将数学表达式转化成后缀表达式输出,利用后缀表达式求表达式的值并输出。输入格式:输入正确的表达式(可以有空格)后回车,得到后缀表达式和结果。输入括号缺失的表达式,输
- 2024-11-19C++ Lambda表达式笔记
1.什么是Lambda表达式?Lambda表达式是C++11引入的一种特性,允许定义匿名函数(没有名字的函数),并且可以像普通函数一样调用,甚至可以作为参数传递给其他函数。基本语法:[capture_list](parameters)->return_type{function_body};[capture_list]:捕获列表,决定外部变量如何
- 2024-11-19字节青训-小C的类二进制拼图、小M的奶酪问题、小T的密码变换规则、数值操作的期望计算问题、数组重排最小化差值、选择题反选效果分析、二进制反码转换问题、充电总时间计算
目录一、小C的类二进制拼图问题描述测试样例解题思路:问题理解数据结构选择算法步骤第一版代码:最终代码: 二、小M的奶酪问题问题描述测试样例解题思路:问题理解数据结构选择算法步骤 最终代码:运行结果: 三、小T的密码变换规则问题描述测试样例 解题
- 2024-11-19724. 寻找数组的中心下标
题目自己写的classSolution{public:intpivotIndex(vector<int>&nums){intn=nums.size();vector<int>s(n,0);s[0]=nums[0];for(inti=1;i!=n;++i)s[i]=s[i-1]+nums[i];
- 2024-11-19c++等级考试第8级第2卷
道路(2024.3八级)代码#include<iostream>#include<algorithm>#include<cmath>#include<cstdio>#include<vector>#include<cstring>usingnamespacestd;st
- 2024-11-19CPP学习
CPP算法之路,不涉及面向对象C++向下兼容C,没有特别强调的地方就用C来写好啦~(我爱C,我爱C++)正文#include<iostream>usingnamespacestd;intmain(){intn;cin>>n;cout<<"hello,chunlei"<<n+1<<endl;return0;}头文件C++的头⽂件⼀般是没有像C语⾔的.h这
- 2024-11-19rust学习十、异常处理(错误处理)
在书籍中,中文译者翻译为错误,这是因为原文是"Error"。但在很多语言中,都是书写为异常。一、概述rust的错误处理与众不同,前文已经提及:大家称为异常,它称为错误。 不可恢复的错误,可以大体称为panic(恐慌)!太率性了....那么我们的问题是:除了一些的确不可处理的异常,rust是否也和
- 2024-11-19C++编程:通过多线程与协程优化阻塞型任务的调度性能
文章目录0.引言1.多线程VS多线程+协程1.1示例1:使用传统的多线程进行矩阵乘法1.2.示例2:使用协程优化阻塞型任务3.分析与对比0.引言我们知道:多线程:适用于处理计算密集型任务或IO操作较少的场景,但会因为线程切换和创建销毁的开销而影响性能。协程:适用于处
- 2024-11-19Public NOIP Round #6 D 排序 题解
Description今天是YQH的生日,她得到了一个\(1\simn\)的排列作为礼物。YQH是一个有强迫症的女孩子,她希望把这个排列从小到大排序,具体的,她可以进行这样的操作:把\([1,n]\)分成若干个区间,假如是\(m\)段,依次为\([l_1,r_1],[l_2,r_2],\dots,[l_m,r_m]\),其中\(l_1=1,r_m=
- 2024-11-19实验4 类的组合、继承、模板类、标准库
实验任务二源码:1#include<iostream>2#include<vector>3#include<string>4#include<algorithm>5#include<numeric>6#include<iomanip>78usingstd::vector;9usingstd::string;10usingstd::