摘要: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1 阅读全文
posted @ 2024-01-05 15:43 天真王二小 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 1、sort是#include标准库中的函数,sort函数有三个参数,按顺序为: (1)、数组的起始地址; (2)、数组的结束地址; (3)、排序方法; sort(start, end, complare); 使用时,sort(start, end);complare默认从小到大。 2、实现自定义排 阅读全文
posted @ 2021-04-19 15:23 天真王二小 阅读(534) 评论(0) 推荐(0) 编辑
摘要: "题目出自 RQNOJ" 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调 阅读全文
posted @ 2019-08-06 12:11 天真王二小 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 鸡尾酒排序 鸡尾酒排序思路,先从左边开始进行冒泡排序,第一趟冒泡排序完,最大值在的数组的最右端,然后进行第二趟排序,第二趟排序从右边开始排序,第二趟结束时,最小值在数组最左端,以此类推,每一趟排序完都能将一个在当前数组(不包括之前排序得到的最大或者最小的数)中最小或者最大的数放在对应的位置。 算法过 阅读全文
posted @ 2019-08-06 12:10 天真王二小 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 不用string实现字符串连接 include include include define N 100 using namespace std; int main(void){ char a[N]; char b[N]; char c[2 N]; int i; cout a; cout b; in 阅读全文
posted @ 2019-04-14 22:46 天真王二小 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 用指针完成数组的赋值,输出,求最大值,最小值 include include include int main(void){ int p,a[10],max,min; srand(time(NULL)); for(p=a;p p) min= p; std::cout 阅读全文
posted @ 2019-04-14 22:37 天真王二小 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 定义一个结构体,成员包括:学号,姓名,性别,出生日期,成绩,住址,电话。 要求输入5个学生的信息,并输出。 include using namespace std; struct student{ int num; char name[10]; char sex[10]; char bi 阅读全文
posted @ 2019-04-14 22:34 天真王二小 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 编写一个基于面向对象的程序,求数组的最大值,并对数组进行排序。 (要求在类外定义函数成员) include include include using namespace std; class array{ private: int a[10]; public: void set_arr 阅读全文
posted @ 2019-04-14 22:28 天真王二小 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 声明10个元素的整型数组 (1)给数组元素赋值(两位随机整数) (2)输出该数组的元素 用冒泡法升序排序并输出 用选择法降序排序并输出 include include include int main(void){ int a[10]; int i,j; srand(time(NULL) 阅读全文
posted @ 2019-04-14 22:26 天真王二小 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 声明一个10个元素的整型数组(用随机函数赋值), 用选择法对数组进行排序,要求用函数完成 include include include void sort(int a[],int n){ int i,j,max,max_k,temp; for(i=0;imax){ max=a[j]; 阅读全文
posted @ 2019-04-14 22:22 天真王二小 阅读(104) 评论(0) 推荐(0) 编辑