- 博客(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
1926
原创 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
1602
原创 第K个数 （C++算法——快速排序）
给定一个长度为nn的整数数列，以及一个整数kk，请用快速选择算法求出数列从小到大排序后的第kk个数。输入格式第一行包含两个整数nn和kk。第二行包含nn个整数（所有整数均在1∼1091∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第kk小数。数据范围1≤n≤1000001≤n≤100000,1≤k≤n1≤k≤n输入样例：5 32 4 1 5 3输出样例：3代码：#include<bi...
2022-05-02 23:13:22
1221
原创 C++算法——归并排序
归并排序一般步骤：1.确定分界点：mid=（l+r）/22.递归排序left、right3.归并——>合二为一算法时间复杂度：O(nlogn)给定你一个长度为nn的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数nn。第二行包含nn个整数（所有整数均在1∼1091∼109范围内），表示整个数列。输出格式输出共一行，包含nn个整数，表示排好序的数列。数据范围...
2022-05-01 23:27:31
229
原创 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
525
空空如也
求大神 这个报错怎么解决？
2021-06-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人