uacs2024

导航

2024年11月19日 #

高精度 未解决

摘要: 洛谷P1601 A+B Problem(高精) 输入格式 分两行输入。a , b <= 10^500 #include <iostream> using namespace std; #include <string> const int N = 501; int num1[N],num2[N],r 阅读全文

posted @ 2024-11-19 13:49 ᶜʸᵃⁿ 阅读(2) 评论(0) 推荐(0) 编辑

leetcode 31. 下一个排列 中等

摘要: leetcode 31. 下一个排列 看了题解的思路,用自己看得懂的方式写的代码 class Solution { public: void reverse(int left,int right,vector<int>& nums){ for(int i = left,j = right;i < j 阅读全文

posted @ 2024-11-19 13:16 ᶜʸᵃⁿ 阅读(1) 评论(0) 推荐(0) 编辑

2024年11月14日 #

整数二分查找 leetcode35. 搜索插入位置 leetcode704. 二分查找

摘要: 这两道题的本质是一样的,都是整数二分查找。题目给出的条件比较强,序列是严格单调递增的。 但是我这个即使序列存在重复的元素也可以满足需求 35. 搜索插入位置 class Solution { public: int searchInsert(vector<int>& nums, int target 阅读全文

posted @ 2024-11-14 16:01 ᶜʸᵃⁿ 阅读(3) 评论(0) 推荐(0) 编辑

leetcode 273. 整数转换英文表示 困难

摘要: 273. 整数转换英文表示 这道题并不难,但是特别麻烦 我写的代码 class Solution { public: //转换个位数的英文 string baseNumber(int num){ if(num == 1) return "One"; else if(num == 2) return 阅读全文

posted @ 2024-11-14 15:24 ᶜʸᵃⁿ 阅读(3) 评论(0) 推荐(0) 编辑

2024年11月12日 #

leetcode 50. Pow(x, n) 中等

摘要: 50. Pow(x, n) 要特别注意 n 的范围 ,如果 n = -2^31,使用int 是不可以直接 n = -n; 的 一、使用long 这里做的时候没注意到已经使用了pow,所以这题可以说使用long做出来 class Solution { public: double myPow(doub 阅读全文

posted @ 2024-11-12 21:13 ᶜʸᵃⁿ 阅读(0) 评论(0) 推荐(0) 编辑

leetcode 29. 两数相除 中等 未完全解决

摘要: 29. 两数相除 首先是我自己写出来的方法,复杂度为O(n) 一、使用long类型 class Solution { public: long divide2(long dividend,long divisor){ if(dividend < 0 && divisor < 0) return di 阅读全文

posted @ 2024-11-12 17:12 ᶜʸᵃⁿ 阅读(1) 评论(0) 推荐(0) 编辑

leetcode 4. 寻找两个正序数组的中位数 困难 未完全解决

摘要: leetcode 4. 寻找两个正序数组的中位数 一、使用额外空间,类似归并排序的做法 class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int m = n 阅读全文

posted @ 2024-11-12 16:42 ᶜʸᵃⁿ 阅读(1) 评论(0) 推荐(0) 编辑

2024年11月11日 #

C语言网题目 1004: [递归]母牛的故事

摘要: 题目描述 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 输入格式 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。 输出格式 阅读全文

posted @ 2024-11-11 16:19 ᶜʸᵃⁿ 阅读(7) 评论(0) 推荐(0) 编辑

2024年11月8日 #

归并排序

摘要: 题目描述 将读入的 N 个数从小到大排序后输出。 输入格式 第一行为一个正整数 N。 第二行包含 N 个空格隔开的正整数 ,为你需要进行排序的数。 输出格式 将给定的 N 个数从小到大输出,数之间空格隔开,行末换行且无空格。 输入 #1 5 4 2 4 5 1 输出 #1 1 2 4 4 5 说明/ 阅读全文

posted @ 2024-11-08 20:41 ᶜʸᵃⁿ 阅读(5) 评论(0) 推荐(0) 编辑

2024年11月7日 #

快速排序

摘要: 题目描述 将读入的 N 个数从小到大排序后输出。 输入格式 第一行为一个正整数 N。 第二行包含 N 个空格隔开的正整数 ,为你需要进行排序的数。 输出格式 将给定的 N 个数从小到大输出,数之间空格隔开,行末换行且无空格。 输入 #1 5 4 2 4 5 1 输出 #1 1 2 4 4 5 说明/ 阅读全文

posted @ 2024-11-07 17:49 ᶜʸᵃⁿ 阅读(0) 评论(0) 推荐(0) 编辑