c++
文章平均质量分 60
m0_65159801
这个作者很懒,什么都没留下…
展开
-
set容器(1)
Set集合的底层使用一颗红黑树(可能读者对此不太了解,等但学到树论与图论的章节的时候就会明白原因),其属于一种非线性的数据结构,每一次插入数据都会自动进行排序,注意,不是需要排序时再排序,而是每一次插入数据的时候其都会自动进行排序。因此,Set中的元素总是顺序的。Set的性质有:数据自动进行排序且数据唯一,是一种集合元素,允许进行数学上的集合相关的操作。众所周知数组排序的方法有很多,快排,插入排序 ,sort(),,也是STL中最实用的容器,关联式容器依据特定的排序准则,他关键时间复杂度还算好!原创 2022-08-23 08:43:39 · 129 阅读 · 1 评论 -
C++入门(0基础)
又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计。C++拥有计算机运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。C++是一种计算机高级程序设计语言,由。温馨提示:新学者每次写完一句都要。C++既可以进行C语言的过程化。首先,你要知道C++是什么?在AT&T贝尔工作室研发。扩展升级而产生 [17],最早于1979年由。...原创 2022-08-15 21:00:00 · 705 阅读 · 0 评论 -
动态规划是什么
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被重复计算了很多次。如果我们能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,这样就可以避免大量的重复原创 2022-08-08 14:34:35 · 120 阅读 · 0 评论 -
并查集是什么
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能在比赛规定的运行时间(1~3秒)内计算出试题需要的结果,只能用并查集来描述。...原创 2022-08-07 16:46:12 · 129 阅读 · 0 评论 -
如何定义函数
函数的定义原创 2022-08-04 09:56:48 · 6293 阅读 · 0 评论