C++知识

CSP复赛必备，时间与空间估算

亿万年的星光2个月前 (10-01)392

一、时间估算在竞赛环境中，一般运行程序的时间是1s。这要求我们尽量不要循环太多次数，一般情况下，建议将时间复杂度控制在10^8以内。 ...

亿万年的星光2个月前 (09-19)1909

地区CSP-XCSP-JCSP-S烟台556648.5临沂516416青岛476753淄博446547.5...

亿万年的星光3个月前 (08-31)431

一、比较和非比较的排序二、时间复杂度和稳定性如何界定一个排序算法是否是稳定的?假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=...

亿万年的星光3个月前 (08-31)427

一、定义一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出...

亿万年的星光4个月前 (07-28)651

一、setw函数C++ setw() 函数用于设置字段的宽度，语法格式如下setw(n)比如：#include <bits/stdc++.h> using names...

亿万年的星光4个月前 (07-27)461

一、定义对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则...

亿万年的星光5个月前 (07-16)465

【题目描述】一群人团购一件物品：如果每人出 a元，所付总金额比物价多出了x 元；如果每人少出 1元，也就是每人出a-1元，所付总金额比物价少了y元。给定 a,x,y求参与团购的人数及该物品的...

亿万年的星光9个月前 (03-11)777

前面的文章介绍了Dev-C++的下载安装：【入门篇】>>> DEVC++下载、安装、简单使用 - 青少年编程知识记录 (codecoming.com)今天讲一下如何使用Dev-C++...

亿万年的星光2年前 (2023-04-02)8928

上一篇文章，简单介绍了并查集。这篇文章，介绍一下并查集的改进以及优化。find函数的优化（路径压缩）因为并查集的merge操作：void merge(int a, int...

亿万年的星光2年前 (2023-02-19)3656

1.引入对于一个集合S={a1, a2, …, an-1, an}，我们还可以对集合S进一步划分: S1,S2,…,Sm-1,Sm，我们希望能够快速确定...