C/C++
文章平均质量分 89
C/C++
小嗷犬
CSDN人工智能领域优质创作者,阿里云专家博主。
展开
-
程序设计 堆
堆是一棵树,其每个节点都有一个键值,且每个节点的键值都大于等于/小于等于其父亲的键值。每个节点的键值都大于等于其父亲键值的堆叫做小根堆,否则叫做大根堆。STL 中的其实就是一个大根堆。(小根)堆主要支持的操作有:插入一个数、查询最小值、删除最小值、合并两个堆、减小一个元素的值。一些功能强大的堆(可并堆)还能(高效地)支持 merge 等操作。一些功能更强大的堆还支持可持久化,也就是对任意历史版本进行查询或者操作,产生新的版本。原创 2023-08-14 16:43:09 · 1026 阅读 · 1 评论 -
程序设计 树基础
一个没有固定根结点的树称为无根树有n个结点,n−1条边的连通无向图无向无环的连通图任意两个结点之间有且仅有一条简单路径的无向图任何边均为桥的连通图没有圈,且在任意不同两点间添加一条边之后所得图含唯一的一个圈的图在无根树的基础上,指定一个结点称为根,则形成一棵有根树有根树在很多时候仍以无向图表示,只是规定了结点之间的上下级关系,详见下文。森林(forest):每个连通分量(连通块)都是树的图。按照定义,一棵树也是森林。生成树(spanning tree)原创 2023-08-14 01:16:24 · 338 阅读 · 0 评论 -
程序设计 算法基础
时间复杂度和空间复杂度是衡量一个算法效率的重要标准。同一个算法在不同的计算机上运行的速度会有一定的差别,并且实际运行速度难以在理论上进行计算,实际去测量又比较麻烦,所以我们通常考虑的不是算法运行的实际用时,而是算法运行所需要进行的基本操作的数量。在普通的计算机上,加减乘除、访问变量(基本数据类型的变量,下同)、给变量赋值等都可以看作基本操作。对基本操作的计数或是估测可以作为评判算法用时的指标。衡量一个算法的快慢,一定要考虑数据规模的大小。所谓数据规模,一般指输入的数字个数、输入中给出的图的点数与边数等等。一原创 2023-07-30 22:33:14 · 967 阅读 · 0 评论 -
C++ 程序设计入门
程序是算法与数据结构的载体,是计算机用以解决问题的工具。而在程序设计比赛中,最主流的语言是 C++。学习编程是学习程序设计最基础的部分。本文介绍了 C++ 程序设计的基础知识,适合初学者阅读。包括语法基础、输入输出、变量、运算、流程控制、高级数据类型、函数和文件操作等。原创 2023-07-01 23:37:42 · 4693 阅读 · 0 评论 -
C++ 标准模板库(Standard Template Library,STL)
C++ 标准模板库StandardTemplateLibrary)是 C++ 标准库的一部分,不需要另外安装,直接导入即可使用。STL 为程序员提供了通用的模板类,这些模板类可以用来实现各种数据结构和算法,从而使程序员不必从头开始编写这些代码。STL 很好地实现了数据结构和算法的分离,大大降低了模块之间的耦合度,程序员可以自由组合 STL 提供的数据结构和算法。容器(Containers):各种数据结构,如vectordequemapset等。算法(Algorithms)原创 2023-04-21 18:21:11 · 2133 阅读 · 4 评论 -
CMake 安装教程
这里选择为所有用户添加到环境变量(同时可以勾选创建桌面快捷方式),继续。选择和系统对应的版本,推荐选择安装包版。这里我们用红框选中的版本举例。勾选同意证许可证,然后继续点击。原创 2022-09-27 22:07:00 · 6646 阅读 · 1 评论 -
C/C++ 计数排序
计数排序是一种非基于比较的排序算法,该算法于1954年由提出。找出待排序的数组中最大和最小的元素统计数组中每个值为i的元素出现的次数,存入数组C的第i项对所有的计数累加(从C中的第一个元素开始,每一项和前一项相加)反向填充目标数组:将每个元素i放在新数组的第C[i]项,每放一个元素就将C[i]减去1它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n + k)(其中k是整数的范围),快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法,而且当O(k)>......原创 2022-08-31 23:26:27 · 1469 阅读 · 1 评论 -
C语言竟支持这些操作:C语言神奇程序分享
近期在网上冲浪的时候发现几个十分有趣的C语言程序,它们运行之后会产生一些看似不是很合理,但其实是十分合理的结果,让我们一起来看看吧!原创 2022-08-29 17:49:43 · 814 阅读 · 1 评论 -
C与C++的最常用输入输出方式对比
C与C++的最常用输入输出方式对比,IO,scanf,printf,cin,cout,占位符。使用方法,函数声明,代码实例。区别,优缺点。原创 2022-08-07 22:32:55 · 1153 阅读 · 1 评论 -
C/C++中的素数判定
素数又称质数。如何有效判断素数?暴力试除、筛法。埃氏筛、欧拉筛,动图演示、代码实例。原创 2022-08-04 16:43:52 · 7870 阅读 · 2 评论 -
C 语言中的基础数据类型
C/C++中的基础数据类型。整型、浮点型、字符型,存储大小、存储范围、精度与映射范围,ASCII表,代码实例。原创 2022-08-02 00:10:47 · 738 阅读 · 3 评论 -
C/C++的三种入门排序方法
C/C++的三种入门排序方法:冒泡排序、插入排序、选择排序。什么是冒泡排序?什么是插入排序?什么是选择排序?它们的定义、设计思路、动图演示与代码实现原创 2022-08-01 16:02:09 · 684 阅读 · 3 评论