思路： 如果一个数为丑数，那么自然会被2，3，5整除，最后得到1，那么我们一直循环判断n是否能被2，3，5其中一个整除，如果能 那么n=n/（2 or 3 or 5）。如果三个数都不能整除那么就返回false。如果循环结束还没有返回false，那么就直接返回true。 代码： class Solut ...
分类：
其他好文 时间：
2021-04-12 11:42:59
阅读次数：
0
丑数 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 方法1：最小堆，基于sort.IntSlice实现heap 方法2：动态规划 func nthUglyNumb ...
分类：
其他好文 时间：
2021-04-12 11:41:41
阅读次数：
0
source program: list=[]while True: print("how many number input:") try: num=int(input()) for i in range(num): a=int(input("input"+str((i+1))+"integer: ...
分类：
编程语言 时间：
2021-04-12 11:41:22
阅读次数：
0
什么是强制（显式）类型转换？什么是隐式类型转换？ 强制（显式）型转换如下 Boolean(0) Boolean(newobject()) Number(undefined) Number(null) String(null) parseInt(）、parseFloat(）、JSON.parse(）、 ...
分类：
其他好文 时间：
2021-04-10 13:36:00
阅读次数：
0
为了实现一个函数clone，可以对JavaScript中5种主要的数据类型 （包括Number、String、Object、Array、Boolean）进行值（深）复制。 /** *复制一份数据 *@paramobj *return复制结果 ***/ function clone(obj){ var ...
分类：
编程语言 时间：
2021-04-10 13:33:01
阅读次数：
0
Alex and Lee play a game with piles of stones. There are an even number of piles arranged in a row, and each pile has a positive integer number of sto ...
分类：
其他好文 时间：
2021-04-10 13:23:44
阅读次数：
0
原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 ...
分类：
其他好文 时间：
2021-04-10 13:20:07
阅读次数：
0
这几天转去尝试做leetcode，意外发现其实leetcode题做做还是挺有收获的，不过感觉OJ做起来收获更大些，这两个还是结合起来做好点。 这道题思路还是比较清晰的，利用bellman ford的思路，不过因为图可能不连通，所以参考kuangbin大佬的思路加了一个“超级源”（因为此题只需要判断负 ...
分类：
其他好文 时间：
2021-04-09 13:20:46
阅读次数：
0
描述 给一个浮点数数组，求数组中的最大值。 样例 样例 1: 输入: [1.0, 2.1, -3.3] 输出: 2.1 样例解释: 返回最大的数字 样例 2: 输入: [1.0, 1.0, -3.3] 输出: 1.0 样例解释: 返回最大的数字。 class Solution: """ @param ...
分类：
编程语言 时间：
2021-04-09 13:16:14
阅读次数：
0
有个需求要求过滤掉同单号的 未检验数据， 如果已检验数据和未检验数据同时存在，则取已检验数据，如果只有未检验数据，取未检验数据 后来找的一个解决方案 使用ROW_NUMBER() OVER()做过滤 具体如下 ( SELECT ROW_NUMBER ( ) OVER ( PARTITION BY * ...
分类：
数据库 时间：
2021-04-09 13:02:10
阅读次数：
0
