首页 > TAG信息列表 > idx2

4. 寻找两个正序数组的中位数(找第K小数)

1.Description 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 2.Example 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2 示例 2

按符号重排数组

题目 解题思路 思路很简单，只需要将数组的数字判断正负号后，依次按照一正一负的顺序填入到重组数组里 Code class Solution { public int[] rearrangeArray(int[] nums) { //创建一个新数组，用于承装重排后的数组 int[] ans = new int[nums.length];

寻找两个正序数组的中位数【php版】

<?php class Solution { /** * @param Integer[] $nums1 * @param Integer[] $nums2 * @return Float */ function findMedianSortedArrays($nums1, $nums2) { $l1 = count($nums1); $l2 = count($nums2); $l = $l1 + $l2; if ($l % 2 == 1) { $an

numpy 二维数组， 已知index，批量取值

前言 示例代码如下，numpy官网有介绍 反思：项目遇到的小问题， 一开始不知道怎么做，上网找了许久未解决。这种numpy操作问题应该先看numpy basic 介绍， 看基础操作中是否有你要的功能。 推荐查阅 书籍：《Python for Data Analysis》官网： https://numpy.org/doc/stable/user/basics.ht

leetcode 004.找两个正序数组的中位数

题目： 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 示例1: 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2

R语言最优化问题中的共轭函数

原文链接：http://tecdat.cn/?p=18993   在回归模型研究中，我们将讨论优化，而经典工具就是所谓的共轭。给定函数f：Rp→R，其共轭值为函数f ⋆：Rp→R使得 可视化考虑一个简单的抛物线函数（在维度1中）f（x）= x ^ 2 / 2，然后f ⋆（2）是线x↦2x与函数f（x）之间的最大距离。 f = function(x) x^2/2 fstar

2021.4.10+11学习随笔_lc_每日一题

学习随笔 丑数①和② 暴力法+三指针法 丑数① 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 具体代码 bool isUgly(int n) { if (n <= 0) return false; while (n % 2 == 0) n = n / 2;

3B - Lorry

原题链接https://codeforces.com/problemset/problem/3/B 注意细节，不要越界，还有题目对英文不好的我，真是不友好，呜呜。 题意：给你两种类型的卡车，一种体积是1，另一种是2，每辆车都是自己的载重量，现在给你一个体积，问你这个体积下，最大的载重量是多少？并给出方案车辆编号。 思路：排序后预处理

刷题：简单----求b是否为a的子集（python&java）

a = [5, 1, 22, 25, 6, -1, 8, 10] b = [1, 6, -1, 10] Java 重点： size（）//list里元素的个数 get（i）//i处的值 import java.util.*; class Program { public static boolean isValidSubsequence(List<Integer> array, List<Integer> sequence) { int i = 0; int j =

稀疏矩阵【CSP】

思路 有序的。 记得之前学长讲过这个，当时他使用的二分。其实好像双指针就可以。 ~ 今天下午考了PAT乙级，第三题卡了好久好久，也没有AC，只有15分。第五题，我想了好久，但是好像想的太复杂了。emm。最后直接一个双重循环就AC了。 其实晚上不想写题了。。。然后同学问了我这个题。

209-长度最小的子数组

题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 　　输入：s = 7, nums = [2,3,1,2,4,3]　　输出：2　　解释：子数组 [4,3] 是该条件下的长度最小的子数组。 进阶：

LeetCode 31 下一个排列

LeetCode 31 下一个排列 问题描述 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位