草庐IT

prime-numbers

全部标签

leetcode 191. Number of 1 Bits 位1的个数(简单)

一、题目大意编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为'1'的个数(也被称为汉明重量)。提示:请注意,在某些语言(如Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在Java中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的示例3中,输入表示有符号整数-3。示例1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串00000000000000000000000000

leetcode 448. Find All Numbers Disappeared in an Array 找到所有数组中消失的数字(简单)

一、题目大意标签:数组https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array给你一个含n个整数的数组nums,其中nums[i]在区间[1,n]内。请你找出所有在[1,n]范围内但没有出现在nums中的数字,并以数组的形式返回结果。示例1:输入:nums=[4,3,2,7,8,2,3,1]输出:[5,6]示例2:输入:nums=[1,1]输出:[2]提示:n==nums.length11进阶:你能在不使用额外空间且时间复杂度为O(n)的情况下解决这个问题吗?你可以假定返回的数组不算在额外空间内。二、解题思路把所

leetcode 448. Find All Numbers Disappeared in an Array 找到所有数组中消失的数字(简单)

一、题目大意标签:数组https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array给你一个含n个整数的数组nums,其中nums[i]在区间[1,n]内。请你找出所有在[1,n]范围内但没有出现在nums中的数字,并以数组的形式返回结果。示例1:输入:nums=[4,3,2,7,8,2,3,1]输出:[5,6]示例2:输入:nums=[1,1]输出:[2]提示:n==nums.length11进阶:你能在不使用额外空间且时间复杂度为O(n)的情况下解决这个问题吗?你可以假定返回的数组不算在额外空间内。二、解题思路把所

leetcode 204. Count Primes 计数质数 (Easy)

一、题目大意https://leetcode.cn/problems/count-primes给定整数n,返回所有小于非负整数 n 的质数的数量。示例1:输入:n=10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。示例2:输入:n=0输出:0示例3:输入:n=1输出:0提示:0二、解题思路输入一个整数,输出也是一个整数,表示小于输入数的质数的个数。埃拉托斯特尼筛法,是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时,同时判断所小于n的整数,因此非常适合这个问题。其原理是:从1到n遍历,假设当前遍历到m,则把所有小于n的、且是m的倍数的整数标为和数;遍历完成后,没有被标

leetcode 204. Count Primes 计数质数 (Easy)

一、题目大意https://leetcode.cn/problems/count-primes给定整数n,返回所有小于非负整数 n 的质数的数量。示例1:输入:n=10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。示例2:输入:n=0输出:0示例3:输入:n=1输出:0提示:0二、解题思路输入一个整数,输出也是一个整数,表示小于输入数的质数的个数。埃拉托斯特尼筛法,是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时,同时判断所小于n的整数,因此非常适合这个问题。其原理是:从1到n遍历,假设当前遍历到m,则把所有小于n的、且是m的倍数的整数标为和数;遍历完成后,没有被标

leetcode 452. Minimum Number of Arrows to Burst Balloons 用最少数量的箭引爆气球(中等)

一、题目大意标签:贪心https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i]=[xstart,xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为xstart,xend,且满足 xstart ≤x≤xend,则该气球会被引爆 。可以射出的弓箭的数量没有限制。

leetcode 452. Minimum Number of Arrows to Burst Balloons 用最少数量的箭引爆气球(中等)

一、题目大意标签:贪心https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组 points ,其中points[i]=[xstart,xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为xstart,xend,且满足 xstart ≤x≤xend,则该气球会被引爆 。可以射出的弓箭的数量没有限制。

SAP WM初阶根据Group Number来查询与之有关的TO单

SAPWM初阶根据GroupNumber来查询与之有关的TO单 在SAPWM模块的2-Steppicking流程里,我们会为需要做拣配的TR或者交货单创建Group,然后为Group来集中拣配物料,分配减配好的物料给到不同的参考单据(TR或者交货单)。这样在系统上就能为某个groupnumber创建多个不同的TO单据。 如果要根据groupnumber去查询与之关联的TO单据数据,可以采取不同的方式。  1,使用事务代码LT23来做查询。 执行事务代码LT23后系统进入如下界面,  点击DynamicSelection按钮,  可以将groupnumber调出来做为查询参数。输入group号,

SAP WM初阶根据Group Number来查询与之有关的TO单

SAPWM初阶根据GroupNumber来查询与之有关的TO单 在SAPWM模块的2-Steppicking流程里,我们会为需要做拣配的TR或者交货单创建Group,然后为Group来集中拣配物料,分配减配好的物料给到不同的参考单据(TR或者交货单)。这样在系统上就能为某个groupnumber创建多个不同的TO单据。 如果要根据groupnumber去查询与之关联的TO单据数据,可以采取不同的方式。  1,使用事务代码LT23来做查询。 执行事务代码LT23后系统进入如下界面,  点击DynamicSelection按钮,  可以将groupnumber调出来做为查询参数。输入group号,

素数算法(Prime Num Algorithm)

素数算法(PrimeNumAlgorithm)数学是科学的皇后,而素数可以说是数学最为核心的概念之一。围绕素数产生了很多伟大的故事,最为著名莫过于哥德巴赫猜想、素数定理和黎曼猜想(有趣的是,自牛顿以来的三个最伟大数学家,欧拉、高斯和黎曼,分别跟这些问题有着深刻的渊源)。我写这篇文章不是要探讨和解决这些伟大猜想和定理,而是回归问题本身,用计算机判定一个素数,以及求取特定正整数值下所包含的所有素数。这篇文章,算是自己对素数问题思考的一次总结。先说一下素数的定义:素数也叫质数,是只能被\(1\)和其本身所能整除的非\(1\)正整数。第一个素数是2,它也是唯一一个偶素数。100以内素数列为:23571