- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数的三次方（C++算法——二分）
题目： 给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 本题可以采用二分的思想来解题。 #include <iostream> #include <cstdio> using namespace std; double x; int mai...
2022-05-07 23:51:04
2125
原创 C++算法——二分
二分模板一共有两个，分别适用于不同情况。 算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1： 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。 C++ 代码模板： int bsearch_1(int l, int r) { while (l < r) { int mid = l + r...
2022-05-02 23:24:34
1706
原创 第K个数 （C++算法——快速排序）
给定一个长度为nn的整数数列，以及一个整数kk，请用快速选择算法求出数列从小到大排序后的第kk个数。 输入格式 第一行包含两个整数nn和kk。 第二行包含nn个整数（所有整数均在1∼1091∼109范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第kk小数。 数据范围 1≤n≤1000001≤n≤100000, 1≤k≤n1≤k≤n 输入样例： 5 3 2 4 1 5 3 输出样例： 3 代码： #include<bi...
2022-05-02 23:13:22
1285
原创 C++算法——归并排序
归并排序一般步骤： 1.确定分界点：mid=（l+r）/2 2.递归排序left、right 3.归并——>合二为一 算法时间复杂度： O(nlogn) 给定你一个长度为nn的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数nn。 第二行包含nn个整数（所有整数均在1∼1091∼109范围内），表示整个数列。 输出格式 输出共一行，包含nn个整数，表示排好序的数列。 数据范围 ...
2022-05-01 23:27:31
271
原创 C++算法——快速排序
算法思想： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 算法演示图： 算法模板： 1 void quick_sort(int q[], int l, int r) 2 { 3 //递归的终止情况 4 if(l >= r) return; 5 //第一步：分成子问题 6 int i = l - 1, j = ..
2022-03-27 23:23:11
579
1
空空如也
求大神 这个报错怎么解决？
2021-06-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人