搜索结果
查询Tags标签: mid1,共有 9条记录-
NC20276 [SCOI2010]传送带
NC20276 [SCOI2010]传送带 题目 题目描述 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时…
2022/6/29 6:20:05 人评论 次浏览 -
LeetCode 0162 Find Peak Element
原题传送门 1. 题目描述2. Solution 1 1、思路分析 爬坡法:“人往高处走,水往低处流”。如果从一个位置开始,不断的向高处走,那么最终一定可以到达一个峰值位置。为了加快查找速度,使用二分查找。 2、代码实现 package Q0199.Q0162FindPeakElement;/*Binary Search: …
2022/5/27 23:22:12 人评论 次浏览 -
【算术】寻找两个正序数组的中位数
题目描述 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 解题思路 拼接后查找时间复杂度O(m+n) 用二分查找法 找到分别的中间位置 mid1,mid2 最终结果nums1[mid1…
2021/12/15 23:10:12 人评论 次浏览 -
【算术】寻找两个正序数组的中位数
题目描述 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 解题思路 拼接后查找时间复杂度O(m+n) 用二分查找法 找到分别的中间位置 mid1,mid2 最终结果nums1[mid1…
2021/12/15 23:10:12 人评论 次浏览 -
算法第二章实验报告
算法第二章实验报告 实践题目名称7-3 两个有序序列的中位数问题描述: 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,A**N−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。 算法描述 本题采用了分治中的二分法。 …
2021/10/1 22:40:38 人评论 次浏览 -
算法第二章实验报告
算法第二章实验报告 实践题目名称7-3 两个有序序列的中位数问题描述: 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,A**N−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。 算法描述 本题采用了分治中的二分法。 …
2021/10/1 22:40:38 人评论 次浏览 -
算法第2章实践报告
算法第2章实践报告实践题目名称问题描述该问题是:给你两个n规模的非降序数组,找两个数组合并后的数组的中位数,要求算法时间复杂度为O(logn)算法描述这道题我原本的想法是用两个数组合并排序然后直接取值,但是如果这样的话,时间复杂度是O(nlogn),超出了题目所限…
2021/9/26 20:11:03 人评论 次浏览 -
算法第2章实践报告
算法第2章实践报告实践题目名称问题描述该问题是:给你两个n规模的非降序数组,找两个数组合并后的数组的中位数,要求算法时间复杂度为O(logn)算法描述这道题我原本的想法是用两个数组合并排序然后直接取值,但是如果这样的话,时间复杂度是O(nlogn),超出了题目所限…
2021/9/26 20:11:03 人评论 次浏览 -
数据结构阶段二(2)
这一次我采用了链栈来实现,基本思路和上一个版本一模一样,把数据类型换为了string,也是只支持纯数字点击查看代码 #include<iostream> #include<string> using namespace std;// 链栈的存储结构 typedef struct StackNode {string date;struct StackNode* …
2021/7/6 23:36:23 人评论 次浏览