jfjfjgjgjc-CSDN博客

转载 C++ cmath头文件

C++中cmath头文件 <math.h>是C标准函数库中的头文件。在C++中一般用。此头文件中声明了一系列函数来计算常见的数学运算和变换： std::abs: 计算绝对值，包括整数类型； std::fabs: 计算绝对值，不包括整数类型； std::fma(x,y,z):x*y+z; std::sin: 正弦； std::asin: 反正弦； std::sinh: 双曲正弦； std::asinh: 双曲反正弦； std::cos: 余弦； std::acos: 反正弦； std::cosh:

2021-05-31 21:18:33 6479

原创归并排序详解

归并排序什么是归并排序归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并操作归并操作，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。如　设有数列{6，202，100，301，38，8，1} 初始状态：6,202,100,301,38,8,1 第一次归并后：{6,202},{1

2021-05-30 18:45:29 476

原创 c++1.1

超简单的C++知识我们先来看一个简单的C++程序。 #include <iostream> using namespace std; int main() { cout << "Hello world." << endl; return 0; } 就像我们学习C语言一样，C++的学习也从“hello world”开始。接下来，让我们先浅显的了解一些C++的知识。 “#include iostream”是预处理指令以提供必要的信息，如果有cin、cout输入输

2021-05-29 18:08:47 148

原创 AcWing 785

快速排序给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围 1≤n≤100000 输入样例： 5 3 1 2 4 5 输出样例： 1 2 3 4 5 代码实现 #include <iostream> #include <algorithm

2021-05-23 13:06:41 141

原创快速排序

快速排序什么是快速排序对快排的理解快排的实现过程合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入什么是快速排序对快排的理解快速排序（Quicksort）是对冒泡排序算法的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立

2021-05-23 11:31:35 109

原创 vector容器

vector容器容器，简而言之就是各种数据结构，包括顺序式容器和关联式容器。这里来简单介绍一种菜鸟入门容器。 vector容器是STL的动态数组，在运行时能根据需要改变数组的大小。由于它以数组形式储存，所以说它的内存空间是连续的。所以索引可以在常数时间内完成，但是在中间进行插入和删除操作会造成内存块的复制。另外，如果数组后面的内存空间不够，需要重新申请一块足够大的内存。 vector容器在头文件#include vector>中，返回的是迭代器，所以输出值前要"*"。以下是vector的定义和常

2021-04-22 00:40:06 189