ICode9

精准搜索请尝试: 精确搜索
  • 【双指针】977. 有序数组的平方2022-02-10 18:00:07

    题目 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 示例 2: 输入:nums = [-7,-3,2,3,11

  • CF gym102483 A. Access Points2022-02-04 23:02:06

    题面传送门 首先距离的平方等于\(x\)轴平方加上\(y\)轴平方。所以\(x,y\)轴独立。 然后考虑\(x\),如果\(x\)单调递增,那么直接令所有位置都在\(x\)上即可。 但是不会这样,如果\(x\)是单调下降的,通过简单的二次函数,我们可以知道这一段应该被赋值成同一个值,为\(\frac{\sum\limits_{i=a}

  • 吃掉LeetCode之2022/2/42022-02-04 12:02:50

    吃掉LeetCode之2022/2/4 目录 吃掉LeetCode之2022/2/4560. 和为 K 的子数组代码思路: 279. 完全平方数代码思路: 560. 和为 K 的子数组 给你一个整数数组 nums 和一个整数 k ,请你统计并返回该数组中和为 k 的连续子数组的个数。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2

  • 有效的完全平方数2022-02-04 09:59:46

    这题考察的是二分,这题只需要考虑越每越界即可。 知识点: 1.在l+r之间加上1ll防止mid越界 2.把mid除到右边去,防止mid*mid越界。 class Solution { public: bool isPerfectSquare(int num) { int l=1,r=num; while(l<r){ int mid=(l+1ll+r)/2;

  • 计蒜客 A1956 Sum2022-02-02 19:31:07

    题目链接:计蒜客 A1956 Sum 题目大意: 无平方整数是不能被任何除\(1\)以外的平方数整除的整数,例如,\(6 = 2 \times 3\)是无平方的,但是\(12 = 2^2 \times 3\)不是,因为\(2^2\)是一个平方数。有些整数可以分解为两个无平方整数的乘积,分解方式可能不止一种。例如,\(6 = 1 \times 6 = 6 \ti

  • 『题解』Luogu-P4318 完全平方数2022-02-02 17:32:03

    P4318 完全平方数 Description 多测,\(T\) 组数据; 每次给出一个整数 \(k\),求第 \(k\) 小不含平方因子的数(注意:\(1\) 不算平方因子); \(1\le k\le 10^9, T\le 50\)。 Solution \(n\) 不含平方因子意味着 \(\mu^2(n) = 1\),而且 \(1\) 也正好满足。 我们设 \[S(n) = \sum_{i = 1}^n \m

  • 一刷117-动态规划-279完全平方数(m)2022-01-29 18:59:57

    题目: 给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。 提示: 1 <= n <= 10^4 --------------- 示例: 输入:n = 12 输出:3 解释:12

  • 极大似然估计与最小化平方误差的关系2022-01-27 19:59:17

    极大似然估计与最小化平方误差的关系 最小化平方误差问题与(在噪声是高斯分布假设下的)最大似然估计是等价的。 证明 同样是解决直线拟合问题: 最小化S(a,b)即为最小化平方误差问题 最终可解的: 最小二乘与极大似然方法的关系 最小二乘法是在概率密度为高斯的情况下最大似然

  • 633. 平方数之和2022-01-24 16:32:03

    给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sum-of-square-numbers 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 平方根 双指针 数学

  • 平方矩阵 II2022-01-23 17:03:31

    输入整数 NN,输出一个 NN 阶的二维数组。 数组的形式参照样例 输入样例: 1 2 3 4 5 0 1 1 2 2 1 1 2 3 2 1 2 3 2 1 1 2 3 4 2 1 2 3 3 2 1 2 4 3 2 1 1 2 3 4 5 2 1 2 3 4 3 2 1 2 3 4 3 2 1 2 5 4 3 2 1 #include<iostream> #include<cmath> using namespace std; #define

  • Leetcode-279-完全平方数(类完全背包)2022-01-22 12:01:21

    题目链接 题目描述 正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。 需要让组成和的完全平方数的个数最少。 返回和为n的完全平方数的 最少数量 。 思路 和 零钱兑换 一模一样 都是可以用完全背包的思想解决, 每个平方数值看作是 物品体积v[i],每个物

  • 977. 有序数组的平方(Java)2022-01-19 09:05:17

    题目 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 示例 2: 输入:nums =

  • LeetCode|633. 平方数之和2022-01-18 10:03:26

    633. 平方数之和 难度中等 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。 示例 1: 输入:c = 5 输出:true 解释:1 * 1 + 2 * 2 = 5 示例 2: 输入:c = 3 输出:false 示例 3: 输入:c = 4 输出:true 示例 4: 输入:c = 2 输出:true 示例 5: 输入:c = 1 输出

  • titan_ysl 用 球面面积 的 r ² 解释 万有引力 r ² (平方反比) 的 说法 很妙2022-01-18 03:00:08

    见  反相吧  《关于引力与距离的平方成反比的看法》     https://tieba.baidu.com/p/7697234838          

  • 977. 有序数组的平方2022-01-14 14:02:49

    给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 示例 2: 输入:nums = [-7,-3,2,3,11] 输出:[4,9,

  • 寒假不摆烂计划(持续更新)2022-01-11 22:06:31

    文章目录 1月11号1. 解方程12. 解方程23. 圣诞节糖果4.完全平方数5.wyh的物品01分数规划+二分 6.小咪买东西 1月11号 1. 解方程1 题目链接 一个非常简单的整数二分问题,如果用暴力时间复杂度是O(n^3)会TLE,所以在我们枚举两个数字后(a,b)后根据已知条件c=-(axx+b*x)然后

  • 第83期-基础技巧:双指针 有序数组的平方2022-01-06 20:34:51

    1 问题描述 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入: nums = [-4,-1,0,3,10]输出: [0,1,9,16,100]解释: 平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 示例 2: 输入: nums =

  • 977. 有序数组的平方2022-01-06 13:00:43

    给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。   示例 1:     输入:nums = [-4,-1,0,3,10]    输出:[0,1,9,16,100]    解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]===================

  • leetcode 977. 有序数组的平方2022-01-05 21:02:24

    一、题目 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 二、解法 一种简单思路是,先算出新

  • 第六章 二次型与正定矩阵2022-01-04 12:36:47

    附:武汉大学线性代数B 17-20年真题资料 https://files.cnblogs.com/files/blogs/672343/线代B.zip 1.(17 线性代数B T10) (1)千万别学傻了,平方和为0就是各项为0,学了二次型基本常识不会用了?线代是十分灵活的,也是十分巧妙的,并非死板,刻板的学科。 (2)标准型与规范型的区别 标准型:标准型的

  • 题目1有序数组的平方【 map和sort的使用 】2021-12-24 12:36:18

    map()方法定义在JavaScript的Array中,它返回一个新的数组,新返回数组中的每个元素为原始数组的每一个元素分别调用map中的回调函数处理后的值。 注意: map()不会对空数组进行检测 map()不会改变原始数组(返回新数组) map()不会为数组中缺少的元素调用回调函数 除数组对象外,map()可由具

  • LeetCode.977.有序数组的平方2021-12-21 20:34:22

    LeetCode.977.有序数组的平方 难度:easy  一.暴力法 Java: class Solution { public int[] sortedSquares(int[] nums) { for (int i = 0; i < nums.length; i++) { nums[i] = (int)Math.pow(nums[i], 2); } Arrays.sort(nums);

  • CF980D Perfect Groups2021-12-17 19:34:59

    题目大意 将一个串划分为多个子集(不要求连续),要求同一子集内两任意元素的积为平方数。 定义一个串的答案为所需的最少子集个数。 一个长度为 \(n\) 的串有 \(\frac{n(n+1)}{2}\) 个非空子串,求答案为 \(1,2,3,\cdots ,n\) 的非空子串个数。 解题思路 结论: 若 \(ab\) 为平方数,\(bc\)

  • 力扣977. 有序数组的平方2021-12-15 21:31:05

    给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 来源:力扣(LeetCode) 链接:https://leetcode-cn.co

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有