#题目:172. 阶乘后的零 给定一个整数 n,返回 n! 结果尾数中零的数量。 ##示例 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n ...
分类:
其他好文 时间:
2020-07-30 22:11:58
阅读次数:
61
介绍 力扣刷到一个有意思的题目,求解电话号码的字母组合。 分享一个双层列表推导式Python实现,佩服不已! 题目 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 ┌─────┬─────┬─────┐ │ ...
分类:
其他好文 时间:
2020-07-30 22:07:05
阅读次数:
65
343. 整数拆分 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/integer-break 题目 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释 ...
分类:
编程语言 时间:
2020-07-30 21:51:08
阅读次数:
74
题目描述: 给定n个十六进制正整数,输出它们对应的八进制数。 输入: 输入的第一行为一个正整数n (1<=n<=10)。接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出: 输出n行,每行为输入对应的八进制正整数。 【注 ...
分类:
其他好文 时间:
2020-07-30 18:14:36
阅读次数:
70
最大子矩阵和 时间限制:1秒 内存限制:128M 题目描述 已知矩阵的大小定义为N*N的矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空子矩阵。 输入描述 输入的第一行给出N(0<N≤100)。再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出第二行的N个整数……)给 ...
分类:
其他好文 时间:
2020-07-30 14:44:07
阅读次数:
68
268. 缺失数字 #题目 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 来源:力扣(LeetCode) ## ...
分类:
其他好文 时间:
2020-07-30 10:42:11
阅读次数:
59
防御式编程 605.种花问题 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返 ...
分类:
其他好文 时间:
2020-07-30 01:53:29
阅读次数:
97
java 中Semaphere可类比操作系统信号量,硬件资源如IO、内存、磁盘等都是有固定量的,多个程序需要竞争这些资源,没有资源就需要被挂起。 一、类和方法摘要 构造函数: public Semaphore(int permits):创建具有给定的许可数和非公平的公平设置的 Semaphore。 ...
分类:
编程语言 时间:
2020-07-30 01:39:21
阅读次数:
79
依旧是采用上一篇文章中Kaggle上的比赛,来对神经网络中最基础的前馈神经网络、卷积神经网络、循环神经网络做简要的介绍。 神经网络可以理解为一张有向无环图,被划分为输入层、隐藏层、输出层三部分,给定的输入被输入层接收后,经过隐藏层的一系列计算,最后把结果给到输出层。 隐藏层的每一个节点(神经元)会以 ...
分类:
其他好文 时间:
2020-07-29 21:43:18
阅读次数:
51
题目大意: 给你n个点$(x[i],y[i])$,请你用这n个点构造一个$n-1$次多项式$f(x)$,给定一个数$k$,求出$f(k)$的值. solution: 本题$n$的规模较小,是拉格朗日插值的模板题.拉格朗日插值的具体思路如下: 我们的目标是构造一个函数,使得对于所有的$i \in [1 ...
分类:
其他好文 时间:
2020-07-29 21:39:39
阅读次数:
77