当前位置:首页 > C++知识

C++知识

  • 最新
  • 浏览
  • 评论

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

亿万年的星光2个月前 (10-01)425
CSP复赛必备,时间与空间估算
一、时间估算       在竞赛环境中,一般运行程序的时间是1s。这要求我们尽量不要循环太多次数,一般情况下,建议将时间复杂度控制在10^8以内。 ...

2023 CSP 山东地区分数线汇总

亿万年的星光3个月前 (09-19)1961
地区CSP-XCSP-JCSP-S烟台556648.5临沂516416青岛476753淄博446547.5...

排序算法中的一些分类

亿万年的星光3个月前 (08-31)465
排序算法中的一些分类
一、比较和非比较的排序二、时间复杂度和稳定性如何界定一个排序算法是否是稳定的?假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=...

最小生成树(1)

亿万年的星光3个月前 (08-31)470
最小生成树(1)
一、定义一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出...

C++中的位宽与保留小数

亿万年的星光4个月前 (07-28)684
C++中的位宽与保留小数
一、setw函数C++ setw() 函数用于设置字段的宽度,语法格式如下setw(n)比如:#include <bits/stdc++.h> using names...

拓扑排序

亿万年的星光4个月前 (07-27)496
拓扑排序
一、定义对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则...

【题解】盈亏问题

亿万年的星光5个月前 (07-16)499
【题目描述】一群人团购一件物品:如果每人出 a元,所付总金额比物价多出了x 元;如果每人少出 1元,也就是每人出a-1元,所付总金额比物价少了y元。给定 a,x,y求参与团购的人数及该物品的...

编写第一个C++程序

亿万年的星光9个月前 (03-11)804
编写第一个C++程序
前面的文章介绍了Dev-C++的下载安装:【入门篇】>>> DEVC++下载、安装、简单使用 - 青少年编程知识记录 (codecoming.com)今天讲一下如何使用Dev-C++...

【数据结构】并查集2

亿万年的星光2年前 (2023-04-02)8938
【数据结构】并查集2
上一篇文章,简单介绍了并查集。这篇文章,介绍一下并查集的改进以及优化。find函数的优化(路径压缩)因为并查集的merge操作:void merge(int a, int...

【数据结构】并查集1

亿万年的星光2年前 (2023-02-19)3674
【数据结构】并查集1
1.引入    对于一个集合S={a1, a2, …, an-1, an},我们还可以对集合S进一步划分: S1,S2,…,Sm-1,Sm,我们希望能够快速确定...