找到 34423 篇文章 关于编程

C++ 实现冒泡排序的程序

Nancy Den
更新于 2019-07-30 22:30:25

15K+ 浏览量

冒泡排序是一种基于比较的排序算法。在这个算法中,相邻元素被比较和交换以形成正确的顺序。该算法比其他算法更简单,但也有一些缺点。该算法不适用于大量数据集。它需要花费大量时间来解决排序任务。冒泡排序技术的复杂度时间复杂度:最佳情况为 O(n),平均和最坏情况为 O(n2)空间复杂度:O(1)输入 - 未排序数据的列表:56 98 78 12 30 51输出 - 排序后的数组:12 30 51 56 78 98算法bubbleSort(array, size)输入:数据数组和... 阅读更多

C++ 实现桶排序的程序

Nancy Den
更新于 2019-07-30 22:30:25

2K+ 浏览量

在桶排序技术中,数据项被分配到一组桶中。每个桶可以容纳类似类型的数据。分配后,使用另一个排序算法对每个桶进行排序。之后,所有元素都被收集到主列表中以获得排序形式。桶排序技术的复杂度时间复杂度:最佳情况和平均情况为 O(n + k),最坏情况为 O(n2)。空间复杂度:最坏情况为 O(nk)输入 - 未排序数据的列表:0.25 0.36 0.58 0.41 0.29 0.22 0.45 0.79 0.01 0.69输出 - 排序后的数组:0.01 0.22 0.25 0.29 0.36 ... 阅读更多

C++ 实现基数排序的程序

Nancy Den
更新于 2019-07-30 22:30:25

4K+ 浏览量

基数排序是一种非比较排序算法。这种排序算法通过对共享相同位置和值的数字进行分组来处理整数键。基数是数字系统的基数。我们知道在十进制系统中,基数或基数为 10。因此,对于排序一些十进制数字,我们需要 10 个位置框来存储数字。基数排序技术的复杂度时间复杂度:O(nk)空间复杂度:O(n+k)输入 - 未排序的列表:802 630 20 745 52 300 612 932 78 187输出 - 排序后的数据:20 52 78 187 300 612 630 745 802 932算法radixSort(array, size, maxDigit)输入:... 阅读更多

C++ 使用动态规划查找斐波那契数的程序

Nancy Den
更新于 2019-07-30 22:30:25

4K+ 浏览量

斐波那契数列如下:0、1、1、2、3、5、8、13、21、34、55、……在这个数列中,第 n 项是第 (n-1) 项和第 (n-2) 项的和。为了生成它,我们可以使用递归方法,但在动态规划中,过程更简单。它可以将所有斐波那契数存储在一个表中,通过使用该表,它可以轻松生成此数列中的下一项。输入 - 将项数作为输入。假设它是 10输出 - 第 10 个斐波那契项是 55算法genFiboSeries(n)输入项的最大数量。输出第 n 个斐波那契项。开始定义名为 fibo 的大小为... 阅读更多

C++ 程序将华氏温度转换为摄氏温度

George John
更新于 2019-07-30 22:30:25

4K+ 浏览量

在这个程序中,我们将了解如何使用 C++ 将摄氏温度转换为华氏温度。我们知道公式很简单。算法开始获取摄氏温度 C计算 F = (9C/5)+32返回 F结束示例代码#include using namespace std; main() { float f, c; cout > c; f = (9.0*c/5.0)+32; cout

C++ 程序生成随机数

Chandu yadav
更新于 2019-07-30 22:30:25

4K+ 浏览量

让我们看看如何使用 C++ 生成随机数。在这里,我们正在生成 0 到某个值的范围内的随机数。(在这个程序中,最大值为 100)。为了执行此操作,我们使用 srand() 函数。它位于 C 库中。函数 void srand(unsigned int seed) 为函数 rand 使用的随机数生成器播种。srand() 的声明如下void srand(unsigned int seed)它采用一个名为 seed 的参数。这是一个整数,用作伪随机数生成器算法的种子。此函数不返回任何内容。为了获取数字,我们... 阅读更多

C++ 程序将填充整个内存

George John
更新于 2019-07-30 22:30:25

256 浏览量

在本文中,我们将了解如何通过编写一个简单的 C++ 程序来填充整个内存。这里的逻辑非常简单。我们将使用动态内存分配创建新的整数变量。如果我们一次又一次地创建一些变量,它将填充整个主内存。在 C++ 中,要动态分配内存空间,我们可以使用 new 关键字。new 运算符的基本语法如下。pointer_var = new data_type要释放内存空间,我们可以使用 delete 关键字。语法为delete pointer_var注意运行此程序后,它可能会降低性能... 阅读更多

C++ 中运算符重载的规则

Arjun Thakur
更新于 2019-07-30 22:30:25

14K+ 浏览量

在 C++ 中,它支持编译时多态性。编译时多态性的示例包括函数重载和运算符重载。运算符重载有一些规则。这些规则如下只能重载内置运算符。如果 C++ 中不存在某些运算符,则不能重载它们。运算符的元数不能更改运算符的优先级保持不变。重载的运算符不能包含默认参数,除了函数调用运算符“()”。不能重载内置数据类型的运算符。必须至少存在一个用户定义的数据类型。赋值“=”、下标“[]”、函数调用“()”和... 阅读更多

C++ 中的 unordered_multimap 运算符=

George John
更新于 2019-07-30 22:30:25

60 浏览量

C++ 函数 std::unordered_multimap::operator=() 通过替换旧内容将新内容分配给 unordered_multimap,并在必要时修改大小。以下是来自 std::unordered_map() 标头的 std::unordered_multimap::operator=() 函数的声明。C++11(语法)unordered_multimap& operator=(const unordered_multimap& umm);参数umm - 另一个相同类型的 unordered_multimap 对象。返回值返回该指针。示例代码#include #include using namespace std; int main(void) {    unordered_multimap umm1 = {       {'a', 1},       {'b', 2},       {'c', 3},       {'d', 4},       {'e', 5},    };    unordered_multimap umm2;    umm2 = umm1;    cout

C++ 中重载流插入(<<)和提取(>>)运算符

Chandu yadav
更新于 2019-07-30 22:30:25

9K+ 浏览量

C++ 能够使用流提取运算符 >> 和流插入运算符以及插入运算符输入和输出内置数据类型

广告

© . All rights reserved.