首页 > TAG信息列表 > start2

LeetCode/寻找两个正序数组中位数

给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 1. 辅助空间暴力法 将两数组合并,分奇偶取中位数 class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int m =

[LeetCode]4.寻找两个正序数组的中位数(Java)

原题地址: median-of-two-sorted-arrays 题目描述: 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 示例 2: 输入:nums1 = [1,2], nums2 = [3,4] 输出:2.50000 解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5 示例 3: 输入:nums1 = [0,0], num

2021-06-22 邻接矩阵,Dijkstra算法输出最短路径

这里是图 全部代码 #include<stdio.h> int main() { int inf = 999999;//表示两个点之间未相连 int e[20][20];邻接矩阵存储边 int dis[20];//储存起点到其余点的最短路径 int book[20];//表示点是否被遍历 int n, u, min; //n总点数,u标记点,min最短边 int count1 =

Leetcode 1147. 段式回文(DAY 60) ---- 动态规划学习期(第一题难度并不难但是感觉今天状态不是很好)

原题题目 代码实现(首刷部分看解部分自解) int test(char* text,int count,int start1,int start2) { int i; for(i=0;i<count;i++) if(text[start1+i] != text[start2+i]) return 0; return 1; } int longestDecomposition(char * text){ int

【PAT甲级、C++】1032 Sharing (25分)

我知道这么写暴力法肯定会有问题,但还是尝试了下,果然最后两个测试点不通过 # include <iostream> using namespace std; int AddrNow[100010]; char Info[100010]; int AddrNxt[100010]; int N; int main() { int start1, start2; cin >> start1 >> start2 >> N;

[LeetCode] 4. 寻找两个正序数组的中位数

目录分析解法一解法二 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 nums1 = [1, 2] nums2

Leetcode No.4两个排序数组的中位数

两个有序数组的中位数 首先明确思路 这题的解法我们可以采用一种递归的思想来解决问题 求他们的中位数,可以看成求这两个数组的合集的第k小的数 当 k = 1时,返回两个数组第一个值中的最小值即可 对于数组nums1,nums2,比较他们的第k / 2个数 nums1: a1,a2,...a(k / 2)..an nums2: b1,b2

程序员面试金典 - 面试题 16.03. 交点(数学)

1. 题目 给定两条线段(表示为起点start = {X1, Y1}和终点end = {X2, Y2}),如果它们有交点,请计算其交点,没有交点则返回空值。 要求浮点型误差不超过10^-6。若有多个交点(线段重叠)则返回 X 值最小的点,X 坐标相同则返回 Y 值最小的点。 示例 1: 输入: line1 = {0, 0}, {1, 0} line2 =

剑与远征_python_自动战斗

继上一个yys脚本后又写了一个剑与远征的小脚本 今天刚写的 用了一会 感觉还不错 虽然功能单一 但是还是很稳定所以就拿来和大家分享一下 不多bb 上代码 # coding=gbk # 声明解码方式 # 导入相关模块 import os import cv2 import random import time # -------------